题目描述

小理每年过春节都要回到老家探亲，然而小理记性并不好，没法想起谁是谁的亲戚（定义:若 $A$ 和 $B$ 是亲戚， $B$ 和 $C$ 是亲戚，那么 $A$ 和 $C$ 也是亲戚），她只好求助于会编程的你了。

输入格式

第一行给定 $n$ , $m$ 表示有 $n$ 个人， $m$ 次操作。

第二行给出 $n$ 个字符串，表示 $n$ 个人的名字分别是什么(如果出现多个人名字相同，则视为同一个人)（保证姓名是小写字符串）。

接下来 $m$ 行，每行输入一个数 $opt$ ,两个字符串 $x,y $ 。

当 $opt=1$ 时，表示 $x,y$ 是亲戚。

当 $opt=2$ 时，表示询问 $x,y$ 是否是亲戚，若是输出 $1$ ，不是输出 $0$ 。

输出格式

对于每个 $2$ 操作给予回答。

样例输入输出

样例输入

4 4
chen lin yi cheng
2 chen lin
1 chen lin
1 yi lin
2 yi lin

样例输出

0
1

数据范围

对于 $100%$ 的数据，保证 $1 \le n \le 10^5$ 。