Розбитий трофей#11756

Розбитий трофей

1 секунда

128 мегабайтів

Складна

Повертаючись додому після тріумфальної перемоги, ви виявляєте, що ваш довгоочікуваний трофей розбився на частини у багажнику. Тепер залишається тільки відновити його.

Ваш трофей мав форму прямокутника розміром $3 \times n$ 3 \times n, де $n \geq 1$ n \ge 1 — деяке ціле число, складався з $3$ рядків і $n$ стовпців, разом містив $3 n$ одиничних клітинок. Трофей розколовся на $k$ частин, $k$ -та частина є прямокутником розміром $a_{k} \times b_{k}$ a_k \times b_k для деяких цілих $a_{k}$ a_k і $b_{k}$ b_k таких, що $1 \leq a_{k} \leq b_{k} \leq 3$ 1 \le a_k \le b_k \le 3. Ці частини могли бути повернуті або навіть перевернуті у хаосі у вашому багажнику.

На першому етапі відновлення трофея вам потрібно зібрати його у формі прямокутника розміром $3 \times n$ 3 \times n. Точніше, ви намалювали на аркуші паперу прямокутник $3 \times n$ 3 \times n, у який будете розміщувати $k$ частин, і вам потрібно для всіх цілих $i \leq 3$ i \le 3 і $j \leq n$ j \le n визначити, яка частина покриватиме одиничну клітинку у $i$ -му рядку та $j$ -му стовпці вашого прямокутника.

Вхідні дані

Вхідні дані містять три рядки. Перший рядок містить числа $k$ та $n$ . Другий рядок містить числа $a_{1}, a_{2}, \dots, a_{k}$ a_1, a_2, \dots, a_k. Третій рядок містить числа $b_{1}, b_{2}, \dots, b_{k}$ b_1, b_2, \dots, b_k.

Вихідні дані

Виведіть три рядки, кожен з яких містить $n$ цілих чисел. Якщо ви плануєте покрити одиничну клітинку в $i$ -му рядку та $j$ -му стовпці частиною з номером $k$ , тоді $j$ -те число у $i$ -му рядку виводу має дорівнювати $k$ .

Якщо існує декілька способів зібрати частини у формі прямокутника розміром $3 \times n$ 3 \times n, будь-який з них є коректним.

Приклади

Приклад 1. Це рішення представляє наступну збірку:

Приклад 2. Це рішення представляє наступну збірку:

Обидва способи допустимі, навіть якщо вхідні дані у прикладах $1$ та $2$ однакові.

Приклад 1

Приклад 2