CF547D Mike and Fish

众所周知，熊非常喜欢吃鱼。但 Mike 是一只奇怪的熊，他讨厌鱼！更奇怪的是，他拥有无限条蓝色和红色的鱼。  他在平面上标记了 $n$ 个不同的点，第 $i$ 个点的坐标为 $(x_{i}, y_{i})$。他想要在每个点上恰好放置一条鱼，使得任意一条水平线或竖直线上红色鱼和蓝色鱼的数量之差最多为 $1$。 他找不到实现的方法！请你帮帮他。

输入的第一行包含一个整数 $n$（$1\leq n\leq 2\times 10^{5}$）。 接下来的 $n$ 行描述这些点的信息，第 $i$ 行包含两个整数 $x_{i}, y_{i}$（$1\leq x_{i}, y_{i}\leq 2\times 10^{5}$），表示第 $i$ 个点的坐标。 保证至少有一个合法解。

输出一个长度为 $n$ 的字符串，仅包含小写字母 'r'（表示红色）或 'b'（表示蓝色），其中第 $i$ 个字符表示你在第 $i$ 个点上放的鱼的颜色。

由 ChatGPT 5 翻译