זוהי בעיית פלט בלבד.

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$.