输入描述:

第一行输入三个整数，代表树的节点数量，以及每个节点权值的区间。
第二行输入一个长度为的字符串，代表每个节点的染色情况。第个字符为'R'代表号节点被染成红色，'W'代表未被染色。
接下来的行，每行输入2个正整数，代表节点和节点有一条边连接。

输出描述:

一行输出个整数，代表每个节点的赋值情况。如果有多种合法的树都能达成绝对值之和最大，给出任意一个方案即可。