问题描述

假设有一群打乱顺序的人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。

每个people[i] = [h_i, k_i]表示第i个人的身高h_i，前面正好有k_i个身高大于或等于h_i的人。

请你重新构造并返回输入数组people所表示的队列。

返回的队列应该格式化为数组queue，其中 queue[j] = [h_j, k_j]，表示队列中第j个人的属性（queue[0]是排在队列前面的人）。

格式

输入

• 一个二维整数数组people，其中每个元素[h, k]表示一个人的身高h和前面身高大于等于h的人数k。

输出

• 一个二维整数数组queue，表示按照题目要求重建后的队列。

样例

样例1

输入

6
7 0
4 4
7 1
5 0
6 1
5 2

输出

5 0
7 0
5 2
6 1
4 4
7 1

解释

按题目要求重建后的队列顺序：
[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]

样例2

输入

6
6 0
5 0
4 0
3 2
2 2
1 4

输出

4 0
5 0
2 2
3 2
1 4
6 0

提示

• 1 <= people.length <= 2000
• 0 <= h_i <= 10⁶
• 0 <= k_i < people.length
• 题目数据确保队列可以被重建