Masala #HXBLOGWA63
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.
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\)
Chiqish qismida jami nechta tok manbaasi o'rnatilganini toping.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 20 2 7 6 |
82 |