给定一张 $N$ 个节点 $M$ 条边的无向图，保证每个节点的度数 $\le 10$。

记从任意节点回到 $1$ 号点的不同路径总数为 $K$，请输出 $\min(K,10^6)$。

翻译 by @Mars_Dingdang