from time import clock
import sys

def Stack():

          input=open('in11_5.txt','r')
          output=open('out_15_11_5.txt','w') 
                    
          start=clock()
          
## START
          input.readline()
          num=input.readline().split(",")
          
          
          for i in range(0,len(num)):
               stacklist=range(1,5)
                   
               list1=[]
                
               k=0
               flag=0
               while (k <= len(num[i])):     
                  j=0
                  if (list1==[] and stacklist==[]):
                      
                       output.write(str(1)+",")
                       break

                       
                  if( list1==[] or int(list1[len(list1)-1]) != int(num[i][k]) )   :

                         while(int(num[i][k]) != int(stacklist[0]) ):

                                   list1.append(stacklist[0])
                                   
                                   del stacklist[0]
                                   if( stacklist == [] and list1 !=[]):
                                        
                                        output.write(str(0)+",")
                                        flag=1
                                        break
                                               
                         if flag==0:
                              del stacklist[0]

                         else:
                              break
                         
                  else:
                       del list1[len(list1)-1]
      
                  k+=1  
                                        
## END          

          output.write("\n"+"excution time : "+str(clock()-start)+" seconds\n")        
          
          memUsed = sys.getsizeof(input) + sys.getsizeof(output)+ sys.getsizeof(start)+ sys.getsizeof(num)+ sys.getsizeof(i)+ sys.getsizeof(list1) + sys.getsizeof(stacklist)+ sys.getsizeof(k)+sys.getsizeof(j)+sys.getsizeof(flag)

          output.write("memory used : "+str(memUsed)+" Bytes")
          
          input.close()
          output.close()
          
          print "Output File Generated"


          input.close()
          output.close()


Stack()