ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1661. Додекаэдр

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
У Васи есть 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