Вам надано рядок \(S\) довжини \(N\).

Знайдіть рядок, отриманий заміною всіх суміжних входжень 'na' у \(S\) на 'nya'.

Обмеження

• \(N\) є цілим числом від 1 до 1000 включно.
• \(S\) — рядок довжиною \(N\), що складається з малих літер англійського алфавіту.

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить \(S\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

4
naan

Приклад вихідних даних

nyaan

Заміна всіх суміжних входжень na у naan на nya призводить до рядка nyaan.

Приклад вхідних даних

4
near

Приклад вихідних даних

near

Приклад вхідних даних

8
national

Приклад вихідних даних

nyationyal