Masala #XK8OGULJ5U

Shashka o'yinida donalar diagonal bo'yicha bitta katakka yurishini bilasiz. Agar sizning shashka donangizning diagonal yo'nalishidagi birinchi katakda raqib donasi turgan bo'lsa va shu diagonal bo'yicha ikkinchi katak bo'sh bo'lsa, demak siz raqib donasini urib olishingiz mumkin. Bu vaziyatda urib olingan dona katakdan olib tashlanadi, sizning donangiz esa diagonal bo'ylab ikkinchi katakka qo'yiladi.
Agar siz raqib donasini urib olganingizdan so'ng yana raqib donasini urib olish imkoniyati bo'lsa, bir yurishning o'zida navbatdagi donalarni ham urib olishda davom etishingiz mumkin. (Masalada “Damka” holati mavjud emas deb hisoblanadi)

Sizga shashka o'yinidagi qaysidir holat beriladi. Sizning vazifangiz shu holatda yurish sizda bo'lganida eng ko'pi bilan nechta raqib donasini urib olishingiz mumkinligini topishdan iborat. (Holatlardagi donalar soni haqiqiy shashka o'yini bilan mos kelmasligi mumkin.)

\(8\) ta qatorda \(8*8\) shashka taxtasidagi holat beriladi. Bu yerda '#' bo'sh joylarni, '@' sizning donangizni, '&' esa raqib donasini bildiradi.

Bir urinishda maksimum nechta raqib donalarini urib olishingiz mumkinligini chop eting.