Sudoku megoldás ellenőrzése


Feladat: a standard input-on érkező 81 egész szám (whitespace-ekkel elválasztva) egy sudoku tábla lehetséges megoldása sorfolytonosan megadva. El kell dönteni, hogy az input helyes sudoku megoldás-e. Ha helyes megoldás, a standard output-on a "Valid" szöveg szerepeljen. Ha a megoldás helytelen, akkor az "Invalid" szöveget írja ki a program.

Példa Input:
2 7 1 3 8 5 9 6 4
5 9 6 2 7 4 1 3 8
4 8 3 6 1 9 7 5 2
6 4 7 5 9 3 2 8 1
1 3 9 8 2 7 5 4 6
8 5 2 4 6 1 3 7 9
3 2 4 9 5 6 8 1 7
9 1 5 7 4 8 6 2 3
7 6 8 1 3 2 4 9 5
    

Példa Output:
Valid
    

A feladat megoldásához csak a szabványos C++ eszközei használhatóak!

Beadási határidő: 2012. december 3.