{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"DZY 喜欢化学,并且乐于混合化学反应物。\n\nDZY 有 n 件化学反应物,它们中的 m 对将会发生化学反应。他想要把这些反应物倒入一个试管,他需要把它们按任意顺序逐一倒入。\n\n让我们考虑试管的危险度。空的试管,其危险度是 1。每次倒入一种反应物时,如果试管中已经有能够与之发生反应的一种或更多反应物,则试管的危险度将乘以 2。否则,其危险度保持不变。\n\n请问:将全部反应物按优化顺序逐一倒入,其最大的危险度是多少?"}},{"title":"输入","value":{"format":"MD","content":"第一行包含以空格分隔的两个整数 n 和 m,满足 1 ≤ n ≤ 50,且 0 ≤ m ≤ n(n-1)/2 。\n\n接下来的 m 行,每行包含以空格分隔的两个整数 xi 和 yi (1 ≤ xi \u003c yi ≤n)。这些整数表示反应物 xi 将与反应物 yi 发生化学反应。每对反应物将最多在输入中出现一次。\n\n所有的反应物,以某种顺序编号为 1 到 n 。"}},{"title":"输出","value":{"format":"MD","content":"打印一个整数,表示最大可能的危险度。"}},{"title":"示例","value":{"format":"MD","content":"输入\n1 0\n输出\n1\n\n输入\n2 1\n1 2\n输出\n2\n\n输入\n3 2\n1 2\n2 3\n输出\n4"}},{"title":"备注","value":{"format":"MD","content":"在第一个示例中,仅有一种方式倒入,危险度不变。\n\n在第二个示例中,无论先倒入第 1 种反应物,还是先倒入第 2 种反应物,结果总是 2 。\n\n在第三个示例中,有四种方式达到最大的危险度:2-1-3, 2-3-1, 1-2-3 和 3-2-1 (表示按顺序倒入的反应物编号)。"}}]}