小明和小红是一对好朋友，他们抽中n个玩具任选大奖，而对于每一个玩具，两个人会获得不同的喜悦值a[i],b[i]。小明的最终喜悦值为两人选择的所有玩具提供的喜悦值的总乘积，小红的最终喜悦值为两人选择的所有玩具提供的喜悦值的总和。小明和小红希望，他们选中的所有玩具为他们二人提供的总喜悦值的差值最小。并且两人至少选择一个玩具，不然两人会非常伤心。

第一行一个整数 n（1<=n<=10），表示可供选用的玩具种类数。

接下来 $n$ 行，每行2个整数 ai 和 bi，表示第i种玩具为小明和小红带来的喜悦值（不存在同时为0或1的情况）。

一行一个整数，表示可能的小明的总喜悦值和小红的总喜悦值的最小绝对差