暂无测试数据。

元宵节这一天，故宫举办了一个盛大的宴会。而在宴会之后，举办方还主持了一个寻宝活动。

故宫是由很多殿堂组成的，比如太和殿、中和殿、保和殿等等，并且故宫整体形状大致是一个正方形。我们把故宫抽象成一个 $10 \times 10$ 的方格地图，每个方格代表一个殿堂。从一个殿堂可以走到和它上下左右相邻的殿堂之一，并且要花费一分钟的时间。

现在举办方在有些殿堂中放了一些宝藏，玩家需要获得所有宝藏并且到达故宫出口，耗时最小者将获得大奖。具体的，玩家初始的时候在故宫的入口——左上角的殿堂（坐标为 $(1, 1)$），玩家走到某个有宝藏的殿堂以后可以立即获得该宝藏，获取到所有宝藏后还需要走到出口——故宫的左下角（坐标为 $(10, 1)$）。

你现在作为一名玩家参与活动，工作人员告诉你一共有 $n$ 个宝藏以及每个宝藏的坐标，你计算一下你自己最小需要花费多少时间完成游戏。

输入格式

输出第一行一个整数 $n(1 \le n \le 10)$，表示宝藏的数量。

接下来 $n$ 行，每行输入两个整数 $x, y(1 \le x, y, \le 10)$ 表示一个宝藏的坐标为 $(x, y)$，保证所有宝藏坐标都不一样。

输出格式

输出最小需要多少分钟完成游戏。

样例解释

样例对应的最优走法如下图

1
4 5

17