Masala #JOIC2J2YBA
Sovg'a qadoqlash
Sovg'a qadoqlash zalida bir elfning o'ylanib o'tirganiga ko'zingiz tushdi. Uning oldiga borganingizda u bir sovg'ani ixcham qilib qadoqlash haqida bosh qotirib turgan ekan. Sovg'a N*N o'lchamli rasmli boshqotirma. Uni ixchamlashtirish uchun K*K o'lchamli kichik kvadratchalarga ajratib undagi hamma bo'lakchalarni ustma-ust joylashtirish orqali amalga oshiriladi. Lekin bunda qadoqdagi har bir ustun faqat bir xil ranglardan tashkil topgan bo'lishi kerak, aks holda uni qayta o'z holatiga keltirishda bo'lakchalarning tartibi buzilib ketishi mumkin. Rasm K*K o'lchamli kvadratchalarga ajratilganda bo'lakchalar ortib qolmasligi ham kerak.
Siz bu elf uchun N*N o'lchamli rasmni minimal qanday o'lchamga keltirish mumkinligini hisoblab bering.
Birinchi qatorda N natural soni - rasmning o'lchami, \(N \leq 1000\).
Keyingi N ta qatorda N tadan son. i-qatordagi j-son rasmning aynan shu pikselining rangini bildiradi. Rasmda 16 xil rang bor va 1 dan 16 gacha bo'lgan sonlar bilan ifodalangan.
Rasmni ixchamlashtirish mumkin bo'lgan eng kichik o'lchamini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 1 1 1 1 14 14 14 14 1 1 1 1 14 14 14 14 1 1 1 1 14 14 14 14 1 1 1 1 14 14 14 14 8 8 8 8 16 16 16 16 8 8 8 8 16 16 16 16 8 8 8 8 16 16 16 16 8 8 8 8 16 16 16 16 |
2 |
| 2 |
8 3 3 12 12 13 13 8 8 3 3 12 12 13 13 8 8 1 1 13 13 13 13 3 3 1 1 13 13 13 13 3 3 14 14 1 1 2 2 6 6 14 14 1 1 2 2 6 6 15 15 3 3 4 4 6 6 15 15 3 3 4 4 6 6 |
4 |
1-testda 8*8 o'lchamli rasmni 4*4 o'lchamli bo'laklarga ajratib yig'ish mumkin, shunda ixchamlashgan holatda 2*2 o'lchamli rasm hosil bo'ladi.
2-testda 2*2 o'lchamli bo'lakchalarga ajratish mumkin, natijaviy rasm 4*4 bo'ladi.
Telegram kanalimizga obuna bo'ling