public class Divisiblepar5 {
    static int transitions [][] = {{0,1},{2,3},{4,0},{1,2},{3,4}};
	
    public static void main(String [] args){
      	int etat = 0;
        int chiffre;

       	for(int i =0; i< args[0].length(); i++){
	    chiffre = args[0].charAt(i)-'0';
	    etat= transitions[etat][chiffre];
	    };

	System.out.println((etat == 0));
        };
}