0 Judge
Code: 0
在野外生活的群貓,彼此間互相照料,日積月累,甚至有了社會分工的概念,以經營個貓兒間的感情。平日說貓捉老鼠,其實不如此,包含松鼠、兔子等等小動物也是他們的糧食,在春夏之際,萬物生長,食物不虞匱乏,然而進入了秋冬,一片丁凋敝,獵物自然不足以讓所有貓兒食用,因此他們會依自己在貓族的身分地位不同,依序享用食物,順序如下:
在貓族的傳統上,巫醫、副族長、族長各由不同的一隻貓擔任,對於其他的貓,除了見習生年輕的優先食用,其餘的由年長開始,若遇到職位與年紀都一樣的貓,則依名子的字典序先後為準則。今已知有貓N隻,糧食M份,和每隻貓的資訊,(名子 職位 年齡(月)),請輸出可享用食物隻貓兒的先後順序。已知每隻貓只享用一個食物,每隻貓的名子是獨一無二的。
有多筆測資,測資第一行有2個數字 N,M,在接下來有N行,每行為每隻貓的資訊,為:名子 職位 年齡。
已知0<N≤10000 ,0<M≤10000,名字長度不超過30字,中間沒有空白且為英文。職位必為上述之英文單字,年齡必為正整數。
請輸出可享用食物隻貓兒的先後順序,每個名子輸出一行。
5 3
Firestar leader 36
Dovekit kit 3
Leafpool warrior 20
Mousefur elder 40
Graystripe warrior 36
Mousefur
Dovekit
Graystripe