对于一个无向简单图 $G = (V, E)$，如果子集 $V' \subseteq V$ 中的任意两个顶点之间都没有边相连，则称 $V'$ 为一个独立集。如果 $G$ 中不存在顶点数更多的独立集，则称该独立集为最大独立集。给定一种特定类型的连通图 $G$，求 $G$ 的最大独立集的大小。
输入的第一行包含两个整数 $n$ ($1 \le n \le 100$)，表示图中顶点的数量，以及 $m$ ($n - 1 \le m \le n + 15$)，表示图中边的数量。
接下来 $m$ 行，每行包含两个整数 $a, b$ ($1 \le a, b \le n$)，表示顶点 $a$ 和 $b$ 之间有一条边。
输入给出的图保证是简单连通图：每对顶点之间最多只有一条边，没有自环，且任意一对顶点之间都存在路径。
输出输入图中最大独立集的顶点数量。
样例
输入格式 1
2 1 1 2
输出格式 1
1
输入格式 2
4 5 1 2 2 3 3 4 4 1 1 3
输出格式 2
2