大嘴猫有一套卡牌，每张卡牌有正反两面，每一面都有1~5颗星星。这套卡牌正面的星星之和记为K1，反面的星星之和记为K2。每次操作可以将一张卡牌翻转，使其正反面互换。开始时，卡牌都是正面朝上。大嘴猫想通过翻转操作使|K1-K2|最小，求使|K1-K2|最小的最少翻转次数。

第一行一个整数n 2 <= n <= 10³,表示卡牌数。

第2到n+1行每行两个数a，b。代表正反两面的星星数量1 <= a,b <= 5。