Sənədləri təqdim edin!
Doğulduqda insana N sənəd verilir və bu sənədlər 1-dən N-ə qədər nömrələnir. i 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 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ə, j 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ş verilənləri
Giriş faylında əvvəlcə N (1 ≤ N ≤ 10^5) sayı verilir, sonra N cüt ədəd A_i və B_i (1 ≤ A_i, B_i ≤ 10^9) təqdim olunur. Daha sonra M (1 ≤ M ≤ 10^5) sayı verilir və ardınca M cüt ədəd C_j və D_j (1 ≤ C_j ≤ D_j ≤ 10^9) verilir. Bütün sənədlərin dəyərləri fərqlidir.
Çıxış verilənləri
Çıxış faylında M ədəd yazın - təqdim edilməli olan sənədlərin nömrələri, burada j-ci ədəd j-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.