問題文

初め、$0$ ～ $10^{100}$ が白く塗られています。 各クエリを処理し、クエリ後の黒い区間を出力してください。

• $0$ $l$ $r$, $[l, r)$を黒く塗る
• $1$ $l$ $r$, $[l, r)$を白く塗る

制約

• $1 \leq Q \leq 100$
• $0 \leq l < r \leq 100$

入力

入力は以下の形式で標準入力から与えられます。

出力

答えを出力してください。

入力例 1

6
0 0 2
0 3 4
0 4 6
1 1 5
1 0 7
0 10 11

出力例 1

0 2
0 2 3 4
0 2 3 6
0 1 5 6

10 11