练习专区

每逢春节人们都会贴春贴，以增加节日的喜庆气氛，其中写成对联的又叫春联。传统春贴是由人手以毛笔书写，但亦有机器印制的春贴。春联上下联的表现方法，要注意声律相对，也就是平仄相调，这主要是为了音韵和谐，错落起伏，悦耳动听，铿锵有力。所谓平仄相调指的是上下联对应位置平仄相对。比如：“春回大地花争艳，日暖神州物更新”，上联是“平平仄仄平平仄”，下联是“仄仄平平仄仄平”。用A表示平，B表示仄，那么前述春联的平仄情况可以表示为“AABBAAB”和“BBAABBA”，符合这样规律的就是一对春联。 小春写好了几幅春联，但他不满三岁的弟弟不小心把其中的几幅春联搞脏了，更糟糕的是将剩下的那些都混在一起了，有一点值得高兴的是剩下的春联刚好是偶数，但未必能全部匹配。现在请你根据上面所说的平仄规律重新整理这些春联，将属于同一对的春联放在一起，看还能凑成几对春联。

输入有多组，每组第一行是正整数N（N为0时结束程序），表示接下来有2*N个由AB组成的字符串，每个字符串的长度最大不超过50。随后一行有2*N个由AB组成的字符串。

输出符合平仄规律的春联还有几对。输出格式见范例。

2
AABBAAB BBAABBA AABBABB BBAABBA
3
AABBAAB BBAABBA AABBABB BBAABBA ABABA BABAB
0

还能组合成1对春联。
还能组合成2对春联。