给出一棵 n 个节点的树，节点编号为1~n。已知每个节点的颜色。定义树上一条链的值为，链上节点颜色出现次数最多的数值。现在求树上所有链的值的最大值。
第一个一个整数 n，表示节点数量（1≤n≤10000）
第二行一行长度为 n 的字符串，其中第 i 个字符表示第 i 个节点所属的颜色种类，字符串只包含小写字母
接下来 n-1 行，每行两个整数 u，v（1≤u，v≤n，u≠v），表示有一条无向边连接点 u 和点 v
输出一行一个整数表示树上所有链的值的最大值
5 abaca 1 2 2 3 4 2 2 5
2 tip： 最大值所属的链为 1-2-3，颜色为aba，值为2 或 1-2-5，颜色为aba，值为2 或 3-2-5，颜色为aba，值为2