Су-су-судоку#3523
Тепер, напевно, всі грали в Судоку: вам подано сітку розміром 9 \times 9 клітинок, яку потрібно заповнити цифрами від до так, щоб:
кожен рядок містив усі дев'ять цифр;
кожен стовпець містив усі дев'ять цифр;
кожен з дев'яти підквадратів 3 \times 3 містив усі дев'ять цифр.
На початку гри вам надається частково заповнена сітка й просять заповнити решту клітинок. Одну з таких головоломок показано нижче.
У цій задачі вам подано майже завершену сітку Судоку; фактично, ви заповнили всі клітини, крім п'яти. Вам потрібно завершити заповнення сітки або визначити, що це неможливо. (Можливо, ви вже допустили помилку!)
У першому рядку вхідних даних міститься додатне число — кількість тестів. Кожен тест представляє собою майже завершену сітку Судоку: рядків по символів — цифри з діапазону від до . У кожному тесті буде рівно п'ять , що означає п'ять незаповнених клітинок.
Для кожного тесту виведіть або
Could not complete this grid.
якщо неможливо виконати заповнення сітки згідно з правилами гри, або заповнену сітку без пропусків (без пробілів у виведенні). Якщо існує спосіб завершити заповнення сітки, він буде єдиний. Різні тести відокремлюйте порожнім рядком.
Приклад 1