U74623.cym的csp-j艰苦历程555

cym是一位初二的Oler，学了两年（第一年约等于没学），还是个蒟蒻，终于进了csp-j（实则没有，但马上了），但他的实力非常有限，每道题都不一定做出来，所以你想出了不同的策略，但要消耗不同的能力值

输入格式：
输入cym的能力值，输入4个整数a,b,c,d,表示每题的方案数。
接下来a行输入 x,y 表示消耗能力值以及获得分数

输出格式：
输出最高可以拿到的分数