当小Petya长大并进入大学后,他开始参加ACM比赛。后来他意识到自己不喜欢ACM比赛的组织方式:一个团队只能有三名成员(而且他无法带上所有朋友参加比赛并在团队成员之间有效地分配任务),因此他决定组织自己的比赛 PFAST Inc. — Petr and Friends Are Solving Tasks Corporation。PFAST Inc. 的规则允许团队有无限数量的成员。
为了使这种比赛形式流行起来,他组织了自己的比赛。为了组建他准备参加 PFAST Inc. 规则组织的比赛的团队,他选择了几名志愿者(最多 16 人),并决定从他们中组建一个团队。 Petya 非常清楚,如果一个团队中有两个相处不好的人,那么这个团队就会表现得很差。组建一支由尽可能多的玩家组成的团队,因为所有玩家都应该彼此相处融洽。
输入
第一行包含两个整数 n (1 ≤ n ≤ 16) — 志愿者的数量,以及 m ($$0 \leq m \leq \frac{n(n-1)}{2}$$) — 未参加的对数。接下来的 n 行包含志愿者的姓名(每个姓名都是一个非空字符串,由不超过 10 个大写和/或小写拉丁字母组成)。接下来的 m 行包含两个名字——没有上车的志愿者的名字。成对的名称之间用一个空格分隔。每对没有上车的志愿者都只出现一次。字符串区分大小写。所有 n 个名字都是不同的。
输出
第一个输出行应包含单个数字 k — 所寻找团队中的人数。接下来的 k 行应包含按字典顺序排列的所寻找团队的参与者的姓名。如果有多个变体可以解决问题,请打印其中任何一个。佩蒂亚可能不是所寻找团队的成员。
示例
输入 #1
3 1 Petya Vasya Masha Petya Vasya
输出 #1
2 Masha Petya
输入 #2
3 0 Pasha Lesha Vanya
输出 #2
3 Lesha Pasha Vanya