题目背景

活动室门口有一排从 $1$ 到 $n$ 编号的储物格。老师准备在其中一些格子上贴提醒贴纸，方便同学们按规律寻找。

贴纸编号不是随便选的：先从 $1,1$ 开始，之后每个新编号都等于前两个编号之和。例如前几个会出现的编号是 $1,1,2,3,5,8,\dots$。

题目描述

请你输出一个长度为 $n$ 的字符串。对于每个位置 $i$：

• 如果编号 $i$ 会在上面的编号表中出现，则第 $i$ 个字符为大写字母 Y；
• 否则第 $i$ 个字符为大写字母 N。

注意，编号 $1$ 虽然在编号表的开头出现了两次，但输出时第 $1$ 个位置只需要写一个字符。

输入格式

输入一个整数 $n$。

输出格式

输出一个长度为 $n$ 的字符串，表示每个编号是否需要贴提醒贴纸。

样例

8

YYYNYNNY

提示

样例解释

在 $1$ 到 $8$ 中，需要贴纸的编号是 $1,2,3,5,8$，所以这些位置为 Y；编号 $4,6,7$ 不在编号表中，所以为 N。

数据范围

对于所有数据，保证 $1 \le n \le 10^4$。