{"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":"HTML","content":"这个学期已经过了一半了,Solar527计划长远规划,从现在开始就准备期末考试。\u003cbr\u003e\nSolar527这个学期共有n门课程需要考,并且每门课程都不容易,但是每门课的难度系数并不一样。如果他想过第i门课程,那么他需要在考试开始前花至少ri小时来复习这门课,否则他就会挂掉。第i门课将在距离现在ei小时后开始考试,考试时长为li小时。每门课考试的时候他都会全力以赴,专心考试到考试结束才考虑别的课程的复习。\u003cbr\u003e\n现在Solar527想知道他能否通过所有的考试。题目保证任何两门课考试时间不会发生冲突。\n"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含T(T≤20),表示测试数据的组数。\u003cbr\u003e\n接下来有T组测试数据,每组数据:第一行包含1个正整数 n(n \u003c\u003d10^5),表示考试的课程数目,然后n行数据,每行数据包含3个整数ri、ei和li (1\u003c\u003di\u003c\u003d n,0\u003c\u003dri, ei, li\u003c\u003d10^9),分别表示第i门课复习所需的最少时间、距离现在的开考时间和考试时长。\n"}},{"title":"输出","value":{"format":"HTML","content":"对于每组数据,输出一行数据:Case #x: ans。x表示是第几组测试数据,ans表示答案,当Solar527可以通过所有考试时,ans为YES,否则ans为NO。\n\u003cbr\u003e"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cpre\u003e2\n3\n3 2 2\n5 100 2\n7 1000 2\n3\n3 10 2\n5 100 2\n7 1000 2\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"\u003cpre\u003eCase #1: NO\nCase #2: YES\u003c/pre\u003e"}}]}