Masala L

Xotira 256 MB Vaqt 1000 ms

Shifr Jadvali

Harbiy razvedka bo'limi maxfiy aloqa uchun shifr jadvali tizimidan foydalanadi. Shifr jadvalida har bir harf \(1\) dan \(26\) gacha bo'lgan son bilan kodlangan. Jadval \(S \times S\) o'lchamli to'rtburchak ko'rinishida bo'lib, ba'zi kataklar bloklangan (qiymati \(0\)).

Shifr jadvali foydalanishga tayyor deb topiladi faqat va faqat unda \(1\) dan \(26\) gacha bo'lgan barcha kodlar kamida bir marta ishlatilgan bo'lsa. Aks holda jadval qayta ishlash uchun kriptografga qaytariladi.

Sizga bir nechta shifr jadvallari beriladi. Har birini tekshirib, natijani aniqlang.

Kiruvchi ma'lumotlar:

Kirish bir nechta jadvallardan iborat. Har bir jadval birinchi qatorda \(S\) soni bilan boshlanadi — jadvalning o'lchami \((10 \le S \le 20)\)

Keyin \(S\) ta qator keladi, har birida \(S\) ta butun son bo'lib, ular bo'sh joy bilan ajratilgan. Har bir son \(0\) dan \(26\) gacha. \(0\) — bloklangan katak, \(1-26\) — shifr kodi.

\(S = 0\) bo'lsa, kirishning oxiri — bu jadvalni qayta ishlamang.

Chiquvchi ma'lumotlar:

Har bir jadval uchun bitta qator chiqaring:

- Tasdiqlandi — agar barcha \(26\) ta kod kamida bir marta ishlatilgan bo'lsa

- Rad etildi — aks holda

Misollar

#	input.txt	output.txt
1	13 1 2 3 1 4 5 6 7 0 0 5 0 7 8 0 9 0 9 0 9 0 7 5 10 11 12 6 9 13 4 11 9 4 12 14 0 11 0 9 2 0 13 0 15 0 4 0 2 0 5 11 15 1 8 15 16 0 17 5 18 15 11 10 0 15 0 0 2 0 17 0 13 0 15 0 0 0 5 19 11 7 2 4 7 0 15 9 6 13 5 6 11 0 0 0 9 0 21 0 12 0 9 0 0 21 0 15 11 13 19 8 7 0 11 15 15 7 13 2 9 0 11 0 9 0 22 0 15 0 2 8 0 23 0 24 9 25 5 8 4 11 13 2 4 2 2 1 16 0 2 0 7 0 2 0 26 2 0 7 0 0 6 4 5 13 2 7 13 7 13 5 7 9 25 20 10 4 0 16 2 16 16 3 21 0 2 0 2 0 13 0 25 0 4 0 7 25 23 23 2 18 0 14 25 26 26 25 11 10 26 0 26 0 12 0 15 0 26 0 5 0 4 26 21 2 13 4 20 10 23 0 15 25 23 20 7 0 0 0 2 0 23 0 9 0 9 0 0 26 19 13 10 25 4 0 1 23 7 10 22 10 0 0 12 0 20 0 25 0 2 0 0 0 8 1 7 4 10 0 5 4 25 16 9 23 25 16 10 0 13 0 17 0 9 0 7 0 25 0 4 6 25 5 5 7 12 10 0 5 25 23 11 2 10 0 24 0 6 0 23 0 25 0 10 0 20 23 21 3 14 10 0 26 16 4 13 23 11 10 0	Rad etildi Tasdiqlandi

input.txt

output.txt

13
1 2 3 1 4 5 6 7 0 0 5 0 7
8 0 9 0 9 0 9 0 7 5 10 11 12
6 9 13 4 11 9 4 12 14 0 11 0 9
2 0 13 0 15 0 4 0 2 0 5 11 15
1 8 15 16 0 17 5 18 15 11 10 0 15
0 0 2 0 17 0 13 0 15 0 0 0 5
19 11 7 2 4 7 0 15 9 6 13 5 6
11 0 0 0 9 0 21 0 12 0 9 0 0
21 0 15 11 13 19 8 7 0 11 15 15 7
13 2 9 0 11 0 9 0 22 0 15 0 2
8 0 23 0 24 9 25 5 8 4 11 13 2
4 2 2 1 16 0 2 0 7 0 2 0 26
2 0 7 0 0 6 4 5 13 2 7 13 7
13
5 7 9 25 20 10 4 0 16 2 16 16 3
21 0 2 0 2 0 13 0 25 0 4 0 7
25 23 23 2 18 0 14 25 26 26 25 11 10
26 0 26 0 12 0 15 0 26 0 5 0 4
26 21 2 13 4 20 10 23 0 15 25 23 20
7 0 0 0 2 0 23 0 9 0 9 0 0
26 19 13 10 25 4 0 1 23 7 10 22 10
0 0 12 0 20 0 25 0 2 0 0 0 8
1 7 4 10 0 5 4 25 16 9 23 25 16
10 0 13 0 17 0 9 0 7 0 25 0 4
6 25 5 5 7 12 10 0 5 25 23 11 2
10 0 24 0 6 0 23 0 25 0 10 0 20
23 21 3 14 10 0 26 16 4 13 23 11 10
0

Rad etildi
Tasdiqlandi

RoboContest

Masala L

Shifr Jadvali