2571번 - 초콜릿 놓기

이 문제는, 본 대회의 이전 문제 '초콜릿 먹기'와 연계되는 문제입니다. 이 문제를 풀기 전에, 해당 문제의 지문을 읽고 오시는 것을 추천드립니다.

여러분들은 '초콜릿 먹기' 문제를 풀며, 다양한 문제 상황들을 생각하고 있다. 그리고 여러분은 초콜릿의 당도 배열 $A$와, 형진이가 초콜릿을 먹는 양의 변화 배열 $B$에 따라, 정답이 많이 바뀔 수 있다는 것을 알게 됐다.

문득, 이런 고민을 하게 됐다. $N$행 $N$열 격자에서, 형진이가 당도 수치를 최소로 할 수 있는 경로가 있다고 하자. 그러한 조건을 만족하는 경로 각각의 길이가 모두 $N^2$ 이상이 되도록, '초콜릿 먹기' 문제의 입력 데이터를 구성할 수 있을까?

형진이의 주장으로는, $N$이 충분히 크다면, 구성할 수 있다고 한다. 한번 그러한 입력 데이터를 구성해서 출력해 보자.

첫 번째 줄에 정수 $N$이 입력으로 주어진다. ($20 \le N \le 100$)

첫 번째 줄에 격자의 크기를 나타내는 정수 $N$을 출력한다. ($N$은 반드시 입력받은 값과 같아야 한다.)

두 번째 줄에 시작점의 정보를 나타내는 두 정수 $r_1$, $c_1$과, 도착점의 정보를 나타내는 두 정수 $r_2$, $c_2$를 공백을 두고 출력한다. ($1 \le r_1, c_1, r_2, c_2 \le N$)

세 번째 줄부터 $N$개의 줄에 걸쳐, 각 줄의 $i$번째 줄에는 $A$의 $i$번째 행에 해당하는 수열 $A_{i, 1}, A_{i, 2}, \dots, A_{i, N}$을 공백을 두고 출력한다. ($0 \le A_{i, j} \le 10^9$)

$N+3$ 번째 줄부터 $N$개의 줄에 걸쳐, 각 줄의 $i$번째 줄에는 $B$의 $i$번째 행에 해당하는 수열 $B_{i, 1}, B_{i, 2}, \dots, B_{i, N}$을 공백을 두고 출력한다. ($1 \le B_{i, j} \le 10^6$)