随着时间的推移，星星会闪烁。在第0个时刻，第i颗星的亮度为si。假设在时刻t，某颗星的亮度为x。那么在(t+1)时刻，这颗星的亮度将为x+1，如果x+1≤c，就为0。
你想看q次天空。在第i次中，你将在第i个时刻看，你将看到一个边与坐标轴平行的矩形，左下角的坐标为(x1i, y1i)，右上角为（(x2i, y2i)。对于每个视图，您都想知道位于所查看矩形中的星星的总亮度。如果一颗恒星位于矩形的边界上或严格地位于其内部，那么它就位于矩形中。
第一行包含三个整数n, q, c (1≤n,q≤105, 1≤c≤10)--星星的数量，视图的数量和星星的最大亮度。
接下来的n行包含星星的描述。这些行中的第i行包含三个整数xi, yi, si (1≤xi,yi≤100, 0≤si≤c≤10)--第i颗星的坐标和它的初始亮度。
接下来的q行包含视图描述。这些行中的第i行包含五个整数ti, x1i, y1i, x2i, y2i (0≤ti≤109, 1≤x1i<x2i≤100, 1≤y1i<y2i≤100)--第i个时刻和所查看的矩形的坐标。
对于每个视图，打印出所查看的星星的总亮度。
2 3 3 1 1 1 3 2 0 2 1 1 2 2 0 2 1 4 5 5 1 1 5 5
3 0 3
3 4 5 1 1 2 2 3 0 3 3 1 0 1 1 100 100 1 2 2 4 4 2 2 1 4 7 1 50 50 51 51
3 3 5 0
让我们考虑第一个例子。
在第一次观看时，你只能看到第一颗恒星。在时刻2它的亮度是3，所以答案是3。
在第二个视图中，你只能看到第二颗星。在0时刻，它的亮度是0，所以答案是0。
在第三个视图中，你可以看到两颗星星。在第5时刻，第一个的亮度是2，第二个的亮度是1，所以答案是3。
2 3 3
1 1 1
3 2 0
2 1 1 2 2
0 2 1 4 5
5 1 1 5 53
0
3