!problema/diamante?poza.png!

Un diamant de  dimensiune $k$ se întinde pe $2k-1$ linii, fiind format din numere separate prin spaţii, organizate în modul următor:
 
* Linia $i$ ({$1$} < $i$ < {$k$}) conţine $k-i$ spaţii, apoi $i$ cifre separate prin câte un spaţiu.
* Linia $i$ ({$k$} ≤ i ≤ {$2k$}) conţine $i-k$ spaţii şi apoi $2k-i$ cifre separate prin câte un spaţiu.
 
Un diamant este imbunătăţit dacă:
 
* s-au adăugat $0$ sau mai multe cifre
* este de dimensiune ≥ $k$
* diamantul original este parte din diamantul îmbunătăţit
Costul unei îmbunătăţiri este dat de diferenţa dintre numărul de cifre ale diamantului îmbunătăţit şi numărul de cifre ale diamantului original.
 

h2. Date de intrare
Fişierul de intrare $diamante.in$ ...