- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در یک کشور n شهر وجود دارد. شهرها با اعداد ۱ تا n شمارهگذاری شدهاند. بین این شهرها m جاده دو طرفه وجود دارد. هر جاده دقیقاً دو شهر را بهم وصل میکند. برای هر جاده میدانیم محدودیت ارتفاع ورود عبور کامیونها چقدر است. اگر این محدودیت عدد hi باشد یعنی کامیونهای با ارتفاع بیشتر از hi اجازهی ورود به این جاده را ندارند.

از شما q راننده کامیون سوال میپرسند. رانندهی jام میخواهد از شهر شمارهی uj به شهر شمارهی vj برود و ارتفاع بار کامیون آن hj است، آیا مسیری (نه لزوماً کوتاهترین) برای این سفر وجود دارد یا نه؟
ورودی🔗
در سطر اول ورودی، دو عدد صحیح و مثبت n و m آمده که تعداد شهرها و جادهها را نشان میدهد.
1≤n,m≤1000000
در m سطر بعدی، در سطر iام سه عدد ui و vi و hi میآید که نشان دهندهی وجود یک جاده بین شهر ui و vi با محدودیت ارتفاع حداکثر hi است.
1≤ui,vi≤n,1≤hi≤109
در سطر بعدی عدد صحیح و مثبت q آمده که تعداد راننده کامیونها را نشان میدهد.
1≤q≤1000000
در q سطر بعدی، در سطر jام سه عدد uj و vj و hj میآید که یعنی این راننده میخواهد از شهر شمارهی uj به شهر شمارهی vj برود و ارتفاع بار کامیون آن hj است.
1≤uj,vj≤n,1≤hj≤109
خروجی🔗
در q سطر، در صورتی که انجام این سفر برای راننده شدنی است YES
و در غیر این صورت NO
چاپ کنید.
مثالها🔗
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗

شکل بالا وضعیت شهرها و جادهها را نشان میدهد.
- کامیون اول میخواهد از شهر ۳ به شهر ۵ با ارتفاع بار ۳۰۰ برود. اگر از شهر ۳ به شهر ۱ و از شهر ۱ به شهر ۵ برود. هیچ مشکلی با پلهای عابر میان راه نمیخورد. بنابراین پاسخ
YES
است.
- کامیون دوم میخواهد از شهر ۳ به شهر ۵ با ارتفاع بار ۶۰۰ برود اما هیچ جادهای به شهر ۵ وجود ندارد که چنین ارتفاعی را مجاز کند. بنابراین پاسخ
NO
است.
- کامیون سوم میخواهد از شهر ۱ به شهر ۳ با ارتفاع بار ۲۰۰ برود. اگر از جادهی مستقیم استفاده کند این کار شدنی است. پس پاسخ
YES
است.
- کامیون چهارم میخواهد از شهر ۲ به شهر ۴ با ارتفاع بار ۵۰۰ برود اما هیچ جادهای به شهر ۴ وجود ندارد که چنین ارتفاع باری را مجاز کند. بنابراین پاسخ
NO
است.