#include using namespace std; void _main(); int main() { _main(); return 0; } using ll = long long; using ull = unsigned long long; using ld = long double; using vi = std::vector; using vvi = std::vector; using vl = std::vector; using vii = std::vector >; using vvl = std::vector; using vll = std::vector >; using vd = std::vector; using vvd = std::vector; using vs = std::vector; using vvs = std::vector; using vb = std::vector; using vvb = std::vector; using vc = std::vector; using vvc = std::vector; using pii = std::pair; using pll = std::pair; using piil = std::pair, ll>; using mii = std::map; using mll = std::map; using pql = std::priority_queue; using pqi = std::priority_queue; using pqiil = std::priority_queue, ll> >; using pqii = std::priority_queue >; #define pb push_back #define ps push #define eb emplace_back #define is insert #define er erase #define f first #define s second #define lb lower_bound #define ub upper_bound #define sf(i) sizeof(i) #define endl "\n" #define sz(v) ((int)(v).size()) #define all(v) (v).begin(), (v).end() #define rep(i, L, R) for(ll i = L;i<=R;i++) #define pcis precision template struct infinity { static constexpr T max=std::numeric_limits::max(); static constexpr T min=std::numeric_limits::min(); static constexpr T value=std::numeric_limits::max()/2; static constexpr T mvalue=std::numeric_limits::min()/2; }; templateconstexpr T INF=infinity::value; constexpr ll lINF=INF; constexpr int iINF = INF; constexpr ld PI = 3.1415926535897932384626; ll N; ll SUM = 0; // 3분이 맞나? void DNC(ll left, ll right, ll cnt, ll mod) { if (cnt == 0)return; // N+1로 나눔 if (left == right) { // 확정 SUM += (left)*cnt; return; } ll mid = (left+right)/2; cout << mod << " " << mid-left+1 << endl; for (ll i = left; i<=mid; i++)cout << i << " "; cout << endl; ll S; cin >> S; DNC(left, mid, S, mod); DNC(mid+1, right, cnt-S, mod); return; } using i128 = __int128_t; pair> xGCD(ll a, ll b) { if(b == 0) return {a,{1,0}}; pair> ret = xGCD(b, a%b); ll g, x, y; g = ret.first; tie(x,y) = ret.second; return {g,{y,x-(a/b)*y}}; } pair CRT(vector &A, vector &M) { if(A.size() != M.size()) return {-1,-1}; int N = A.size(); ll a1 = A[0]; ll m1 = M[0]; for(int i=1; i> N; vl lst; DNC(0, 30, 5, 31); lst.pb(SUM); SUM = 0; DNC(0, 36, 5, 37); lst.pb(SUM); SUM = 0; DNC(0, 4, 5, 5); lst.pb(SUM); SUM = 0; vl M; M.pb(31); M.pb(37); M.pb(5); auto [a,b] = CRT(lst, M); cout << 0<< " " << 1 << endl; cout <