Məsələlər
Гексаграмма
Гексаграмма
Гексаграмма - это \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
Для каждого теста вывести количество способов, которыми можно присвоить числа вершинам так, чтобы сумма по каждой из линий гексаграммы была одинаковой. Ответ на каждый из тестов выводить в отдельной строке. Не выводите лишних пробелов и не разделяйте тесты пустой строкой.
Giriş verilənləri #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
Çıxış verilənləri #1
4 0