Введение
Действительная сетка судоку заполнена числами от 1 до 9, причем число не встречается более одного раза в каждом подблоке из 9, строки или столбца. Прочтите эту статью для получения дополнительных сведений, если вы не знакомы с этой популярной головоломкой.
Вызов
Задача состоит в том, чтобы написать самую короткую программу, которая проверяет сетку судоку, которая может быть не заполнена.
На входе будет строка из 9 строк по 9 символов в каждой, представляющая сетку. Пустая ячейка будет представлена .
. Ваш вывод должен быть Valid
, если сетка действительна, иначе выведите Invalid
.
Пример
Вход
123...789
...456...
456...123
789...456
...123...
564...897
...231...
897...564
...564...
Вывод
Valid
Вход
123456789
987654321
123456789
123456789
987654321
123456789
123456789
987654321
123456789
Вывод
Invalid
Кодекс правил игры в гольф
Разместите кратчайший код на любом языке, который решает эту проблему. Ввод и вывод можно обрабатывать через stdin и stdout или другие файлы по вашему выбору.
Победителем будет кратчайшее решение (по количеству байтов) на языке, реализация которого существовала до публикации этого вопроса. Таким образом, хотя вы можете использовать только что придуманный вами язык, чтобы отправить 0-байтовое решение, оно не будет учитываться, и вы, вероятно, получите отрицательные голоса.