#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()


#ifdef LOCAL
// #define _GLIBCXX_DEBUG
bool local = true;
#else
bool local = false;
#endif


mt19937 rnd(234);
const ll inf = 1e18;


struct operation{
    int t, x, y, z;


    operation(){}
    operation(int t, int x, int y = 0, int z = 0) : t(t), x(x), y(y), z(z) {}
};


ostream& operator<<(ostream &out, operation &op){
    out << op.t << " " << op.x;
    if(op.t >= 2){
        out << " " << op.y;
    }
    if(op.t >= 3){
        out << " " << op.z;
    }
    return out;
}


int n, m, Q, subgroup;
vector<operation> rs;


void add_op(int t, int x, int y = 0, int z = 0){
    rs.emplace_back(t, x, y, z);
}


void solve_12(){
    rs.clear();
    add_op(2, 0, n + 1);
    for(int i = 1; i < n; i += 1){
        add_op(3, i, n + i, n + i + 1);
    }
    add_op(2, 2 * n, n);
    for(int i = n - 1; i >= 1; i -= 1){
        add_op(3, i, n + i, n + i + 1);
    }
    add_op(2, 0, n + 1);
}


void add_ops(vector<operation> t){
    for(auto x: t){
        rs.push_back(x);
    }
}


void add_ops_rev(vector<operation> t){
    reverse(all(t));
    for(auto x: t){
        rs.push_back(x);
    }
}


void add_ops_rev_not_last(vector<operation> t){
    t.pop_back();
    reverse(all(t));
    for(auto x: t){
        rs.push_back(x);
    }
}


void solve(int n, vector<int> a, int dpth){
    if(n == 0){
        add_op(1, a[0]);
        return;
    }
    if(n == 1){
        // add_op(1, a[0]);
        add_op(2, a[0], a[1]);
        // add_op(1, a[0]);
        return;
    }
    if(n == 2){
        // add_op(1, a[0]);
        // add_op(1, a[1]);
        add_op(3, a[0], a[1], a[2]);
        // add_op(1, a[0]);
        // add_op(1, a[1]);
        return;
    }
    if(n <= 3){
        int s = n / 2 + 1;
        vector<int> b(s + 2);
        for(int i = 0; i < s; i += 1){
            b[i] = a[i];
        }
        b[s] = a[n + 1];
        b[s + 1] = a[n];
        int t = n - s + 1;
        vector<int> c(t + 2);
        for(int i = 0; i < t - 1; i += 1){
            c[i] = a[n - i - 1];
        }
        c[t - 1] = a[n + 1];
        c[t] = a[n];
        c[t + 1] = a[0];
        solve(s, b, dpth + 1);
        solve(t, c, dpth + 1);
        solve(s, b, dpth + 1);
        solve(t, c, dpth + 1);
        return;
    }
    int s = (n + 2) / 2;
    vector<int> b(s + 2);
    for(int i = 0; i < s; i += 1){
        b[i] = a[i];
    }
    b[s] = a[n + 1];
    b[s + 1] = a[n];
    int t = n - s + 1;
    vector<int> c(t + 2);
    for(int i = 0; i < t - 1; i += 1){
        c[i] = a[n - i - 1];
    }
    c[t - 1] = a[n + 1];
    c[t] = a[n];
    c[t + 1] = a[0];
    vector<operation> tmp;
    
    for(int i = 0; i < s - 2; i += 1){
        tmp.push_back(operation(1, c[i]));
    }
    
    tmp.push_back(operation(3, b[0], b[1], c[0]));
    for(int i = 2; i < s - 1; i += 1){
        tmp.push_back(operation(3, b[i], c[i - 2], c[i - 1]));
    }
    tmp.push_back(operation(3, b[s - 1], c[s - 3], b[s]));
    add_ops(tmp);
    add_ops_rev_not_last(tmp);
    solve(t, c, dpth + 1);
    add_ops(tmp);
    add_ops_rev_not_last(tmp);
    solve(t, c, dpth + 1);
}


void solve(){
    rs.clear();
    vector<int> a(m);
    for(int i = 0; i < m; i += 1){
        a[i] = i;
    }
    // shuffle(all(a), rnd);
    /*
    for(int i = 0; i < n; i += 1){
        add_op(1, i);
    }
    */
    solve(n, a, 0);
    /*
    for(int i = 0; i < n; i += 1){
        add_op(1, i);
    }
    */
}


vector<int> make_operations(vector<int> t){
    for(auto op: rs){
        if(op.t == 1){
            t[op.x] ^= 1;
        } else if(op.t == 2 && t[op.x]){
            t[op.y] ^= 1;
        } else if(op.t == 3 && t[op.x] && t[op.y]){
            t[op.z] ^= 1;
        }
    }
    return t;
}


int32_t main(){
    if(!local){
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
    int t = 1;
    if(local){
        t = 1000;
    }
    while(t--){
        cin >> n >> m >> Q >> subgroup;
        vector<int> t(m);
        if(0){
            for(int i = 0; i < m; i += 1){
                cin >> t[i];
            }
        }
        if(n == 0){
            rs.clear();
            add_op(1, 0);
        } else if(subgroup == 1 || subgroup == 2){
            solve_12();
        } else{
            solve();
        }
        cout << rs.size() << "\n";
        for(auto x: rs){
            cout << x << "\n";
        }
        if(local){
            cout << (flt)(rs.size()) / (flt)(n) << "\n";
        }
        if(0){
            auto nt = make_operations(t);
            for(int i = 0; i < m; i += 1){
                cout << nt[i] << " ";
            }
            cout << "\n";
        }
    }
    return 0;
}



/*
2 6 100 1
0 1 1 0 0 0


*/