Ця і усі наступні задачі присв'ячені історії про дівчину, яка відіграла вжливу роль у житті авторів. А починалось усе так: Староста групи математиків на черговій абсолютно неважливій парі займалась тим, що рівномірно розподіляла в області ближнього оточення аркуші з судоку. Саша не виявився обділеним увагою, що стало приводом заговорити. --- \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 Єдине число --- кількість варіантів розв'язання. Гарантується, що хоча б один варіант існує.