Masala #0482

Xotira 16 MB Vaqt 1000 ms
14

Water Color Sort

Bir kuni Aziza Water Color Sort o’yini o’ynab  o’tirganida, o’yinda yutish uchun juda ko’p vaqt sarflayotganini sezdi va yangicha usul orqali o’yinda tezroq g’olib bo’lishini o’ylab qoldi. Agar siz o’yinning shartlaridan xabardor bo’lmasangiz, quyida tanishib olishingiz mumkin:

  1. Sizga 4 ta kolba beriladi. Ularning uchtasi to’la, bittasi bo’sh.
  2. Har bir kolba 3 ta teng qismdan tashkil topgan.
  3. To’la kolbalarning har bir qismida rangli suyuqliklar mavjud.
  4. Suyuqliklar 3 xil rangli bo’lib, ular teng miqdorda, 3 ta kolbaning qismlariga ixtiyoriy ravishda quyilgan.(1 ta qismga birdan ortiq suyuqlik quyish mumkin emas)
  5. To’rtta kolbaning ixtiyoriy uch tasiga ranglar shunday to’planganki, har bir kolbada bir xil turdagi ranglar jamlansin va bitta kolba bo’sh qolsin.

Kiruvchi ma'lumotlar:

Kiritish faylida 3x3 o’lchamdagi matritsa beriladi. Matritsaning har bir ustuni kolbaning har bir qismida qanday rang turganini ifodalaydi. Ranglar 1, 2, 3 raqamlar bilan ajratiladi.


Chiquvchi ma'lumotlar:

Chiquvchi faylda har bir kolbada bir xil turdagi ranglar paydo bo’lishi va 1 ta kolba bo’sh qolishi uchun sarflanadigan eng kam urinishlar sonini toping.


Misollar
# input.txt output.txt
1
2 3 2
1 3 2
1 3 1
3
2
1 3 2
2 1 3
2 1 3
4