34311번 - QWERTY 다국어

문제

Riley is a very fast typist. She can easily reach 180ドル$ words per minute (WPM) without looking at the keyboard. Her muscle memory is accustomed to the standard QWERTY keyboard layout (Figure 1). Unfortunately, she didn't realize that the keyboard she was typing on was actually the ABCDEF layout (Figure 2), so her message looks like gibberish.

For example, if her message read visidkmi lvpiis in zhycl, then what she actually wanted to type was colorado school of mines. Note that the space key is in the same position on both keyboards. This example corresponds to Sample Input 1.

Given an arbitrary message, can you figure out what Riley was trying to type?

Figure 1: The standard QWERTY layout that Riley thought she was using. Made with www.keyboard-layout-editor.com.

Figure 2: The ABCDEF layout keyboard that Riley actually used. Made with www.keyboard-layout-editor.com.

입력

The first line of input is an integer, 1ドル \leq N \leq 1,000円,ドル corresponding to the number of characters in the second line.

The second line of input is the text Riley typed with the ABCDEF keyboard. It is guaranteed to contain only the lowercase letters a--z and the space character.

출력

Your output should be a single line: the text Riley was trying to type.

제한

힌트