题目描述

在一个地图上有 $N$个地窖 $(N \le 200)$ ，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的，且保证都是小序号地窖指向大序号地窖，也不存在从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人从任意一处开始挖地雷，然后沿着指出的链接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能够挖到更多的地雷。

输入格式

第一行输入一个整数 $N$ ,表示地窖的个数。

第二行输入 $N$ 个整数，表示每个地窖的地雷个数。

接下来若干行，每行输入两个整数 $x$、$y$ ，即有一条从 $x$ 到 $y$ 的单向路。

若输入 $0$ $0$ 表示输入结束。

输出格式

有两行。

第一行表示挖得最多地雷时的挖地雷的顺序，各地窖序号间以一个 - 分隔，不得有多余的空格。

第二行只有一个数，表示能挖到的最多地雷数。

样例

输入样例

6
5 10 20 5 4 5
1 2
1 4
2 4
3 4
4 5
4 6
5 6
0 0

输出样例

3-4-5-6
34

数据范围与提示

对于所有数据保证 $N \le 200$

输入文件不会超过 $100kb$