Chuỗi Moo

Định nghĩa chuỗi $S(k)$ đệ quy như sau:

• $S(-1)$ là chuỗi rỗng
• $S(k)=S(k-1)+\underset{k+3\text{ ký tự}}{\underbrace{\text{m o o}\cdots \text{o}}}+S(k-1)$

Cụ thể: $S(0)=$ "moo", $S(1)=$ "moomoooomoo", $S(2)=$ "moomoooomoomooooomoomooomoo", ...

Chuỗi $S(k)$ khi $k$ đủ lớn sẽ chứa bất kỳ vị trí $N$ nào. Cho $N$, hãy xác định ký tự thứ $N$ (đánh số từ 1) trong chuỗi vô hạn này là 'm' hay 'o'.

Dữ liệu vào

Một số nguyên $N$ ($1\le N\le {10}^9$)

Dữ liệu ra

Một ký tự: 'm' hoặc 'o'

Ràng buộc

• $1\le N\le {10}^9$

Ví dụ