题目描述

给你一棵$n$个节点的有根树，编号从 $1$ 到 $n$ ,根是 $1$ 号节点。初始时，树上的每个节点都是红色。现在薯条哥需要你构造一种"子树蓝奇"状态:这棵树的以任意一个节点为根的子树内蓝色节点的个数是奇数个。但这样的方案可太多了，要求你找到蓝色节点数最多的"子树蓝奇"状态,并输出这棵树。

输入描述

第一行输入一个正整数 $n$ 。

接下来 $n-1$ 行，每行两个正整数 $u,v$ ,表示 $u$ 号节点和 $u$ 号节点之间有一条边。

$1 < n < 10^5$

$1\leq u,v \leq n$

输出描述

输出一个长度为 $n$ 的字符串，表示染色后的树。如果第个字符是'$R$',代表树上的 $i$ 号节点是红色;如果个字符是'$B$',则表示树上的第 $i$ 号节点是蓝色。

样例

输入

6
1 2
1 3
3 4
4 5
5 6

输出

BBRRRB

说明

最终的染色树如下图所示，可以证明是蓝色节点数量最多并且满足条件的染色树。