Dragica is a captain of a local se\(mi-pr\)ofessional bowling team, she is a passionate chef and probably
one of the best crossword puzzle solvers in Croatia. A crossword puzzle consists of \(N \times M\) squares
arranged in \(N\) rows and \(M\) columns. Some of the squares are empty (and should be filled with letters
by answering questions) and some of the squares are filled. Filled squares contain at most two questions
which should either be answered horizontally to the right or vertically downwards. The answers to the
questions are written in the empty squares before until we reach the crossword bound or an initial\(ly-fi\)lled
square. An initial\(ly-fi\)lled square contains a horizontal question if a square to the right exists and is empty.
Analogously, an initial\(ly-fi\)lled square contains a vertical question if a square beneath it exists and is
empty.
Dragica usually knows all the answers to the crossword puzzle questions, but wishes to read and answer
as little questions as possible and still solve the entire crossword puzzle. Help her achieve her goal.

Subtask
Score
Constraints
1
18
There will be at most 9 squares with ’1’
2
32
\(N \le 500\) and \(M \le 10\)
3
60
No additional constraints.
If your solution outputs the first line correctly on each test case of a subtask, but it fails to correctly
output the other lines in some test case, you will score 50% of the allocated points for that subtask.

The first line contains integers \(N\) and \(M\) (\(2 \le N\), \(M \le 500\)) from the task description.
Each of the next \(N\) lines contain \(M\) characters ‘0’ or ‘1’, where ‘0’ denotes an empty square which
should be filled by answering a question and ’1’ denotes an initially filled square which may contain at
most two questions as explained in the task description. The first row and first column will be filled with
‘1’ characters.
It is guaranteed that there will be at least one character ’0’ in the input.

In the first line you should output the minimal number of questions that can be answered in order to
solve an entire crossword puzzle. Let’s denote that number with \(X\).
Each of the next \(X\) lines should describe one question that should be answered. The question description
should be printed in the format R C direction, where \(R\) is the row number of the question, \(C\) is the
column number of the question and direction is either "DESNO" (Croatian for RIGHT) or "DOLJE" (Croatian
for DOWN) depending on whether Dragica should answer the vertical or horizontal question.
If there are multiple solutions, output any of them.

생성자가 기록되지 않았습니다.

출처 COCI 2019/2020 Contest 6