问题 D: [STT2024WC+] 魔王军的养成

七魔下昆仑后，重新为祸人间，同时组建起了势力庞大的魔王军。魔王军烧杀抢掠，遇村屠村，一个不留。

培养一支魔王军是非常消耗资源的一件事。

由于算不清建设魔王军的消耗，这可把七魔难倒了，于是七魔绑架了你，让你解决这个问题。



建设一支魔王军有多种方式，但都基本涉及三种资源：类星体、暗物质和等离子体。

现在有 $n$ 种建立魔王军的方式，七魔有类星体、暗物质和等离子体各 $A$，$D$，$P$ 个。每种建立魔王军的方式要分别消耗类星体 $a_i$ 个，暗物质 $d_i$ 个和等离子体 $p_i$ 个，这种方案将建出 $k_i$ 支魔王军。

七魔想知道在当前资源的情况下，最多能建立多少支魔王军。

第一行第三个非负整数 $A,D,P$，表示类星体、暗物质和等离子体的个数。

第二行一个整数 $n$。

接下来 $n$ 行，每行四个非负整数 $a_i,d_i,p_i,k_i$。

一个整数，表示最多能造出多少支魔王军。

66 33 1
1
0 0 1 1

1