Annoying vertex

گراف ساده همبند $G$ به شما داده شده است. می‌خواهیم ببینیم آیا مسیری از راس $x$ به راس $y$ وجود دارد که از راس $z$ عبور نکرده باشد یا نه.

شما باید برنامه‌ای بنویسید که با دریافت گراف اولیه به تعداد زیادی از این نوع سوالات پاسخ دهد.

• در سطر اول ورودی سه عدد $(1 \leq n \leq 200000)$ و $(n-1 \leq m \leq 200000)$و $(1 \leq q \leq 200000)$ نشان دهنده تعداد رئوس و تعداد یال‌های گراف و تعداد سوالات آمده است.
• در $m$ سطر بعدی در هر سطر دو عدد $(1 \leq u_i,v_i \leq n),(u_i \neq v_i)$ آمده است که‌یک یال بدون جهت بین دو راس $u_i$ و $v_i$ را نشان می‌دهد.
• در $q$ سطر بعدی در هر سطر سه عدد $(1 \leq x_i,y_i,z_i \leq n), (x_i \neq y_i \neq z_i)$ آمده است که سوال را مشخص می‌کند.
• گراف ورودی همبند است.
• در حد اقل $60$ درصد تست‌ها مقدار $n$ کمتر یا مساوی $10^4$ خواهد بود.

به‌ازای هر سوال در صورتی که پاسخ مثبت است عدد $1$ و در غیر این صورت عدد $0$ را چاپ کنید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت