Đây là bài toán tương tác với máy chấm

Alice có $n$ lá bài được xếp thành một chồng, trong đó có một lá bài đặc biệt được xếp ở vị trí thứ $k$ từ trên xuống. Cô và Bob sẽ chơi một trò chơi như sau, với Alice là người đi trước:

• Mỗi lượt, người chơi bốc không quá $r$ lá bài ở đầu hoặc cuối lá bài.
• Người bốc được là bài đặc biệt là người chiến thắng.

Bạn được biết các giá trị $n,k,r$, hãy xác định xem ai sẽ là người chiến thắng nếu cả hai chơi tối ưu. Sau đó, hãy đóng vai người chơi đó và thực hiện chơi trò chơi với máy chấm. Bạn phải chơi $T$ ván với máy chấm trong mỗi testcase.

Tương tác

• Đầu tiên, chương trình của bạn cần nhập vào một số nguyên dương $T$ là số ván bạn cần chơi với máy $(1\le T\le 10)$.
• Các ván chơi có tương tác như sau:
  • Đầu tiên, chương trình của bạn cần nhập vào bốn số nguyên dương $n,k,r$ $(1\le k,r\le n\le {10}^5)$.
  • Chương trình của bạn cần in ra Alice hoặc Bob tương ứng với nhân vật bạn muốn đóng vai.
  • Sau đó, trò chơi bắt đầu. Hai bên thay phiên nhau thực hiện lượt chơi như sau:
    • Nếu là lượt của bạn, in ra:
      • $1x$ nếu bạn muốn bốc $x$ lá ở phần đầu bộ bài.
      • $2x$ nếu bạn muốn bốc $x$ lá ở phần cuối bộ bài.
    • Nếu là lượt chơi của máy, đọc nước đi của máy theo định dạng tương tự.
  • Chương trình của bạn cần tự xác định ván đấu đã kết thúc hay chưa. Khi ván đấu kết thúc chương trình của bạn cần ngay lập tức chuyển sang ván mới hoặc kết thúc chương trình trong trường hợp đã chơi đủ $T$ ván hoặc bạn thua.

Ví dụ

Tương tác