题目描述

每名玩家有一列卡牌。支持末尾加入、末尾删除、升序或降序整理、交换两名玩家的整列卡牌，以及比较。比较时牌数多者胜；牌数相同则按当前序列字典序比较；完全相同为平局。

输入格式

第一行 k。操作依次为：1 id card 加牌；2 id 删末牌；3 id 升序；4 id 降序；5 id1 id2 交换；6 id1 id2 比较。删除操作保证非空。

输出格式

每次比较输出胜者 id；平局输出 peace。

输入样例 #1

7
1 1 3
1 2 3
6 1 2
2 1
6 1 2
1 1 4
6 1 2

输出样例 #1

peace
2
1

输入样例 #2

11
1 1 3
1 1 1
1 2 2
6 1 2
3 1
1 2 7
4 2
6 1 2
5 1 2
2 1
6 1 2

输出样例 #2

1
2
2

输入样例 #3

11
1 3 4
1 3 2
1 4 3
6 3 4
3 3
1 4 8
4 4
6 3 4
5 3 4
2 3
6 3 4

输出样例 #3

3
4
4

数据范围与约定

• 1 ≤ k ≤ 10^5
• 1 ≤ id ≤ 10^6
• card 为 32 位有符号整数