
あなたは集団行動のリーダーです。次のような指示を出すことでさまざまな列の
操作ができます。
swapab:先頭からa番目の人と、先頭からb 番目の人の位置を入れ替える
reverse:列を逆順にする
resizec:先頭から c 人を列に残し、それ以外の人を全員列から離れさせる。ただ
し、列がすでにc 人以下の場合、何も行わない
はじめ、列には番号1~nのn 人がおり、先頭から番号の昇順に並んでいます。あ
なたの出した指示の回数q とその指示の内容s_i(1 ≦ i ≦ q)が順に与えられるので、
すべての操作を順に行った後の列を出力してください。
入力される値
1行目では、はじめの列の人数 nと、指示の回数q が半角スペース区切りで与えら
れます。以降のn 行では、指示の内容を表す s_i(1 ≦ i ≦ q)が与えられます。
n q
s_1
……
s_q
また、入力される値は、次の条件を満たします。
1≦n,q≦100
s_iは、"swapab"、"reverse"、"resizec"のいずれかの形式
1≦c≦n
a、bはその時点で操作可能であるような生徒番号
期待する出力
すべての操作を終えた後の列sの生徒番号を先頭から順に改行区切りで出力して
ください。
また、出力の末尾には改行を入れてください。
194