给定一张n个点m条边的无向图，你需要选择一个颜色种类数k，然后用这k种颜色给每条边染色，要求对于图中任意一个简单环，每种颜色的边的数量都相同，求所有可行的k
第一行两个正整数n,m 接下来m行，每行两个正整数x,y(1<=x<y<=n)，代表一条无向边 数据保证无重边无自环
一行输出所有可行的k,按递增顺序输出 6 6 1 2 2 3 1 3 1 4 2 5 3 6
6 6 1 2 2 3 1 3 1 4 2 5 3 6
1 3
n,m<=2000
BZPRO