### 问题描述 小蓝是一名勇敢的冒险家，他正在探索一个神秘的迷宫。在迷宫中，他发现了一扇门，门上有着一个由数字组成的密码锁。小蓝试着输入了一个由数字组成的字符串 $s$，但是密码是错误的。于是他决定用这个字符串做一些事情，希望能够得到一个正确的密码。 他决定将这个字符串 $s$ 划分成三个非负整数，每个整数都不能以零开头，且每个整数不超过 $10^6$。他希望这三个整数的和最大，并且这个和是一个质数。如果找到了这样的划分方案，小蓝就可以打开门进入下一个区域。但如果无法找到这样的方案，他就不得不留在这个房间里，继续寻找正确的密码。 请你帮助小蓝判断是否能够找到这样的划分方案，如果能够找到，输出 `Y`，否则输出 `N`。 ### 输入格式 第一行输入一个字符串 $s$，字符串 $s$ 由数字组成，$|s|$ 表示字符串 $s$ 的长度，$1 \le |s| \le 40$。 ### 输出格式 输出仅一行，如果能够找到这样的划分方案并且和为质数，输出 `Y`，否则输出 `N`。 ### 样例输入 ``` 23423 ``` ### 样例输出 ``` N ```