题目内容

"塔子哥喜欢蓝色，蓝色是永恒的象征,它是最冷的色彩,表现出一种美丽、文静、理智、安祥与洁净。 由于蓝色沉稳的特性,具有理智,准确的意象"

给你一棵$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