题目描述

喵星上有一种喵呜牌，这牌的正面被分成上下两部分，每一部分被标上了1 至6个点。现在喵呜把一些喵呜牌排列在喵呜桌上，如下图所示

则可知这些喵呜牌的上部分点数和为6+2+4=12，下部分点数和为6+3+5=14，故上部分与下部分的差值是2（即点数和的差的绝对值）。对于每一个喵呜牌，喵呜可以任意的上下翻转，即上部变下部，下部变上部。现在喵呜想知道最小翻转次数，使得上下部分的差值的绝对值最小。例如，对于上面的情况，喵呜可以翻转中间的喵呜牌，就可以使得上部分与下部分差值为0，故最小翻转次数是1 。

输入输出格式

输入

输入包括多组测试数据，每组测试数据第一行输入正整数n(n<=1000)，表示n个喵呜牌在喵呜桌上排成一行，接下来n行，每行包括两个整数ai,bi（1<=ai,bi<=6），分别代表第i个喵呜牌的上部分和下部分的点数 。

输出

对于每组测试数据，输出两个非负整数，中间用空格隔开，分别表示最小差值和最少翻转次数 。

样例

输入1

3
6 6
2 3
4 5

输出1

0 1

时间及空间限制

1s, 256MB.