Макс и судоку

Макс любит японские головоломки, особенно судоку. Решив самое сложное судоку с сайта «Загадки от Владимира», Макс задумался, а правильно его решение. Решив не тратить время на проверку своего решения, он поручил это вам.

Игровое поле судоку представляет собой квадрат размером 9×9, разделённый на меньшие квадраты со стороной в 3 клетки. Таким образом, всё игровое поле состоит из 81 клетки. Судоку считается корректно решённым если в каждой строке, в каждом столбце и в каждом малом квадрате 3×3 каждая цифра от 1 до 9 встречается только один раз.