Masala #HXBLOGWA63

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Yevro Montaj

Odatda hamma maktablarda elektr toki yevro montaj usulida boladi. Muhammadsiddiqning maktabi yangi bo'lganligi uchun uning maktabida ham shunaqa montaj ishlari olib borilishi buyurilgan. Maqsad hamma xonalarga elektr toki yetkazib berish. Siz maktab ustalariga bu borada yordam berishingiz kerak. Ular maktab xonalarini \(N\) xil guruhlarga bo'lib, har bir guruhga \(X\) ta xona va o'sha xonalarning har biriga \(Y\) tadan tok manbasi yetkazish kerak.

Yevro montaj bu - bir xil turdagi xonalarni bitta avtomat o'chirgichga biriktirib, butun makabni bitta emas balki o'nlab bolimlarga bo'lib o'rnatib chiqishdir. 


Kiruvchi ma'lumotlar:

Kirish qismida birinchi qatorda bitta butun son \(N\) - bo'lingan guruhlar soni.

Keyingi \(N\) ta qatorda \(X \) ba \(Y\) - mos ravishda xonalar soni va bitta xonaga ketadigan manbalar soni.
\(1\leq N \leq 10^3\),  \(1 \leq X,Y\leq 10^9\)


Chiquvchi ma'lumotlar:

Chiqish qismida jami nechta tok manbaasi o'rnatilganini toping.


Misollar
# input.txt output.txt
1
2
20 2
7 6
82
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin