[献花][花圈]

## 样例输入

7 8 1 7 0 6
20 10 10 6 8 13 5
0 1 1
0 2 1
1 3 1
2 4 1
2 5 1
3 6 1
4 6 1
5 6 1

## 样例输出

3 3 5 11
0->1->3->6

[献花][花圈]