{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"小郑老师十分头疼,他的班级的学生自发分成 $3$ 个小团体,分别有 $a,b,c$ 人,而且每个人都只和和自己一个团体的人讲话。要知道上课的时候太多人讲话可不好,但是太少人讲话课堂气氛也不好,所以他问你能不能帮他调整班级的座位排成 $1$ 排,使得恰好有 $m$ 对相邻的同学会讲话。\n\u003c/p\u003e相邻:假设某同学在位置 $i$,那么他和在位置 $i+1$ 的另一位同学称为 $1$ 对相邻的同学。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个整数$$$t$$$ ($$$1 \\le t \\le 10^4$$$)\u0026nbsp;—测试数据的组数。\u003c/p\u003e\n接下来 $t$ 行每行包含四个整数 $$$a$$$, $$$b$$$, $$$c$$$, $$$m$$$ ($$$1 \\le a, b, c \\le 10^8$$$; $$$0 \\le m \\le 10^8$$$)。"}},{"title":"Output","value":{"format":"HTML","content":"对于每组数据,如果存在一种排列满足要求,输出\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\"(大小写任意),否则输出\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\"(大小写任意)"}},{"title":"Sample 1","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\u003e3\n2 2 1 0\n1 1 1 1\n1 2 3 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nNO\nYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"把第一类同学看做‘$1$’,以此类推。\u003c/p\u003e\n样例一,\"$12312$\"和\"$23121$\"是两种可行解。\u003c/p\u003e\n样例二,可以发现无解。\u003c/p\u003e\n样例三,\"$321133$\"是其中一个可行解"}}]}