Peli

#include <bits/stdc++.h>
using namespace std;
bool dp[2001][2001], a[2001][2001], b[2001][2001], c[2001][2001];
void $() {
    int a, b;
    cin >> a >> b;
    if (dp[a][b]) cout << "first\n";
    else cout << "second\n";
}
int main() {
    cin.tie(0)->sync_with_stdio(0);
    for (int i=0; i<=2000; i++) {
        for (int j=0; j<=2000; j++) {
            if (i) a[i][j] |= a[i-1][j];
            if (j) b[i][j] |= b[i][j-1];
            if (i && j) c[i][j] |= c[i-1][j-1];
            dp[i][j] |= a[i][j] || b[i][j] || c[i][j];
            a[i][j] |= dp[i][j] == 0;
            b[i][j] |= dp[i][j] == 0;
            c[i][j] |= dp[i][j] == 0;
        }
    }

    int tc;
    cin >> tc;
    while (tc--) $();
}

Test 1 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 2, 3

Verdict: ACCEPTED

Test 4

Group: 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 3

Verdict: ACCEPTED