题目描述

众所周知，熊喜欢鱼。但 Mike 是一只奇怪的熊；他讨厌鱼！更奇怪的是，他有无限数量的蓝鱼和红鱼。

他在平面上标记了 $n$ 个不同的点。第 $i$ 个点是点 $(x_{i},y_{i})$。他想在这些点中的每一个点上恰好放一条鱼，使得每条水平线或竖直线上红鱼数量与蓝鱼数量之差至多为 1。

他找不到实现的方法！请帮助他。

输入格式

输入的第一行包含整数 $n$（$1\leq n\leq 2×10^{5}$）。

接下来的 $n$ 行包含这些点的信息，第 $i$ 行包含两个整数 $x_{i}$ 和 $y_{i}$（$1\leq x_{i},y_{i}\leq 2×10^{5}$），表示第 $i$ 个点的坐标。

保证至少存在一个合法答案。

输出格式

将答案输出为一个长度为 $n$ 的字符序列，字符为 'r'（表示红色）或 'b'（表示蓝色），其中第 $i$ 个字符表示第 $i$ 个点上鱼的颜色。

4
1 1
1 2
2 1
2 2

brrb

3
1 1
1 2
2 1

brr