题目描述

给定一个 $n$ 个顶点 $m$ 条边的有向图，$flm$在所有顶点里选定了一个关键点，希望你输出它的相关信息。

输入格式

第一行输入两个正整数 $n$ 和 $m$，表示图的顶点数和边数。

第二行开始，往后 $m$ 行，每行输入两个以空格隔开的正整数 $u,v$，表示 $u,v$ 顶点之间有一条边直接相连。

第$m+2$行输入一个正整数$k$，表示$flm$选择的关键点编号。

输出格式

第一行输出两个正整数$rd$和$cd$，分别表示关键点$k$的入度和出度。

第二行按照从小到大的顺序，依次输出被关键点 $k$ 直接指向的所有顶点。

样例 #1

样例输入 #1

7 9
7 1
1 5
1 2
5 7
2 3
7 6
5 6
3 6
3 4
3

样例输出 #1

1 2
4 6

提示

样例的图如图所示：

数据保证，

对于前50%数据，$1 \leq n \leq 50$，$1 \leq m \leq 200$；

对于前100%数据，$1 \leq n \leq 500$，$1 \leq m \leq 2000$，且图无重边。