#arc103b. [arc103_b]Robot Arms

[arc103_b]Robot Arms

给定 nn 组坐标。构造长度为 mm 的序列 {cn}\{c_n\}nn 组包含 LRUD 的路径,满足对于每一组坐标:

  • cic_i 表示第 ii 步「步长」。
  • 对于每个坐标,从 (0,0)(0,0) 开始走,共走 mm 步。第 ii 步可以让 (x,y)(x,y) 变成 (x±ci,y)(x±c_i,y)(x,y±ci)(x,y±c_i)
  • 走完 mm 次之后,恰好走到这组坐标。
  • 要求 m40,ci1012m\leq 40,c_i\leq 10^{12}

1n10001\leq n\leq 1000