#include <iostream>
#include <vector>
#include <string>
#include <math.h>
#include <cmath>
#include <iomanip>
#include <cstdio>
#include <algorithm>
#include <numeric>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <deque>
#include <bitset>
#include <cstring>
#include <unordered_map>

#include "light.h"

using namespace std;
typedef long long ll;

ll n = 1;

void prepare(){
    
}

bool const local = false;

pair<ll, vector<ll>> join(ll p){
    n += p;
    
    vector<ll> ans;
    ll c = 1;
    
    for(int i = n; i >= 1; i -= c){
        ans.push_back(i);
        
        c *= 2;
    }
    
    if(ans.back() != 1)
        ans.push_back(1);
    
    sort(ans.begin(), ans.end());
    
    if(local){
        for(auto i: ans)
            cout << i << ' ';
        cout << endl;
    }
    
    return {p, ans};
}

pair<ll, vector<ll>> leave(ll p){
    n -= p;
    
    vector<ll> ans;
    ll c = 1;
    
    for(int i = n; i >= 1; i -= c){
        ans.push_back(i);
        
        c *= 2;
    }
    
    if(ans.back() != 1)
        ans.push_back(1);
    
    sort(ans.begin(), ans.end());
    
    if(local){
        for(auto i: ans)
            cout << i << ' ';
        cout << endl;
    }
    
    return {p, ans};
}
//
//int main(){
//    prepare();
//    
//    ll q;
//    cin >> q;
//    
//    while(q--){
//        char c;
//        ll p;
//        
//        cin >> c >> p;
//        
//        if(c == 'j'){
//            join(p);
//        }
//        else{
//            leave(p);
//        }
//    }
//     
//    return 0;
//}