3369: 礼物gift
题目描述
有很多女孩子都喜欢戴项链，这天，小胡来到魔法礼品店想买一串珍珠项链给一个女孩。但当他看到珍珠项链时，他犯难了，因为有两串都很好看的珍珠项链摆在他眼前，他身上的钱的却只能购买一串。
环状状的项链上串着白色的，黑色的和红色的珍珠，两个项链上总共的珍珠数是一样的，只是颜色和顺序不同，老板告诉小胡，只要小胡愿意，红色的珍珠可以变成白色的，也可以变成黑色的，可是黑白色的珍珠却不能变化。于是，小胡想要一串能够变出更多类型的项链，（所谓两个项链类型不同，就是无论你怎么转动这两个项链，两个项链总有至少一个珍珠的颜色是不同的，如rbbb与bbrb是类型相同的，而rbbr与rbbb是类型不同的）他想那样更能讨她欢心，同时，他希望得到一个最长的相同颜色的子珍珠串，因为如果她不想戴着的话，小胡可能将项链剪断（最多只能剪两刀，即剪出来的相邻的珍珠在原来的项链上也是相邻的），剪出一串相同颜色的珍珠串送给她。
我们的问题当然不是诸如“她是谁”这种问题，我们的问题是：那么，小胡究竟该买哪一串呢？请你来帮他。输入
|
输入有多组测试数据。 对于每组数据： 第一行：一个正整数len(1<=len<=100000)，表示两串项链的珍珠数目。 第二行：一个表示第一串项链的字符串，其中只可能有'w'（表示白色），'b'（表示黑色）,''r'（表示红色）三种字符。 第三行：一个表示第二串项链的字符串，表示方式与第一串相同。 你要特别注意，珍珠项链是环状的，即最后一个字母与第一个字母表示的珍珠是相邻的。 |
|
|
|
|
输出
对每组测试数据：
设第一串能变出的所有不同种类的项链为集合A，第二串能变出的所有不同种类的项链为集合B。
第一行输出如下：
如果集合A等于集合B，单独的一行输出"same",
如果集合A真包含集合B，即第一串能变出所有第二串变出的类型，而第二串却未必能变出第一串能变出的所有类型，单独的一行输出"first",
如果集合A真包含于集合B，即第二串能变出所有第一串变出的类型，而第一串却未必能变出第二串能变出的所有类型，单独的一行输出"second",
其它情况，输出"other"。
第二行：输出第一串项链所能剪出的最长的相同颜色的珍珠串的长度。
第三行：输出第二串项链所能剪出的最长的相同颜色的珍珠串的长度。
样例输入 复制
5
rbbrr
rbbwb
样例输出 复制
first
5
4