AI识别面板上有N(1 <= N <= 100)个指示灯,灯大小一样,任意两个灯之间无重叠。
由于AI识别误差,每次识别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1,右下角x2,y2),
请输出先行后列排序的指示灯的编号,排序规则:
输入描述
第一行为N,表示灯的个数
接下来N行,每行为1个灯的坐标信息,格式为:编号 x1 y1 x2 y2,
编号全局唯一,
1 <= 编号 <= 100,
0 <= x1 < x2 <= 1000,
0 <= y1 < y2 <= 1000
输出描述
排序后的编号列表,编号之间以空格分隔
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
5 1 0 0 2 2 2 6 1 8 3 3 3 2 5 4 4 0 4 2 6 5 5 4 7 6
输出
1 2 3 4 5
代码实现