小胖现在正在研究线性方程组。他想出了一个好问题。在该问题中,给定一个由整数组成的 n × n 矩阵 W,并且您应该找到两个 n × n 矩阵 A 和 B,必须满足以下所有条件:
- Aij = Aji,对于所有 i, j (1 ≤ i, j ≤ n);
- Bij = - Bji,对于所有 i, j (1 ≤ i, j ≤ n);
- Wij = Aij + Bij,对于所有 i, j (1 ≤ i, j ≤ n)。
你能解决这个问题吗?
输入
第一行包含一个整数 n (1 ≤ n ≤ 170)。以下 n 行每一行包含 n 个整数。第 i 行中的第 j 个整数是 Wij (0 ≤ |Wij| < 1717)。
输出
前 n 行必须包含矩阵 A。接下来的 n 行必须包含矩阵 B。以与输入中矩阵 W 的格式相同的格式打印矩阵。保证答案存在。如果有多个答案,您可以打印其中任何一个。
如果绝对或相对误差不超过 10 - 4,则答案将被视为正确。
示例
输入 #1
2 1 4 3 2
输出 #1
1.00000000 3.50000000 3.50000000 2.00000000 0.00000000 0.50000000 -0.50000000 0.00000000
输入 #2
3 1 2 3 4 5 6 7 8 9
输出 #2
1.00000000 3.00000000 5.00000000 3.00000000 5.00000000 7.00000000 5.00000000 7.00000000 9.00000000 0.00000000 -1.00000000 -2.00000000 1.00000000 0.00000000 -1.00000000 2.00000000 1.00000000 0.00000000