Твори#6880

Твори

1 секунда

64 мегабайти

Легка

Петя бере участь у конкурсі юних любителів головоломок. У фінальному турі учасникам запропоновано наступне завдання:

Дано квадратну таблицю розміром $n \times n$ n \times n. Поруч з кожним стовпцем і кожним рядком написано ціле додатне число. Нехай біля $i$ -го стовпця написано число $x_{i}$ x_i, а біля $j$ -го рядка — число $y_{j}$ y_j. Для перемоги в конкурсі необхідно розмістити в деяких клітинках таблиці цілі додатні числа так, щоб виконувалися наступні умови:

Усі ці числа мають бути різними.
У кожному стовпці та кожному рядку має бути рівно $2$ числа.
Добуток чисел у $i$ -му стовпці має дорівнювати $x_{i}$ x_i.
Добуток чисел у $j$ -му рядку має дорівнювати $y_{j}$ y_j.

Малюнок показує приклад розв'язку такої задачі.

Допоможіть Петі!

Вхідні дані

У першому рядку знаходиться число $n$ ( $2 \leq n \leq 10$ 2 \le n \le 10). У другому рядку знаходяться $n$ чисел — $x_{1}, \dots, x_{n}$ x_1, \ldots, x_n ( $1 \leq x_{i} \leq 1000$ 1 \le x_i \le 1000 для всіх $1 \leq i \leq n$ 1 \le i \le n). У третьому рядку також знаходяться $n$ чисел — $y_{1}, \dots, y_{n}$ y_1, \ldots, y_n ( $1 \leq y_{i} \leq 1000$ 1 \le y_i \le 1000 для всіх $1 \leq i \leq n$ 1 \le i \le n).

Вихідні дані

Виведіть таблицю після розстановки в ній чисел необхідним чином. Таблицю слід виводити по рядках: спочатку $n$ чисел першого рядка, потім $n$ чисел другого рядка, і так далі. Якщо у відповідній клітинці стоїть число, слід вивести це число, якщо клітинка залишилася порожньою, слід вивести $0$ . Усі числа слід розділяти пробілами і/або переводами рядків. Піклуватися про красиве форматування таблиці не потрібно. Якщо розв'язків декілька, виведіть будь-який з них. Гарантується, що існує принаймні один розв'язок.

Приклади

Приклад 1