eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гексаграма

Гексаграма

Гексаграма - це \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 секунда
Ліміт використання пам'яті 32 MiB
Вхідні дані #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
Джерело 2011 ACM ICPC Southeast USA Regional Programming Contest