{"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":"\u003cp\u003e由 $$$n$$$ 个非负整数 $$$a[1],a[2],\\dots, a[n]$$$ 组成的数组被称为\u003cstrong\u003e有趣的\u003c/strong\u003e,如果它符合 $$$m$$$ 个限制条件。$$$m$$$ 个限制条件中的第 $$$i$$$ 个限制条件,包含了三个整数 $$$l_i,r_i,q_i$$$ $$$(1 \\leq l_i \\leq r_i \\leq n)$$$,表示 $$$a[l_i] ~\\text{\u0026}~ a[l_i + 1] ~\\text{\u0026}~ \\dots ~\\text{\u0026}~ a[r_i]$$$ 的值应当等于 $$$q_i$$$ 。\u003c/p\u003e\n\n\u003cp\u003e你的任务是找出任何一个包含 $$$n$$$ 个元素的有趣的数组,或者说明这样的数组不存在。\u003c/p\u003e\n\n\u003cp\u003e表达式 $$$x ~\\text{\u0026}~ y$$$ 表示整数 $$$x$$$ 和 $$$y$$$ 的按位与,在 C++、Java、Python 等编程语言中用 $$$\\text{\u0026}$$$ 表示。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个整数 $$$n,m$$$ $$$(1 \\leq n, m \\leq 10^5)$$$,表示数组的元素个数,以及约束条件的数量。\u003c/p\u003e\n\n\u003cp\u003e接下来 $$$m$$$ 行,每行包含三个整数 $$$l_i,r_i,q_i$$$ $$$(1 \\leq l_i \\leq r_i \\leq n,~0 \\leq q_i \\lt 2^{30})$$$,表示第 $$$i$$$ 个约束条件。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果存在有趣的数组,那么第一行打印 “YES” (不包括引号),第二行打印 $$$n$$$ 个整数 $$$a[1],a[2],\\dots, a[n]$$$ $$$(0 \\leq a[i] \\lt 2^{30})$$$ 描述有趣的数组。如果存在多个答案,打印其中任意一个。\u003c/p\u003e\n\n\u003cp\u003e如果不存在有趣的数组,那么直接打印一行 \"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 1\n1 3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n3 3 3\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\u003e3 2\n1 3 3\n1 3 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}