士兵排隊想排對

發布時間: July 25, 2022, 6:39 p.m.   最後更新時間: Jan. 1, 2023, 6:56 p.m.   時間限制: 500ms   記憶體限制: 128M

身為一個男人,很不幸地都得體驗當兵的日子。

然而在當兵時期,總是會遇到不少「天兵」。

今天排長一聲令下,要$n$個士兵面向同一邊排成一列,但不幸的是,其中有的面向左,有的面向右。

舉凡是面對面的士兵,雙方便會同時轉向 (向左變成向右,向右變成向左)。

請問當所有士兵不能再轉向時,士兵的排列為何呢?

第一行有一個正整數$n,(2 \leq n \leq 10^5)$,
第二行有一列長度為n的字串,面向右邊士兵的以R表示,面向左邊的士兵以L表示

請輸出最終士兵的排列方式,面向右邊士兵的以R表示,面向左邊的士兵以L表示

複製範例
3
RLR
LRR

水題啦哈哈

水題

自創