题目描述

实现一个支持优先级的队列，高优先级先出队列:同优先级时先进出先出

如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。

队列存储的数据内容是一个整数。

输入描述

一组待存入队列的数据 (包含内容和优先级）

输出描述

队列的数据内容(优先级信息输出时不再体现)

备注

不用考虑输入数据不合法的情况，测试数据不超过$100$个

样例

输入

(10,1)(20,1)(30,2)(40,3)

输出

40,30,10,20

说明

输入样例中，向队列写入了$4$个数据，每个数据由数据内容和优先级组成

输入和输出内容都不含空格。

数据$40$的优先级最高，所以最先输出，其次是$30:10$和$20$优先级相同，所以按输入顺序输出

输入

(10,1)(10,1)(30,2)(40,3)

输出

40,30,10

说明

输入样例中，向队列写入了$4$个数据，每个数据由数据内容和优先级组成。 输入和输出内容都不含空格。

数据$40$的优先级最高，所以最先输出，其次是$30$:

两个$10$和$10$构成重复数据，被丢弃一个