#abc100d. [abc100_d]Patisserie ABC

[abc100_d]Patisserie ABC

有三个序列 a,b,ca,b,c,长度是 nn,然后让你求 1n1 \sim n 的一个长度为 mm 的子序列 t1tmt_1 \sim t_m,满足 $|\sum\limits_{i=1}^m a_{t_i}|+|\sum\limits_{i=1}^m b_{t_i}|+|\sum\limits_{i=1}^m c_{t_i}|$ 最大。其中 x|x| 指的是绝对值。