#include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); /* 凹関数なので三分探索 */ ll N, ansx, cnt; cin >> N; map, ll> mp; auto f=[&](ll x, ll y){ ll res; if (mp.count({x, y})) return mp[{x, y}]; cout << 1 << " " << x << " " << y << endl; cin >> res; cnt++; assert(cnt <= 300); return mp[{x, y}] = res; }; //r=l,l+1, l+2のいずれか //X方向 ll l=-1e9, r=1e9, cl, cr; while(r-l>2){ cl = l+(r-l)/3; cr = l+(r-l)*2/3; if (f(cl, 0) > f(cr, 0)) l = cl; else r = cr; } ansx = (l+r)/2; //Y方向 l=-1e9; r=1e9; while(r-l>2){ assert(l f(0, cr)) l = cl; else r = cr; } cout << 2 << " " << ansx << " " << (l+r)/2 << endl; return 0; }