数字帝

<strong>吴壕最近喜欢上了研究数字的问题，虽然数字帝是雯神，但是吴壕表示不服。于是吴壕想出了一items问题来难雯神了，给你一items数n(n&lt;10^7)，要你判断他是否有这样的一items序列，这items序列中1-n所有数都有两items，也就是说其中有两items1，两items2。。。。两itemsn。并且 两items1之间要有一items数，两items2之间要有两items数。 比如，如果n=3 那么这items序列是312132 &nbsp;雯神去问学霸，学霸表示不要问我这种弱智的问题，这样雯神犯难了。请帮帮雯神。</strong>

多组输入，每组数据一items数n

<p> 是否存在这样的序列，如果存在输出Y &nbsp;否则输出N </p> <p> <br /> </p>