یک خط به نام $L$ و $n$ نقطه داریم به طوری که هیچ کدام از این $n$ نقطه روی خط قرار ندارند. هدف مسئله این است که موقعیت نقاط را نسبت به خط پیدا کنیم.

ورودی را از $stdin$ بخوانید. در سطر اول دو عدد $n$ و $k$ آمده‌اند. سپس $k$ خط آمده که هر خط یا به شما اطلاعات می‌دهد و یا از شما اطلاعات می‌پرسد. اول هر خط یک عدد $z$ آمده. ($n$ و $k$ هیچ‌کدام از $10^6$ بیش‌تر نیستند.)

اگر $z$ برابر ۰ باشد، سه عدد دیگر هم پس از $z$ می‌آیند، $x$، $y$ و $cross$. بدین صورت به شما اطلاع داده می‌شود که آیا پاره‌خط بین نقاط $x$ و $y$، خط $L$ را قطع می‌کند یا نه. اگر قطع بکند، $cross$ برابر ۱ می‌شود و در غیر این صورت ۰ است.

اگر در خط $i$ ام، $z$ برابر ۱ باشد، دو عدد دیگر $x$ و $y$ هم می‌آیند. در این صورت، شما باید بر اساس اطلاعاتی که تا خط $i-1$ ام داریم، یکی از سه پیام زیر را در یک خط به $stdout$ بنویسید:

$(a)$ اگر پاره‌خط بین نقاط $x$ و $y$، حتما خط $L$ را قطع می‌کند، YES

$(b)$ اگر پاره‌خط بین نقاط $x$ و $y$، یقینا خط $L$ را قطع نمی‌کند، NO

$(c)$ اگر با اطلاعات فعلی نمی‌شود به طور قطعی وضعیت را مشخص کرد، N/A

• سوال بعد