Если вы используете C++, пожалуйста, выберите в качестве компилятора при отправке решения: C++14 (GCC 6-32) или C++17 (GCC 7-32). ×

D. Майк и рыба
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как известно, мишки любят рыбу. Но Майк — медведь необычный; он ненавидит рыбу! При этом как ни странно, у него есть бесконечное количество синей и красной рыбы.

Майк отметил n различных точек на плоскости. Координаты точки номер i это (xi, yi). Он хочет положить ровно одну рыбу на каждую из этих точек так, чтобы разница между количеством красной и синей рыбы на каждой горизонтальной и вертикальной прямой была не более 1.

Майк никак не может справиться с этим! Пожалуйста, помогите ему.

Входные данные

В первой строке ввода записано целое число n (1 ≤ n ≤ 2 × 105).

В следующих n строках записана инфомация о точках, в i-й строке записано два целых числа, xi и yi (1 ≤ xi, yi ≤ 2 × 105) — координаты i-й точки.

Гарантируется, что существует не менее одного корректного ответа.

Выходные данные

Выведите ответ как строку длины n из символов 'r' (красный) и 'b' (синий), i-й символ которой должен обозначать цвет рыбы в i-й точке.

Примеры
Входные данные
4
1 1
1 2
2 1
2 2
Выходные данные
brrb
Входные данные
3
1 1
1 2
2 1
Выходные данные
brr