Cho ~n~ quả bóng gồm ~2~ màu xanh và đỏ xếp thành ~1~ hàng ngang đánh số từ ~1~ đến ~n~ theo thứ tự từ trái qua phải.

Chúng ta mã hóa dãy ~n~ quả bóng theo quy tắc:

• Dãy ~n~ quả bóng mã hóa thành ~1~ xâu gồm ký tự ~0~ hoặc ~1~;
• Ký tự thứ ~i~ là ~1~ nếu số lượng quả bóng xanh từ ~i~ đến ~n~ là số lẻ, ngược lại ký tự thứ ~i~ là ~0~ nếu số lượng qua bóng xanh từ ~i~ đến ~n~ là số chẵn.

Yêu cầu

Cho xâu ký tự mã hóa, hãy tìm dãy màu của ~n~ quả bóng ban đầu.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 600000)~;
• Dòng tiếp theo chứa xâu ký tự mã hóa.

Dữ liệu đầu ra

Gồm một xâu ký tự độ dài ~n~, ký tự ~i~ là b hoặc r tương ứng quả bóng ở vị trí ~i~ là màu xanh hoặc đỏ.

Ràng buộc dữ liệu

• Có 20% số điểm thỏa mãn ~n = 2~;
• Có 30% số điểm thỏa mãn ~n \le 20~;
• Có 50% số điểm không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

8
01110100

OUTPUT

brrbbbrr