| Codeforces Round 305 (Div. 1) |
|---|
| Закончено |
Как известно, мишки любят рыбу. Но Майк — медведь необычный; он ненавидит рыбу! При этом как ни странно, у него есть бесконечное количество синей и красной рыбы.
Майк отметил 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
