本题没有可用的提交语言。

题目描述

一家公司的董事会会议在一个特别设计的房间里举行。房间里有一张环形的中央桌子，周围摆放着转椅。在环形的中心位置有一个入口，那里有一把单独的转椅。房间内的布局概要如下图所示：

会议期间遵循以下规则：

1. 任何一次会议中出席的成员总数为偶数，设为 $2N$，其中 $5 < 2N < 25$。成员通过整数 $1, 2, \cdots, 2N$ 来标识。
2. 桌子周围交替摆放着 $N$ 把蓝色椅子和 $N$ 把红色椅子，供成员就座。蓝色和红色椅子的排列被视为环形的，因此入口通道不会影响通道两侧椅子的相邻关系。会议开始时，$2N$ 名成员坐在桌子周围的 $2N$ 把椅子上。
3. 除了 $N$ 把蓝色椅子和 $N$ 把红色椅子外，桌子中心还放置了一把白色椅子。当白色椅子为空时，只有坐在红色椅子上的成员可以离开红色椅子，坐到白色椅子上向会议发言。
4. 在发言期间，总是有一把蓝色或红色椅子是空着的。坐在空椅子两侧的成员可以离开自己的椅子，坐到空椅子上。在一次发言过程中，成员可以进行任意次数的这种换座操作。
5. 发言结束后，成员离开白色椅子，坐到当时空着的蓝色或红色椅子上。

记者在会议开始和结束时会得到简报，但他们并未获得他们想了解的所有细节。一名记者好奇会议中总共进行了多少次发言。他记录下了会议开始和结束时，相对于编号为 $1$ 的成员，其他成员按逆时针方向的相对位置。

你需要编写一个计算机程序，找出会议期间进行的最少发言次数。

输入

输入可能包含多个测试用例。 对于每个测试用例，有三行输入。第一行包含两个整数，分别是测试用例编号 $c$ 和成员总数 $2N$。 接下来的两行是两个字符串，分别表示会议开始和结束时，相对于成员 $1$，其他成员按逆时针方向的相对位置。 每个输入字符串以一个字母 - 整数组合（字母和整数之间没有空格）开头，要么是 B1（如果成员 $1$ 坐在蓝色椅子上），要么是 R1（如果成员 $1$ 坐在红色椅子上），后面跟着整数 $2, 3, \cdots, 2N$ 的一个排列。除了 $1$ 以外，字符串中每个整数前面都有一个空格字符。示例输入对输入格式进行了说明。 当输入的 $c$ 为 $0$ 时，输入结束。

输出

对于输入中的每个测试用例，在一行中打印两个用空格分隔的整数 $c$ 和 $m$。整数 $c$ 是测试用例编号，整数 $m$ 是会议中进行的最少发言次数。

输入样例

1 6 
B1 3 6 5 4 2 
R1 3 6 5 4 2 
2 6 
B1 3 6 5 4 2 
R1 3 4 6 5 2 
0 

输出样例

1 1 
2 2 

题目来源

坎普尔 2002 年竞赛题目