T167162 【常州暑期集训8.8】合并果子（merge）

柠檬树上柠檬果，柠檬树下我和我

$Re-see$ 特别喜欢柠檬。 $Re-see$ 一共采了 $n$ 个柠檬。一开始每个柠檬自成一堆。之后她又做了 $Q$ 次操作 $1$ $x$ $y$：$Re-see$ 觉得不够酸爽，决定把第 $x$ 个柠檬和第 $y$ 个柠檬所在的柠檬堆合并 **特别的，如果 x,y 本来就在一堆里，那么什么也不做** $2$ $a$ $b$：Re-see 酸了，对第 $a$ 个柠檬所在的柠檬堆中每个柠檬挤了 $b$ 毫升柠檬汁喝 $Re-see$ 操作完后决定吃柠檬，请你回答此时每个柠檬被挤了多少毫升柠檬汁

第一行 2 个正整数 $n,Q$ 接下来 $Q$ 行表示操作

输出 $1$ 行，表示每个柠檬被挤了多少毫升柠檬汁，空格隔开

## 样例解释 第一次操作后柠檬堆为 $[1][2]$ , 答案为 $[1][0]$ 第二次操作后柠檬堆为 $[1,2]$ , 答案为 $[1][0]$ 第三次操作后柠檬堆为 $[1,2]$ , 答案为 $[4][3]$ ## 数据范围 保证 $1 \leq x,y,a \leq n;1\leq b \leq 100$ | 编号 | $N \leq$ | $Q \leq$ | 分数 | | ---- | -------- | -------- | ---- | | 1 | $10$ | $50$ | 5 | | 2 | $100$ | $100$ | 10 | | 3 | $1000$ | $1000$ | 15 | | 4 | $6000$ | $6000$ | 10 | | 5 | $6000$ | $5*10^5$ | 35 | | 6 | $5*10^5$ | $5*10^5$ | 25 | （不知道为啥，数据点好像只有 6 个了，上面这个数据范围表，大家看看就好，最后得的分数不一定和这个对应） 这个数据规模，记得开 scanf 或者 快读，OI 是会卡常的