#include<bits/stdc++.h>
using namespace std;
struct point {
	double x,y;
	int quad(){
		if(x>0&&y>=0) return 1;
		if(x<=0&&y>0) return 2;
		if(x<0&&y<=0) return 3;
		return 4;
	}
}a[110];
point operator+(point u,point v){return {u.x+v.x,u.y+v.y};}
point operator-(point u,point v){return {u.x-v.x,u.y-v.y};}
double operator^(point u,point v){return u.x*v.y-v.x*u.y;}
bool sortPointAngle(point a,point b){
	if(a.quad()!=b.quad()) return a.quad()<b.quad();
	return (a^b)>0;
}
struct line{
	long long a,b,c,w;
}c[110];
point itsLineLine(line l1,line l2){
	point p;
	double k = l1.a*l2.b-l1.b*l2.a;
	p.x = -(l1.c*l2.b-l1.b*l2.c)/k;
	p.y = -(l1.a*l2.c-l1.c*l2.a)/k;
	return p;
}
bool cov(line i,point j){
	return i.a*j.x+i.b*j.y<=i.c;
}
int main(){
	int n,p;
	cin>>n>>p;
	for(int i=1;i<=n;i++){
		cin>>c[i].a>>c[i].b>>c[i].c>>c[i].w;
	}
	for(int i=1;i<=p;i++){
		cin>>a[i].x>>a[i].y;
	}
	long long ans=1e18;
	for(int i=1;i<=n;i++){
		int cnt=0;
		for(int j=1;j<=p;j++) if(cov(c[i],a[j])) cnt++;
		if(cnt==p) ans=min(ans,c[i].w);
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			long long w[p+10][p+10],f[p+10],cnt=0;
			point o=itsLineLine(c[i],c[j]),b[p+10];
			for(int k=1;k<=p;k++){
				if(!cov(c[i],a[k])&&!cov(c[j],a[k])) b[++cnt]=a[k]-o;
			}
			sort(b+1,b+cnt+1,sortPointAngle);
			memset(w,0x3f3f3f3f,sizeof(w));
			memset(f,0x3f3f3f3f,sizeof(f));
			for(int k=1;k<=n;k++)if(k!=i&&k!=j){
				for(int l=1,r;l<=cnt;l++){
					if(!cov(c[k],b[l]+o)) continue;
					for(r=l;r<=cnt&&cov(c[k],b[r+1]+o);r++);
					w[l][r]=min(w[l][r],c[k].w);
					l=r+1;
				}
			}
			for(int d=cnt;d>1;d--){
				for(int l=1,r=d;r<=cnt;l++,r++){
					w[l+1][r]=min(w[l+1][r],w[l][r]);
					w[l][r-1]=min(w[l][r-1],w[l][r]);
				}
			}
			f[0]=0;
			for(int d=1;d<=cnt;d++){
				for(int k=0;k<d;k++){
					f[d]=min(f[d],f[k]+w[k+1][d]);
				}
			}
			ans=min(ans,f[cnt]+c[i].w+c[j].w);
		}
	}
	cout<<ans<<endl;
	return 0;
}