SP2180 JLEAGUE - Justice League

题目描述

三十五年以前,一群超级英雄被选中而组成了正义联盟,以抵抗邪恶、保护地球安全为己任。在帮助了这么多年人类之后,它的成员逐渐开始退休,是时候选择正义联盟的新成员了。 为了保护他们的秘密身份(就让我们这么说吧:“秘密”身份),超级英雄们通常用一个整数代称自己。地球上共有H个超级英雄,分别用数字1-H代称自己。任何人都可以通过瞥一眼报纸而发现哪两个超级英雄合作完成过一次任务。这种情况下,我们称这两个超级英雄是有关系的。 世界上只能有一个正义联盟,它可以被任意数字个超级英雄组成(甚至是一个)。而且,正义联盟中的任意两个成员都必须是有关系的。 另外,也要考虑没有被选入正义联盟的超级英雄们的安排。任意两个没有被选中的超级英雄之间必须没有关系,这是为了防止非官方正义联盟的出现。 你为一家负责创建新正义联盟的机构效力。机构不知道能否按以上要求创建一个新的正义联盟,他们需要你的编程技巧。按照已有的限制,机构将给你一组超级英雄之间的关系,请你决定能否选择出一个新的正义联盟。

输入格式

输入由几组数据组成。每组数据的第一行包括两个用空格分开的整数, _H (2

输出格式

每组数据输出一行,如果根据已知的条件可以组成新的正义联盟,则输出大写字母“Y”,否则输出大写字母“N"。