chnlich 非常喜欢玩三国志这款游戏，并喜欢用一些策略出奇制胜。现在，他要开始征服世界的旅途了。
他的敌人有 座城市和 个太守，N个城市可以看作在二维平面上的 个点。 座城市的标号为。第 座城市的坐标为 ，镇守这座城市的太守的能力值为 。
chnlich 每次会选择一个边平行于坐标轴的矩形区域，并奇袭其中太守能力值第 小的城市（奇袭结束之后城市与太守依然存在）。不过，他的敌人经常会偷偷交换两座城市的太守，防止弱点被 chnlich 发现。
现在，chnlich 想要知道，每次奇袭时他的敌人的能力值。
