Masala #QVTFVE79CY

Xotira 32 MB Vaqt 1000 ms
14

Zanjrli kasr-1

Sardor matematika faniga juda qiziqishi katta.U mateamtikani joni va diliday yaxshi ko'radi. Bir kuni Sardor kasal bo'lib qoldi va shuning uchun matematika fanidan bir dars qoldirib yubordi.Aksiga olib bugun ular Zanjrli kasr mavzusini o'tishgan edi.Endi u uyda o'zi mavzuni kitobdan o'qib tushunib oldi.Ammo u mavzu tog'ri tushundi-mi yo'qmi bilmaydimi.U sinf ishlarini qilib ko'rdi,ammo tog'rimi , yoki yo'qmi bilmaydi.Uni vaziafasi kasrlarni zanjirli kasrlarga yoyish edi.U sizni yordamingizga muhtoj.Siz o'zingiz zanjrli kasrdan nima chiqishi  chiqarishingiz kerak.U esa sizni javobingizga qarab o'ziniki tekshirib oladi.


Kiruvchi ma'lumotlar:

Siz bo'lunuvchi va boluvchilar bir qatorda beriladi.Ikkala son ham 100 000 dan katta emas.


Chiquvchi ma'lumotlar:

Siz zanjrli ushbu kasrni zanjrli kasrga ajratishingiz kerak.


Misollar
# input.txt output.txt
1
30505 13037
2 2 1 16 3 4 6 3
2
7 10
0 1 2 3
Izoh: