JOI 君对一款卡牌游戏中的卡牌收集充满热情。卡牌游戏中的每张卡牌都有两个整数,代表其强度和成本。为了获得一张新卡牌,JOI 君将
卡牌交换处有两台机器可供使用。如果你将两张卡牌
- 如果你使用第一台机器,那么
的强度等于 和 的强度中的最大值,并且 的成本等于 和 的成本中的最大值。 - 如果你使用第二台机器,那么
的强度等于 和 的强度中的最小值,并且 的成本等于 和 的成本中的最小值。
JOI 君计划使用这些机器正好
- 选择两张相邻的卡牌,使用其中一台机器来得到一张新卡牌,并将新卡牌放在操作前所选两张卡牌的位置。
在执行
JOI 君有一个希望在执行
输入格式
从标准输入读取以下数据。
- ...
- ...
输出格式
向标准输出写入一行,输出应按升序包含 JOI 君可以在执行
样例解释 1
例如,JOI 君可以通过以下方式获得一张强度为 2,成本为 3 的卡牌:
- 交出卡牌 4 和卡牌 5,获得一张强度为 1,成本为 1 的卡牌。
- 交出卡牌 3 和第一次操作中获得的卡牌,获得一张强度为 1,成本为 1 的卡牌。
- 交出卡牌 1 和卡牌 2,获得一张强度为 2,成本为 3 的卡牌。
- 交出第二次和第三次操作中获得的卡牌,获得一张强度为 2,成本为 3 的卡牌。
请注意,即使在第三次操作中获得了一张强度为 2,成本为 3 的卡牌,JOI 君仍需要执行最后一次操作。即使在某些操作后获得了某张卡牌,也可能在执行
这个样例输入满足所有子任务的约束条件。
样例解释 2
与此样例输出一样,如果在执行
这个样例输入满足所有子任务的约束条件。
样例解释 3
这个样例输入满足所有子任务的约束条件。
约束条件
. . ( ). ( ). ( ). ( ).- 给定的值均为整数。
子任务
- (11 分)
, . - (38 分)
, . - (22 分)
. - (29 分) 无额外约束。