该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

在未来的科技实验室中，一群科学家们在休息时间喜欢玩一个名为“数字序列”的智力游戏。这个游戏要求科学家们站成一排，依次解码并念出一个特定的数字序列。

如果哪个科学家解码错误，他将暂时退出游戏，直到下一轮开始。“数字序列”游戏的数字序列是按照一种递归算法构造的，序列的构造规则如下：

• 基础序列 $𝑆_0$ 由3个数字组成，即 "foo"。
• 对于 𝑘>0，序列 $𝑆_𝑘$是通过将序列 $𝑆_{𝑘−1}$和 "fo...o"（包含 𝑘+2个 'o'）以及 $𝑆_{𝑘−1}$依次拼接而成的。

例如：

$S(0) =$ f o o
$S(1) =$ f o o f o o o f o o $S(2) =$ f o o f o o o f o o f o o o o f o o f o o o f o o

正如你所看到的，通过这个递归可以构造一个无限长的字符串，并且这个字符串就是 foo 游戏所用的字符串。

科学家想要预测字符串中的第 $N$ 个字母是 f 还是 o` 。请你帮他完成这个预测！

输入格式

第 $1$ 行：整数 $N$ （ $1 \le N \le 10^9$ ）。

输出格式

第 $1$ 行： 122 游戏所用字符串中的第 $N$ 个字母。

样例

11

f