Саше очень нравится изучать всякие интересные математические вещи, например, магические квадраты. Но Саша понимает, что магические квадраты уже были рассмотрены и изучены сотнями разных людей, поэтому он не видит смысла в продолжении работы над ними. Вместо этого он придумал свой тип квадратов — простой квадрат.
Квадрат размером \(n \times n\) называется простым, если одновременно выполняются три условия:
- все числа в этом квадрате являются неотрицательными целыми числами, не превосходящими \(10^5\);
- в квадрате отсутствуют простые числа;
- суммы чисел в каждых строках и столбцах являются простыми числами.
У Саши есть число \(n\). Теперь он просит вас построить любой простой квадрат размером \(n \times n\). Саша уверен, что такое построение всегда возможно, поэтому помогите ему!
Выходные данные
Для каждого тестового случая выведите \(n\) строк по \(n\) чисел в каждой — построенный простой квадрат. Если существует несколько возможных ответов, выведите любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4
2
|
4 6 8 1
4 9 9 9
4 10 10 65
1 4 4 4
1 1
1 1
|