题目描述

x社区想要拍摄一组宣传照，用来宣传整个社区的礼仪。 现在有 n 个志愿者，你需要在满足要求的情况下选择尽可能多的志愿者，使其队伍尽可能长。 你需要保证排出队伍满足以下两点： 1：为了满足尊老爱幼的原则，所以要求年龄大的在年龄小的前面。 2：为了满足身高看上去整齐，所以要求选择的身高需要满足从低到高或从高到低 的原则。 请你输出选择的最多的志愿者的人数。

输入

第一行输入一个整数 n 代表人数。 后面 n 行，每行输入一个整数和一个小数部分有 2 位的小数 a，b 分别代表第 i 个人的年龄以及身高。

输出

输出一个整数代表答案。

样例输入

6 19 170.00 19 165.00 20 170.00 13 130.00 51 150.00 73 157.00

样例输出

4

对于所有数据均保证 1 ≤ ai ≤ 130，30 ≤ bi ≤ 230。