Судоку
У грі Судоку ви отримуєте великий 9×9 квадрат, розділений на менші 3×3 підквадратів. Наприклад,
Знаючи розміщення деяких цифр у квадраті, ваше завдання полягає у визначенні місцезнаходження інших цифр таким чином, що усі цифри від 1 до 9 з'являються лише один раз:
(1) у кожному з дев'яти 3×3 підквадратів
(2) у кожному з дев'яти рядків, і
(3) у кожному з дев'яти стовбців.
Вхідні дані
Вхідні дані будуть містити декілька тестів. Кожен тест складається з одного рядкаи, який містить 81 символ, які задають 81 квадрат сітки Судоку, з врахуванням кожного рядка лише один раз. Кожен символ є або цифрою (від 1 до 9) або крапкою (використовується для позначення незаповнених місць). Можна вважати, що кожна ломиголовка, отримана на вході, буде мати єдиний розв'язок. Кінець файлу позначається рядком, який містить слово "end".
Вихідні дані
Для кожного тесту вивести у окремому рядку завершену ломиголовку Судоку.