a216. TOI 2019/12 新手組：畢業典禮

題目描述

畢業典禮需依學院及學制安排上台順序。每位學生有九碼學號：前八碼為數字，最後一碼為大寫英文字母。開頭為 4、6、8 分別表示學士班、碩士班、博士班；最後的字母是學院代碼，可能為 A、E、H、I、L、M、O、S、T。 排序規則依優先順序為：

1. 學院代碼按字母由小到大排列。
2. 同學院依學士、碩士、博士的順序排列。
3. 學院及學制皆相同時，保持原本的報名順序。

輸入已按照報名先後給出，請產生上台名單。

輸入格式

第一行輸入學生數 N，1 ≤ N ≤ 100。 接著 N 行，每行為學號 ID 與英文姓名 s，中間以一個空白分隔。ID 符合題目描述的九碼格式，姓名長度為 1 至 10 個字元。

輸出格式

依上台順序輸出 N 行，每行格式為「學院代碼: 英文姓名」，半形冒號後有一個空白。

來源

TOI 2019/12 新手組〈畢業典禮〉，競賽日期 2019/12/23~2019/12/27。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201912/B3-Ceremony.pdf