点双块的点数清单

难度：T4

【知识点：双连通分量】

前置知识：双连通分量及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行无向边$u$ $v$ $w$。提取所有点双连通块，桥两端算一块，孤立点算一块，输出每块不同顶点个数。

输出

第一行块数；第二行将各块大小从小到大输出。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，$w=1$，无向图，无自环，允许平行边。

样例输入

5 6
1 2 1
2 3 1
3 1 1
3 4 1
4 5 1
5 3 1

样例输出

2
3 3

样例说明

点双为{$1$,$2$,$3$}和{$3$,$4$,$5$}，各有$3$点，共享点$3$。