Blue 和 Orange 是友好的机器人。一个邪恶的计算机主脑将它们分别关在不同的走廊里进行测试，测试完成后可能会给它们蛋糕。
每个走廊里都有 100 个按钮，分别标有正整数 $\{1, 2, \dots, 100\}$。按钮 $k$ 距离走廊起点总是 $k$ 米，两个机器人初始时都位于按钮 1 处。在每一秒内，机器人可以向任意方向移动一米，或者按下当前位置的按钮，或者留在原地不按按钮。为了完成测试，机器人需要按顺序按下特定的按钮序列。两个机器人都预先知道完整的序列。它们最快需要多久才能完成？
例如，考虑以下按钮序列：
O 2, B 1, B 2, O 4
其中 O 2 表示 Orange 走廊里的按钮 2，B 1 表示 Blue 走廊里的按钮 1，依此类推。机器人可以使用如下策略在 6 秒内完成该序列：
| 时间 | Orange | Blue |
|---|---|---|
| 1 | 移动到按钮 2 | 停在按钮 1 |
| 2 | 按下按钮 2 | 停在按钮 1 |
| 3 | 移动到按钮 3 | 按下按钮 1 |
| 4 | 移动到按钮 4 | 移动到按钮 2 |
| 5 | 停在按钮 4 | 按下按钮 2 |
| 6 | 按下按钮 4 | 停在按钮 2 |
注意，Blue 必须等到 Orange 完全按下 O 2 后，才能开始按下 B 1。
样例
输入格式 1
3 4 O 2 B 1 B 2 O 4 3 O 5 O 8 B 100 2 B 2 B 1
输出格式 1
Case #1: 6 Case #2: 100 Case #3: 4