Задачі
Гексаграма
Гексаграма
Гексаграма - це \textbf{6}-кутна зірка, яку іноді називають Зіркою Давида. Раозглянемо числа:
\textbf{3 17 15 18 11 22 12 23 21 7 9 13}
Існує чотири різних способи вписати ці числа у вершини гексаграми таким чином, щоб усі суми чотирьох чисел по рядкам мали однакову суму (\textbf{57} у нашому випадку). Усі інші способи розміщення чисел отримуються з цих обертанням та/чи відображенням.
\includegraphics{https://static.e-olymp.com/content/2b/2bfc7afe705c715ef5cff868ab93bdb4b3ca1ca4.jpg}
Задано \textbf{12} різних чисел. Скількома способами (без врахування поворотів та відображень) можна присвоїти числа вершинам таким чином, щоб їх суми по кожній з \textbf{6} прямих ліній, що містить \textbf{4} вершини, були однакові?
\InputFile
Вхідні дані складаються з декількох тестів. Кожен тест складається з одного рядка, у якому задано дванадцять різних натуральних чисел, відокрдемлені пропуском. Усі числа менші \textbf{1000000}. Останній тест містить дванадцять нулів і не опрацьовується.
\OutputFile
Для кожного тесту вивести кількість способів, якими можна присвоїти числа вершинам так, щоб сума по кожній з ліній гексаграми була однаковою. Відповідь на кожен з тестів виводьте у окремому рядку. Не виводьте зайвих пропусків і не відділяйте тести порожнім рядком.
Вхідні дані #1
3 17 15 18 11 22 12 23 21 7 9 13 1 2 3 4 5 6 7 8 9 10 11 13 0 0 0 0 0 0 0 0 0 0 0 0
Вихідні дані #1
4 0