题目描述

桌子上排列有 $2n$ 颗棋子，编号为$1$ ~ $2n$ ，黑白棋子各占一半，刚开始时黑色棋子排列在左边，白色棋子排列在右边，小亮会进行m次移动，每次移动选择两颗棋子交换位置，请输出经过m次移动后，棋子的状况，用“o”表示白色棋子，“*”请你表示黑色棋子。

输入格式

第一行两个整数 $n$ 和 $m$ ,分别代表有 $n$ 颗黑棋、 $n$ 颗白棋，需要移动 $m$ 次。o

接下来 $m$ 行，每行两个整数a,b，代表交换这两个棋子的位置，a号棋子移到b号，b号棋子移到a号。

输出格式

输出最后的棋子状况。

4 2
3 7
2 6

*oo*o**o

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^5$。