Problem Description

You are given a matrix $a$ with $R$ rows and $C$ columns, where $|a_{i,j}| \le 10^4$. Please use the following operations (as few times as possible) to make $\sum_i \sum_j a_{i,j}$ as large as possible.

Input Format

The first line: $r, c$.
The next $r$ lines: the matrix $a$.

Output Format

The first line contains two integers: the first integer is the maximum value of $\sum_i \sum_j a_{i,j}$, and the second integer is the number of operations $t$.
The next $t$ lines each contain one operation.

3 4
1 -2 5 200
-8 0 -4 -10
11 4 0 100

345 2
rotS 2 1
negR 2

3 3
8 -2 7
1 0 -3
-4 -8 3

34 4
rotR 1 1
rotS 3 1
negR 2
negR 3

Hint

Constraints: $1 \le R,C \le 100$, $|A_{i,j}|s \le 10^4$.

Scoring

If you output an incorrect maximum sum, or any operation you perform is invalid, you will get $0$ points for that test case. Otherwise:

If $t \le 5 \cdot RC$, you will get full points for that test case.

If $5 \cdot RC < T < 10^5$, you will get $50\%$ of the points for that test case.

If $t > 10^5$, you will get $0$ points for that test case.

The score of this problem follows the original COCI settings, with a full score of $130$.

Translated by ChatGPT 5