#arc149b. [arc149_b]Two LIS Sum

[arc149_b]Two LIS Sum

给定长为 nn 的两排列 A,BA,B,允许进行操作:

选择 1in11 \leq i \leq n-1,将 Ai,BiA_i,B_i 同时与 Ai+1,Bi+1A_{i+1},B_{i+1} 交换。

求二者 LIS\text{LIS} 最大和。