for(a=java.util.Scanner(java.lang.System.in);;)print(+!(Math.sqrt(parseInt(a.nextLine(),2)*8+1)%1))