← 返回题目列表

Codeforces · 259/B

B. 小象和魔方

中文机器翻译题面 查看原题

小象非常喜欢魔方。

幻方是一个 3 × 3 的表格,每个单元格包含一些正整数。此时表的所有行、列和对角线上的整数之和都相等。下图显示了幻方,其所有行、列和对角线上的整数之和等于 15。

小象想起了一个幻方。他开始在一张纸上写下这个正方形,但是当他写的时候,他忘记了幻方主对角线的所有三个元素。幸运的是,小象清楚地记得,魔方的所有元素都没有超过105。

帮助小象,根据小象的笔记,恢复原来的魔方。

输入

输入的前三行包含小象的笔记。第一行包含幻方第一行的元素。第二行包含第二行的元素,第三行包含第三行的元素。被大象遗忘的主对角线元素用零表示。

保证音符恰好包含三个零,并且它们都位于主对角线上。保证表中所有正数不超过105。

输出

打印三行,每行打印三个整数——小象的魔方。如果有多个幻方,您可以打印其中任何一个。请注意,您打印的所有数字必须为正数且不超过 105。

保证至少存在一个满足条件的幻方。

示例

输入 #1

0 1 1
1 0 1
1 1 0

输出 #1

1 1 1
1 1 1
1 1 1

输入 #2

0 3 6
5 0 5
4 7 0

输出 #2

6 3 6
5 5 5
4 7 4