XJOI 公交线路

问题描述：

广州马上就要开始亚运动会了。考虑到运动会期间观众的大量涌入会增大城市公交压力，市公交公司决定在火车站和河西体育馆之间增设一条线路。经过一番考察，公交公司筛选出了n个繁忙的公交站点，并且从1到n标上号。但由于经费的限制，新线路无法经过全部n个站点。但公交公司发现，从火车站坐公交车到体育馆，不管选择什么线路，有一些站点是必然要经过的（不妨把这些站点称为必经站点），因此这些站点是最繁忙的。所以公交公司决定，新线路至少要保证经过这些必经站点。你的任务就是根据公交公司给出的站点信息，找出所有从火车站到体育馆的必经站点。

输入格式：

第一行两个用空格隔开的整数n（3<=n<=2000）和e。n表示公交站点数目。1号站点是火车站，n号站点是体育馆。

接下来从第2到第e+1行，每行两个用空格隔开的整数p和q，表示公交站点p和q之间有公交线路直达。

输入数据保证必经站点一定存在，并且每个站点都和火车站、体育馆相连通。

输出格式：

第一行一个整数m，表示必经站点的数目。

第二行按从小到大的顺序依次输出每个必经站点的编号，每两个数之间用一个空格隔开。

注意：不包括起点（火车站）和终点（体育馆）。

样例输入：

6 6

1 2

2 4

2 3

3 5

4 5

5 6

样例输出&#