14776 - Pokemon go!   

Description

小志和他的朋友們養了 n 隻寶可夢,每隻寶可夢有兩個屬性:

 

1.種類等級 (type_level)

0:龍

1:鳳凰

2:獅子

3:兔子

4:貓

5:狗

(種類數字越小,等級越高;種類數字大表示等級低)

2.力量值 (power):整數,數字越大表示力量越強

 

比賽規則:

-每輪淘汰等級最低的寶可夢(type_level數字最大)

-如果同等級有多隻,則淘汰力量值最小的

-如果等級與力量值都相同,則淘汰輸入順序最前的

比賽持續直到剩下最後一隻寶可夢。

 

請輸出:

淘汰順序(輸入順序為每隻寶可夢的編號)

最後剩下寶可夢的編號

 

Input

第一行:整數 n (1 ≤ n ≤ 10)

 

接下來 n 行,每行兩個整數:

type_level power

1. 0 ≤ type_level ≤ 5

2. 1 ≤ power ≤ 1000

 

Output

第一行:淘汰順序,用空格分隔

Elimination order: X1 X2 X3 ...

第二行:最後剩下的寵物

Last remaining pet: Y

 

Note:

1. 輸出的最後必須要有一個換行符號 (“\n”)

 

Sample Input  Download

Sample Output  Download




Discuss