多米諾骨牌有上下2個(gè)方塊組成，每個(gè)方塊中有1~6個(gè)點(diǎn)?，F(xiàn)有排成行的

上方塊中點(diǎn)數(shù)之和記為S1，下方塊中點(diǎn)數(shù)之和記為S2，它們的差為|S1-S2|。例如在圖中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每個(gè)多米諾骨牌可以旋轉(zhuǎn)180°，

使得上下兩個(gè)方塊互換位置。 編程用最少的旋轉(zhuǎn)次數(shù)使多米諾骨牌上下2行點(diǎn)數(shù)之差達(dá)到最小。

對(duì)于圖中的例子，只要將最后一個(gè)多米諾骨牌旋轉(zhuǎn)180°，可使上下2行點(diǎn)數(shù)之差為0。

輸入文件的第一行是一個(gè)正整數(shù)n(1≤n≤1000)，表示多米諾骨牌數(shù)。接下來(lái)的n行表示n個(gè)多米諾骨牌的點(diǎn)數(shù)。每行有兩個(gè)用空格隔開(kāi)的正整數(shù)，表示多米諾骨牌上下方塊中的點(diǎn)數(shù)a和b，且1≤a，b≤6。

輸出文件僅一行，包含一個(gè)整數(shù)。表示求得的最小旋轉(zhuǎn)次數(shù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

ACM訓(xùn)練