Dãy thú vị

Một dãy $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$ được gọi là thú vị nếu nó thoả mãn đủ $m$ ràng buộc cho trước.

Ràng buộc thứ $i$ gồm ba số nguyên $l_i$, $r_i$, $q_i$, và yêu cầu rằng phép AND theo bit của tất cả các phần tử trên đoạn $[l_i,r_i]$ phải đúng bằng $q_i$:

$$a_{l_i}\&a_{l_i+1}\&\dots \&a_{r_i}=q_i$$

Hãy tìm một dãy thú vị bất kỳ gồm $n$ phần tử, hoặc cho biết rằng không tồn tại dãy nào như vậy.

Ký hiệu $x\&y$ là phép AND theo bit của hai số $x$ và $y$ (toán tử & trong C++, Java, Python).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số phần tử của dãy và số ràng buộc.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $l_i$, $r_i$, $q_i$ mô tả ràng buộc thứ $i$.

Dữ liệu ra

Nếu tồn tại dãy thú vị, in ra YES trên dòng đầu, và trên dòng thứ hai in $n$ số nguyên $a_1,a_2,\dots ,a_n$ với $0\le a_i<2^{30}$.

Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Nếu không tồn tại dãy thú vị, chỉ in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le m\le {10}^5$
• $1\le l_i\le r_i\le n$
• $0\le q_i<2^{30}$

Ví dụ