atcoder#ABC286B. [ABC286B] Cat

[ABC286B] Cat

配点 : 200200

問題文

長さ NN の文字列 SS が与えられます。

SS に連続して含まれる na を全て nya に置き換えて得られる文字列を答えてください。

制約

  • NN11 以上 10001000 以下の整数
  • SS は英小文字からなる長さ NN の文字列

入力

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

NN

SS

出力

答えを出力せよ。

4
naan
nyaan

naan に連続して含まれる na を全て nya に置き換えて得られる文字列は nyaan です。

4
near
near

SSna が連続して含まれないこともあります。

8
national
nyationyal