public class Divisiblepar3 {
    static int transitions[][] = {{0,1},{2,0},{1,2}};
	
    public static void main(String [] args){
      	int etat = 0; // etat initial
        int chiffre;
	
        for(int i =0; i< args[0].length(); i++){
	    chiffre = args[0].charAt(i)-'0'; //conversion des char '0' et '1' en int
	    etat= transitions[etat][chiffre];
	    };
	System.out.println((etat == 0)); // 0 est l'etat final
        };
}