给定序列A，序列中的每一项A_i有删除代价B_i和附加属性C_i。请删除若干项，使得A的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。
如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。

输入包含多组数据。
输入的第一行包含整数T，表示数据组数。接下来4*T行描述每组数据。
每组数据的第一行包含一个整数N，表示A的项数。
接下来三行，每行N个整数A₁..A_N，B₁..B_N，C₁..C_N，满足1<=A_i,B_i,C_i<=10⁹，且C_i两两不同。

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

样例解释：
删去{A₂,A₃,A₆}，{A₁,A₆}，{A₂,A₃,A₄,A₅}等都是合法的方案，但是{A₂,A₃,A₆}对应的C值的字典序最小。

数据规模：
测试点1-3：1<=N<=20,T<=5
测试点4-6：1<=N<=200,T<=5
测试点7-10：1<=N<=700,T<=5

Update 2020.02.25: nodgd提醒您，数据保证$1\leq A_i\leq N$，$C$是$1\sim N$的排列，\(B_1+\dots+B_n\leq 10^4\)