题目描述

在一个地图上有N个地窖（N

输入格式

第一行一个整数n表示有n个地窖

第二行有n个整数表示每个地窖的地雷数


以下有若干行，每行有两个数x,y表示x可以到y，保证x小于y。


最后一行有两个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

提示

题目来源：吕红波