درخت، گرافی همبند است که بین هر دو رأس آن مسیر یکتایی وجود دارد. درختی $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 ```