Masala D
Shaxmat doskasi
\(N \times N\) shaxmat doskasi berilgan. Har bir katakda ma'lum bir natural son yozilgan. Sizda cheksiz miqdorda ruxlar bor. Ruxlarni shaxmat doskasiga shunday joylashtirib chiqingki, hech qaysi rux boshqasiga hujum qilmasin. Sizning natijangiz ruxlar turgan kataklardagi sonlar yig'indisi. Natijangizni maksimallashtiring.
Kiruvchi ma'lumotlar:
Birinchi qatorda bitta butun son \(N \ (1 \le N \le 20)\) - shaxmat doskasi o'lchami beriladi.
Keyingi \(N\) ta qatorning har birida \(N\) tadan butun son, shaxmat doskasidagi elementlar kiritiladi. Barcha sonlar \([1, 10^9]\) oralig'ida ekanligi kafolatlanadi.
Chiquvchi ma'lumotlar:
Maksimal natijani chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 18 1 16 5 10 6 13 8 4 17 5 5 3 14 11 4 12 13 6 20 10 11 5 1 4 |
73 |
| 2 |
2 7 7 3 5 |
12 |
Telegram kanalimizga obuna bo'ling