1323: #2196. 「SDOI2014」Lis

输入包含多组数据。

输入的第一行包含整数 $T$，表示数据组数。
接下来 $4T$ 行描述每组数据。
每组数据的第一行包含一个整数 $N$，表示 $A$ 的项数，接下来三行，每行 $N$ 个整数 A1,…,An, B1,…,Bn, C1,…,CnA_1,\ldots, A_n,\ B_1,\ldots,B_n,\ C_1,\ldots,C_nA​1​​,…,A​n​​, B​1​​,…,B​n​​, C​1​​,…,C​n​​。

对每组数据，输出两行。
第一行包含两个整数 $S$，$M$，依次表示删去项的代价和与数量；
接下来一行 $M$ 个整数，表示删去项在 $A$ 中的位置，按升序输出。

样例输入

1
6
3 4 4 2 2 3
2 1 1 1 1 2
6 5 4 3 2 1

样例输出

4 3
2 3 6

样例解释

删去 (A2,A3,A6), (A1,A6), (A2,A3,A4,A5)(A_2, A_3, A_6),\ (A_1, A_6),\ (A_2, A_3, A_4, A_5)(A​2​​,A​3​​,A​6​​), (A​1​​,A​6​​), (A​2​​,A​3​​,A​4​​,A​5​​) 等都是合法的方案，但 (A2,A3,A6)(A_2, A_3, A_6)(A​2​​,A​3​​,A​6​​) 对应的 $C$ 值的字典序最小。

对于所有的数据，1≤N≤700, T≤5, 1≤Ai,Bi,Ci≤1091 \leq N \leq 700,\ T \leq 5,\ 1 \leq A_i, B_i, C_i \leq 10^91≤N≤700, T≤5, 1≤A​i​​,B​i​​,C​i​​≤10​9​​，且 CiC_iC​i​​ 两两不同。