Trò Chơi Đồ Thị Hai Chiều

Buổi 50 — Game Theory
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions

Đề bài

Cho lưới ô vuông kích thước n × m. Một quân cờ đặt tại ô (r, c). Mỗi lượt, người chơi phải di chuyển quân cờ đến một trong các ô liền kề theo hướng giảm: sang trái (r, c-1), lên trên (r-1, c), hoặc chéo trên-trái (r-1, c-1), miễn là ô đích nằm trong lưới (tọa độ ≥ 1).

Người chơi nào không thể di chuyển (quân cờ ở ô (1,1)) sẽ thua.

Cho Q truy vấn, mỗi truy vấn cho vị trí bắt đầu (r, c). Xác định ai thắng.

Dữ liệu vào

  • Dòng đầu tiên chứa ba số nguyên n, m, Q (1 ≤ n, m ≤ 10^9, 1 ≤ Q ≤ 10^5).
  • Q dòng tiếp theo, mỗi dòng chứa hai số r, c (1 ≤ r ≤ n, 1 ≤ c ≤ m).

Dữ liệu ra

  • Với mỗi truy vấn, in ra "First" nếu người chơi đầu tiên thắng, "Second" nếu người chơi thứ hai thắng.

Ví dụ

Input
3 3 4
1 1
1 2
2 1
2 2
Output
Second
First
First
Second

Giải thích

  • (1,1): Không di chuyển được, người đi trước thua.
  • (1,2): Di chuyển sang (1,1), đối thủ thua.
  • (2,1): Di chuyển lên (1,1), đối thủ thua.
  • (2,2): Mọi nước đi đều dẫn đến vị trí thắng cho đối thủ.

Giới hạn

  • 1 ≤ n, m ≤ 10^9
  • 1 ≤ Q ≤ 10^5
  • Thời gian: 2 giây
  • Bộ nhớ: 256 MB
Draft saved