Пред'явіть документи!#5291
При народженні людині видається документів, пронумерованих від до . Документ з номером характеризується своєю важністю A_i та вартістю B_i. Протягом життя людина бере участь у важливих подіях, для участі у кожній з яких їй потрібно віддати один зі своїх документів. Більше того, для участі у події з номером необхідно віддати документ з важливістю не менше C_j і не більше D_j. При цьому, звичайно, людина кожного разу віддає найдешевший документ з тих, що підходять.
Допоможіть людині прожити життя, взявши участь у всіх важливих подіях.
У вхідному файлі міститься число (1 \leq N \leq 10^5), потім пар чисел A_i та B_i (1 \leq A_i, B_i \leq 10^9), потім число (1 \leq M \leq 10^5), потім пар чисел C_j та D_j (1 \leq C_j \leq D_j \leq 10^9). Вартість усіх документів різна.
У вихідний файл запишіть чисел — номери документів, які необхідно віддати: -те число позначає номер документа, який віддається на -й події. Числа у рядку відокремлюйте пропуском.
У випадку, якщо життя прожити неможливо, виведіть у вихідний файл одне слово BOTVA.
Приклад 1