题目描述

ak机是一个强大严厉的监考机器人，有他监考的考场总能抓到很多不不听话的学生，ak机”手眼通天“，能够同时仔细的观察很多考场，每个学生的一举一动他都能尽收眼底。

很多学校都想使用ak机监督考试，而ak机的使用成本也非常昂贵，当只监督一个考场时，每监视一分钟收费3金币；同时监视两个以上的考场，每监视一分钟收费4金币；当处于两个监考任务之间的空隙之间时，ak机会进入待机状态，每分钟消耗1金币。也就是说，直到完成最后一个监考任务之前，ak机机器人都会持续消耗金币。

今天ak机又来监考，他今天一共要监视n个不同的考场，每个考场的考试开始时间和结束时间都不同，为简化表达，将时间简化为整数代表的时间单位，时间从0开始。

请你计算ak机今天的监考任务能够收取多少金币？

输入描述

第一行一个整数 $n(1\le n\le 10^5)$ 表示ak机今天的监考考场数量

接下来 $n$ 行，给出由空格分开的两个整数$a_i, b_i$。表示 $n$ 个考场考试的开始时间 $a_i(1\le a_i\le 10^6)$ 与结束时间 $b_i(1\le b_i\le 10^6)$ ，也就是ak机开始监考与结束监考的时间（闭区间），保证结束时间大于起始时间

输出描述

一个整数，代表ak机今天监考所能赚取的金币

样例

输入

3
1 5
4 6
6 6

输出

21