题目背景

小N和小G是兄弟，他们想见一面。可小N在A城，小G在B城，且由于神秘的原因目前这个国家没有公路。这时，外星人小E看不下去了，决定修建几条公路，让兄弟二人见面。

输入格式

小E会进行$n$次操作，每次会输入$1$ $X$ $Y$或$2$ 。分别表示在$X$城与$Y$城之间修建一条公路以及目前兄弟二人通过这几条公路能否在某地相见，能输出$1$，否则输出$0$。
第一行输入两个整数$n$和$m$，表示操作的次数以及这个国家共有几个城市。
第二行输入两个整数$a$和$b$，表示两人分别在哪个城市。

样例

输入：
4 3
1 2
1 1 3
2
1 2 3
2
输出：
0
1