The new round of Star Wars has begun.

In this round of Star Wars, our side has established bases in the universe. At the beginning of the war, all bases had zero troops and there were no wormholes. A wormhole connects two different bases and can be bidirectional.

You need to help the commander-in-chief write a program to answer some questions based on the battlefield situation.

输入描述:

We use  to represent the answer of the last  operation and initialize .

The first line contains two integers  () and  (), which represent the number of bases and the number of instructions that the commander-in-chief will give you.

Next  lines, each line contains one instruction. There are four types of instructions:

- `1 x y` Our side added a wormhole connecting  and .
- `2 x y` The enemy destroyed a wormhole connecting  and . It is guaranteed that this wormhole existed before this operation.
- `3 x c` Base  increased  () troops.
- `4 x` Find the sum of troops that can be reached from base  through at most one wormhole.

You need to transform the input  into  to get the real data, where  means binary XOR.

输出描述:

For each  operation, output a line representing the answer.

5 10
1 5 1
3 5 10
3 4 100
1 1 4
4 1
2 111 107
1 106 107
3 106 10
4 107
4 214

110
210
210

备注: