Masala #0644

Xotira 16 MB Vaqt 400 ms
14

Oltin to'rtburchaklar

Sizga to'rtburchakning Balandligi va Eni beriladi siz uni oltin to'rtburchak yoki yo'qligini toping. Oltin to'rtburchak bo'lishi uchun uning balandligi va eni orasidagi nisbat \(x\) va \(y\) oralig'ida bo'lishi shart (yoki eni va balandligi). 


Kiruvchi ma'lumotlar:

Birinchi qatorda \(x,y(1 < x,y < 10^5)\) haqiqiy sonlari ya'ni oraliq.

Ikkinchi qatorda  \(t(1 < t < 100)\) testlar soni.

Keyingi \(t\) ta qatorda \(a,b(1 \le a,b \le 10^9)\) to'rtburchakning balandligi va uni eni.


Chiquvchi ma'lumotlar:

Sizning vazifangiz nechta oltin to'rtburchak borligini topishdan iborat.


Misollar
# input.txt output.txt
1
2.0 3.0
5
10 1
165 100
180 100
170 100
160 100
0