{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。\n\n神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。\n\n捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。\n\n \u003ccenter\u003e \n \u003cimg style\u003d\"max-width:100%;\" SRC\u003d\"CDN_BASE_URL/3d6e7172eea0b64638702b3468ac5ad2?v\u003d1579858905\"\u003e \n \u003c/center\u003e \n\nTT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。\n\n喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?"}},{"title":"Input","value":{"format":"MD","content":"多组样例。每组样例输入一个 m (0 \u003c m \u003c 100000),表示有 m 只猫咪。\n\n在接下来的 m 行中,每行有两个整数 a b (0 \u003c b \u003c 100000),表示在第 b 秒的时候有一只猫咪掉落在 a 点上。\n\n注意,同一个点上同一秒可能掉落多只猫咪。m \u003d 0 时输入结束。 "}},{"title":"Output","value":{"format":"MD","content":"输出一个整数 x,表示 TT 可能接住的最多的猫咪数。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e6\n5 1\n4 1\n6 1\n7 2\n7 2\n8 3\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e4\u003c/pre\u003e"}}]}