Судоку#3525
Сітка Судоку являє собою 16\times16 клітинок сітки або згруповані у 4\times4 шістнадцять квадратів, де деякі клітинки заповнюються літерами від до (перші великих літер англійського алфавіту), як показано на рисунку 1а. Суть гри полягає у тому, щоб заповнити усі порожні комірки сітки літерами від до так, що кожна літера у сітці зустрічається лише один раз у кожному рядку, кожному стовбці і кожному з квадратів 4\times4. Початковий вміст сітки задовольняє обмеженням вище і гарантує унікальність розв'язку.
Кожен набір вхідних даних кодує сітку і містить рядків по символів підряд, як показано у прикладі вхідних даних. -й рядок чергового набору позначає -й рядок сітки, містить символів і починається з першої позиції рядка. Рядок складається із символів множини \{A, B, \ldots, P, -\}, де "" (мінус) позначає порожню комірку сітки. Різні набори даних відокремлені одним порожнім рядком і завершуються з кінцем файлу.
Програма виводить розв'язок для отриманих на вході сіток у тому ж форматі і порядку, що і для вхідних даних.
Приклад 1