Đây là một bài toán tương tác.

Taja chơi trò chơi của riêng cô ấy rất giỏi. Bạn có một cơ hội độc nhất để cùng chơi và cố gắng giành chiến thắng.

Trò chơi bao gồm hai bộ xúc xắc 6 mặt giống hệt nhau, mỗi bộ có $n$ ($2 \le n \le 10$) con xúc xắc, mỗi mặt của xúc xắc có ghi một số từ 1 đến 100. Các người chơi chơi đồng thời và độc lập mà không biết trạng thái trò chơi của người kia.

Bạn chơi trò chơi theo cách sau: Bạn chọn bất kỳ con xúc xắc nào từ bộ và tung nó. Bạn có thể chấp nhận con số hiện ra (đây sẽ là số điểm bạn nhận được) hoặc tung một con xúc xắc khác, nhưng bạn sẽ bị phạt thêm 1 điểm trong trường hợp này. Bạn không bao giờ tung cùng một con xúc xắc hai lần trong một lượt chơi. Tổng số điểm của bạn bằng hiệu giữa con số cuối cùng nhận được và số lần tung lại. Trò chơi kết thúc khi cả hai người chơi quyết định chấp nhận con số hiện ra.

Vì Taja đã chơi trò chơi này trong vài năm, cô ấy sẽ chơi yếu hơn một chút. Bạn sẽ được coi là người chiến thắng trong trò chơi nếu điểm số của bạn lớn hơn hoặc bằng điểm số của cô ấy. Taja cũng sẽ tuân theo cùng một chiến lược trong một bộ test: cô ấy sẽ luôn tung xúc xắc theo cùng một thứ tự. Cô ấy quyết định có tung lại hay không theo cách sau: nếu việc tiếp tục tung xúc xắc theo thứ tự định sẵn giúp cô ấy có thể đạt được số điểm cao hơn số điểm của lần tung xúc xắc cuối cùng với xác suất ít nhất là 50% (đã tính đến điểm phạt), thì cô ấy sẽ tiếp tục chơi, ngược lại cô ấy sẽ dừng lại.

Trong bài toán này, bạn phải chơi với Taja 10 000 ván và thắng ít nhất 5 000 ván trong số đó.

Giao tiếp

Đầu tiên, bộ tương tác (interactor) xuất ra mô tả của các con xúc xắc. Sau đó, chương trình của bạn sẽ chơi với bộ tương tác 10 000 ván. Mỗi ván diễn ra như sau: Chương trình của bạn xuất ra số thứ tự của con xúc xắc cần tung. Bộ tương tác phản hồi lại số điểm của bạn, bao gồm cả điểm phạt. Sau đó, chương trình của bạn trả lời xem bạn có chấp nhận con số hiện ra hay không. Sau khi kết thúc ván chơi, bộ tương tác xuất ra kết quả của ván chơi — liệu bạn có thắng hay không. Sau đó, ván tiếp theo bắt đầu.

Dữ liệu ra

Để tung xúc xắc, hãy xuất ra một dòng chứa một số nguyên từ 1 đến $n$ — số thứ tự của con xúc xắc. Sau mỗi lần tung, bạn nên xuất ra một dòng chứa chuỗi «Yes» nếu bạn chấp nhận số điểm hiện tại, hoặc «No» nếu không. Đừng quên xóa bộ đệm (flush) đầu ra tiêu chuẩn sau khi in mỗi dòng.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên $n$ — số lượng xúc xắc.

Mỗi dòng trong $n$ dòng tiếp theo chứa 6 số nguyên từ 1 đến 100 — các con số được ghi trên các mặt của con xúc xắc thứ $i$.

Đối với mỗi lần tung xúc xắc, dữ liệu vào chứa một số nguyên — con số hiện ra. Tất cả các mặt đều có xác suất xuất hiện như nhau.

Khi vòng chơi kết thúc, dữ liệu vào chứa một dòng — «Win» nếu chương trình của bạn thắng, hoặc «Lose» nếu ngược lại.

Ví dụ

Dữ liệu vào 1

3
1 2 3 4 5 6
2 2 2 8 8 8
1 1 1 7 7 7
1
1
5
Lose
8
Win

Dữ liệu ra 1

1
No
2
No
3
Yes
2
Yes

Ghi chú

Ví dụ chỉ hiển thị hai ván chơi. Việc kiểm thử thực tế sẽ trải qua tất cả 10 000 ván.

Trong bộ test này, Taja tung xúc xắc theo cùng thứ tự như chúng được đưa ra trong dữ liệu vào.