Aaa

Ця і усі наступні задачі присв'ячені історії про дівчину, яка відіграла вжливу роль у житті авторів. А починалось усе так: Староста групи математиків на черговій абсолютно неважливій парі займалась тим, що рівномірно розподіляла в області ближнього оточення аркуші з судоку. Саша не виявився обділеним увагою, що стало приводом заговорити. — А, надіюсь, це самий складний рівень? — Як раз для тебе. — Ну-ну, — бачачи глибоку іронію у її очах і те, що перші три рядки судоку вже заповнені. — Розв'яжеш — дам ще. — Я тобі не просто розв'яжу, а ще й скажу, скільки розв'язків існує, — необдумано заявивив Саша, не підозрюючи, які проблеми собі створив. — Ну-ну. Настпні два дні Саша займався лише тим, що шукав кількість роз'зків судоку. Доречі, судоку — це головоломка, у якій пропонується заповнити таблицю 9×9 числами від 1 до 9 так, щоб у кожному рядку, стовбчику і кожному з 9 квадратів 3×3 усі числа були різними. На початку деякі клітинки вже заповнено і залишається вписати числа у порожні клітинки. — А як дівчину-то звати? — Ааа...

Вхідні дані

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

Вихідні дані

Єдине число — кількість варіантів розв'язання. Гарантується, що хоча б один варіант існує.