017 - GouSorter

時間制限 1 秒 / メモリ制限 64 MB / 得点 50 / x 4 /

TLE
1sec
MLE
64MB
得点
50

問題

gou_superは、GouSuper Online Judge(GOJ)を運営しています。

GOJでは、次の条件に当てはまるユーザー名を新規登録することができます。

  • アルファベット小文字と_(アンダーバー)によって構成されている。
  • 1文字以上100文字以下である。
  • 他のユーザーによって、既に登録されていない。
GOJでは、参加しているユーザー名をGouSortし、順位を決定します。
GouSortは、次のように行われます。
  • ユーザー名を辞書順にソートする。
  • gouまたはsuperという文字列が含まれているユーザー名は特に優先される。
  • そのようなユーザー名が複数ある場合は、それらを辞書順の逆順にソートする。
  • gouまたはsuperという文字列が含まれている個数はソートに影響しない。
つまり、gouまたはsuperという文字列が含まれているユーザー名がGouSortにおいては、特に優先されることになる。

あなたは、このプログラムの作成を行う役職「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_man
superに進化すると、woody_1227は1位になることができます。
もちろん全完だよね？