线性分类器

import re
def read_ints():
    s=re.findall("-?\d+",input())
    for i in range(len(s)):
        s[i]=int(s[i])
    return s
def read_oneline():
    s=re.split(' ',input())
    for i in range(len(s)-1):
        s[i]=int(s[i])
    return s
def check(theta0,theta1,theta2,data):
    s={}
    for i in data:
        if i[2] in s:
            if (theta0+theta1*i[0]+theta2*i[1])>0:
                if s[i[2]]==1:
                    continue
                else:
                    print("No")
                    return 0
            else:
                if s[i[2]]==-1:
                    continue
                else:
                    print("No")
                    return 0            
        else:
            if (theta0+theta1*i[0]+theta2*i[1])>0:
                s[i[2]]=1
            else:
                s[i[2]]=-1
    print('Yes')
    return 1


n,m=tuple(read_ints())
data=[]
query=[]
for i in range(n):
    data.append(read_oneline())
for i in range(m):
    query.append(read_ints())
for i in range(m):
    check(*tuple(query[i]),data)