保加利亚的 Nodnol 市运营着一项船运服务，用于在居民居住的时尚区域和他们工作的巨大金属结构之间运送居民。

TFN (Transport For Nodnol) 发行了 $m$ 张旅行卡（亲切地称为“Retsyo”），编号从 $1$ 到 $m$。每个码头都有一个读卡终端，乘客在开始行程时需要“刷入”，在结束行程时需要“刷出”。

由于每个码头只有一个读卡终端，乘客使用同一个设备进行刷入和刷出。

行程费用取决于行驶距离，计算规则如下： 如果行程从码头 $i$ 开始，并在码头 $j$ 结束（$i \neq j$），则费用为 $|i - j|$ 英镑； 如果行程开始后没有进行刷出操作，则费用为 $£100$； * 如果行程在同一个地方开始和结束，费用也为 $£100$，因为这被视为试图利用系统漏洞。

给定一系列刷卡事件，每个事件记录了码头 $p_i$ 和卡号 $c_i$。你需要确定交通管理部门应该向每张卡收取多少费用。

输入格式

• 第一行包含三个整数：码头数量 $n$，旅行卡数量 $m$，以及事件数量 $k$ ($2 \le n \le 50, 1 \le m, k \le 10^5$)。
• 接下来 $k$ 行，按时间顺序描述刷卡事件。
  • 第 $i$ 个事件由两个整数 $p_i$ 和 $c_i$ 描述 ($1 \le p_i \le n, 1 \le c_i \le m$)。

输出格式

输出 $m$ 个整数，用空格分隔，第 $i$ 个整数表示第 $i$ 张卡应支付的总费用。

样例

样例输入 1

3 3 5
1 1
1 2
1 2
3 1
2 3

样例输出 1

2 100 100

Figure 1. 读卡终端示意图