Sea battle

Time Limit
1s
Memory Limit
65536KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/0)
Description:

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 10x10. 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 1xK or Kx1, 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:

The input 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:

The output has to contain a word ’correct’ or ’incorrect’.

Sample Input:
1.........
....11.11.
.11.......
.11.1.1.1.
....1.1.1.
....1.1...
..........
.1..1.....
..1...1...
..........
Sample Output:
incorrect

Submit