题目背景

翻译自 NordicOI2021 的 B 题。

NordicOI2021 官网，需要使用 Wayback machine 查看。

题目描述

你现在在森林当中。这片森林里还有一头母牛和一只小牛。你知道，站在小牛和母牛之间是危险的。

我们将森林抽象成由 $n$ 个点组成，这些点之间有 $m$ 条双向边。点的编号从 $0 \sim n-1$，边的编号为 $0 \sim m-1$。

我们将从母牛到小牛的路径定义为一系列的点 $p_0 \sim p_k$，使：

1. $p_0$ 为母牛的位置。

2. $p_k$ 为小牛的位置。

3. 对于每个满足 $0 \le i < k$，$p_i$ 和 $p_{i+1}$ 间有直接连边。

4. 和点 $3$ 连接的边在不会重复出现在路径上，但是点可以重复。

在这条路径上的所有的点都是危险的，因为母牛会认为你在她和小牛之间。你需要找到所有安全的点。

输入格式

第一行四个整数 $n,m,A,B$，其中 $A$ 和 $B$ 分别为母牛和小牛的位置。

接下来 $m$ 行，编号从 $0 \sim m-1$，表示 $m$ 条边。每行两个整数 $u_i,v_i$，表示边的两个端点。

输出格式

第一行应输出一个整数 $S$，表示安全位置的数量。

接下来 $S$ 行表示安全位置的编号，你需要确保输出的 $S$ 个整数依次递增。

9 10 0 7
1 0
2 0
0 3
5 4
4 3
4 6
3 6
6 7
7 3
7 8

4
1
2
5
8

8 8 2 3
0 1
0 2
1 2
2 3
3 4
3 5
4 5
6 7

2
6
7

提示

对于 $100\%$ 的数据，$2\le n \le 50000$，$2 \le m \le 100000$。$0 \le u_i,v_i <n$，$u_i \neq v_i$。

无重边，保证小牛和母牛连通。