Rubbish
题号:NC26106
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 100 M,其他语言200 M
64bit IO Format: %lld

题目描述

垃圾小x经常在机房丢垃圾,比如奶茶杯子、用过的湿巾纸、吃完的零食包装等。

可是训练的桌子上放了电脑,实在放不下小x丢的垃圾了。因此,大家搬了一张专门丢垃圾的桌子放在小x边上。为了防止小x丢垃圾的时候溢出,这张桌子很大,可以用一个的网格来表示,桌子的左上角视为格点(1,1),右下角视为格点

有了这么大的桌子,小x就可以肆意地丢垃圾:小x丢的垃圾既不会堆叠,也不会相邻(若两块垃圾在上下左右及斜对角方向有接触,则为相邻)

看着这么大的桌子被用来丢垃圾,你不禁发出了疑问:已知哪些格点被垃圾覆盖,那么小x一共丢了多少垃圾?

输入描述:

第一行一个正整数,代表有几个格点被垃圾覆盖。

接下来n行,每行两个正整数,代表格点(x_i,y_i)被垃圾覆盖。

输出描述:

输出一行,一个正整数,代表小x共丢了多少块垃圾。
示例1

输入

复制
15
1 1
2 2
1 2
3 4
4 3
4 4
6 6
6 4
6 5
3 7
2 1
5 6
3 3
4 6
4 7

输出

复制
2

备注:

样例示意图如下(为了方便观察,格点之间留了空隙)