/* ___
_______________| |_
/\ \
/ \ \
/____\__________________\
| | |
| | Date : |
| | Author : pppssslc|
|____|__________________|
*/
#include<bits/stdc++.h>
using namespace std;
typedef string str;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<vector<int>> vii;
typedef vector<vector<ll>> vll;
typedef map<int, int> mpii;
typedef map<ll, ll> mpll;
typedef set<int> si;
typedef set<ll> sl;
#define prio_que priority_queue
#define se second
#define fi first
#define For(i, l, r, x) for(int i = l; i <= r; i += x)
#define Ford(i, l, r, x) for(int i = l; i >= r; i -= x)
#define Fore(x, a) for(auto x: a)
#define pb push_back
#define ins insert
#define all(a) a.begin(), a.end()
#define phongdeptrainhatquadat main()
const ll inf = 1e18 + 1;
const int mod = 1e9 + 7;
const int maxn = 10;
int phongdeptrainhatquadat{
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int n = 10, q = 10;
cout << n << ' ' << q << '\n';
For(i, 1, n, 1){
int x = rand() % maxn;
cout << x << ' ';
}
cout << "\b\n";
For(i, 1, q, 1){
int t = rand() % 4 + 1;
if(t <= 2){
int r = rand() % n + 1;
int l = rand() % r + 1;
int x = rand() % 10 + 1;
cout << t << ' ' << l << ' ' << r << ' ' << x << '\n';
}else if(t == 3){
int p = rand() % (n + 1) + 1;
int x = rand() % 10 + 1;
cout << t << ' ' << p << ' ' << x << '\n'; ++n;
}else{
int r = rand() % n + 1;
int l = rand() % r + 1;
cout << t << ' ' << l << ' ' << r << '\n';
}
}
return (0 ^ 0);
}
LyogICAgICAgICAgICAgICAgX19fCiAgIF9fX19fX19fX19fX19fX3wgfF8KICAvXCAgICAgICAgICAgICAgICAgIFwKIC8gIFwgICAgICAgICAgICAgICAgICBcCi9fX19fXF9fX19fX19fX19fX19fX19fX1wKfCAgICB8ICAgICAgICAgICAgICAgICAgfAp8ICAgIHwgRGF0ZSA6IHwKfCAgICB8IEF1dGhvciA6IHBwcHNzc2xjfAp8X19fX3xfX19fX19fX19fX19fX19fX198CiovCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBzdHJpbmcgc3RyOwp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgdWxsOwp0eXBlZGVmIGRvdWJsZSBkYjsKdHlwZWRlZiBsb25nIGRvdWJsZSBsZGI7CnR5cGVkZWYgcGFpcjxpbnQsIGludD4gcGlpOwp0eXBlZGVmIHBhaXI8bGwsIGxsPiBwbGw7CnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgdmVjdG9yPGxsPiB2bDsKdHlwZWRlZiB2ZWN0b3I8dmVjdG9yPGludD4+IHZpaTsKdHlwZWRlZiB2ZWN0b3I8dmVjdG9yPGxsPj4gdmxsOwp0eXBlZGVmIG1hcDxpbnQsIGludD4gbXBpaTsKdHlwZWRlZiBtYXA8bGwsIGxsPiBtcGxsOwp0eXBlZGVmIHNldDxpbnQ+IHNpOwp0eXBlZGVmIHNldDxsbD4gc2w7CiNkZWZpbmUgcHJpb19xdWUgcHJpb3JpdHlfcXVldWUKCiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBGb3IoaSwgbCwgciwgeCkgZm9yKGludCBpID0gbDsgaSA8PSByOyBpICs9IHgpCiNkZWZpbmUgRm9yZChpLCBsLCByLCB4KSBmb3IoaW50IGkgPSBsOyBpID49IHI7IGkgLT0geCkKI2RlZmluZSBGb3JlKHgsIGEpIGZvcihhdXRvIHg6IGEpCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgaW5zIGluc2VydAojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksIGEuZW5kKCkKCiNkZWZpbmUgcGhvbmdkZXB0cmFpbmhhdHF1YWRhdCBtYWluKCkKCmNvbnN0IGxsIGluZiA9IDFlMTggKyAxOwpjb25zdCBpbnQgbW9kID0gMWU5ICsgNzsKY29uc3QgaW50IG1heG4gPSAxMDsKCmludCBwaG9uZ2RlcHRyYWluaGF0cXVhZGF0ewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKE5VTEwpOyBjb3V0LnRpZShOVUxMKTsKCWludCBuID0gMTAsIHEgPSAxMDsKCWNvdXQgPDwgbiA8PCAnICcgPDwgcSA8PCAnXG4nOwoJRm9yKGksIDEsIG4sIDEpewoJCWludCB4ID0gcmFuZCgpICUgbWF4bjsKCQljb3V0IDw8IHggPDwgJyAnOwoJfQoJY291dCA8PCAiXGJcbiI7CglGb3IoaSwgMSwgcSwgMSl7CgkJaW50IHQgPSByYW5kKCkgJSA0ICsgMTsKCQlpZih0IDw9IDIpewoJCQlpbnQgciA9IHJhbmQoKSAlIG4gKyAxOwoJCQlpbnQgbCA9IHJhbmQoKSAlIHIgKyAxOwoJCQlpbnQgeCA9IHJhbmQoKSAlIDEwICsgMTsKCQkJY291dCA8PCB0IDw8ICcgJyA8PCBsIDw8ICcgJyA8PCByIDw8ICcgJyA8PCB4IDw8ICdcbic7CgkJfWVsc2UgaWYodCA9PSAzKXsKCQkJaW50IHAgPSByYW5kKCkgJSAobiArIDEpICsgMTsKCQkJaW50IHggPSByYW5kKCkgJSAxMCArIDE7CgkJCWNvdXQgPDwgdCA8PCAnICcgPDwgcCA8PCAnICcgPDwgeCA8PCAnXG4nOyArK247CgkJfWVsc2V7CgkJCWludCByID0gcmFuZCgpICUgbiArIDE7CgkJCWludCBsID0gcmFuZCgpICUgciArIDE7CgkJCWNvdXQgPDwgdCA8PCAnICcgPDwgbCA8PCAnICcgPDwgciA8PCAnXG4nOwoJCX0KCX0KCXJldHVybiAoMCBeIDApOwp9