小明很喜欢研究一个问题，在一棵树上，找到一个最大的集合 $S$ ，满足 $S$ 的任意一个子集$T$，都存在树上一个连通块 $K$ ，满足 T\subset K,(K\setminus T)\cap S=\emptyset 。

然而，小明一次手误，画出了一个奇怪的树，严格来说，不是树，而是树多一条边，一个 $n$ 个点 $n$ 条边的怪物！

这个问题跳出了小明以往的认知，为此，他来求助于你，希望你能告诉他问题的答案。

作为报酬，他会让你见到更多奇奇怪怪的东西！

样例解释：

\{3,4,5,6\} 就是一个合法的集合。

数据范围：