小红拿到了一张无向图，有 个顶点和 条边。每条边的长度为 1 。 小红给一些顶点染成了红色。她想知道，对于每个顶点，到附近最近的红色点的距离为多少？

输入描述:

第一行输出两个正整数 和 ，用空格隔开。分别代表顶点数和边数。 第二行输入一个长度为 的字符串，代表每个顶点的染色情况。第  个字符为 'R' 代表被染成红色，为 'W' 代表未被染色。 接下来的  行，每行两个正整数 和  ，代表  和  有一条无向边相连。 不保证图是整体连通的。不保证没有重边和自环。

输出描述:

输出一行 个整数，代表从  到 每个顶点到最近的红色顶点的距离。若对于某点而言无论如何都走不到红色顶点，则输出 -1 。