Masala #1069

Xotira 16 MB Vaqt 1000 ms

Puzzle

Quyidai puzzle barchaga ma'lum bo'lsa kerak.

Ya'ni bitta bo'sh katakcha bo'ladi. Qolganlarini ustun yoki qator bo'yicha siljitishingiz kerak bo'ladi.

Bizni masala sal boshqacharoq, ixtiyoriy belgini(nuqatadan tashqari) o'z o'rniga olib borish mumkin. Bunda uning narxi mos ustun va qatorlar ayirmalarining yig'indisi bo'ladi(Manhettan masofasi).

Kiruvchi ma'lumotlar:

Kirish faylida 4 qatorda 4 ta dan belgi kiritiladi. Input qoniqarli bo'lishi kafolatlanadi. Ya'ni oshiqcha belgilar bo'lmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida puzzle ni terilgan holatga keltirish uchun minimal narxni chop eting.

Misollar

#	input.txt	output.txt
1	ABCD EFGH IJKL MNO.	0
2	ABCD EFGH IJK. MNOL	1
3	ABCM EJFN IKGO DHL.	28

Izoh:

1-test:

Hech qanday o'zgarish qilish shart emas. Javob 0.

2-test

Faqat L nuqta joyi o'zgargan uning narxi 1. Javob 1.

3-test

D harfi uchun 6

F uchun 1

G uchun 1

H uchun 4

J uchun 1

K uchun 1

L uchun 2

M harfi uchun 6

N uchun 4

O uchun 2

Javob: 6 + 1 + 1 + 4 + 1 + 1 + 2 + 6 + 4 + 2 = 28