You are not allowed to perform this action

خطوط متقاطع

روی یک صفحه‌ی کاغذ پاره‌خط کشیده شده است. دو پاره‌خط را متصل گوییم ار مسیری از پاره‌خط‌ها بین آن دو موجود باشد، به عبارت دیگر دنباله‌ای از پاره‌خط‌های متقاطع بین آن دو وجود داشته باشد.

ورودی

سطر اول فایل ورودی شامل $n$، تعداد پاره‌خط‌ها است، در $n$ سطر بعدی در هر سطر ۴ عدد نوشته شده که نشان‌دهنده‌ی به ترتیب $x_1,y_1,x_2,y_2$ است که $(x_1,y_1)$ مختصات یک سر پاره‌خط و $(x_2,y_2)$ مختصات سر دیگر پاره‌خط است. همه‌ی مختصات‌ها صحیح و هر یک از پاره‌خط‌ها افقی یا عمودی است. بعد از این $n$ سطر در هر سطر دو عدد $a$ و $b$ نوشته شده، شما باید بگویید که پاره‌خط $a$ ام به پاره‌خط $b$ ام متصل است یا نه. انتهای فایل با زوج صفر و صفر مشخص شده است.

خروجی

در فایل خروجی به ازای هر زوج خطی که در فایل ورودی امده Yes در صورت متصل بودن این دو پاره‌خط و No را در غیر این صورت بنویسید.

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
6
1 1 7 1
2 0 2 5
3 5 6 5
5 4 5 6
7 4 7 1
4 3 1 3
5 6
1 4
0 0
Yes
No