爱丽丝和鲍勃正在玩以下游戏。
首先，爱丽丝绘制一个 $N$ 个点 $M$ 条边的有向图。
然后，鲍勃试图毁掉它。
在每一步操作中，鲍勃都可以选取一个点，并将所有射入该点的边移除或者将所有从该点射出的边移除。
已知，对于第 $i$ 个点，将所有射入该点的边移除所需的花费为 $W_i^+$，将所有从该点射出的边移除所需的花费为 $W_i^-$。
鲍勃需要将图中的所有边移除，并且还要使花费尽可能少。
请帮助鲍勃计算最少花费。
第一行包含 $N$ 和 $M$。
第二行包含 $N$ 个正整数，第 $i$ 个为 $W_i^+$。
第三行包含 $N$ 个正整数，第 $i$ 个为 $W_i^-$。
接下来 $M$ 行，每行包含两个整数 $a,b$，表示从点 $a$ 到点 $b$ 存在一条有向边。
所有点编号从 $1$ 到 $N$。
图中可能由重边或自环。
第一行输出整数 $W$，表示鲍勃所需的最少花费。
第二行输出整数 $K$，表示鲍勃需要进行的操作步数。
接下来 $K$ 行，每行输出一个鲍勃的具体操作。
如果操作为将所有射入点 $i$ 的边移除，则输出格式为 i +。
如果操作为将所有从点 $i$ 射出的边移除，则输出格式为 i -。
如果答案不唯一，则输出任意一种即可。
$1 \le N \le 100$,
$1 \le M \le 5000$,
$1 \le W_i^+,W_i^- \le 10^6$
3 6
1 2 3
4 2 1
1 2
1 1
3 2
1 2
3 1
2 3