Sunny loves playing childhood games even he is professional. Today he remembers a game in which we have to draw a shape without lifting our pencil. The description of shape that he has is a series of curved non-overlapping lines. You have to just print YES in case its possible to draw the shape without lifting pencil or else print NO.
YOU CAN NOT TRACE A LINE TWICE
Input
First line contains a number N as input which is total number of line segments in the shape.
Each of the next N lines contain description of each non overlapping curve in the form \(x_1, y_1, x_2, y_2\) which means curve connects points \((x_1,y_1)\) and \((x_2,y_2)\)
in the x-y plane
Output
Output YES if the shape can be drawn without lifting the pencil or else print NO
Constraints
\(1 \le N \le 10^5\)
\(1 \le x_1, y_1, x_2, y_2 \le 10^9\)
The shape formed here is depicted in the image and you can make it without lifting pencil if you start from (2,1) -> (1,2) -> (1,1) -> (2,2) - > (2,1) - >(1,1)
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Login to unlock the editorial
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor