Trò Chơi Wythoff

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

Đề bài

Hai người chơi thay phiên nhau chơi trò chơi Wythoff. Có hai đống đá, đống thứ nhất có a viên, đống thứ hai có b viên. Mỗi lượt, người chơi phải thực hiện một trong hai thao tác:

  1. Lấy đi ít nhất 1 viên đá từ một đống bất kỳ (giống Nim thông thường).
  2. Lấy đi cùng một số lượng viên đá (ít nhất 1) từ cả hai đống.

Người chơi nào không thể thực hiện nước đi (cả hai đống đều hết) sẽ thua.

Người chơi đầu tiên đi trước. Xác định ai sẽ thắng nếu cả hai chơi tối ưu.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên dương T (1 ≤ T ≤ 10^5) — số lượng test case.
  • Mỗi dòng tiếp theo chứa hai số nguyên a, b (0 ≤ a, b ≤ 10^9) — số viên đá mỗi đống.

Dữ liệu ra

  • Với mỗi test case, 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
5
0 0
1 2
3 5
4 6
2 2
Output
Second
Second
Second
First
First

Giải thích

  • (0,0): Không có nước đi, người đầu thua.
  • (1,2): Đây là vị trí thua (cold position) của Wythoff.
  • (3,5): Đây là vị trí thua tiếp theo.
  • (4,6): XOR ≠ 0, không phải cold position → First thắng.
  • (2,2): Lấy 2 từ cả hai đống → đối thủ thua.

Giới hạn

  • 1 ≤ T ≤ 10^5
  • 0 ≤ a, b ≤ 10^9
  • Thời gian: 2 giây
  • Bộ nhớ: 256 MB
Draft saved