题目描述

奶牛们发明了一种递归生成的无限字符串，称为“哞哞序列”：

• 基础：
  S(0) = "moo"（3 个字符）。

• 递归：
  对于任意整数 k ≥ 1，
  S(k) = S(k-1) + "m" + 重复 (k+2) 个 "o" + S(k-1)。

因此

• S(0) = "moo"
• S(1) = "moo" + "m" + "ooo" + "moo" = "moomooomoo"
• S(2) = S(1) + "m" + "oooo" + S(1) … 依此类推。

给定整数 N，求无限字符串 S(∞) 的第 N 个字符（从 1 开始计数）。

输入格式

• 第 1 行：一个整数 N（1 ≤ N ≤ 1 000 000 000）。

输出格式

• 第 1 行：单个字符 'm' 或 'o'，表示第 N 个字符。

样例

样例输入

11

样例输出

m

数据范围与提示

• 1 ≤ N ≤ 1 000 000 000