Little Sasha is quite determined to learn to play chess. First of all he
of course learned how each chess piece could move (except for the pawn as its
moving strategy turned out so complicated that Sasha failed to remember
them). Then his older brother Oleg came in to check Sasha’s
progress. He chose some square on the chessboard and started putting
pieces on the square, one by one, asking his little brother: “How many
squares are now under attack?”
That was rather stressful for Sasha and he asked you to help him.
The chessboard is a field of n × n square cells.
The rook can move any number of cells, but only horizontally or
vertically. The bishop can move any number of cells, but only
diagonally. The queen can move any number of cells horizontally,
vertically or diagonally. The king can move one cell horizontally,
vertically or diagonally and the knight makes “L” shaped moves, that is,
it moves either one cell horizontally and two cells vertically or two
cells horizontally and one cell vertically.
Input
The first line contains an integer n that is the size of the side of the field (1 ≤ n ≤ 108). The second line contains integers x and y that are the coordinates of the cell where Oleg puts the pieces (1 ≤ x, y ≤
n).
Output
Output the number of cells that can be hit by king, by
knight, by bishop, by rook, and by queen, correspondingly. Follow
the format from the sample test.
Sample
input | output |
---|
8
5 2
| King: 8
Knight: 6
Bishop: 9
Rook: 14
Queen: 23
|
Problem Author: folklore
Problem Source: Ural Regional School Programming Contest 2013