#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int n,q;
    cin >> n >> q;
    vector<int>dp(n+1);
    vector<set<pair<int,int>>>sets(n+1);
    vector<int>arr(q+1);
    vector<vector<pair<int,pii>>>locs(q+1);
    int id = 0;
    int last = 0;
    while(q--){
        int cm;
        cin >> cm;
        if(cm == 1){
            int y,k;
            cin >> y >> k;
            y^=last;
            id++;
            arr[id] = y;
            for(int i = 0; i<k; i++){
                int v;
                cin >> v;
                v^=last;
                sets[v].insert({(y+2)/3+dp[v],id});
                locs[id].push_back({v,{(y+2)/3+dp[v],dp[v]}});
            }
        }
        else{
            int x,y;
            cin >> x >> y;
            x^=last;
            y^=last;
            int cnt = 0;
            dp[x]+=y;
            vector<int>ans;
            while(sets[x].size()){
                auto p = *sets[x].begin();
                if(p.first > dp[x]){
                    break;
                }
                int idx = p.second;
                vector<int>vec;
                for(auto nxt: locs[idx]){
                    arr[idx]-=dp[nxt.first]-nxt.second.second;
                    sets[nxt.first].erase({nxt.second.first,idx});
                    vec.push_back(nxt.first);
                }
                if(arr[idx]<=0){
                    cnt++;
                    ans.push_back(idx);
                    continue;
                }
                locs[idx].clear();
                int v = (arr[idx]+2)/3;
                for(int nxt: vec){
                    sets[nxt].insert({v+dp[nxt],idx});
                    locs[idx].push_back({nxt,{v+dp[nxt],dp[nxt]}});
                }
            }
            last = cnt;
            sort(ans.begin(),ans.end());
            cout << cnt;
            if(cnt){
                cout << ' ';
                for(int i = 0; i<ans.size(); i++){
                    cout << ans[i];
                    if(i+1<ans.size())cout << ' ';
                }
            }
            cout << '\n';
        }
    }
    return 0;
}