Bạn còn nhớ game bài nhện huyền thoại trên windows 7 chứ? Hôm nay Sơn đố Tuấn có thể lấy được đủ bộ từ những xấp bài được cho. Sơn có một tập các lá bài được chia thành n xấp, mỗi xấp bài chứa số lượng bài khác nhau sắp xếp không theo thứ tự. Cơ chế của trò chơi phải rút lá bài trên thì mới rút được lá bài dưới. Hãy giúp Tuấn tìm kiếm dãy bài dài nhất có thể chọn ra. Xấp bài rút không thể sắp xếp nên phải bốc từ nhỏ tới lớn.

Đầu vào:

• Dòng đầu tiên chứa số nguyên \(( 1 \leq n \leq 13)\)
• N dòng tiếp theo chứa n xấp bài, mỗi xấp chứa không quá 13 lá bài

Đầu ra:

• Nếu Tuấn có thể chọn đủ bộ (13 lá từ 1 -> K) thì in ra "Winner!", nếu không thể chiến thắng, hãy in ra dãy bài dài nhất có thể chọn.

Ví dụ:

Đầu vào

4
8
10 9 8 7
K Q J 10 9 8
J K Q J 10 9 8

Đầu ra

7 8 9 10 J Q K

Giải thích:

Thứ tự chọn các xấp bài:

2 -> 3 -> 3 -> 3 -> 3 -> 3 -> 3

Hoặc

2 -> 4 -> 4 -> 4 -> 4 -> 4 -> 4