给定一个 $n \times n$ 的矩阵，其中每个元素 $a_{i,j}$ ($1 \le i, j \le n$) 初始均为 0。你需要对该矩阵依次执行 $n$ 组操作。

对于每一组操作，给定六个参数 $x, y, z_1, z_2, z_3$ 和 $z_4$，你需要按顺序执行以下操作：

1. 找到 $a_{i,j}$ ($1 \le i < x, 1 \le j < y$) 中的最大值，记为 $w_1$；
2. 找到 $a_{i,j}$ ($1 \le i < x, y \le j \le n$) 中的最大值，记为 $w_2$；
3. 找到 $a_{i,j}$ ($x \le i \le n, 1 \le j < y$) 中的最大值，记为 $w_3$；
4. 找到 $a_{i,j}$ ($x \le i \le n, y \le j \le n$) 中的最大值，记为 $w_4$；
5. 将所有 $a_{i,j}$ ($1 \le i < x, 1 \le j < y$) 的值增加 $z_1$；
6. 将所有 $a_{i,j}$ ($1 \le i < x, y \le j \le n$) 的值增加 $z_2$；
7. 将所有 $a_{i,j}$ ($x \le i \le n, 1 \le j < y$) 的值增加 $z_3$；
8. 将所有 $a_{i,j}$ ($x \le i \le n, y \le j \le n$) 的值增加 $z_4$。

在执行完每一组操作后，你需要输出 $w_1, w_2, w_3$ 和 $w_4$ 的值。

输入格式

第一行包含一个整数 $n$ ($2 \le n \le 10^5$)，表示矩阵的行数和列数，同时也表示操作组的数量。

接下来 $n$ 行，每行包含六个整数 $x, y$ ($1 < x, y \le n$)，$z_1, z_2, z_3$ 和 $z_4$ ($1 \le z_1, z_2, z_3, z_4 \le 10^9$)，表示上述每一组操作的参数。

输出格式

对于每一组操作，输出一行，包含四个整数，表示 $w_1, w_2, w_3$ 和 $w_4$ 的值。

样例

样例输入 1

3
3 3 1 2 3 4
2 3 1 2 3 4
3 2 1 2 3 4

样例输出 1

0 0 0 0
1 2 3 4
4 6 6 8