Output Format

The first line of each output file contains the time $T$ your solution takes.

Then output $T$ lines. In order, output each command. Each line contains $4$ integers $x_1, y_1, x_2, y_2$, indicating moving the squad located at $(x_1, y_1)$ to $(x_2, y_2)$.

5 5
..##.
#...#
#OOO#
#..O#
.###.

1
2 1 2 2

Hint

If the contestant’s output plan is invalid (overlapping squads during execution, squads moving out of the rectangular boundary, squads occupying research regions in the final plan, research regions not surrounded, etc.), the score is zero.

Otherwise, let the time spent by the contestant’s plan be $ans$, and the score is computed as follows:

$$score= \begin{cases} \ 10&ans \leq A_i\\ \ 1+\left\lfloor\dfrac{ans-B_i}{A_i-B_i}\right\rfloor \times 9&A_i<ans \leq B_i\\ \ 1&B_i<ans\\ \end{cases}$$

For each dataset, there are two scoring parameters $A_i$ and $B_i$, with $A_i < B_i$ guaranteed.

Translated by ChatGPT 5