No submission language available for this problem.

Background

Special for beginners, ^_^

Description

关小山闭关3天突破金丹，下山增涨见识，偶遇光头强大帝，和熊大熊二，他们的武力值不相上下，想争出个高低，请你帮他们排一排他们的武力值从大到小排。

真实关小山水平:-1

Format

Input

输入一个 n (n <=100) 表示接下来的 n 行按照 名字:武力值 这样的格式输入信息。武力值会是个可以用 int 类型存储的整数，但若武力值是 max++ 则表示武力值无穷大。

提示sort(a+1,a+1+n,cmp);

Output

输出将武力值从大到小排序后的结果

Samples

4
光头强大帝:100
关小山:max++
熊大:99
熊二:98

关小山:max++
光头强大帝:100
熊大:99
熊二:98

Limitation

1s, 1024KiB for each test case.