题目描述

你在一片森林里。森林中还有一对驼鹿：一只成年雌鹿和它的幼鹿。众所周知，站在雌鹿和幼鹿之间是很危险的，但有时候并不容易判断哪些地方安全。

将森林建模为一个无向图。图中有 $N$ 个地点和 $M$ 条双向连接，地点编号为 $0$ 到 $N-1$，连接编号为 $0$ 到 $M-1$。

一条从雌鹿到幼鹿的路径定义为一串地点

满足：

1. $p_0$ 是雌鹿所在地点；
2. $p_k$ 是幼鹿所在地点；
3. 对于每个 $0\le i<k$，$p_i$ 与 $p_{i+1}$ 之间存在一条直接连接；
4. 路径中使用的边不能重复。注意：地点可以重复出现。

如果某个地点出现在任意一条这样的路径上，那么这个地点就是危险的，因为雌鹿可能会认为你处在它和幼鹿之间。

请找出所有安全地点，即不出现在任何一条从雌鹿到幼鹿、且不重复使用边的路径上的地点。

输入格式

第一行包含四个整数 $N,M,A,B$，分别表示地点数、连接数、雌鹿所在地点和幼鹿所在地点。

接下来 $M$ 行，第 $i$ 行包含两个整数 $U_i,V_i$，表示第 $i$ 条连接连接地点 $U_i$ 与 $V_i$。

输出格式

第一行输出一个整数 $S$，表示安全地点数量。

接下来 $S$ 行，每行输出一个安全地点编号，要求按编号从小到大输出。

数据范围

• $2\le N\le 5\times 10^4$
• $2\le M\le 10^5$
• $0\le U_i,V_i<N$
• $0\le A,B<N$
• $U_i\ne V_i$
• 任意两个地点之间至多有一条直接连接。
• 保证至少存在一条从 $A$ 到 $B$ 的路径。

子任务