给定正整数 $m$，你需要维护一个 $m\times m$ 的矩阵 $a_{i,j},\;1\le i,j\le m$，初值为 $0$。
共 $m$ 次操作，每次操作给出 $x,\;y,\;z_{0,0},\;z_{0,1},\;z_{1,0},\;z_{1,1}$，
首先对 $0\le p,q\le 1$ 询问矩阵中满足 $[i\ge x]=p,\;[j\ge y]=q$ 的位置的值 $a_{i,j}$ 的最大值，答案记为 $w_{p,q}$，
然后对矩阵每个位置 $(i,j)$，将其值 $a_{i,j}$ 加上 $z_{[i\ge x],[j\ge y]}$。
记号 $[c]$ 在条件 $c$ 为真时值为 $1$，否则值为 $0$。
输入格式
第一行一个正整数 $m$ ；
之后 $m$ 行，每行 $6$ 个数 $x,\;y,\;z_{0,0},\;z_{0,1},\;z_{1,0},\;z_{1,1}$ 表示一次操作，意义如上述。
输出格式
对每次操作，输出 $4$ 行，依次为 $w_{0,0},\;w_{0,1},\;w_{1,0},\;w_{1,1}$。
样例数据
样例 1 输入
10 2 8 9 5 4 2 7 10 3 7 2 10 10 5 4 2 8 3 8 8 7 6 8 4 3 2 5 3 2 9 3 3 9 10 5 6 4 8 2 9 3 2 4 5 5 10 1 1 9 4 10 2 1 4 6 9 7 2 4 6
样例 1 输出
0 0 0 0 9 5 4 2 12 12 6 12 16 14 14 15 23 23 22 22 28 26 31 31 37 33 37 35 39 42 40 37 44 52 41 41 54 54 47 41
子任务
Idea：？，Solution：？，Code：ccz181078，Data：ccz181078
对于 $100\%$ 的数据，$2 \le x,y\le m\le 2\times 10^5$ ，$1\le z_{i,j}\le 10^9$，所有数值为整数。