给你一棵边权为 $1$，且以 $1$ 为根的有根树，每个点有初始为 $0$ 的点权值，定义两个点的距离为其在树上构成的简单路径的长度，需要支持两种操作：

1 a x y z：把 $a$ 子树中所有与 $a$ 的距离模 $x$ 等于 $y$ 的节点权值加 $z$。

2 a：查询 $a$ 节点的权值。

输入格式

第一行两个整数 $n,m$ 表示树的节点数为 $n$，有 $m$ 次操作。

第二行 $n-1$ 个整数，第 $i$ 个数 $f_i$ 表示树上第 $i+1$ 个节点的父亲节点。

之后 $m$ 行，每行形如 1 a x y z 或 2 a，表示上述的操作。

输出格式

对于每个 $2$ 操作，输出一行一个整数表示答案。

样例数据

样例 1 输入

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

样例 1 输出

5
0

子任务

Idea：nzhtl1477，Solution：nzhtl1477，Code：nzhtl1477，Data：nzhtl1477

对于 $100\%$ 的数据，满足 $1\leq n , m\leq 3\times 10^5$，$1\leq f_i\leq i$，$1\leq a\leq n$，$1\leq x\leq n$，$0\leq y < x$，$0 \leq z < 514$。