Masala #0018

Xotira 16 MB Vaqt 1000 ms

Sehrli kvadrat

Elementlari qiymati \(1\) dan \(N^2\) gacha bo'lgan har xil sonlardan tashkil topgan, har bir satri va har bir ustuni, hamda asosiy va qo'shimcha diagonallari yig'indisi teng bo'lgan \(N \times N\) o'lchamli matritsa \(N\) - tartibli sehrli kvadrat deb nomlanadi.
Sizga \(3 \times 3\) o'lchamli matritsa berilgan, matritsaning elementini \(a\) qiymatdan \(b\) qiymatga almashtirish uchun \(|a-b|\) energiya sarflanadi, shuni inobatga olgan holda berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT faylida uchta qatorda uchtadan \([1\dots9]\) oralig'idagi butun sonlar kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida kirish faylida berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini chiqaring.

Misollar

#	input.txt	output.txt
1	4 9 2 3 5 7 8 1 5	1
2	4 8 2 4 5 7 6 1 6	4