Упавший сервер
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Во Всеберляндской олимпиаде по программированию принимают участие $$$n$$$ человек, пронумерованных последовательными целыми числами от $$$1$$$ до $$$n$$$.

По итогам соревнований участники показали различные результаты и расположились в некотором порядке. Все участники заняли различные места от $$$1$$$ до $$$n$$$, место $$$i$$$ занял участник с номером $$$a_i$$$. Только вот из-за непредвиденного сбоя результаты соревнований были безвозвратно утрачены.

Однако выяснилось, что пока таблица ещё была доступна, два члена жюри независимо сделали пометки относительно результатов тура.

Первый член жюри сделал $$$c_1$$$ записей вида «среди участников, занявших места с $$$l_i$$$ по $$$r_i$$$ включительно, наименьший номер участника равен $$$m_i$$$».

Второй член жюри сделал $$$c_2$$$ записей вида «среди участников, занявших места с $$$L_i$$$ по $$$R_i$$$ включительно, наибольший номер участника равен $$$M_i$$$».

По имеющимся записям требуется восстановить положение участников $$$a_1, a_2, \ldots, a_n$$$ или же сообщить, что в записях допущена ошибка.

Если вариантов положения участников несколько, жюри хочет восстановить такое, в котором последовательность $$$a_1, a_2, \ldots, a_n$$$ лексикографически минимальна.

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

Первая строка входных данных содержит три целых числа $$$n$$$, $$$c_1$$$ и $$$c_2$$$ — количество участников, количество записей, сделанных первым членом жюри, и количество записей, сделанных вторым членом жюри, соответственно ($$$1 \leq n \leq 50; 0 \leq c_1 + c_2 \leq 50$$$).

Последующие $$$c_1$$$ строк задают записи, сделанные первым членом жюри. Каждая такая запись содержит по три целых числа $$$l_i$$$, $$$r_i$$$ и $$$m_i$$$ ($$$1 \le l_i \le r_i \le n$$$; $$$1 \le m_i \le n$$$).

Последующие $$$c_2$$$ строк задают записи, сделанные вторым членом жюри, в аналогичном формате.

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

Если данные противоречивы, выведите $$$-1$$$. Иначе выведите $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ — положение участников, удовлетворяющее всем записям и пожеланию жюри, где $$$a_i$$$ — это номер участника, занявшего $$$i$$$-е место.

Примеры

Входные данные
4 1 1
1 2 2
3 4 3
Выходные данные
2 4 1 3
Входные данные
4 1 1
1 3 2
1 3 1
Выходные данные
-1
Входные данные
4 1 0
1 4 2
Выходные данные
-1