tabla

O tablă de şah de dimensiune $n \times n$ conţine pe toate pătrăţelele câte o piesă cu una din culorile: alb, negru, roşu, verde sau albastru. Pe tablă nu există $3$ piese consecutive pe aceeaşi linie sau coloană de aceeaşi culoare. O mutare presupune interschimbarea a două piese alăturate, fie pe o linie, fie pe o coloană. După mutare se acordă punctaj dacă se obţin următoarele situaţii şi nu numai:

• $3$ piese de aceeaşi culoare consecutive pe o linie sau o coloană $= 1$ punct;
• $3$ piese de aceeaşi culoare consecutive pe o linie şi o coloană $= 5$ puncte;
  La orice situaţie de mai sus, o piesă în plus de aceeaşi culoare mai contribuie cu încă $1$ la punctaj. De exemplu, $4$ piese de aceeaşi culoare consecutive pe o linie sau o coloană $= 2$ puncte.
  Punctajele obţinute de piesele interschimbate se adună.
  Punctajul este $0$ dacă nu se obţin măcar $3$ piese consecutive de aceeaşi culoare.

Cerinţă

Găsiţi cel mai mare punctaj obţinut în urma unei singure mutări.

Date de intrare

Fişierul de intrare tabla.in conţine, pe prima linie, numărul natural $n$, ce reprezintă dimensiunea tablei. Pe fiecare dintre următoarele $n$ linii se află câte $n$ valori separate prin spaţii. Valorile posibile pot fi: $1, 2, 3, 4$ şi $5$. Valoarea $1$ reprezintă piesa de culoare albă, $2$ piesa de culoare neagră etc.

Date de ieşire

Fişierul de ieşire tabla.out va conţine cel mai mare punctaj obţinut.

Restricţii şi precizări

• $3 \leq n \leq 20$

Exemplul 1

tabla.in

3
1 1 2
2 2 1
3 4 5

tabla.out

2

Explicație

prin interschimbarea elementului $(1,3)$ cu $(2,3)$ se obţine:

1 1 1
2 2 2
3 4 5

şi am $1$ punct din prima linie şi $1$ punct din a doua linie

Exemplul 2

tabla.in

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

tabla.out

14

Explicație

prin interschimbarea elementului $(3,3)$ cu $(4,3)$ se obtine:

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

şi am $7 (5+2)$ puncte de la piesele codificate cu $4$ şi $7$ puncte de la piesele codificate cu $3$.