问题 E: 3.5.3 移动盒子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：90
解决：34
题目描述
你有n个盒子在桌子上的一条线上从左到右编号为1……n。你的任务是模拟四种操作
1 X Y 移动盒子编号X到盒子编号Y的左边（如果X已经在Y的左边了就忽略）
2 X Y 移动盒子编号X到盒子编号Y的右边（如果X已经在Y的右边了就忽略）
3 X Y 交换盒子编号X与盒子编号Y的位置
4 将整条线反转
操作保证合法，X不等于Y
输入
最多有666组数据，每个数据会包含两个整数n,m（1 ≤ n,m < 100 000）, 接下来是m行数据，表示操作。
输出
对于每组数据输出一行，对于第k组数据，先输出"Case k:"（不含引号），再输出该组数据中，奇数位置的编号的和。
样例输入 复制
6 4
1 1 4
2 3 5
3 1 6
4
6 3
1 1 4
2 3 5
3 1 6
100000 1
4
样例输出 复制
Case 1: 12
Case 2: 9
Case 3: 2500050000
提示
举一个例子，如果n=6，
操作 1 1 4 然后就变成了 2 3 1 4 5 6；
再操作 2 3 5 就变成了 2 1 4 5 3 6；
再操作 3 1 6 就变成 2 6 4 5 3 1；
最后操作4，就变成了 1 3 5 4 6 2
奇数编号的和就是1+5+6=12
操作 1 1 4 然后就变成了 2 3 1 4 5 6；
再操作 2 3 5 就变成了 2 1 4 5 3 6；
再操作 3 1 6 就变成 2 6 4 5 3 1；
最后操作4，就变成了 1 3 5 4 6 2
奇数编号的和就是1+5+6=12