Masala #9P006CD3P0
Ulug'bek uchun challenge
″Yaxshi yurishni ko'rsangiz, undan ham yaxshirog'ini qidiring.″ - Emanuel Lasker
Hammamiz shaxmat qanday o'ynalishi haqida bilsak kerak. Vengriya (Vengriyaning pul birligi - Forint) davlatida joylashgan bir g'ayrioddiy shaharchada shaxmatni juda ham ko'p odamlar o'ynagani uchun, shaxmat o'ynashni pullik qilib qo'yishdi. Shaxmatist do'stimiz Asadbek esa hozir o'sha mamlakatda.
Asadbek otini (a, b) nuqtadan (c, d) nuqtaga o'tkazish uchun (a * c) + (b * d) forint to'laydi.
Hozirgi kunda 1 Forint = 34.01 so'm. Siz hisoblayotganda 1 forintni 34 so'm deb hisoblang!
U o'z otini biror bir pazitsayadan boshqa bir paziysayaga o'tkazish uchun minimum necha so'm to'lashi kerakligini hisoblab bering.
E'tibor qarating:
Shaxmatning o'lchami 8x8, pastki chap katak indeksi (0, 0).
Ot faqat standart tarzda harakat qiladi, ya'ni 2 qator va 1 ustun yoki 1 qator va 2 ustun.
Kirish faylining birinchi qatorida T\(\le\)100(Testcaselar soni)
Keyigi T ta qatorda a, b, c, d (0\(\le\)a, b, c, d \(\le\)7)
Chiqish faylining T ta qatorda Asadbek minimum necha so'm pul to'lashi kerakligi chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 6 3 5 3 6 6 0 2 5 2 5 |
2686 2516 0 |
Telegram kanalimizga obuna bo'ling