#1574. 老蔡宠物店

老蔡宠物店

说明

老蔡开了家神奇的宠物店,在他的宠物店里面只有一只神奇的母兔子,这只母兔子不需要公兔子就可以自己生出母兔子,而且后代都和她一样,老蔡为此非常烦恼,终于用一个特殊的药物让 母兔子和她的后代最多只能生2胎,但是 兔子越来越多,老蔡处理起来很困难,如果客人要母兔子的第几代第几大的兔子会让老蔡相当烦恼(这里的第几大是指辈分,例如 母兔子的 大女儿的二女儿 的辈分 比 二女儿的 大女儿辈分大),所以,聪明的ACMer来帮助老蔡解决下这个问题吧。

输入格式

有若干行,每行有3个数字,k,n,m
k只为1或者2

1表示有兔子出生了,为第n代第m大生的。

2表示有人询问第n代第m大的兔子是否存在

(在最开始的时候只有1只母兔子,即为第一代,她的女儿为第二代)

输出格式

当输入的k为2时,要输出表示第n代第m大的兔子是否存在,存在输入"yes",不存在输出"no".

样例

1 1 1 1
1 1 1 2
2 1 2
2 2 1
2 2 3
1 2 1 3
2 3 1
no
1
no
3