#0000A0

z-sudoku

Mali Z poznati stručnjak za rešavanje sudoku-a. Jednom mu je Vanja bio u gostima i zbunjeno je gledao šta to mali Z radi. Vanja je zamolio malog Z da mu objasni kako se sudoku rešava, medjutim nakon nekoliko uzaludnih pokušaja, mali Z je odustao od toga i za početak dao Vanji na proveru nekoliko svojih rešenih sudoku-a.


Sudoku je drevna japanska igra u kojoj je potrebno rasporediti 9 različitih znakova u tabelu koja ima 9 redova i 9 kolona. Po sledećim pravilima:
• Svaki znak se mora upotrebiti tačno 9 puta.
• Ne sme biti dva ista znaka u bilo kom istom redu,
• Ne sme biti dva ista znaka u bilo kojoj istoj koloni,
• Ne sme biti dva ista znaka u bilo kom malom kvadratu 3x3.


-------------------
|6 9 2|7 1 5|4 8 3|
|1 5 3|4 2 8|7 9 6|
|8 4 7|9 3 6|2 5 1|
-------------------
|2 8 5|3 6 1|9 7 4|
|3 7 4|5 8 9|6 1 2|
|9 6 1|2 7 4|5 3 8|
-------------------
|5 3 9|8 4 2|1 6 7|
|4 1 8|6 9 7|3 2 5|
|7 2 6|1 5 3|8 4 9|
-------------------


Pomozite Vanji da proveri rešenja malog Z


InputU 9 redova standardnog ulaza nalazi se po 9 znakova koji predstavljaju rešenje malog Z. (znakovi mogu biti iz ASCII tabele sa kodovima [32..255] )

OutputU prvi red standardnog izlaza treba upisati "YES" ako je mali Z ispravno resio sudoku ili "NO" ako nije.
U drugi red standardnog izlaza, treba ispisati niz znakova koji se pojavljuju u zadatom ulazu, sortirani po ASCII kodovima, od najmanjeg do najvećeg.

Ulaz:
113456789
asdfasdfa
fdsadfasd
654987321
qwerqwerq
6549 7521
4321lkj32
5;lk34;34
8grtez543

Izlaz:
NO
 123456789;adefgjklqrstwz


Ulaz:!X54)ME0%
M)4E0%X!5
%E0!5XM4)
45E%M0)X!
0M%X!)5E4
X!)5E4%M0
5%X04E!)M
E4M)%!05X
)0!MX54%E

Izlaz:
YES
!%)045EMX

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.