U390035 移动小球

你有一些小球，从左到右依次编号为1，2， 3，…，n，你可以执行两种指令。其中，A X Y表示把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。 输入小球个数n，指令条数m和m条指令，要求从左到右输出最后的小球的序号。

第1行两个正整数n和m，即小球个数和指令条数。 第2至第m+1行，每行一个字符和两个整数，均以空格隔开，字符是A或者B。

一行，1~n的序列，表示最后从左到右小球的序号，数字之间以单个空格隔开。

前50% 数据：1