Để có chiến thuật thắng, ta sẽ luôn đi trước. Ta chọn một ô nào đó ở giữa bảng.

Sau đó, khi máy chấm chặn 1 hướng, ta sẽ đi tiếp ở 1 trong 7 ô kề ô ban đầu ta đi, nhưng không phải ô đối diện ô mà máy chấm đã đi.

Khi này, ta có một hàng 2 ô, và 2 đầu của hàng 2 ô này đều không bị chặn. Máy chấm chỉ có thể chặn một hướng, và ta dễ dàng đi hướng còn lại.

Code mẫu (tamgiac):

#include <bits/stdc++.h>

using namespace std;

using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;

void solve() {
    cout << "first" << endl;
    int cx = 1800, cy = 1800;
    cout << cx << ' ' << cy << endl;
    int ox, oy;
    cin >> ox >> oy;
    array<int, 4> dx{0, 1, 1, 1};
    array<int, 4> dy{1, 0, 1, -1};
    int d_x = 0, d_y = 0;
    for (int i = 0; i < 4; i++) {
        bool blocked = 0;
        for (int j = -2; j <= 2; j++) {
            if (j == 0) {
                continue;
            }
            int nx = cx + j * dx[i];
            int ny = cy + j * dy[i];
            blocked |= (nx == ox && ny == oy);
        }
        if (!blocked) {
            d_x = dx[i];
            d_y = dy[i];
        }
    }
    cout << cx + d_x << ' ' << cy + d_y << endl;
    cin >> ox >> oy;
    if (ox == cx - d_x && oy == cy - d_y) {
        cout << cx + 2 * d_x << ' ' << cy + 2 * d_y << endl; 
    } else {
        cout << cx - d_x << ' ' << cy - d_y << endl;
    }
    cin >> ox >> oy; // (-1, -1)
}

int main() {
    cin.tie(0)->sync_with_stdio(0);

    int t = 1;
    // cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}