Problem8392--ABC286 —— B - Cat

8392: ABC286 —— B - Cat

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

You are given a string S of length N.
Find the string obtained by replacing all contiguous occurrences of na in S with nya.

Input

The input is given from Standard Input in the following format:
N
S

Output

Print the answer.

Constraints

N is an integer between 1 and 1,000, inclusive.
S is a string of length N consisting of lowercase English letters.

Sample 1 Input

4
naan

Sample 1 Output

nyaan
Replacing all contiguous occurrences of na in naan with nya results in the string nyaan.

Sample 2 Input

4
near

Sample 2 Output

near
S may not contain a contiguous na.

Sample 3 Input

8
national

Sample 3 Output

nyationyal

Source/Category