Masala #FKZVKSKT0W

Xotira 32 MB Vaqt 1000 ms
14

Zanjrli kasr-2

Agar esingizda bo'lsa Sardor zanjrli kasrni o'rgangan edi.Ustoz uni mavzuni yaxshi o'zlashtirganini ko'rib undan uyga vazifalarni tekshirishga yordam soradi.Chunki ustoz o'quvxhilarni hammasiga kar-xir vazifa bergan edi.Ular zanjrli kasrlar tog'rini tekshirish kerak edi.Uning uchun zanjrli kasrni boshlang'ich holatini topsihlari kerak edi.Endi Sardor va Ustozni ishlarini juda ham ko'payib ketdi.Ular sizdan bu vazifandan tez-roq bitirish uchun yordam sorayabdi.


Kiruvchi ma'lumotlar:

Sizga zanjrli kasr beriladi


Chiquvchi ma'lumotlar:

Siz oddiy kasr ko'rinishiga o'tkazishingiz kerak.


Misollar
# input.txt output.txt
1
2 2 1 16 3 4 6 3
30505 13037
2
5 1 1 1 1 1 2 1 1 1 1 7 6
33839 6021
3
1 1 1 11 1 50 2 2
9751 6415
Izoh:

Zanjrli kasrga o'tkazish mobaynida  1 marta ham qisqarmaganligi ta'minlanadi.