Предъявите документы!
При рождении человеку выдаётся N документов, пронумерованных от 1 до N. Документ с номером i характеризуется своей важностью A_i и стоимостью B_i. В течение жизни человек принимает участие в M важных событиях, для участия в каждом из которых ему требуется отдать один из своих документов. Более того, для участия в событии с номером j необходимо отдать документ с важностью не меньше C_j и не больше D_j. При этом, естественно, человек каждый раз отдаёт самый дешёвый документ из подходящих.
Помогите человеку прожить жизнь, поучаствовав во всех важных событиях.
Входные данные
Во входном файле содержится число N (1 ≤ N ≤ 10^5), затем N пар чисел A_i и B_i (1 ≤ A_i, B_i ≤ 10^9), затем число M (1 ≤ M ≤ 10^5), затем M пар чисел C_j и D_j (1 ≤ C_j ≤ D_j ≤ 10^9). Стоимости всех документов различны.
Выходные данные
В выходной файл запишите M чисел - номера документов, которые необходимо отдать, j-е число обозначает номер документа, отдаваемый на j-м событии. Числа в строке разделяйте пробелом.
В случае если жизнь прожить невозможно, выведите в выходной файл одно слово BOTVA.