作为一位资深的炼金术士，你正在为一场能够扭转星辰轨迹的古代仪式做最后的准备。 仪式的成功与否，取决于你能否在法阵中注入足够强大的魔力。 幸运的是，你的储藏室里有多种珍稀的魔法媒介，每一种都能在激活时释放出磅礴的能量。 然而，激活这些媒介需要消耗你自身的法力值（Mana）。你的法力储备是有限的，因此，你必须在众多媒介中做出最经济、最有效的选择，以确保仪式能够顺利启动。 给定仪式的最低魔力能源需求 ，以及你当前拥有的总法力值上限 。现在有 种可用的魔法媒介，对于第 种媒介，它能提供 点魔力能源，同时需要消耗 点法力值来激活。 你的任务是，在总法力消耗不超过 的前提下，找出一个媒介组合，使其提供的总魔力能源 满足 。

输入描述:

输入的第一行包含三个整数 , , 。* ：仪式所需的最小魔力能源 ()。* ：你的法力值上限 ()，保证是 的整数倍。* ：可用魔法媒介的总数量 ()。接下来的 行，每行包含两个整数 和 。* ：第 种媒介能提供的魔力能源 ()。* ：激活第 种媒介所需的法力值 ()，保证是 的整数倍。

输出描述:

1. 请输出能够满足魔力能源需求 () 的**最小法力总消耗**，以及在该消耗下所能获得的**最大魔力能源**。2. 如果在法力值上限内无法满足仪式的最低能源需求，则输出 `0 0`。

备注:

本题由牛友@Charles 整理上传