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