题目描述

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

他在平面上标记了 $n$ 个不同的点。第 $i$ 个点是点 $(x_i, y_i)$ 。他希望在这些点中每个点放置一条鱼，使得每条水平或垂直线上红鱼和蓝鱼的数量之差最多为 $1$。

他找不到实现这一目标的方法！请帮助他。

输入格式

输入的第一行包含整数 $n$。

接下来的 $n$ 行包含有关点的信息，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$（ $1 \le x_i, y_i  \le 2 \times 10^5$ ），第 $i$ 个点的坐标。

保证至少存在一个有效答案。

输出格式

将答案作为一串 $n$ 个字符输出出来，其中第 $i$ 个字符表示第 $i$ 个点的鱼的颜色，r 代表红色，b 代表蓝色。

4
1 1
1 2
2 1
2 2

brrb

3
1 1
1 2
2 1

brr

样例分析

如上所述。

数据范围与提示

对于$100\%$ 数据：$1 \le n \le 2 \times 10^5$。