A. Генератор для головоломок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Многие головоломки (судоку, башенки и т.п.), требуют заполнения квадратного поля $$$ n \times n $$$ числами таким образом, чтобы в каждой строке и в каждом столбце числа $$$ 1...n $$$ встречались ровно по одному разу.

Для компьютерного построения таких головоломок необходимо уметь генерировать квадратное поле, обладающее указанным свойством.

Напишите программу, которая по заданной первой строке заполнит оставшиеся клетки таблицы так, чтобы каждая строка и каждый столбец содержали все числа от $$$ 1 $$$ до $$$ n $$$.

Входные данные

Первая строка содержит размер таблицы $$$ n $$$ ($$$ 1 \leq n \leq 100 $$$). Вторая строка содержит $$$ n $$$ чисел, разделенных пробелами – содержимое первой строки таблицы. Строка состоит из неповторяющихся чисел от $$$ 1 $$$ до $$$ n $$$.

Выходные данные

Вывести $$$ n $$$ строк по $$$ n $$$ чисел в каждой – предлагаемое заполнение таблицы. Соседние числа в строке должны быть разделены ровно одним пробелом.

Пример
Входные данные
4
1 2 3 4
Выходные данные
1 2 3 4
2 3 4 1
4 1 2 3
3 4 1 2