import java.io.*;

public class SATProblem{
        
        private int variable;
        private int clause;
        private char[] data; 
        
        private void Stringreader(){
            
            
            
            String line = "";
            
            String file = "testfile.txt";
            
            
            try
            {
                FileReader fr = new FileReader(file);
                BufferedReader inFile = new BufferedReader(fr);
                
                                
                
                    
                    variable = Integer.parseInt(inFile.readLine());
                    clause = Integer.parseInt(inFile.readLine());
                    
                    data = (inFile.readLine()).toCharArray();
                    
                    //data = (inFile.readLine()).toCharArray();
                    
                
                inFile.close();
             }   
             
             catch (FileNotFoundException e)
             {
                 System.out.println(e);
             }    
             catch (IOException e)
             {
                 System.out.println(e);
             }        
                   
             System.out.println(data);   
             System.out.println(variable);
             System.out.println(clause);	
         }
         
         public boolean getBoolean(int n, int pos){
            pos = variable - pos;
            int temp = (int)(n/Math.pow(2,(pos-1))% 2);
            if (temp == 1) return true;
            else return false;
         }
         
         private void startAnalysis(){
            boolean test[] = new boolean[variable];
            boolean answer = false;
            
            for (int n = 0; n < Math.pow(2, variable); n++){
                
                for (int pos = 0; pos < variable; pos++){
                    test [pos] = getBoolean(n,pos);
                    System.out.println(test[pos]);
                }
             
                if (validateSent(test)){
                    answer = true;
                    break;
                }
             }
          }                  
         public boolean validateSent(boolean test[]){
         	
         	int count = 0;
         	
         	while (count <= variable){
         		
         	  for (int i = 0; i <= data.length; i++){
         	         	         			
         		if (data[i] != '~'){
         			if (test[count])
         				data[i] = true;
         			
        		}
        	
        	  }	
                }			
         }
         	   
          
         public static void main (String[] args){
            
            SATProblem abc = new SATProblem();
            abc.Stringreader();
            abc.startAnalysis();
         }                     
        
}