{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"xcc在和朋友们玩密室逃脱,目前已经到了最终解密阶段,成败就在这最后10分钟了!摆在xcc眼前的是一行$n$个不同颜色但外形一致的石头,起初的石头从左到右依次编号为$1,2,3,...,n$。只有当石头从左到右按照某一顺序排列时方能解开谜题,为此需要进行一系列操作。允许的4个操作如下:\u003c/br\u003e\n\n“1 X Y” 表示将编号X的石头移到编号Y石头的左边(如果X已在Y的左边,则忽略此操作);\u003c/br\u003e\n\n“2 X Y” 表示将编号X的石头移到编号Y石头的右边(如果X已在Y的右边,则忽略此操作);\u003c/br\u003e\n\n“3 X Y” 表示交换编号为X和Y石头的位置;\u003c/br\u003e\n\n“4” 表示将$1$至$N$所有的石头水平翻转。\u003c/br\u003e\n\n好消息是,xcc和朋友们已经得出了解开谜题所需的含$m$个操作的指令序列。现在你只需要照着这个指令序列进行实际操作就行了,操作完毕后,所有奇数位置的石头编号之和就是解密的答案。\u003c/br\u003e\n"}},{"title":"Input","value":{"format":"MD","content":"有多组测试用例。每组测试用例的格式如下:\n第一行两个整数$n$和$m$,($n,m \\le10^5$);\n接下来$m$个操作,每个操作各占一行,操作格式如题目描述。"}},{"title":"Ouput","value":{"format":"MD","content":"对于每组测试用例,输出操作完成后的奇数位置上的石头编号之和,格式为`Case #: val`,其中`#`表示测试用例编号(1-indexed),`val`为答案。**注意:每组测试用例的输出独占一行,最后的测试用例之后不应有空行!!!**"}},{"title":"样例输入","value":{"format":"MD","content":"\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n6 4\n1 1 4\n2 3 5\n3 1 6\n4\n6 3\n1 1 4\n2 3 5\n3 1 6\n100000 1\n4\n4 1\n3 3 4\n\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例输出","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\nCase 1: 12\nCase 2: 9\nCase 3: 2500050000\nCase 4: 5\n\u003c/pre\u003e\u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Case 1的解释","value":{"format":"MD","content":"Case 1的$n\u003d6$,因此初始的石头排列为1 2 3 4 5 6。\n- 执行完第一个操作1 1 4后,石头的排列变为了2 3 1 4 5 6。\n- 执行第二个操作2 3 5后,石头的排列变为了2 1 4 5 3 6。\n- 执行第三个操作3 1 6后,石头的排列变为了2 6 4 5 3 1。\n- 执行第四个操作4后,石头的排列变为了1 3 5 4 6 2。\n\n操作完毕后所有奇数位置上的石头编号依次为1 5 6,因此结果为$1+5+6 \u003d12$。"}}]}