Descr iption
给出一棵二叉树的结构,判断这棵二叉树是不是完全二叉树。必须使用二叉树类实现。

Input Format
输入文件一共包含N+1行。

第一行含有一个正整数N，代表树中结点总数。

第二行到第N+1行，每行包含二个整数。其中第i行的二个整数Pi，Qi，代表结点i的左孩子为Pi，右孩子为Qi。若Pi=0，则表明结点i没有左孩子。同样的，若Qi=0，则表明结点i没有右孩子。(第i行指的是这N行中的第i行)

Output Format
如果给出的树是完全二叉树，则输出'Y',否则输出'N'。(均不包含引号)

Sample Input1
4
0 0
0 0
1 0
3 2
Sample Output1
Y
Sample Input2
4
0 0
0 0
0 1
3 2
Sample Output2
N
Limit
对于所有的数据，均满足1<=N<=100000

对于所有的数据，均满足0<=Pi,Qi<=N

对于所有的数据，均保证给出的是一棵二叉树(Descr iption
The structure of a two binary tree is given to determine whether the two fork tree is a complete two fork tree. Two binary tree classes must be implemented.)