已知序列 A 包含 n 个非负整数，且其满足 m 个“或约束”条件。
每个或约束可以用三个整数 x,y,z 表示，其代表 a[x]|a[y]=z ，其中 | 操作表示位或操作。
求满足条件的字典序最小的序列 A 。

第一行包含两个整数 n,m (1≤n≤10^5, 0≤m≤2·10^5) 。
接下来 m 行，每行包含三个整数 x,y,z (1≤x,y≤n, 0≤x<2^30) ，表示一个“或约束”。
输入保证至少存在一个满足条件的序列 A 。

输出一行包含 n 个非负整数，表示序列 A 。

样例1：
4 3
1 2 3
1 3 2
4 1 2

样例2：
1 0

样例3：
2 1
1 1 1073741823

样例1：
0 3 2 2

样例2：
0

样例3：
1073741823 0