POJ 3155 Hard Life 已翻译

描述


John是一家私人中型公司的首席执行官。该公司的老板决定让他的儿子斯科特在公司的经理。约翰担心如果他在新的经理职位上表现出色，那么业主最终会给Scott的首席执行官职位，所以他决定通过精心挑选他将要在公司管理的团队，使斯科特的生活尽可能努力。

约翰知道他的人中哪些人在同一个团队中工作不好。约翰介绍了一个团队的硬度因素 - 它是一个队伍的人数从这个团队在同一个团队中工作差的人数除以团队中的总人数。硬度系数越大，这个团队越难管理。约翰想找一个公司里最难管理的人，使他成为斯科特的团队。请帮助他。



在图片的例子中，最硬的团队由人1,2,4和5组成。其中4人中有5人在同一队伍中工作不佳，因此硬度系数等于5/4。如果我们在团队中添加人员3，那么硬度系数降低到6/5。

输入


输入文件的第一行包含两个整数n和m（1≤n≤100，0≤m≤1000）。这里n是公司中的总人数（人员编号从1到n），m是在同一团队中工作不佳的人数对。接下来的m条线描述在线上具有两个整数ai和bi（1≤ai，bi≤n，ai≠bi）的那些对。一对中的人的顺序是任意的，没有双对列出两次。

输出


将输出文件写入整数k（1≤k≤n） - 最困难团队中的人数，后面是k行，按升序列出此团队中的人员。如果有多个具有相同硬度系数的团队，请写任何一个。