Твори
Петя бере участь у конкурсі юних любителів головоломок. У фінальному турі учасникам запропоновано наступне завдання:
Дано квадратну таблицю розміром n×n. Поруч з кожним стовпцем і кожним рядком написано ціле додатне число. Нехай біля i-го стовпця написано число x[i], а біля j-го рядка — число y[j]. Для перемоги в конкурсі необхідно розмістити в деяких клітинках таблиці цілі додатні числа так, щоб виконувалися наступні умови:
Усі ці числа мають бути різними.
У кожному стовпці та кожному рядку має бути рівно 2 числа.
Добуток чисел у
i-му стовпці має дорівнювати x[i].Добуток чисел у
j-му рядку має дорівнювати y[j].
Малюнок показує приклад розв'язання такої задачі.
Допоможіть Петі!
Вхідні дані
У першому рядку знаходиться число n (2 ≤ n ≤ 10). У другому рядку знаходяться n чисел - x[1] ... x[n] (1 ≤ x[i] ≤ 1000 для всіх 1 ≤ i ≤ n). У третьому рядку також знаходяться n чисел - y[1] ... y[n] (1 ≤ y[i] ≤ 1000 для всіх 1 ≤ i ≤ n).
Вихідні дані
Виведіть таблицю після розстановки в ній чисел необхідним чином. Таблицю слід виводити по рядках: спочатку n чисел першого рядка, потім n чисел другого рядка, і так далі. Якщо у відповідній клітинці стоїть число, слід вивести це число, якщо клітинка залишилася порожньою, слід вивести 0. Усі числа слід розділяти пробілами і/або переводами рядків. Піклуватися про красиве форматування таблиці не потрібно. Якщо розв'язків декілька, виведіть будь-який з них. Гарантується, що хоча б одне розв'язання існуватиме.