Складач судоку

Обмеження: 2 сек., 256 МіБ

Одного разу Петро побачив пусту таблицю 9 на 9 і вирішив заповнити її числами таким чином, щоб вийшло розгадане судоку.

Єдина умова — одна спеціальна клітинка повинна мати число \(z\) у ній. Просто, так?

Вхідні дані

У єдиному рядку містяться три цілих числа — номер рядка та стовпця, де повинне бути число \(z\), та значення самого числа \(z\). Індекси починаються з одиниці.

Вихідні дані

Виведіть 9 рядків по 9 чисел у кожному — розгадане судоку.

Обмеження

\(1 \le z \le 9\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1 1 7	7 5 6 3 1 9 2 4 8 2 9 4 6 7 8 1 3 5 3 1 8 2 4 5 6 9 7 1 4 2 8 3 6 7 5 9 6 3 9 1 5 7 8 2 4 5 8 7 4 9 2 3 1 6 4 7 1 9 6 3 5 8 2 9 2 5 7 8 1 4 6 3 8 6 3 5 2 4 9 7 1

Примітки

У судоку ви вписуєте числа від 1 до 9 в таблицю таким чином, щоб кожен рядок та кожен стовчик містив кожне із чисел від 1 до 9. Окрім цього, 9 підполів розміром \(3\times3\) повинні містити кожне число від 1 до 9. Щоб отримати ці підполя, розріжте таблицю після рядків та стовпців 3 та 6.

Якщо ви все ще не впевненні, що зрозуміли правила, запитайтеся в організаторів (онсайт) або відвідайте вікіпедію (онлайн).