动物园有两群猴子，数量为N和M（每群猴子均从1开始依次编号）。我们用first来描述第一群猴子，second来描述另一群。它们都爱椰子，first中猴子K先用 $A_k$ 秒找到一颗树且摘下第一个椰子， 之后它每用$B_k$ 秒摘一个。，second中猴子K先用 $C_k$ 秒找到第一个椰子并打开它， 之后它每用$D_k$ 秒打开一个。
第一群在开园时进入园子（开园的时间为0）。并开始摘椰子。不幸的是：second 中猴子极端好战。所有两群猴子不能同时在一个园子里。因此管理员将赶走第一群猴子（当它们摘完所有椰子后），还有一个原因：同一群也不能在同一个地方停太久，因为当它们打开所有椰子后就将打架。所有管理员必须在第二群打开所有椰子时让它们离开。
Tomislav 喜欢看第二群猴子，他知道猴子停留的总时间，但不知道椰子的总数。 请计算第一群猴子离开的时间（也就是第二群进来的时间）。
输入：
第一行一个整数 T (1 ≤ T ≤ 1 000 000 000), 猴子在园子里的总时间。
接下来一个整数 N (1 ≤ N ≤ 100), 表示first的数量。
接下来N行，每行两个整数 $A_k$ 和$B_k$ (1 ≤ $A_k, B_k$ ≤ 1 000 000 000)。
接下来一个整数M (1 ≤ M ≤ 100)。.
接下来M行，每行两个整数。$C_k$ and $D_k$(1 ≤ $C_k, D_k$ ≤ 1 000 000 000)。
输出：
一个整数表示第一群进来到第二群进来之间的时间。
样例：
输入：
12
1
3 1
1
5 1
输出：
5
输入：
20
2
3 2
1 3
3
3 1
4 1
5 1
输出：
13
样例说明：在第一个样例中。枚举到椰子个数为3时时间正好为12.
第一群猴子在开园3秒后摘下第一个椰子。
它在开园后第4秒摘下第二个椰子
第5秒摘下第3个。
管理员进来，把它赶走，同时第二群猴子进来了。输出是5，是因为Tomislav 想这时到来。
第二群将在开园后第10秒打开第一个椰子。11秒打开第2个。12秒打开第3个，管理员把它们赶走。