Hai hậu duệ của Euclid, là Stan và Ollie, đang chơi một trò chơi số học do tổ tiên của họ phát minh.
Cho hai số nguyên dương \(M\) và \(N\). Trò chơi bắt đầu với Stan. Ở mỗi lượt:
- Người chơi lấy số lớn hơn trong hai số, trừ đi bội số nguyên dương của số nhỏ hơn sao cho kết quả không âm.
- Sau đó đến lượt người còn lại, tiếp tục với hai số mới: số vừa tính được và số nhỏ hơn ban đầu.
- Trò chơi kết thúc khi một người khiến một trong hai số trở thành 0 → người đó thắng.
Ví dụ với \((25, 7)\):
- Stan: \((25 - 7 * 2 = 11, 7)\)
- Ollie: \((11 - 7 = 4, 7)\)
- Stan: \((4, 3)\)
- Ollie: \((1, 3)\)
- Stan: \((1, 0)\) → Stan thắng.
Câu hỏi: Nếu cả hai người đều chơi hoàn hảo, ai sẽ thắng?
Định dạng vào
- Dòng đầu: số nguyên \(C\), là số bộ dữ liệu.
- Tiếp theo \(C\) dòng, mỗi dòng gồm hai số nguyên \(M, N\) (\(M, N < 2^{31}\)).
Định dạng ra
- Với mỗi dòng dữ liệu, in ra một dòng:
Stan wins
nếu Stan thắng.Ollie wins
nếu Ollie thắng.
Input
2
25 7
24 15
Output
Stan wins
Ollie wins
Ràng buộc
- \(1 \le C \le 6\)
Nhận xét