Как известно, мишки любят рыбу. Но Майк — медведь необычный; он ненавидит рыбу! При этом как ни странно, у него есть бесконечное количество синей и красной рыбы.
Майк отметил n различных точек на плоскости. Координаты точки номер i это (xi, yi). Он хочет положить ровно одну рыбу на каждую из этих точек так, чтобы разница между количеством красной и синей рыбы на каждой горизонтальной и вертикальной прямой была не более 1.
Майк никак не может справиться с этим! Пожалуйста, помогите ему.
Выходные данные
Выведите ответ как строку длины n из символов 'r' (красный) и 'b' (синий), i-й символ которой должен обозначать цвет рыбы в i-й точке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1
1 2
2 1
2 2
|
brrb
|
|
2
|
3
1 1
1 2
2 1
|
brr
|