1517 - HelloNekomata

時間制限 1 秒 / メモリ制限 64 MB / 得点 10 / Writer subBUTYO_ei2031 / x 10 / 統計 /


TLE
1sec
MLE
64MB
得点
10

問題

双尾猫又。ei2031。彼、猫又、聞く、喜ぶ。

    どうでもいい

 ┌─────────┐┌─────────┐
 │ 気のふれたかたが | │ 気のふれたかたが . |
 │ いらっしゃるので││  いらっしゃるので │
 │ 気を付けて下さい| │ 放置お願いします   |
 +---------------+ +-------------------+
      ヽ(´ー`)ノ           ヽ(´ー`)ノ
         (  へ)             (へ  )
          く                   >

とにかく、双尾猫又君が喜ぶよう与えられた入力を分割しなさい。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$string_0$
$string_1$
   :
   :
   :
$string_n$

1行目に整数$N$が与えられる。
2行目以降に$string_0$~$string_n$が与えられる。
これらを分類してから出力すること
分類としては$string_i$が"Nekomata"であるか、あらないかである

いわゆるNekomataSort

    |
    +->文字列を昇順に並べ替える。昇順として最も優先されるべきなのはNekomataという文字列である。
    それ以外はNekomataという文字列をぬいた元の文字列の通りである。
    すなわち、Nekomataという文字列が最も上段にあがり
    Nekomataという文字列が抜けた部分は間を詰めるものとする
    よくわからないのであれば、入力/出力例から予測しなさい

大文字と小文字の区別はつけるものとする。

ココ重要


出力

NekomataSortが行われた文字列配列を出力しなさい
各文字列の出力の後に改行を入れること
出力の最後にも改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq N \leq 100$

入出力例

入力例1

10
Nekomata
Aho
Aho
Ado
Aho
Nekomata
Nekomata
Nekomata
Hell
World
ToukasokudotyokusenUndo

出力例1

Nekomata
Nekomata
Nekomata
Nekomata
Aho
Aho
Ado
Aho
Hell
World
ToukasokudotyokusenUndo

Nekomataという文字列を全て最上段に移動させ、Nekomataが抜けた後の文字列配列は、間を詰めて出力します

追記

国語力を鍛えましょう
Sortという名前のSortじゃない存在、それが

NekomataSort