#0000A0

z-sudoku

A kicsi Z ismert sudoku-szakértő. Egyszer nála vendégeskedett barátja Vince és csodálkozva szemlélte kicsi Z ügyességét. Vince kérésére kicsi Z belefogott a sudoku oldásának magyarázatába, ám néhány meddő próbálkozás után feladta, s kezdetnek inkább azt a feladatot adta Vincének, hogy ellenőrizzen néhány kitöltött sudokut.


A sudoku ősi japán játék melyben 9 különböző jellel kell feltölteni egy 9 sorból és 9 oszlopból álló táblázatot az alábbi szabályok betartásával:
• Minden jelet pontosan kilencszer kell beírni.
• A sorok bármelyikében ugyanaz a jel nem szerepelhet kétszer.
• Az oszlopok bármelyikében ugyanaz a jel nem szerepelhet kétszer.
• A nagy négyzetrács további 3 x 3-as négyzeteiben is csak egyszer szerepelhet bármelyik jel.


+-----+-----+-----+
|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|
+-----+-----+-----+


Segítsünk Vincének, hogy ellenőrizze, vajon kicsi Z helyesen töltötte ki a sudokukat?


InputA standard bemenő egységen kilenc sorban, soronként 9 jel adja meg a megoldott sudoku megfelelő sorát (a jelek az ASCII kódtáblázat karakterjelei lehetnek [32..255] )

OutputA standard kimenő egységen egy sorban kiírandó a "YES" (ha kicsi Z helyesen töltötte ki a sudokut) illetve a "NO" üzenet, ha a kitöltés helytelen.
Továbbá a standard kimenő egység második sorába ki kell írni a bemenő egységen bevitt jeleket, ASCII kódjaik szerint növekvő sorrendben.

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

Kimenet:
NO
 123456789;adefgjklqrstwz


Bemenet:
!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

Kimenet:
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.