#include <iostream>                                                             
                                                                                
#include <list>                                                                 
                                                                                
#include <algorithm>                                                            
                                                                                
                                                                                
int main()                                                                      
                                                                                
{                                                                               
    std::ios_base::sync_with_stdio(false);                                      
    std::cin.tie(NULL);                                                         
    std::cout.tie(NULL);                                                        
    
    int ile_miast;                                                                  
    int ile_zapytan;                                                                
    int i,j,k;                                                                      
    char zapytanie;                                                                 
    int ile_mozliwosci;                                                             
    int przesuwac;                                                                  
    std::list<std::list<int>> mozliwosci;                                           
    std::list<std::list<int>>::iterator iter_mozliwosci;                            

                                                                            
    std::cin >> ile_miast;                                                      
                                                                                
    std::cin >> ile_zapytan;                                                    
                                                                                
    for(i=0; i<ile_zapytan; ++i)                                                
                                                                                
    {                                                                           
                                                                                
        std::cin >> zapytanie;                                                  
                                                                                
        if(zapytanie=='+')                                                      
                                                                                
        {                                                                       
                                                                                
            //pobierz dwie liczbyf                                              
                                                                                
            //dla kazdej mozliwosc:                                             
                                                                                
                // jezeli nie ma zadnej, to sklonuj, do jednej dodaj jedna liczbe, a do drugiej druga                                                           
                                                                                
                // jezeli sa obie, to usun mozliwosc                            
                                                                                
                // jezeli jest jedna, to dodaj druga                            
                                                                                
            int liczba1, liczba2;                                               
                                                                                
            std::cin >> liczba1 >> liczba2;                                     
                                                                                
            if(mozliwosci.empty())                                              
                                                                                
            {                                                                   
                                                                                
                std::list<int> lista1, lista2;                                  
                                                                                
                lista1.push_back(liczba1);                                      
                                                                                
                lista2.push_back(liczba2);                                      
                                                                                
                mozliwosci.push_back(lista1);                                   
                                                                                
                mozliwosci.push_back(lista2);                                   
                                                                                
            }                                                                   
                                                                                
            else                                                                
                                                                                
            {                                                                   
                                                                                
                przesuwac = 1;                                                  
                                                                                
                for(iter_mozliwosci=mozliwosci.begin(); iter_mozliwosci!=mozliwosci.end();)                                                                     
                                                                                
                {                                                               
                                                                                
                    std::list<int>::iterator it1 = std::find(iter_mozliwosci->begin(), iter_mozliwosci->end(), liczba1);                                        
                                                                                
                    std::list<int>::iterator it2 = std::find(iter_mozliwosci->begin(), iter_mozliwosci->end(), liczba2);                                        
                                                                                
                    if (it1 != iter_mozliwosci->end() && it2 !=iter_mozliwosci->end()) // jezeli sa obie, to usun mozliwosc                                     
                                                                                
                    {                                                           
                                                                                
                        std::list<std::list<int>>::iterator pom = iter_mozliwosci;                                                                              
                                                                                
                        iter_mozliwosci++;                                      
                                                                                
                        mozliwosci.erase( pom );                                
                                                                                
                        przesuwac=0;                                            
                                                                                
                    }                                                           
                                                                                
                    else if (it1 == iter_mozliwosci->end() && it2 ==iter_mozliwosci->end()) // jezeli nie ma zadnej, to sklonuj, do jednej dodaj jedna liczbe, a do drugiej druga                                                               
                                                                                
                    {                                                           
                                                                                
                        std::list<int> p = *iter_mozliwosci;                    
                                                                                
                        p.push_back(liczba2);                                   
                                                                                
                        iter_mozliwosci->push_back(liczba1);                    
                                                                                
                        mozliwosci.push_front(p);                               
                                                                                
                    }                                                           
                                                                                
                    else if (it1 != iter_mozliwosci->end() && it2 ==iter_mozliwosci->end()) // jezeli jest tylko pierwsza, to dodaj druga                       
                                                                                
                    {                                                           
                                                                                
                        iter_mozliwosci->push_back(liczba2);                    
                                                                                
                    }                                                           
                                                                                
                    else if (it1 == iter_mozliwosci->end() && it2 !=iter_mozliwosci->end()) // jezeli jest tylko druga, to dodaj pierwsza                       
                                                                                
                    {                                                           
                                                                                
                        iter_mozliwosci->push_back(liczba1);                    
                                                                                
                    }                                                           
                                                                                
                    if(przesuwac==1)                                            
                                                                                
                    {                                                           
                                                                                
                      iter_mozliwosci++;                                        
                                                                                
                    }                                                           
                                                                                
                    przesuwac = 1;                                              
                                                                                
                }                                                               
                                                                                
            }                                                                   
                                                                                
                                                                                
                                                                                
        }                                                                       
                                                                                
        else if(zapytanie=='-')                                                 
                                                                                
        {                                                                       
                                                                                
            //pobierz liczbe                                                    
                                                                                
            //dla kazdej mozliwosc:                                             
                                                                                
                // jezeli nie liczby, to usun mozliwosc                         
                                                                                
                // jezeli jest liczba, to ja usun z mozliwosci                  
                                                                                
            int liczba;                                                         
                                                                                
            std::cin >> liczba;                                                 
                                                                                
            for(iter_mozliwosci=mozliwosci.begin(); iter_mozliwosci!=mozliwosci.
end();)                                                                         
                                                                                
            {                                                                   
                                                                                
                przesuwac = 1;                                                  
                                                                                
                std::list<int>::iterator it = std::find(iter_mozliwosci->begin()
, iter_mozliwosci->end(), liczba);                                              
                                                                                
                if (it != iter_mozliwosci->end()) // jezeli jest liczba, to ja usun z mozliwosci                                                                
                                                                                
                {                                                               
                                                                                
                    iter_mozliwosci->erase(it);                                 
                                                                                
                }                                                               
                                                                                
                else // jezeli nie ma liczby, to usun mozliwosc                 
                                                                                
                {                                                               
                                                                                
                    std::list<std::list<int>>::iterator pom = iter_mozliwosci;  
                                                                                
                    iter_mozliwosci++;                                          
                                                                                
                    mozliwosci.erase( pom );                                    
                                                                                
                    przesuwac=0;                                                
                                                                                
                }                                                               
                                                                                
                if(przesuwac==1)                                                
                                                                                
                {                                                               
                                                                                
                  iter_mozliwosci++;                                            
                                                                                
                }                                                               
                                                                                
                przesuwac = 1;                                                  
                                                                                
            }                                                                   
                                                                                
        }                                                                       
                                                                                
        else // zapytanie ='?''                                                 
                                                                                
        {                                                                       
                                                                                
            //pobierz liczbe                                                    
                                                                                
            // jezeli nie ma zadnej mozliwosci, to wyswietl 0                   
                                                                                
            // jezeli w kazdej mozliwosci wystepuje liczba, to wyswietl 1       
                                                                                
            // jezeli w kazdej zadnej mozliwosci nie wystepuje liczba, to wyswietl 0                                                                            
                                                                                
            // jezeli tylko w niektorych mozliwosciach wystepuje liczba, to wyswietl ?                                                                          
                                                                                
            int liczba;                                                         
                                                                                
            std::cin >> liczba;                                                 
                                                                                
            int bylo_to_o_co_pytasz;                                            
                                                                                
            int zawsze_bylo=0;                                                  
                                                                                
            int nigdy_bylo=0;                                                   
                                                                                
                                                                                
                                                                                
            if(mozliwosci.empty())                                              
                                                                                
                                                                                

















                std::cout << "0";                                               
            else                                                                
                                                                                
            {                                                                   
                                                                                
                for(std::list<int> m : mozliwosci)                              
                                                                                
                {                                                               
                                                                                
                    bylo_to_o_co_pytasz=0;                                      
                                                                                
                    std::list<int>::iterator it = std::find(m.begin(), m.end(), 
liczba);                                                                        
                                                                                
                    if (it != m.end())                                          
                                                                                
                        bylo_to_o_co_pytasz=1;                                  
                                                                                
                    if(bylo_to_o_co_pytasz==0) ++nigdy_bylo;                    
                                                                                
                    if(bylo_to_o_co_pytasz==1) ++zawsze_bylo;                   
                                                                                
                }                                                               
                                                                                
                if(zawsze_bylo==0) std::cout << "0";                            
                                                                                
                else if(nigdy_bylo==0) std::cout << "1";                        
                                                                                
                else std::cout << "?";                                          
                                                                                
            }                                                                   
                                                                                
        }                                                                       
/*        std::cout<< "Mozliwosci:\n";                                          
        for(std::list<int> m : mozliwosci)                                      
        {                                                                       
            for(int i: m)                                                       

















































































































                std::cout << i;                                                 















            std::cout <<" ";                                                    


        }                                                                       


        std::cout << "\n"; */                                                   
    }                                                                           
    return 0;                                                                   
                                                                                
}