Неоптимальне призначення#5661
Можливо, ви чули про задачу призначення, яка формулюється так: дано n \times n матрицю цілих чисел. Необхідно вибрати елементів так, щоб у кожному рядку і кожному стовпці був вибраний рівно один елемент, а сума вибраних елементів була якомога меншою.
Маленька Міла чула про цю задачу і вважає, що її можна вирішити за допомогою так званого жадібного алгоритму. Вона думає, що можна вибрати найменший елемент з першого рядка, потім найменший елемент з другого рядка, який не належить уже використаній колонці, і так далі. Якщо в деякому рядку є кілька допустимих найменших елементів, то слід вибрати той, що знаходиться в меншому стовпці.
Її брат Данило розуміє, що це не так. Щоб довести це, він хоче створити матрицю, для якої алгоритм Міли не буде оптимальним. Допоможіть йому в цьому.
Одне число (2 \le n \le 100).
Виведіть цілочисельну матрицю n \times n, на якій алгоритм Міли дасть неоптимальне рішення. Якщо такої матриці не існує, виведіть Impossible. Матриця повинна містити лише невід'ємні числа, що не перевищують .
Приклад 1