На складе казино "Флеш рояль" лежат 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