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

1015. Найдите различия!

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
На складе казино "Флеш рояль" лежат N (1 ≤ N ≤ 105) игральных костей. Некоторые из них идентичны, то есть одну кость можно перевести в другую некоторым поворотом. В этом случае будем называть кости имеющими одинаковую схему, в противном — имеющими различную схему. Ваша задача — найти кости с одинаковой схемой.

Исходные данные

В первой строке расположено число N. Следующие N строк содержат описание костей, по одной кости в строке. Описание представляет собой 6 чисел, разделённых пробелами: количество очков на левой, правой, верхней, передней, нижней и задней гранях кости соответственно. Естественно, эти 6 чисел являются некоторой перестановкой целых чисел от 1 до 6.

Результат

В первой строке выведите количество различных схем Q на складе. Следующие Q строк должны содержать списки костей, имеющих ту или иную схему. Пусть все кости пронумерованы числами от 1 до N в порядке описания их во входных данных. Тогда вторая строка вывода должна начинаться с 1 и содержать номера всех костей, имеющих такую же схему, как кость номер 1. Третья строка (если не все кости имеют одинаковую схему) должна начинаться с наименьшего возможного номера кости со схемой, отличной от схемы первой кости. За этим числом (скажем, P) должны следовать номера костей, имеющих такую же схему, как кость номер P. Последующие строки должны иметь такой же вид. Номера костей в каждой строке должны следовать в порядке возрастания.

Пример

исходные данныерезультат
3
1 2 6 4 5 3
4 3 6 2 5 1
4 1 3 6 2 5
2
1 2
3
Источник задачи: Ural State University Internal Contest '99 #2