frog 有一个包含 $n$ 个顶点 $v(1), v(2), \dots, v(n)$ 和 $m$ 条边 $(v(a_1), v(b_1)), (v(a_2), v(b_2)), \dots, (v(a_m), v(b_m))$ 的图。
她想要给一些顶点涂色，使得每条边至少有一个顶点被涂色。
求最少需要涂色的顶点数量。
输入包含多组测试数据。对于每组测试数据：
第一行包含两个整数 $n, m$ ($2 \leq n \leq 500, 1 \leq m \leq \frac{n(n - 1)}{2}$)。
接下来的 $m$ 行，每行包含两个整数 $a_i, b_i$ ($1 \leq a_i, b_i \leq n, a_i \neq b_i, \min\{a_i, b_i\} \leq 30$)。
对于每组测试数据，输出一个整数，表示最少需要涂色的顶点数量。
样例
输入格式 1
3 2 1 2 1 3 6 5 1 2 1 3 1 4 2 5 2 6
输出格式 1
1 2