問題文

あなたはPAKEN社を知っているだろうか？この会社の業務は、「PAっぱらぱーなKEN究」をすることである。ここでは略してPAKEN社とする。
PAKEN社ではドローンを自動で飛ばす研究をしており、この度長年の悲願である自動操縦ドローンの開発に成功した。

次に、あなたはKCLC社を知っているだろうか？この会社の業務は「開成で複雑な言語を作る（Kaisei Complex Language Create）」ことである。KCLC社も一足先にドローンの開発に成功しており、発売開始まであと少しである。
KCLC社の研究の進捗に危機感を持ったPAKEN社長全列挙は、開発したドローンでKCLC社員を攻撃し、破壊工作を行うようあなたに指示を出した。

KCLC社員は合計で$N$人おり、各社員には$1$ ～ $N$の番号がつけられている。
KCLC社員はKaisei Cityに住んでおり、Kaisei Cityは $N$ 行 $N$ 列のマス目に区切られている。このマス目の上から $i$ 行目、左から $j$ 列目のマスを $(i,j)$ とする。
また、Kaisei Cityの各マス目 $(i,j)$ には社員$A_{i,j}$の家が建っている。
各社員はそれぞれN個ずつの家を持っており、各マス目$(i,j)$の家を所有している人は社員$A_{i,j}$ただ一人である。
つまり、$A_{i,j}=k\ (1\leq k\leq N)$となる$(i,j)$はちょうど$N$個ある。

この情報を受けて、あなたは以下のような襲撃計画を立てた。襲撃計画を始める前に、あなたは$(1,1)$にいる。

1. 以下の行動を好きな回数だけ行う。
   • $1$ 以上 $N$ 以下の整数$i$ を選ぶ。
   • KCLC社員 $i$ が持っている$N$個の家それぞれに向かって $1$ 台ずつドローンを飛ばす。
2. 現在のマス目を$(x,1)$として、$(x+1,1)$へ移動する。ただし、現在の位置が$(N,1)$ならば計画を終了する。

入力

$N$
$A_{1,1}\ A_{1,2}\ \dots\ A_{1,N}$
$\dots$
$\dots$
$\dots$
$A_{N,1}\ A_{N,2}\ \dots\ A_{N,N}$

入力は全て整数である
$1 \leq N \leq 1000$
$1 \leq A_{i,j} \leq N (1 \leq i,j \leq N)$
それぞれの$A_{i,j}$はちょうど$N$個ずつある

出力

ドローンの移動回数の合計の最小値を1行に出力してください。

サンプル

4
2 4 3 1
1 3 2 4
4 2 1 3
1 4 3 2

28

5
2 2 3 1 1
4 2 2 3 5
1 4 5 4 1
5 1 3 4 5
3 4 3 5 2

54