给出两个长度分别为 nnn,mmm 的序列 {a},{b}\{a\},\{b\}{a},{b}。你可以执行以下操作:
现需要将这两个序列同时清空,操作次数不限,不妨设某次操作中的 {a}\{a\}{a} 末尾的 xxx 个数字之和为 S1S_1S1,{b}\{b\}{b} 末尾的 yyy 个数字为 S2S_2S2,则该操作的代价为 (S1−x)(S2−y)(S_1-x)(S_2-y)(S1−x)(S2−y),总代价为所有操作代价之和,问最小代价。
数据范围:n,m≤2e3n,m\leq 2e3n,m≤2e3