Masala #MSYO4JIVEM

Bu masalada sizga $N$ ta turli ratsional kasrlar beriladi. Har bir kasr quyidagi shaklda ifodalanadi:

$\frac{A_1}{B_1}, \quad \frac{A_2}{B_2}, \quad \dots, \quad \frac{A_n}{B_n}$

Berilgan kasrlarni kamayish tartibida (katta qiymatdan kichik qiymatga) tartiblab chiqish  dasturini tuzing.

Birinchi qatorda $N$ natural son beriladi. $(1 ≤ N ≤ 10^5)$

Keyingi $N$ qatorda ikkita butun son $A_i$ va $B_i$​ beriladi, bu esa kasrning surat va maxrajini ifodalaydi. $(−9≤A_i,B_i≤9)$, $B_i \neq0$

Masala javobini alohida qatorlarda chop eting.