题目描述
小杨有一张带点权的无向图，从点 出发一层层向外走。每个点的层号等于它到 的最短距离（从 起算， 是第 0 层），一层的权和等于该层所有点点权之和。请找出权和最大的那一层。
输入格式
第一行 ；第二行 个点权；接下来 行边。
输出格式
一行两个整数：权和最大的层号（从 起，并列取最小层号）与该层的权和。和可能超出 int 范围，请使用 64 位整数。
样例
输入
5 4 1 1 2 3 4 5 1 2 1 3 2 4 2 5
输出
2 9
j01470.in输出j01470.out小杨有一张带点权的无向图，从点 出发一层层向外走。每个点的层号等于它到 的最短距离（从 起算， 是第 0 层），一层的权和等于该层所有点点权之和。请找出权和最大的那一层。
第一行 ；第二行 个点权；接下来 行边。
一行两个整数：权和最大的层号（从 起，并列取最小层号）与该层的权和。和可能超出 int 范围，请使用 64 位整数。
5 4 1 1 2 3 4 5 1 2 1 3 2 4 2 5
2 9