問題
gou_superは、GouSuper Online Judge(GOJ)を運営しています。
GOJでは、次の条件に当てはまるユーザー名を新規登録することができます。
- アルファベット小文字と_(アンダーバー)によって構成されている。
- 1文字以上100文字以下である。
- 他のユーザーによって、既に登録されていない。
GouSortは、次のように行われます。
- ユーザー名を辞書順にソートする。
- gouまたはsuperという文字列が含まれているユーザー名は特に優先される。
- そのようなユーザー名が複数ある場合は、それらを辞書順の逆順にソートする。
- gouまたはsuperという文字列が含まれている個数はソートに影響しない。
あなたは、このプログラムの作成を行う役職「GouSorter」を任せられました。
GOJに参加している$N$人のユーザー名$Si$($1≤i≤N$)が与えられるので、これらをGouSortして出力してください。
入力
入力は以下の形式で標準入力から与えられる。
N S1 S2 : SN
出力
GOJに参加している$N$人のユーザー名をGouSortしたものを改行区切りで出力しなさい。
出力の末尾には改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 ≤ N ≤ 100$
- $S$はGOJのルールに沿って登録されたユーザー名
入出力例
入力例1
5 woody_1227 gou_super supermarket horichan satou_suger
出力例1
supermarket gou_super horichan satou_suger woody_1227この入力の場合、gou_superが1位に、woody_1227が最下位になります。
入力例2
5 woody_1227_super koba_gouchiusa suqer_man lets_gou motiron_zenkan_dayone
出力例2
woody_1227_super lets_gou koba_gouchiusa motiron_zenkan_dayone suqer_mansuperに進化すると、woody_1227は1位になることができます。
もちろん全完だよね?