โจทย์ข้อนี้เป็นโจทย์แบบส่งเฉพาะคำตอบ (output-only problem)

Little Cyan Fish ต้องการจัดเรียงจำนวนเต็มตั้งแต่ $1$ ถึง $10^4$ ลงในเมทริกซ์ขนาด $100 \times 100$ โดยใช้แต่ละจำนวนเต็มเพียงครั้งเดียวเท่านั้น

จงสร้างเมทริกซ์ดังกล่าวโดยให้จำนวนเต็มในทุกคู่ของช่องที่มีด้านร่วมกันเป็นจำนวนเฉพาะสัมพัทธ์กัน จำนวนเต็มบวกสองจำนวนจะเป็นจำนวนเฉพาะสัมพัทธ์กันก็ต่อเมื่อตัวหารร่วมมากของทั้งสองจำนวนเท่ากับ $1$

ข้อมูลส่งออก

คุณไม่ควรส่งโค้ดคำตอบใด ๆ สำหรับโจทย์ข้อนี้ แต่คุณต้องส่งไฟล์ข้อความเพียงไฟล์เดียวเพื่ออธิบายเมทริกซ์ที่คุณสร้างขึ้น ไฟล์ดังกล่าวควรประกอบด้วย $100$ บรรทัด แต่ละบรรทัดประกอบด้วยจำนวนเต็ม $100$ จำนวนเพื่ออธิบายเมทริกซ์ จำนวนเต็มแต่ละจำนวนตั้งแต่ $1$ ถึง $10^4$ ต้องปรากฏเพียงครั้งเดียวเท่านั้น และจำนวนเต็มในทุกคู่ของช่องที่มีด้านร่วมกันต้องเป็นจำนวนเฉพาะสัมพัทธ์กัน

หากมีคำตอบที่ถูกต้องหลายแบบ ให้แสดงคำตอบใดก็ได้

ตัวอย่าง

ข้อมูลนำเข้า 1

```

#### ข้อมูลส่งออก 1

1 3 2 5 8 9 6 7 4 ```

หมายเหตุ

ข้อมูลส่งออกตัวอย่างมีไว้เพื่อแสดงรูปแบบข้อมูลส่งออกเท่านั้น โดยแสดงคำตอบที่ถูกต้องสำหรับเมทริกซ์ขนาด $3 \times 3$ ซึ่งใช้จำนวนเต็มแต่ละจำนวนตั้งแต่ $1$ ถึง $9$ เพียงครั้งเดียวเท่านั้น ข้อมูลส่งออกของคุณต้องอธิบายเมทริกซ์ขนาด $100 \times 100$