题目描述

姚期智先生曾经说过：这是一个“前所未有”的金融科技与计算机科学的黄金时代
陈立杰先生曾经说过：姚期智先生曾经说过，现在是计算机科学的黄金时代，也是人类的黄金时代。我梦想能够成为这个黄金时代大潮中闪现的一朵浪花，为人类的智慧添砖加瓦。

看到以上两位大能的话语，backlight瞬间心潮澎湃，他想起古往今来，历史上诞生了多少的英雄人物啊，比如伽利略[1564-1642]，开普勒[1571-1630]，那么在1571-1630之间的每一年，都同时存在历史上最伟大的数学家、物理学家、天文学家之二，backlight想知道，历史上哪一年存在的伟人最多，他便称这一年为人类最鼎盛的黄金时代，由于历史上诞生的伟人何其之多，backlight发现实在统计不完，所以想请你来帮忙完成。

注意，按照旧历法，伽利略卒于1642年1月，牛顿生于1642年12月，按理来说，是不会看到牛顿和伽利略同时存在的，但是现在我们以年为单位，所以可以看成在1642年中，同时存在着这两位伟人，也就是说，可以看做伟人出生于诞生那一年的第一天，死于卒年的最后一天。

文件输入

输入一个数n，代表伟人的个数
接下来n行，每行三个值，第一个为一个字符串，长度L，代表伟人的名字，然后是两个整数B和D，代表伟人的生年和卒年，注意，卒年可以为-1，代表伟人还在世，卒年未知，可以看做在卒年为一个极大值，其余情况下，B和D均为正整数。

文件输出

输出一个非负整数，代表黄金时代的伟人个数，即历史中某一年伟人个数的最大值

输入样例

4
Newton 1642 1727
Galilei 1564 1642
Backlight 1997 -1
AndrewNg 1976 -1

输出样例

2

数据规模

对于前10%的数据，n<=100，D-B<=1000
对于前30%的数据，n<=1000，D-B<=10000
对于前70%的数据，n<=100000,D-B<=10000
对于100%的数据，n<=1000000,D-B<=1000000，0<=B<=D<=1000000，所有的名字长度小于25