У Васи есть 30 стержней одинаковой длины. Каждый стержень окрашен в некоторый
цвет. Он собирается сделать из этих стержней додекаэдр, используя их в качестве
рёбер. Его интересует, сколько различных додекаэдров он может получить
(Вася считает одинаковыми додекаэдры, различающиеся только поворотами).
Исходные данные
30 целых чисел — цвета стержней. Цвета лежат в пределах от 1 до 30. Числа разделены пробелами и/или переводами строк.
Результат
Выведите количество различных додекаэдров, которые может изготовить Вася.
Пример
исходные данные | результат |
---|
1 1 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2
| 11
|
Замечания
Додекаэдром называется правильный многогранник с 20 вершинами и 12 пятиугольными гранями.
Автор задачи: Игорь Чевдарь
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, January 2008