Description
小A生活在一个神奇的国家，这个国家有N(N <= 100000)个城市,还有M(M <= 500000)条道路连接两个城市。道路连接的两个城市可以互相直接免费到达。小A比较烦恼，因为他想知道每个城市能直接到达哪些城市，你能帮帮他吗？保证每个城市都有道路与其连接（注:按照输入的道路顺序输出每个城市直接连接的城市）
Input
第一行包含两个整数N和M。
接下来M行，每行两个整数，描述一条道路连接的两个城市的编号。
Output
输出N行，每一行若干个用一个空格隔开的整数。第i行输出的是与城市i直接相连的城市编号，保证城市的出现按照道路输入的先后顺序出现。
HINT
N <= 100000,M <= 500000,保证没有自环和重边。