#include using namespace std; typedef long long int ll; typedef pair P; typedef pair<__int128_t, __int128_t> P128; template pair operator+ (const pair &l, const pair &r) { return {l.first + r.first, l.second + r.second}; } template pair operator- (const pair &l, const pair &r) { return {l.first - r.first, l.second - r.second}; } pair<__int128_t, bool> deduce1 (P128 p, __int128_t a0, __int128_t val) { __int128_t war = val - p.first * a0; return {war / p.second, (war % p.second == 0)}; } // pair<__int128_t, bool> deduce1 (__int128_t p, __int128_t val) { // return {val / p, (val % p == 0)}; // } vector

ans; vector xs; const ll MIN_A = 0, MAX_A = 1'000'000; bool query (ll xl, ll xr, ll yl, ll yr) { cout << "? " << xl << " " << (xr-1) << " " << yl << " " << (yr-1) << endl; int ret; cin >> ret; return (bool)ret; } bool ask (ll l, ll r, ll mode) { if (mode == -1) { return query(l, r, MIN_A, MAX_A + 1); } else { return query(mode, mode + 1, l, r); } } void record (ll x, ll mode) { if (mode == -1) { xs.push_back(x); } else { ans.push_back({mode, x}); } } void seekdfs (ll l, ll r, ll mode) { if (ask(l, r, mode)) { if (l + 1 == r) { record(l, mode); } else { seekdfs(l, (l+r)/2, mode); seekdfs((l+r)/2, r, mode); } } } void seek (ll mode) { seekdfs(MIN_A, MAX_A + 1, mode); } void output () { cout << "! " << ans.size() << endl; for (int i = 0; i < ans.size(); i++) { cout << ans[i].first << " " << ans[i].second << endl; } } int main (void) { seek(-1); for (ll x : xs) { seek(x); } output(); return 0; }