Description

给定 $10$ 个小球，编号为 $0 \to 9$ ，将它们扣上盒子，开始玩一个游戏。

类似于魔术师表演魔术一样，这 $10$ 个小球会交换一定的次数，而你需要做的就是给出 每一次操作后的小球编号。

Input Format

第一行两个整数 $n, m$ 。

接下来 $n$ 行，每行两个数 $a, b$ 表示第 $i$ 次操作，表示交换从左数第 $a$ 个盒子和第 $b$ 个 盒子 $(a, b \in [0,9])$ 。

接下来 $m$ 行，每行两个数 $l, r$ ，表示从第 $l$ 次操作开始做到第 $r$ 次操作停止 $(l,r \ge 1)$ 。

Output Format

$m$ 行，对于每一次询问，输出一行 $10$ 个非负整数，表示小球当前局面。

2 2
1 4
2 3
1 2
2 2​

0 4 3 2 1 5 6 7 8 9
0 1 3 2 4 5 6 7 8 9​

Hint

对于 $100\%$ 的数据，$1 \le n, m \le 10^5, 0 \le a, b \le 9, 1 \le l \le r \le n$ 。