问题描述

广西科技大学程序设计大赛来啦！！

由于比赛过题的人比较多，需要送出很多气球，所以小何需要从基地$(0,0)$出发，将气球送到坐标系中的各个位置（保证气球的坐标都是整数）。

小何每次送一个气球都从基地出发$(0,0)$，由于小何是个严谨的人，他每次走的长度只能为整数，且小何每次只能携带一个气球，将气球送到目标点后小何会返回基地，再去送下一个气球。从一个点移动到另一个点(这两个点之间的直线距离必须是正整数)花费的代价为1。

例如，小何想送气球到(15,9)处，那么他的路线可以为 $(0,0)→(12,5)→(15,9)→(12,5)→(0,0)$，走了$4$步，且每次走的距离均为整数满足条件，花费的代价为$4$。

小何想要花费最少的代价来把所有气球送到指定位置，请你求出最小代价。

输入格式

第一行一个整数 $n$，表示需要送的气球的个数。

接下来n行，每行两个整数 $x$ 和 $y$ ，表示气球的坐标。

输出格式

一个整数，表示最小代价。

输入样例

1
15 9

输出样例

4

评测数据规模

对于所有评测数据，

$1 ≤ n ≤ 10^3$ ，$0 ≤ x,y ≤ 200$