درخت، گرافی همبند است که بین هر دو رأس آن مسیر یکتایی وجود دارد. درختی $n$-رأسی که رئوسش از ۱ تا $n$ شماره گذاری شده اند داریم که هر یک از یالهایش به یکی از دو رنگ آبی و قرمز است. در $m$ پرسش، هر بار دو رأس $u$ و $v$ داده میشوند و باید معین کنید که آیا مسیر بین آن دو رأس تک‌رنگ است یا خیر.
به مسیری تک‌رنگ گوییم که رنگ تمامی یالهای آن یکسان باشد.
## ورودی
در ابتدا $n$ ($2 \leq n \leq 10^5$) تعداد رئوس درخت و سپس $m$ ($1 \leq n \leq 10^5$) تعداد پرسش می‌آیند. در $n-1$ خط بعدی، در هر خط یکی از یالهای درخت معرفی می‌شود به این صورت که ابتدا شماره رئوس متناظر با آن یال و سپس رنگ آن میآید. عدد ۱ معرف رنگ آبی و عدد ۲ معرف رنگ قرمز است. در $m$ خط بعدی پرسش‌ها می‌آیند. بدین صورت که هر خط شامل شماره ۲ رأس متمایز است.
## خروجی
خر وجی شامل $m$ خط است. در خط $i$-اُم پاسخ پرسش $i$-اُم را چاپ کنید. اگر مسیر تک‌رنگ بود مقدار ۱ و در غیر این صورت مقدار ۰ را چاپ کنید.
## مثال
ورودی نمونه
```
3 3
1 2 1
1 3 2
1 2
1 3
2 3
```
خروجی نمونه
```
1
1
0
```