Dominoşka

Domino - üz tərəfi iki kvadrata bölünmüş düzbucaqlı plitədir, hər birində sıfırdan altıya qədər nöqtə var. Stolun üzərinə domino sırası düzülüb. Üst sıradakı qiymətlərin cəmi 6+1+1+1 = 9, alt sıradakı isə 1+5+3+2 = 11. Üst və alt sıradakı fərq 2-yə bərabərdir. Fərq iki cəmin fərqinin mütləq qiymətidir. Hər bir domino 180 dərəcə döndərilə bilər, üst və alt kvadratların yerini dəyişdirir.

Sıralar arasındakı fərqi minimuma endirmək üçün minimum neçə döndürmə lazımdır?

Giriş məlumatları

Birinci sətirdə təbii ədəd N (1 ≤ N ≤ 1000). Növbəti N sətirdə hər bir i-ci (i=1..N) dominonun üst və alt kvadratının qiymətləri olan sıfırdan altıya qədər iki tam qeyri-mənfi ədəd.

Çıxış məlumatları

Bir ədəd - məsələnin cavabı.