题目描述

给定一棵二叉树，要求判断是否二叉搜索树。

输入格式

第一行是一个整数 n， 表示二叉树的结点个数。 二叉树结点编号从 1到 n（1<= n <= 10） ， 根结点为 1。接下来有 n 行， 依次对应二叉树的 n 个结点。 每行有3个整数， 分别表示该结点的值、左儿子和右儿子的结点编号。 如果第2个（第3个） 数为-1 则表示没有左（右） 儿子。

输出格式

是二叉搜索树则输出“yes”，否则输出“no”。

样例

输入样例 1

7
13 2  6
2  3  4
3  -1 -1
4  5  -1
1  -1 -1
15 -1 7
17 -1 -1

输出样例 1

no

输入样例 2

7
8 2 3
3 4 5
10 6 7
1 -1 -1
6 -1 -1
9 -1 -1
12 -1 -1

输出样例 2

yes

输入样例 3

7
13  2  6
3    3  4
2   -1 -1
5    5  -1
4   -1  -1
15 -1   7
17 -1  -1

输出样例 3

yes

输入样例 4

3
5 2 3
8 -1 -1
6 -1 -1

输出样例 4

no

输入样例 5

1
42 -1 -1

输出样例 5

yes