题目描述

有 $n$ 个机器人围成一圈，编号 $0 \sim n-1$。每个机器人有两只手，初始时左手指向 $l_i$，右手指向 $r_i$。

每个机器人内部有一条指令，指令类型包括：

• SLACKOFF：摸鱼，无操作
• MOVE h z：将第 $h$ 只手（$0$=左手，$1$=右手）逆时针移动 $z$ 个位置
• SWAP：交换双手指向的机器人的指令
• TRIGGER : ：当其他机器人执行完指令且右手指向自己时，若满足条件则触发执行 <COMMAND>
• TOGGLETRIGGERREPLACE h ：切换目标机器人的指令类型，并修改自己的指令为 <NEWCOMMAND>

输入格式

• 第一行：$n, k$（机器人数量，输出行数）
• 接下来 $n$ 行：$l_i, r_i$（初始左右手指向）
• 接下来 $k$ 行：执行指令的简化输出

输出格式

$n$ 行，按编号从小到大输出每个机器人的初始指令

样例 1

输入

4 7
1 3
2 0
3 0
2 1
SWAP 1 0 2
SWAP 0 1 3
SWAP 1 2 0
MOVE 0 0 2
SWAP 1 0 2
SWAP 0 2 3
MOVE 3 0 3

输出

MOVE 0 1
SWAP
TRIGGER SWAP: SWAP
SWAP

数据范围与提示

• $1 \le n, k \le 500000$
• $0 \le l_i, r_i < n$
• 保证存在解