{"trustable":true,"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":"\u003cdiv class\u003d\"panel_content\"\u003e新学期开始了!各种不同类型的学生社团都在努力宣传自己,通过向学生发放传单来介绍社团。然而,由于资金短缺,一个社团的传单只能分发给部分学生。我们的大学有太多太多学生,标记从1到2^32。总共有N个学生社团,第i个社团将向标记为A_i, A_i+C_i,A_i+2*C_i,…A_i+k*C_i(A_i+k*C_i\u003c\u003dB_i, A_i+(k+1)*C_i\u003eB_i)的学生分发传单。如果一个学生收到奇数张传单,我们称他/她为“倒霉”。不幸的是,并非每个人都是幸运的。但是,不用担心;最多只有一个倒霉的学生。你能帮助我们找出这个不幸的家伙(如果有的话)吗?这样我们就可以请他吃一顿大餐来安慰他!\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个测试用例。对于每个测试用例,第一行包含一个数字N(0 \u003c N \u003c\u003d 20000),表示社团的数量。然后对于接下来的每个N行,按照上述说明,包含三个非负整数A_i, B_i, C_i(小于2^31, A_i \u003c\u003d B_i)。你的程序应该一直运行到文件的末尾。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,如果没有倒霉的学生,输出\"DC Qiang is unhappy.\"(不包括引号),在一行中。否则,在一行中输出两个整数,即倒霉学生的标签和他/她收到的传单数量。\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1 10 1\r\n2 10 1\r\n4\r\n5 20 7\r\n6 14 3\r\n5 9 1\r\n7 21 12\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1\r\n8 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}