#arc156f. [arc156_f]Make Same Set

[arc156_f]Make Same Set

给出三个长度为 nn 的序列 A,B,CA,B,C,找到一个符合下述条件的集合 SS

  • 其可以被这样生成:枚举 i=1,...,ni=1,...,n,并将 AiA_iBiB_i 加入集合。

  • 其可以被这样生成:枚举 i=1,...,ni=1,...,n,并将 AiA_iCiC_i 加入集合。

  • 在满足上述条件的情况下,这个集合的大小尽可能大。

求出这个最大的大小并输出一个合法的 SS

n5000,Ai,Bi,Ci10000n\le 5000,A_i,B_i,C_i\le 10000