题目描述
恶龙塔的暗门上有n个开关，每个开关上写着两个数字。如果把开关翻转，上下两个数字就会颠倒位置。只有当上下两行数字的总和相差的绝对值最小的时候，暗门才能被打开。请你编写程序计算，如果要让这个差最小，至少需要翻转几次开关。
输入
第一行是一个正整数n(1≤n≤1000)，表示开关的数量。接下来的n行，每行有两个用空格隔开的正整数，表示每个开关上的两个数字a和b，1≤a, b≤6。
输出
输出仅一行，包含一个整数。表示求得的最小翻转次数。
样例输入
4
6 1
1 5
1 3
1 2样例输出
1