#P2015. 【饿了么研发岗】2025-3-14-第一题-还原字符串

【饿了么研发岗】2025-3-14-第一题-还原字符串

题目描述

AK机拿到一份英文报纸,由一个长度为nn的字符串组成,字符串仅由o,x,s,z,m,wo,x,s,z,m,w组成。

AK机把这份报纸抄了一遍,后来发现拿报纸的时候拿反了,即抄完的字符串和报纸实际上表达的字符串上下颠倒了,比如ww写作了mmmm写做了 ww,其他字母不变。

现在给出AK机抄完的字符串,请你还原报纸上所表达的字符串。

输入描述

第一行一个长度为n(1n105)n(1\le n\le 10^5),表示字符串长度。

第二行一个长度为nn目仅由o,x,s,z,m,wo,x,s,z,m,w组成的字符串,表示AK机抄的字符串。

输出描述

一个长度为nn的字符串,表示报纸上的字符串。

样例1

输入

5
oxszw

输出

oxszm