22698_SeaBATTLE

Mr. X is writing "Sea Battle" computer game. Now he needs a program that checks if the initial position of ships that a human player creates is correct.

The field for the game is a matrix of size 10×10. The human player has to put 10 ships on the field. Each ship occupies from 1 to 4 cells of the field and has sizes 1×K or K×1, where K is between 1 and 4. The human player has to put into the field: one 4-cell ship, two 3-cell ships, three 2-cell ships and four 1-cell ships. None of the two of the ships can touch each other even by diagonal. Neither can a ship touch the border of the field. In other words, it is prohibited to occupy cells in the first/last row/column of the field.

Your task is to check if the matrix is a correct initial position of ships for the "Sea Battle" game.

Input data contains 10 lines containing 10 characters each. The character is either '1' or '.' .  '1' means that the cell is occupied by a ship, '.' means that the cell is free.

Output data has to contain a word 'correct' or 'incorrect'.

1.........
....11.11.
.11.......
.11.1.1.1.
....1.1.1.
....1.1...
..........
.1..1.....
..1...1...
..........

incorrect