#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T &a, T b) { return ((a>b) ? (a = b, true) : (false));} #define rep(i,s,n) for(long long i=s;i<(long long)(n);i++) #define rrep(i,s,n) for(long long i=n-1;i>=s;i--) const long long inf = 1LL<<60; typedef long long ll; typedef long double ld; #define cmp [](pair a, pair b){return a.second P; typedef pair > PP; #define rll ll,vector,greater #define rP P,vector

,greater

const long double pi = 3.14159265358979; typedef unsigned long long ull; #define vll vector #define vvll vector> #define vvch vector> #define vch vector #define rPP PP,vector,greater #define vP vector

#define vvP vector> #define all(x) x.begin(), x.end() //bitの差集合 S & ~(1<> n; vector> vecs(12,vector(12,0)); int nums[]={8,3,5,7,11}; rep(i,0,5) { int cn = 0; rep(j,0,nums[i]-1) { cout << nums[i] << " " << 1 << endl; cout << j << endl; ll x; cin >> x; vecs[nums[i]][j] = x; cn += x; fflush(stdout); } vecs[nums[i]][nums[i]-1] = 5 - cn; } vector

mods(5); rep(i,0,5) { ll sum = 0; rep(j,0,nums[i]) sum += vecs[nums[i]][j] * j; sum %= nums[i]; mods[i] = make_pair(sum, nums[i]); } rep(i,1,5*n+1) { bool flag = true; rep(j,0,5) if(i % mods[j].second != mods[j].first) flag = false; if(flag) { cout << 0 << " " << 1 << endl; cout << i << endl; return 0; } } }