Description

根据树的信息建立一颗任意二叉树，并求出给定节点所在的深度

Input Format

第一行有一个数n，表示树中节点的数量，所有节点为1~n的编号且无重复。
接下来有n行，每行表示一个节点的信息，包含三个整数 i 、a 和 b，分别表示当前节点的编号i ，该节点的左孩子编号a ，该节点的右孩子编号b 。
a或b为-1时表示左右孩子不存在。
（数据保证信息的第一行一定为根节点的信息，随后的节点信息必定为曾经出现过的某节点的其中一个孩子）
最后一行有一个整数m（1≤m≤n），表示需要求深度的节点编号
【注：假设根节点所在的深度为1】

Output Format

一行一个整数，表示节点m所在的深度。

4
1 2 3
3 -1 -1
2 4 -1
4 -1 -1
3

2

Hint