给定一个$N \times N$的棋盘，我们要在棋盘上放K个车，每个车可以管它所在的列和行的所有格子，除了它所在的格子。每个车有一个权值（用一个 integer整数表示）,如果所有管理某个格子的车的权值的异或值大于零，我们说这个格子发生冲突。现给定一个P，表示可以移动P步，问每次移动后发生冲突的格子总数。移动时车可以在棋盘内任意移动，题目保证不会有两个车在同一个格子。
输入：
第一行3个数，N，K，P意思如题面。(1 ≤ N ≤ 1 000 000 000, 1 ≤ K ≤ 100 000, 1 ≤ P ≤100 000).
接下来K行，每行三个数，R, C, X (1 ≤ R, C ≤ N, 1 ≤ X ≤ 1 000 000 000)
表示一个车的坐标为R，C和权值为X。
接下来P行，每行四个数，R1, C1, R2, C2 (1 ≤ R1, C1, R2, C2 ≤ N)表示一个车从(R1, C1) 到 (R2, C2)
输出：
K行，每行一个数，第i行表示前i次移动后发生冲突的格子总数。
SCORING
In test cases worth 25% of total points, N and K will not exceed 100.
SAMPLE TESTS

input
2 2 2
1 1 1
2 2 1
2 2 2 1
1 1 1 2
output
4
0
input
2 2 2
1 1 1
2 2 2
2 2 2 1
1 1 1 2
output
4
2
input
3 3 4
1 1 1
2 2 2
2 3 3
2 3 3 3
3 3 3 1
1 1 1 2
3 1 3 2
output
6
7
7
9