Masala #0644

Xotira 16 MB Vaqt 400 ms

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