Mr Bin và Mr Bon làm việc trong một tòa nhà xây dựng, hai bạn phải đặt một số viên gạch N từ nơi này sang nơi khác, và bắt đầu thực hiện công việc. Hai bạn quyết định sẽ kết thúc với một thử thách thú vị, người sẽ đặt viên gạch cuối cùng.
Hai bạn tuân theo một quy tắc đơn giản, trong vòng thứ i, Mr Bin đặt i gạch thì Mr Bon đặt gạch ix2.
Chỉ có N viên gạch, bạn cần giúp tìm người đặt viên gạch cuối cùng.
Dữ liệu vào:
Một dòng duy nhất chứa một số nguyên N. ( 1 ≤ N ≤ 10000 )
Dữ liệu ra:
In ra "Bin" nếu Mr Bin đặt viên gạch cuối cùng ngược lại in "Bon" .
Mr Bin | Mr Bon |
1 | 2 |
2 | 4 |
3 | 1 |
Vậy, Mr Bon là người đặt viên gạch cuối cùng.