Bessie는 N \times N (1 \leq N \leq 1000) 크기의 덧셈 테이블을 가지고 있다. 이 테이블에서 행 r, 열 c 에 위치한 셀의 값은 항상 r + c 이다. 예를 들어, N = 3 일 때 테이블은 다음과 같다.

\begin{array}{ccc} 2 & 3 & 4 \\ 3 & 4 & 5 \\ 4 & 5 & 6 \end{array}

하지만 Elsie가 이 테이블을 변형시켰다! 그녀는 다음과 같은 세 종류의 연산을 원하는 만큼 수행할 수 있다.

Elsie는 항상 연산을 위의 순서대로 수행한다. 즉,

우리는 Elsie가 1번과 2번 연산을 모두 끝낸 후, 3번 연산을 수행하기 직전의 상태를 복구해야 한다.

가능한 답이 여러 개일 경우, 사전순으로 가장 작은 테이블을 출력해야 한다.

테이블 복구 timer 1s memory 1024MB

테이블 복구 1s 1024MB