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