Ahoy, Pirates!

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2397 [PDF](https://uva.onlinejudge.org/external/114/p11402.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11402/2fc771d326049cece7ecea489e86c7194bca158c.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11402/59b35d83dadb8dc407279aed34dd9779b4d53559.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11402/e0c82450cd90a9ff5bc8e2e29a5f82b7e9788e3a.png)

输入输出样例

输入样例 #1

2
2
5
10
2
1000
5
F 0 17
I 0 5
S 1 10
E 4 9
S 2 10
3
3
1
4
0
2
0
2
I 0 2
S 0 8

输出样例 #1

Case 1:
Q1: 5
Q2: 1
Case 2:
Q1: 0