第一行：两个用空格分开的整数：N和M 。

接下来M行：每行两个用空格分开的整数：A 和 B，表示A喜欢B。

只有 $3$ 号奶牛可以做明星。

【数据范围】

对于 $10\%$ 的数据，$N\le 20$，$M\le 50$。

对于 $30\%$ 的数据，$N\le 1000$，$M\le 2\times 10000$。

对于 $70\%$ 的数据，$N\le 5\times 1000$，$M\le 5\times 10000$。

对于 $100\%$ 的数据，$1\le N\le 10000$，$1\le M\le 5\times 100000$。