庄兵爱学习

庄兵天天都在学习，不管是白天还是黑夜，都在学习。他有时学Java，有时学大物，有时学算法与数据结构。

现假定每学一小时Java可获得智慧值a，每学一小时大物可获得智慧值b，每学一小时算法与数据结构可获得智慧值c。

由于他完全激发了自身潜能，可以一天24小时用于学习。现在，他想知道如何安排时间，才能获得最多的智慧值，以卷死他的同学和舍友？

一组测试案例。

先输入对应的智慧值a,b,c(0<=a<=b<=c<=1000)。

接下来输入学习次数t(0<t<=10000),最后是t组数据。

每组数据包含2个数：学习的课程course(course只能为1或2或3；Java用1表示，大物用2表示，算法与数据结构用3表示）和时间hour(0<hour<=24)。

且保证输入的时间为整数，输入时间总和可以超过24小时。

但庄兵会选择最优组合，使得他在24小时内获取最多智慧值。如果学习某项课程后，学习的总时长超过24小时，那么他不会学习这门课程。

输出庄兵所能得到的最大智慧值。

2 3 4
6
1 3
2 6
3 6
1 9
2 8
2 7

75