You have n distinct points on a plane, none of them lie on OY axis. Check that there is a point after removal of which the remaining points are located on one side of the OY axis.


-----Input-----

The first line contains a single positive integer n (2 ≤ n ≤ 10^5).

The following n lines contain coordinates of the points. The i-th of these lines contains two single integers x_{i} and y_{i} (|x_{i}|, |y_{i}| ≤ 10^9, x_{i} ≠ 0). No two points coincide.


-----Output-----

Print "Yes" if there is such a point, "No" — otherwise.

You can print every letter in any case (upper or lower).


-----Examples-----
Input
3
1 1
-1 -1
2 -1

Output
Yes
Input
4
1 1
2 2
-1 1
-2 2

Output
No
Input
3
1 2
2 1
4 60

Output
Yes


-----Note-----

In the first example the second point can be removed.

In the second example there is no suitable for the condition point.

In the third example any point can be removed.

Difficulty: interview

Starter code:

Solutions:
n = int(input())
lcnt = 0
rcnt = 0
for i in range(n):
    x, y = map(int, input().split())
    if x < 0:
        lcnt += 1
    else:
        rcnt += 1

if (lcnt <= 1 or rcnt <= 1):
    print("Yes")
else:
    print("No")

n = int(input())
l = 0
r = 0
for i in range(n):
    x, y = [int(i) for i in input().split()]
    if x > 0:
        l += 1
    else:
        r += 1
if l <= 1 or r <= 1:
    print("Yes")
else:
    print("No")


left = 0
right = 0
n = int(input())
for i in range(n):
    x, y = map(int, input().split())
    if x > 0:
        right += 1
    else:
        left += 1
if right <= 1 or left <= 1:
    print("Yes")
else:
    print("No")

import math
import sys
n=int(input())
cnt=0
cn=0
for i in range(n):
    a,b=list(map(int,input().split()))
    if a<0:cnt+=1
    else:cn+=1
if cn==1 or cnt==1 or cnt==0 or cn==0:
    print('Yes')
else:print('No')


n=int(input())
pos=0
neg=0
for i in range(n):
    x,y=[int(i) for i in input().split(" ")]
    if x<0:
        neg+=1
    else:
        pos+=1
if neg<=1 or pos<=1:
    print('Yes')
else:
    print('No')


#map(int, input().split())
n = int(input())
l, r = 0, 0
for i in range(n):
    x, y  = list(map(int, input().split()))
    if x > 0:
        r += 1
    else:
        l += 1
if l <= 1 or r <= 1:
    print('Yes')
else:
    print('No')


n = int(input())
l = 0; r = 0
for i in range(n):
	x,y = list(map(int, input().split()))
	if x>0:
		r+=1
	else:
		l+=1
print('Yes' if (l<=1 or r<=1) else 'No')

	


import sys

input = sys.stdin.readline

n = int(input())

neg = 0
pos = 0

for i in range(n):
    x,y = list(map(int,input().split()))
    if (x < 0):
        neg += 1
    else:
        pos += 1
    if (neg > 1 and pos > 1):
        print("No")
        return
print("Yes")


from sys import stdin, stdout

n = int(stdin.readline().rstrip())
leftCount=0
rightCount=0
for _ in range(n):
    x,y = list(map(int,stdin.readline().rstrip().split()))
    if x>0:
        rightCount+=1
    else:
        leftCount+=1

if rightCount<=1 or leftCount<=1:
    print('Yes')
else:
    print('No')


n = int(input())

pos = 0
neg = 0

for i in range(n):
	x = list(map(int, input().split()))[0]
	if x > 0:
		pos += 1
	else:
		neg += 1

if (pos <= 1) or (neg <= 1):
	print("Yes")
else:
	print("No")

n = int(input())
neg = 0
pos = 0
for _ in range(n):
    x,y = list(map(int,input().split()))
    if x<0: neg += 1
    else: pos += 1
if neg<2 or pos<2:
    print('Yes')
else:
    print('No')


q=int(input())
a,s=0,0
for i in range(0,q):
    z,x=list(map(int,input().split()))
    if z>0:
        a+=1
    else:
        s+=1
if (a<=1)|(s<=1):
    print('Yes')
else:
    print('No')


read = lambda: map(int, input().split())
n = int(input())
cnt1 = cnt2 = 0
for i in range(n):
    x, y = read()
    if x < 0: cnt1 += 1
    else: cnt2 += 1
print('Yes' if min(cnt1, cnt2) <= 1 else 'No')  

n = int(input())
ctleft = 0; ctright = 0

for _ in range(n):
    x, y = list(map(int, input().split()))
    if x < 0: ctleft += 1
    else: ctright += 1

print('YNeos'[not(ctright < 2 or ctleft < 2)::2])


n = int(input())
u,d = 0,0 
for i in range(n):
    x,y = map(int, input().split())
    if x > 0:
        u +=1
    else:
        d += 1
if u <= 1 or d <= 1:
    print('Yes')
else:
    print('No')

n = int(input())
col_l = 0
col_r = 0
for i in range(n):
    x, y = map(int, input().split())
    if x > 0:
        col_r += 1
    else:
        col_l += 1
if col_r > 1 and col_l > 1:
    print("No")
else:
    print("Yes")

n = list(map(int, input('').strip().split()))[0]
left = 0
right = 0
for i in range(n):
    x, y = list(map(int, input('').strip().split()))
    if x < 0:
        left += 1
    else:
        right += 1
if left <= 1 or right <= 1:
    print("Yes")
else:
    print("No")

R=lambda:map(int,input().split())

n = int(input())

left = 0
right = 0

for i in range(n):
    a, b = R()
    if a > 0:
        right += 1
    if a < 0:
        left += 1
        
if min(left, right) < 2:
    print("Yes")
else:
    print("No")

l=0
r=0
n=int(input())
for _ in range(n):
    x,y=[int(i) for i in input().split()]
    if x>0:
        l+=1
    if x<0:
        r+=1
if l<=1:
    print("Yes")
    return
if r<=1:
    print("Yes")
    return
print("No")

          


import sys
import math
c1=0
c2=0
for xxx in range(int(input())):
    n,m=(list(map(int,sys.stdin.readline().split(' '))))
    if(n<0):
        c1+=1
    if(n>0):
        c2+=1
if(c1<=1 or c2<=1):
    print("Yes")
else:
    print("No")