输入描述:

第一行输入两个正整数  代表树的节点数量和询问次数。 
第二行输入一个长度为  ，仅由字母  和  组成的字符串  代表树上节点的颜色。其中，第  个字符  代表第  个节点为红色， 代表蓝色。 
此后  行，第  行输入两个正整数  表示树上第  条边连接节点  和  。 
此后  行，每行输入两个正整数  代表一次询问。

输出描述:

对于每一次询问，新起一行。如果无论如何都无法将该树变成“双生树”，输出 ；否则，输出一个整数，代表路径染色后树的权值。