题目内容

给定一个 pair $(a,b)$，定义其满意度为 $|a-b|$。为了让满意度最小，你可以选择不操作，或将 $(a,b)$ 变成 $(a, b-a)$ 或 $(b, a-b)$。 现有 $n$ 个 pair，请你进行一些操作，令操作后的 $n$ 个 pair 的满意度之和最小，且达成该最小满意度之和的操作次数最少。 输出最小的满意度之和以及对应的最小操作次数

输入描述

第一行: $n$ 表示$pair$的个数 接下来 $n$ 行，每行 $2$ 个数 $(a,b)$ 表示对应的 $pair$

输出描述

两行，第一行输出最小的满意度之和，第二行输出最少操作次数

样例1

输入

1
16 13

输出

0 
7