{"trustable":true,"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":"\u003cp\u003e在Namomo Camp,一个可爱的志愿者在庆祝她的生日。Wowo给她买了一个巨大的蛋糕。(蛋糕太大了,里面有一个三维坐标系。)蛋糕里有$$$n$$$个长方体形状的巧克力块\u003cspan class\u003d\"tex-font-style-bf\"\u003e在\u003c/span\u003e。第$$$i$$$个($$$1\\le i\\le n$$$)巧克力由所有满足$$$(x,y,z)$$$的点组成。这里$$$min\\_x,max\\_x, min\\_y,max\\_y, min\\_z, max\\_z$$$是$$$6$$$个整数数组。巧克力可能重叠或相互接触。\u003c/p\u003e\u003cp\u003e志愿者想把蛋糕分给Namomo Camp的露营者。为了炫耀他的刀功,Wowo决定用$$$3$$$刀切成块,使得:\u003c/p\u003e\u003col\u003e \u003cli\u003e第一刀是一个平面,其方程为$$$x\u003da$$$,其中$$$a$$$是Wowo决定的整数。\u003c/li\u003e\u003cli\u003e第二刀是一个平面,其方程为$$$y\u003db$$$,其中$$$b$$$是Wowo决定的整数。\u003c/li\u003e\u003cli\u003e第三刀是一个平面,其方程为$$$z\u003dc$$$,其中$$$c$$$是Wowo决定的整数。\u003c/li\u003e\u003cli\u003e每个巧克力都被至少一刀\u003cspan class\u003d\"tex-font-style-bf\"\u003e触及\u003c/span\u003e(即每个长方体至少与一个平面有非空交集)。\u003c/li\u003e\u003c/ol\u003e\u003cp\u003e判断Wowo是否可以按规则切蛋糕。如果答案是肯定的,输出任何可能的解决方案。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n$$$($$$1\\le n\\le 100000$$$)。\u003c/p\u003e\u003cp\u003e接下来的$$$n$$$行中,第$$$i$$$行包含$$$6$$$个整数$$$min\\_x[i],max\\_x[i], min\\_y[i],max\\_y[i], min\\_z[i], max\\_z[i]$$$($$$-10^9\\le min\\_x[i],max\\_x[i], min\\_y[i],max\\_y[i], min\\_z[i], max\\_z[i]\\le 10^9$$$,$$$min\\_x[i]\u0026lt;max\\_x[i]$$$,$$$min\\_y[i]\u0026lt;max\\_y[i]$$$,$$$min\\_z[i]\u0026lt; max\\_z[i]$$$)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果Wowo可以按规则切蛋糕,输出的第一行应包含“YES”,第二行应包含$$$3$$$个整数$$$a$$$,$$$b$$$和$$$c$$$($$$-10^9\\le a, b, c\\le 10^9$$$)。如果Wowo无法按规则切蛋糕,则只输出一行包含“NO”。\u003c/p\u003e"}},{"title":"示例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\n0 1 0 1 0 1\n10 11 10 11 10 11\n999999999 1000000000 999999999 1000000000 999999999 1000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n0 10 999999999\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例2","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\u003e4\n0 1 0 1 0 1\n999999999 1000000000 0 1 0 1\n0 1 999999999 1000000000 0 1\n0 1 0 1 999999999 1000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n0 0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}