暂无测试数据。

在一个地图上有 $n$ 个地窖（$n\le 20$），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。

当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。

输入格式

第一行一个整数 $n$，代表地窖的个数。

第二行 $n$ 个整数，代表每个地窖的地雷个数。

然后 $n-1$ 行中的第 $i$ 行有 $n-i$ 个整数，其中的第 $j$ 个整数代表第 $i$ 个地窖和 $i+j$ 的连接关系，为 $1$ 表示相连，$0$ 表示不相连。

输出格式

第一行是挖地雷的顺序，两个相邻的格子用-隔开，第二行是挖地雷的最大数量。

3
10 20 5
0 1
0

2
20