Present your documents!#5291
At birth, a person is issued documents, numbered from to . The document with number is characterized by its importance A_i and value B_i. During their life, the person participates in important events, for each of which they need to give away one of their documents. Moreover, to participate in event number , it is required to give a document with importance at least C_j and at most D_j. Naturally, each time, the person gives away the cheapest suitable document.
Help the person live their life by participating in all important events.
The input file contains the number (1 \leq N \leq 10^5), followed by pairs of numbers A_i and B_i (1 \leq A_i, B_i \leq 10^9), then the number (1 \leq M \leq 10^5), followed by pairs of numbers C_j and D_j (1 \leq C_j \leq D_j \leq 10^9). All document values are distinct.
Write numbers to the output file—the numbers of the documents that must be given away: the -th number indicates the document number given at the -th event. Separate the numbers in the line with spaces.
If it is impossible to live the life as described, output the single word BOTVA.
Example 1