题目描述

整天对着嚼如耐蜡的稻草，奶牛们感觉很无聊，于是发明了一套新的游戏。

一头奶牛收集了 N (3 <= N <= 20)捆长方体稻草，每一捆稻草的高度都相同占一个单位，并且每捆都有自己唯一的宽带跟长度。

第二头奶牛尝试从 N 捆稻草中挑选一些组成一个高度最大的稻草塔，其中要求这一堆稻草成金字塔形，也就是说堆在上面的那捆稻草长跟宽一定要小于底层的稻草。

现在请你帮助第二条奶牛搭建最大高度的稻草塔。

输入格式

第一行：一个整数 N

第 2~N+1行：每一行两个整数，分别是每一捆稻草的宽度跟长度，用空格分开。

输出格式

可能堆的最大高度。

样例

6
6 9
10 12
9 11
8 10
7 8
5 3

5

样例解释

下面的草堆可以组成最大的高度 5 :

10 12
9 11
8 10
6 9
5 3

可能有其它的方案。