题目描述
Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。
给出一个无权图,请你按顺序输出图中所有的连通块。
输入格式
第一行是点数n(1<=n<=500),以下n行为这个图的邻接矩阵。
输出格式
第一行是连通块的个数m,以下m行,每一行是一个连通块中农场的序号,末尾有一空格。
注意,输出时,每个连通块中的点按点序号的大小顺序输出,而个个连通块按连通块中的第一个点的顺序输出。
样例输入
样例输出