#2245. 排序

排序

排序

题目描述

给定 个 pair ,定义 。 现在需要将这 个 pair 排序,使得排完序后的任意三个连续的 pair ,都有 。构造一个排序的方式。 输入格式 输出格式 若有解,输出一行一个 的排列;若无解,输出 。 样例输入 1 3 10 70 30 40 50 60 样例输出 1 2 3 1 样例解释 1 排完序后得到 , , 。 样例输入 2 4 99 99 11 11 88 88 55 55 样例输出 2 2 4 3 1 子任务 , 。 子任务编 分 限制 号 值 ,且 , 无

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

3
10 70
30 40
50 60
2 3 1

样例 2

4
99 99
11 11
88 88
55 55
2 4 3 1