Peli

use std::io;
use std::cmp::{min, max};

fn main() {
    let mut input: String = String::new();
    io::stdin().read_line(&mut input).expect("gg");
    let t: usize = input.trim().parse().unwrap();
    let limit = 2001;
    let mut games: Vec<Vec<bool>> = vec![vec![false; limit]; limit];

    // Index = row/column -> output first column/row when you loose
    let mut rc_lose: Vec<usize> = vec![0; limit];
    let mut d_lose: Vec<usize> = vec![0; limit];

    for i in 0..limit {
        for j in i..limit {
            // SHOULD WORK LIKE THIS; TRY 0...2000 IF NOT
                if (i == 0 || j == 0) || i == j {
                    games[i][j] = true;
                } else {
                    if (rc_lose[i] == 0 && rc_lose[j] == 0) && (d_lose[j - i] == 0) {
                        games[i][j] = false;
                        rc_lose[i] = j;
                        rc_lose[j] = i;
                        d_lose[j - i] = j;
                    } else {
                        games[i][j] = true;
                    }
                }
        }
    }
    for _ in 0..t {
        let mut input: String = String::new();
        io::stdin().read_line(&mut input).expect("gg");
        let mut iter = input.split_whitespace();
        let (a, b): (usize, usize) = (
            iter.next().unwrap().trim().parse().unwrap(),
            iter.next().unwrap().trim().parse().unwrap(),
        );
        let i = min(a, b);
        let j = max(a, b);
        if games[i][j] {
            println!("first");
        } else {
            println!("second");
        }
    }
}

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