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