题目描述

给定一个边数为n(n≤1000)的单向无环图（DAG），求顶点U到顶点V的最长路径中的顶点数，如果无法到达输出0。

输入格式

第一行输入n，表示这个图的边数。
接下来n行，输入两个数u和v，表示每一条边的两个顶点。
最后一行两个数字，表示顶点U和顶点V。

输出格式

一个整数，表示顶点U到顶点V的最长路径中的顶点数，如果无法到达输出0。

样例数据

input

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

output

4