{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eJohn is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fears that the owner will ultimately give CEO position to Scott if he does well on his new manager position, so he decided to make Scott’s life as hard as possible by carefully selecting the team he is going to manage in the company.\u003c/p\u003e\u003cp\u003eJohn knows which pairs of his people work poorly in the same team. John introduced a \u003ci\u003ehardness factor\u003c/i\u003e of a team — it is a number of pairs of people from this team who work poorly in the same team divided by the total number of people in the team. The larger is the hardness factor, the harder is this team to manage. John wants to find a group of people in the company that are hardest to manage and make it Scott’s team. Please, help him.\u003c/p\u003e\u003cdiv align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/26965c7715be89b7ded6bc341a878031?v\u003d1714742541\"\u003e\u003c/div\u003e\u003cp\u003eIn the example on the picture the hardest team consists of people 1, 2, 4, and 5. Among 4 of them 5 pairs work poorly in the same team, thus hardness factor is equal to \u003csup\u003e5\u003c/sup\u003e⁄\u003csub\u003e4\u003c/sub\u003e. If we add person number 3 to the team then hardness factor decreases to \u003csup\u003e6\u003c/sup\u003e⁄\u003csub\u003e5\u003c/sub\u003e.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eThe first line of the input file contains two integer numbers \u003ci\u003en\u003c/i\u003e and \u003ci\u003em\u003c/i\u003e (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100, 0 ≤ \u003ci\u003em\u003c/i\u003e ≤ 1000). Here \u003ci\u003en\u003c/i\u003e is a total number of people in the company (people are numbered from 1 to \u003ci\u003en\u003c/i\u003e), and m is the number of pairs of people who work poorly in the same team. Next \u003ci\u003em\u003c/i\u003e lines describe those pairs with two integer numbers \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e and \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≠ \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e) on a line. The order of people in a pair is arbitrary and no pair is listed twice.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eWrite to the output file an integer number \u003ci\u003ek\u003c/i\u003e (1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e) — the number of people in the hardest team, followed by \u003ci\u003ek\u003c/i\u003e lines listing people from this team in ascending order. If there are multiple teams with the same hardness factor then write any one.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;b\u0026gt;sample input #1\u0026lt;/b\u0026gt;\r\n5 6\r\n1 5\r\n5 4\r\n4 2\r\n2 5\r\n1 2\r\n3 1\r\n\r\n\u0026lt;b\u0026gt;sample input #2\u0026lt;/b\u0026gt;\r\n4 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;b\u0026gt;sample output #1\u0026lt;/b\u0026gt;\r\n4\r\n1\r\n2\r\n4\r\n5\r\n\r\n\u0026lt;b\u0026gt;sample output #2\u0026lt;/b\u0026gt;\r\n1\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003eNote, that in the last example any team has hardness factor of zero, and any non-empty list of people is a valid answer.\u003c/p\u003e"}}]}