编程题：一笔画

小丁最近迷恋上一个游戏，传说中的“一笔画”游戏。

那么什么是一笔画？如下图，顾名思义就是一笔可以完成的图。一笔画最基本的要求是在画图的过程中，笔不能离开纸，且笔所画过的线不能重复，最后画完所有的线便算完成。



虽然小丁喜欢玩这个游戏，但有时候花费半天也找不到答案。小丁听说写一个计算机程序便能判断是否可以一笔画图，所以他希望善良可爱的你来帮帮他的忙。

快来帮帮弱小，可怜，又无助的小丁。

**评测数据加强啦，来验题吧~~**




### 输入格式:

给出图中的节点数N（1<=N<=1000,编号1-N）和边数M；随后M行给出存在边的两个节点的编号。

### 输出格式:

能够一笔画的图输出Y，否则输出N。

### 输入样例1:
in
3 2
1 2
2 3


### 输出样例1:
out
Y


### 输入样例2:
in
4 3
1 2
1 3
1 4


### 输出样例2:
out
N







answer：若无答案欢迎评论