#abc200d. [abc200_d]Happy Birthday! 2

[abc200_d]Happy Birthday! 2

给你一个含有 NN 个正整数的序列 AA,请你构造两个序列 BBCC

设这两个序列长度分别为 xxyy,则应满足:

  • 1x,yN1 \leq x, y \leq N
  • 1Bi,CiN1 \leq B_i, C_i \leq N 且两序列均严格递增
  • BBCC 互异
  • $\displaystyle \sum_{i=1}^{x} A_{B_i} \equiv \sum_{j=1}^{y} A_{c_i} (\bmod\space200)$

其中互异的定义:若 xyx\not= yx=yx=y 但存在一个位置 ii 使得 BiCiB_i \not= C_i,则 BBCC 互异。