eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

Aaa

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Эта и все последующие задачи посвящены истории о девушке, которая сыграла немаловажную роль в жизни авторов. А началось все так: Староста группы математиков на очередной абсолютно неважной паре занималась тем, что равномерно распределяла в области ближайшего окружения листочки с судоку. Саша не оказался обделенным вниманием, что послужило поводом заговорить. — А, надеюсь, это самый сложный уровень? — Как раз для тебя. — Ну-ну, — видя глубокую иронию в ее глазах и то, что первые три строки судоку уже заполнены. — Решишь — еще дам. — Я тебе не просто решу, а скажу еще, сколько решений существует, — лихо заметил Саша, не подозревая, какие проблемы себе создал. — Ну-ну. Следующие два дня Саша занимался только тем, что искал количество решений судоку. Кстати, судоку — это головоломка, в которой предлагается заполнить таблицу 9×9 числами от 1 до 9 так, чтобы в каждой строке, столбце и каждом из 9 квадратов 3×3 все числа были различны. Изначально некоторые клетки уже заполнены и остается вписать числа в пустые клетки. — А как девушку-то зовут? — Ааа...

Входные данные

В трех строках дано по 9 чисел от 1 до 9 в каждой — первые три строки судоку.

Выходные данные

Единственное число — количество вариантов решения. Гарантируется, что хотя бы один вариант существует.