{"raw_statement":[{"iden":"statement","content":"构造一个长度为 $N$ 的整数序列 $A$，使得：\n\n1. $\\forall i=1,2,\\cdots,N,1\\leq A_i\\leq 10^9$；\n2. $\\forall i=1,2,\\cdots,M,\\gcd(A_{X_i},A_{X_i+1},\\cdots,A_{Y_i})=Z_i$。\n\n或者报告无解。"},{"iden":"input","content":"第一行，$N,M$。\n\n接下来 $M$ 行，每行有 $X_i,Y_i,Z_i$，描述一个限制 2."},{"iden":"output","content":"一行，序列 $A$，或者 `Impossible`。"},{"iden":"note","content":"$$1\\leq N\\leq 150000,1\\leq M\\leq 150000,1\\leq Z_i\\leq 16$$\n\n译自 [CCC2021 S5](https://cemc.math.uwaterloo.ca/contests/computing/past_ccc_contests/2021/ccc/seniorEF.pdf)。\n\nspj 在附件里，发现锅了请联系[我](/user/90693)。"}],"translated_statement":null,"sample_group":[["2 2\n1 2 2\n2 2 6\n","4 6"],["2 2\n1 2 2\n2 2 5\n","Impossible"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}