PROGRAMMING:Looking for "key points"
In a matrix of N $$\ times $$n, if the value of an element is greater than the sum of the four adjacent elements above, below, left and right, this element is called "emphasis". This problem requires finding all the "key points" in a given matrix.
It should be noted that:
*The coordinates of the elements in the matrix are in the form of '(x, y'), where 'x' is the row number of the element and 'y' is the column number of the element. Both 'x' and 'y' start from '0'
*The row number of matrix increases from top to bottom; Column numbers grow from left to right
*The top row elements, whose "top" adjacent elements, are located in the bottom row of the same column
*The elements in the bottom row, whose "bottom" adjacent elements, are located in the top row of the same column
*Elements in the leftmost column, whose "left" adjacent elements, are located in the rightmost column of the same row
*The elements of the rightmost column, whose "right" adjacent elements, are located in the leftmost column of the same row
###Input format:
The first line gives a positive integer 'n' not greater than '400',
Next, n rows, n positive integers no more than 500 in each row, separated by spaces, are n $$\ times $$n elements of the matrix starting from the top row and arranged from left to right in each row.
###Output format:
If there is "focus" in the matrix, the coordinates of one "focus" element will be output in each row. If more than one element needs to be output, it will be output in the order of row number from small to large and column number from small to large in the same row. Each coordinate first outputs the row number and then the column number, with a space in the middle.
If there is no "focus" in the matrix, output ` none! In one row first` Then output the sum of all elements in the matrix, with a space in the middle.
###Input sample 1:
```in
four
1 1 1 1
1 5 1 5
1 1 1 1
1 1 5 1
```
###Output sample 1:
```out
1 1
1 3
3 2
```
###Input sample 2:
```in
three
1 1 1
1 1 1
1 1 1
```
###Output sample 2:
```out
None! nine
```
answer:If there is no answer, please comment
It should be noted that:
*The coordinates of the elements in the matrix are in the form of '(x, y'), where 'x' is the row number of the element and 'y' is the column number of the element. Both 'x' and 'y' start from '0'
*The row number of matrix increases from top to bottom; Column numbers grow from left to right
*The top row elements, whose "top" adjacent elements, are located in the bottom row of the same column
*The elements in the bottom row, whose "bottom" adjacent elements, are located in the top row of the same column
*Elements in the leftmost column, whose "left" adjacent elements, are located in the rightmost column of the same row
*The elements of the rightmost column, whose "right" adjacent elements, are located in the leftmost column of the same row
###Input format:
The first line gives a positive integer 'n' not greater than '400',
Next, n rows, n positive integers no more than 500 in each row, separated by spaces, are n $$\ times $$n elements of the matrix starting from the top row and arranged from left to right in each row.
###Output format:
If there is "focus" in the matrix, the coordinates of one "focus" element will be output in each row. If more than one element needs to be output, it will be output in the order of row number from small to large and column number from small to large in the same row. Each coordinate first outputs the row number and then the column number, with a space in the middle.
If there is no "focus" in the matrix, output ` none! In one row first` Then output the sum of all elements in the matrix, with a space in the middle.
###Input sample 1:
```in
four
1 1 1 1
1 5 1 5
1 1 1 1
1 1 5 1
```
###Output sample 1:
```out
1 1
1 3
3 2
```
###Input sample 2:
```in
three
1 1 1
1 1 1
1 1 1
```
###Output sample 2:
```out
None! nine
```
answer:If there is no answer, please comment