#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define endl '\n' #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() #define UNIQ(v) (v).erase(unique((v).begin(), (v).end()), (v).end()) typedef long long ll; typedef long double ld; typedef pair P; typedef complex comp; typedef vector< vector > matrix; struct pairhash { public: template size_t operator()(const pair &x) const { size_t seed = hash()(x.first); return hash()(x.second) + 0x9e3779b9 + (seed<<6) + (seed>>2); } }; const int INF = 1e9 + 9; //const ll INF = 1e18 + 9; const ll MOD = 1e9 + 7; //const ll MOD = 998244353; const double EPS = 1e-8; const double PI = acos(-1); unsigned long xor128(void) { static unsigned long x=123456789,y=362436069,z=521288629,w=88675123; unsigned long t; t=(x^(x<<11));x=y;y=z;z=w; return( w=(w^(w>>19))^(t^(t>>8)) ); } // [0, k) int rand(int k) { return xor128() % k; } // [a, b) int rand(int a, int b) { return a + xor128() % (b - a); } int n, t; int a[3010], b[3010], c[3010], d[3010]; const int MAX_Y = 14; const int MAX_X = 14; int route_count[15][15][15][15]; struct road { int count, x, y, z, w; }; bool operator< (const road& r1, const road& r2) { return r1.count < r2.count; } void build(const road& r) { cout << "1 " << r.x+1 << " " << r.y+1 << " " << r.z+1 << " " << r.w+1 << endl; cout.flush(); } void get_coop() { cout << "2" << endl; cout.flush(); } void get_money() { cout << "3" << endl; cout.flush(); } void init() { for (int i = 0; i < n; i++) { const int minY = min(a[i], c[i]); const int maxY = max(a[i], c[i]); const int minX = min(b[i], d[i]); const int maxX = max(b[i], d[i]); for (int y = minY; y <= maxY; y++) { for (int x = minX; x <= maxX; x++) { if (y < maxY) route_count[y][x][y+1][x]++; if (x < maxX) route_count[y][x][y][x+1]++; } } } } void solve() { init(); priority_queue que; for (int y = 0; y < MAX_Y; y++) { for (int x = 0; x < MAX_X; x++) { if (y < MAX_Y-1) que.push({route_count[y][x][y+1][x], y, x, y+1, x}); if (x < MAX_X-1) que.push({route_count[y][x][y][x+1], y, x, y, x+1}); } } int u, v; for (int iter = 0; iter < t; iter++) { cin >> u >> v; const int cost = 1e7 / sqrt(v); const auto& r = que.top(); const int gain = r.count * (t-iter) * 60 * pow(0.995, iter); //cerr << "??? " << u << " " << v << " " << cost << " " << gain << endl; if (u < cost || gain < cost) { get_coop(); } else { build(r); que.pop(); } } } void input() { cin >> n >> t; for (int i = 0; i < n; i++) { cin >> a[i] >> b[i] >> c[i] >> d[i]; a[i]--; b[i]--; c[i]--; d[i]--; } } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(15); input(); solve(); }