题目介绍

永雏小菲是一个初中生，刚学OI，他想知道可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP怎么写？

永雏塔菲学姐的做法是在可持久化仙人掌树套平衡树上进行合并操作

然后再换根 DP 一下用 NTT 先对 logV 内的所有短链进行搜索，然后维护一个单调队列保证其 A* 后的字典序与图上的欧拉序拓扑同构

最后对于每一次操作动态开 2logn 个点再跑一下 AC 自动机就能得出结果,当然最后要记得 return 0;

那么最后到底有没有 return0 呢?请你进行判断

输入

一个正整数 $n(n\leq 10)$ 代表代码行数 接下来 $n$ 行是一些代码(每行的长度小于 $100$)

输出

如果代码内有 return0 则输出 Y 否则输出 N

样例

3
nihao
iamdingzhen
reutrn0

N

2
ninao
ididntreturn0atall

Y

提示

《最难的一道题》

另外获取字符串长度时要将 str.size() 转换成 int 类型,否则可能会判错