h2. Date de intrare

În fişierul *oracol.in* se află pe prima linie numărul natural $N$. Pe următoarele $N$ linii se află taxele percepute de Gustavo astfel: pe linia $i+1$ se vor afla $N-i+1$ numere naturale separate prin câte un spaţiu, reprezentând în ordine costurile $C(i,i), C(i,i+1), ... , C(i,N)$.

În fişierul $oracol.in$ se află pe prima linie numărul natural $N$. Pe următoarele $N$ linii se află taxele percepute de Gustavo astfel: pe linia $i+1$ se vor afla $N-i+1$ numere naturale separate prin câte un spaţiu, reprezentând în ordine costurile $C(i,i), C(i,i+1), ... , C(i,N)$.

h2. Date de ieşire

În fişierul *oracol.out* trebuie să se găsească un singur număr care reprezintă costul total minim pe care trebuie să-l plătească Alfredo pentru a afla şirul $p$.

În fişierul $oracol.out$ trebuie să se găsească un singur număr care reprezintă costul total minim pe care trebuie să-l plătească Alfredo pentru a afla şirul $p$.

h2. Restricţii

* $1 ≤ N ≤ 1000.$

* $1 ≤ N ≤ 1000$

* pentru orice $1 ≤ i ≤ j ≤ N$ se garantează $0 ≤ C(i,j) ≤ 1.000.000$.
* pentru teste în valoare de $48$ puncte $1 ≤ N ≤ 250$.