ХИЕХ(Хамгийн Их Ерөнхий Хуваагч) гэдэг нь хоёр тооны хувьд тэдгээрийг хуваадаг хамгийн их тоог хэлдэг. Тэгвэл танд $a$, $b$, $low$, $high$ тоо өгөгдөхөд дараах нөхцөлийг хангах $d$ тоог ол. Үүнд :

• $(low≤d≤high)$
• $d$ тоо нь $a$ болон $b$ хоёуланг нь үлдэгдэлгүй хувааж байх хамгийн их тоо

Оролт

Оролтын эхний мөрөнд $a$ болон $b$ $(1≤a,b≤10^9)$ тоонууд өгөгдөнө. Дараагийн мөрөнд хүсэлтийн тоо $n$$(1≤n≤10^4)$ өгөгдөнө. Үүний дараагийн $n$ мөрөнд $low$, $high$$(1≤low≤high≤10^9)$ тоонуудыг зайгаар тусгаарлан өгнө.

Гаралт

Гаралт $n$ мөр байх ба үүний $i$ дэх мөрөнд $i$ дэх хүсэлтийн хариу болох ганц тоог хэвлэнэ. Хэрэв тийм тоо байхгүй бол $-1$ гэж гарга.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]