atcoder#RELAYD. 魔方陣2
魔方陣2
Score : points
Problem Statement
A grid with a integer written in each square, is called a magic square if and only if the integers in each row, the integers in each column, and the integers in each diagonal (from the top left corner to the bottom right corner, and from the top right corner to the bottom left corner), all add up to the same sum.
You are given the integers written in the following three squares in a magic square:
- The integer at the upper row and left column
- The integer at the upper row and middle column
- The integer at the middle row and middle column
Determine the integers written in the remaining squares in the magic square.
It can be shown that there exists a unique magic square consistent with the given information.
Constraints
Input
The input is given from Standard Input in the following format:
Output
Output the integers written in the magic square, in the following format:
where is the integer written in the square at the -th row and -th column.
8
3
5
8 3 4
1 5 9
6 7 2
1
1
1
1 1 1
1 1 1
1 1 1