Helen và những người bạn của cô đã khám phá ra một trò chơi mới tuyệt vời trên điện thoại. Trò chơi có tên Monster-Go, trong đó người chơi bắt quái vật bằng cách đi bộ đến các tổ quái vật khác nhau ở ngoài trời. Ở mỗi tổ có vô hạn quái vật thuộc cùng một loại. Khi nhóm bạn đến một tổ quái vật, mỗi người sẽ bắt và thêm loại quái vật ở tổ đó vào bộ sưu tập của mình. Có tổng cộng ~50~ loại quái vật khác nhau mà nhóm bạn có thể bắt, được đánh số ~0,1,\dots,49~.

Để trò chơi trở nên thú vị hơn, nhóm ~N~ người bạn quyết định rằng mỗi người chơi sẽ có một danh sách riêng gồm đúng ~12~ loại quái vật cần sưu tập. Người đầu tiên bắt được tất cả quái vật trong danh sách của mình sẽ chiến thắng trò chơi. Họ muốn thiết kế các danh sách sao cho, bất kể thứ tự ghé thăm các tổ quái vật, luôn có duy nhất một người chiến thắng — không bao giờ hòa. Nhóm bạn luôn đi bộ cùng nhau và cùng đến một tổ quái vật.

Bạn có thể giúp họ thiết kế các danh sách không? Điểm số của bạn sẽ phụ thuộc vào số giá trị ~N~, tức là số người chơi, mà với các giá trị đó bạn có thể giải được bài toán.

Input

Dòng đầu tiên và duy nhất của dữ liệu vào chứa số nguyên ~N~, là số người chơi.

Output

In ra ~N~ dòng, trong đó dòng thứ ~i~ chứa ~12~ số nguyên phân biệt ~c_{i,1}, c_{i,2}, \dots, c_{i,12}~ (với ~0 \le c_{i,j} \le 49~), biểu diễn các loại quái vật trong danh sách của người thứ ~i~. Nếu có nhiều phương án, bạn có thể in ra một phương án bất kỳ.

Scoring

• ~1 \le N \le 50~.

Lời giải của bạn sẽ được kiểm tra trên một số nhóm test, mỗi nhóm có một số điểm nhất định. Nhóm test thứ ~i~ chứa duy nhất một test với ~N = i~ và có giá trị ~2~ điểm. Nghĩa là, có tổng cộng ~50~ test (mỗi giá trị ~N = 1, 2, \dots, 50~ tương ứng với một test), và điểm số của bạn trong bài toán này bằng hai lần số test mà chương trình của bạn giải đúng.

Sample Input 1

2

Sample Output 1

0 1 2 3 4 5 6 7 8 9 10 11
38 39 40 41 42 43 44 45 46 47 48 49

Notes

Trong ví dụ, với ~N = 2~ người bạn, chương trình cần in ra hai danh sách. Thật vậy, với hai danh sách trong dữ liệu ra mẫu, hai người bạn không thể cùng chiến thắng tại một thời điểm, bất kể thứ tự họ ghé thăm các tổ quái vật. Lưu ý rằng còn có nhiều đáp án hợp lệ khác.

Ghi công và giấy phép

Bài toán này có nguồn gốc từ EGOI 2025 (Olympic Tin học nữ châu Âu), Ngày 1, được tổ chức tại Bonn, Đức.

• Đề bài gốc: Monster-Go

• Tác giả: Dario Martinez Ramirez, Manuel Torres Cid.

• Chủ sở hữu bản quyền: Olympic Tin học nữ châu Âu 2025.

• Tài liệu chính thức: Đề bài và lời giải · Dữ liệu kiểm thử, trình chấm và các bản dịch

• Giấy phép: Creative Commons Ghi công – Chia sẻ tương tự (CC BY-SA), theo siêu dữ liệu chính thức của bài toán. Siêu dữ liệu không chỉ rõ phiên bản giấy phép.

• Các thay đổi: Dịch sang tiếng Việt và định dạng lại cho ClueOJ.

Bản dịch này được phân phối theo cùng các điều khoản CC BY-SA áp dụng cho bài toán gốc.

ClueOJ không có quan hệ liên kết với EGOI hoặc ban tổ chức EGOI 2025, cũng không được các bên này chứng thực.