【问题描述】

小林有N个相同尺寸的立方体，它们的每个面都被染成几种颜色。假设有两个立方体A 和B，A通过适当的旋转后，A和B两个立方体的每个相应的面都是同一种颜色，则可认为A和B是两个“等价”的立方体，如图9.6-5所示。

对于给定的N个立方体，如果它们不全是“等价’’的，可以通过重新染色，使它们都是等价的，当然最好是用最少的染色次数。如图9.6-6所示，3个立方体至少要重新染色4次才能使它们都“等价”。

小林想知道对给定的N个立方体，计算出最少要重新染色几次，才能使它们都“等价”。

【输入格式】

多组测试数据，对于每组格式如下(当N为0时表示结束)。 第1行1个整数N。

下面的N行，每行有6个单词(clor1 color2 color3 color4 color5 color6)，表示一个立方体的六个面对应的颜色，每个颜色单词之间用一个空格分隔，6个颜色依次对应的面如图9.6-7所示。

【输出格式】

对应每组数据，输出一行一个整数。

【输入样例】

3
scarlet green blue yellow magenta cyan blue pink green magenta cyan lemon
purple red blue yellow cyan green
2
red green blue yellow magenta cyan
cyan green blue yellow magenta red
0

【输出样例】

4
2

【数据规模】

每个输入文件最多有10组数据。

对于50％的数据满足：N=2。

对于l00％的数据满足：l≤N≤4，颜色名称长度不超过l00个字符。