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