Sənədləri təqdim edin!#5291
Doğulduqda insana sənəd verilir və bu sənədlər -dən -ə qədər nömrələnir. nömrəli sənəd öz əhəmiyyəti A_i və dəyəri B_i ilə xarakterizə olunur. İnsan həyatında mühüm hadisələrdə iştirak edir və hər birində iştirak etmək üçün öz sənədlərindən birini təqdim etməlidir. Bundan əlavə, nömrəli hadisədə iştirak etmək üçün əhəmiyyəti ən az C_j və ən çox D_j olan sənəd təqdim edilməlidir. Təbii ki, insan hər dəfə uyğun olan sənədlərdən ən ucuzunu seçir.
İnsana bütün mühüm hadisələrdə iştirak edərək həyatını yaşamağa kömək edin.
Giriş faylında əvvəlcə (1 \leq N \leq 10^5) sayı verilir, sonra cüt ədəd A_i və B_i (1 \leq A_i, B_i \leq 10^9) təqdim olunur. Daha sonra (1 \leq M \leq 10^5) sayı verilir və ardınca cüt ədəd C_j və D_j (1 \leq C_j \leq D_j \leq 10^9) verilir. Bütün sənədlərin dəyərləri fərqlidir.
Çıxış faylında ədəd yazın - təqdim edilməli olan sənədlərin nömrələri, burada -ci ədəd -ci hadisədə təqdim edilən sənədin nömrəsini göstərir. Ədədləri bir boşluqla ayırın.
Əgər həyat yaşamaq mümkün deyilsə, çıxış faylında bir söz **BOTVA** yazın.
Nümunə 1