Chess board (4) X29759

Consider a square chess board with $n$ rows and $n$ columns, where every square contains between 0 and 9 coins. Write a program such that, given a chess board, computes the difference between the total number of coins on white aquares and the total number of coins on black squares.

Input

Input begins with the size $n$ of the board. Follow $n$ lines, each one with $n$ characters between ‘0’ and ‘9’.

Output

Print the total number of coins on white squares, the tthe two diagonals of the board. the total number of coins on black squares, and their difference. Follow the format provided in the examples.