using System;class _{static void Main(){for(int i=50;i-->0;)Console.Write(1==Math.Sqrt(Convert.ToInt32(Console.In.ReadLine(),2)*8+1)%2?1:0);}}