Obeleži sve kategorije koje odgovaraju problemu

Nakon duge igre sa brojevima, Mabu i Džo su rešili da promene temu njihove zabave. Sada su na red došle matrice! Mabu je napisao na papiru kvadratnu matricu $A\ $, dok je Džo napisao kvadratnu matricu $B\ $. Obe kvadratne matrice su iste dimenzije i ona iznosi $n\ $ ( svaka matrica ima tačno $n\ $ vrsta i $n\ $ kolona ).

Kada su napisali matrice na papiru, Mabu je odjednom poželeo da promeni svoju matricu u onu koju je Džo napisao ( želeo je da transformiše matricu $A\ $ u matricu $B\ $ ). Za ovaj poduhvat Mabu sme da koristi sledeće dve operacije proizvoljan broj puta u proizvoljnom redosledu:

$1.\ $ Promena vrednosti jednog elementa u matrici $A\ $ - element može da se zameni proizvoljnom vrednošću

$2.\ $ Rotacija matrice $A\ $ za $90\ $ stepeni u desno.

Mabua interesuje minimalan broj operacija koje mora da izvrši na matrici $A\ $ kako bi dobio matricu $B\ $.

Opis ulaza

Prva linija standardnog ulaza sadrži prirodan broj $n\ $ , dimenziju kvadratnih matrice koje su napisali Mabu i Džo.

Sledećih $n\ $ linija standarnog ulaza sadrži po $n\ $ prirodnih brojeva koji predstaljaju matricu $A\ $.

Poslednjih $n\ $ linija standarnog ulaza sadrži po $n\ $ prirodnih brojeva koji predstaljaju matricu $B\ $.

Opis izlaza

U jedinoj liniji standardnog izlaza ispisati minimalan broj operacija potrebnih da se matrica $A\ $ transformiše u matricu $B\ $.

Primer $1\ $

Ulaz

2
1 2
3 8
6 1
8 5

Izlaz

3

Primer $2\ $

Ulaz

1
5
5

Izlaz

0

Objašnjenje primera

U prvom primeru matricu $A\ $ možemo transformisati u matricu $B\ $ sa najmanje $3\ $ koraka.

$1.\ $ Promena vrednosti polja ($2\ $, $1\ $) , $A_{2,1} = 6\ $

$2.\ $ Rotacija matrice za $90\ $ stepeni u desno

$3.\ $ Promena vrednosti polja ($2\ $, $2\ $) , $A_{2,2} = 5\ $

U drugom primeru matrice $A\ $ i $B\ $ imaju samo po jedan element i on ima vrednost $5\ $ u obe matrice. Nije potrebno izvršiti neku operaciju, tako da je rešenje $0\ $

Ograničenja

$1 \leq n \leq 1000\ $

$1 \leq A_{i,j}, B_{i,j} \leq 10^9 \ $

Test primeri su podeljeni u $4\ $ disjunktne grupe :

U test primerima vrednim $20\ $ poena važiće ograničenje $n = 2\ $.

U test primerima vrednim $20\ $ poena za optimalno rešenje biće potrebne samo operacije prvog tipa.

U test primerima vrednim $30\ $ poena važiće ograničenje $1 \leq n \leq 50\ $.

U test primerima vrednim $30\ $ poena nema dodatnih ograničenja.