Упавший сервер

문제

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

По итогам соревнований участники показали различные результаты и расположились в некотором порядке. Все участники заняли различные места от $11$ до $nn$, место $ii$ занял участник с номером $a_{i}a\_i$. Только вот из-за непредвиденного сбоя результаты соревнований были безвозвратно утрачены.

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

Первый член жюри сделал $c_{1}c\_1$ записей вида <<среди участников, занявших места с $l_{i}l\_i$ по $r_{i}r\_i$ включительно, наименьший номер участника равен $m_{i}m\_i$>>.

Второй член жюри сделал $c_{2}c\_2$ записей вида <<среди участников, занявших места с $L_{i}L\_i$ по $R_{i}R\_i$ включительно, наибольший номер участника равен $M_{i}M\_i$>>.

По имеющимся записям требуется восстановить положение участников $a_1,a_2,\dots ,a_{n}a\_1,\; a\_2,\; \backslash ldots,\; a\_n$ или же сообщить, что в записях допущена ошибка.

Если вариантов положения участников несколько, жюри хочет восстановить такое, в котором последовательность $a_1,a_2,\dots ,a_{n}a\_1,\; a\_2,\; \backslash ldots,\; a\_n$ лексикографически минимальна.

입력

Первая строка входных данных содержит три целых числа $nn$, $c_{1}c\_1$ и $c_{2}c\_2$ --- количество участников, количество записей, сделанных первым членом жюри, и количество записей, сделанных вторым членом жюри, соответственно ($1\le n\le 50;0\le c_1+c_2\le 501\; \backslash leq\; n\; \backslash leq\; 50;\; 0\; \backslash leq\; c\_1\; +\; c\_2\; \backslash leq\; 50$).

Последующие $c_{1}c\_1$ строк задают записи, сделанные первым членом жюри. Каждая такая запись содержит по три целых числа $l_{i}l\_i$, $r_{i}r\_i$ и $m_{i}m\_i$ ($1\le l_i\le r_i\le n1\; \backslash le\; l\_i\; \backslash le\; r\_i\; \backslash le\; n$; $1\le m_i\le n1\; \backslash le\; m\_i\; \backslash le\; n$). 

Последующие $c_{2}c\_2$ строк задают записи, сделанные вторым членом жюри, в аналогичном формате.

출력

Если данные противоречивы, выведите $-1-1$. Иначе выведите $nn$ целых чисел $a_1,a_2,\dots ,a_{n}a\_1,\; a\_2,\; \backslash ldots,\; a\_n$ --- положение участников, удовлетворяющее всем записям и пожеланию жюри, где $a_{i}a\_i$ --- это номер участника, занявшего $ii$-е место.

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