班级订餐

题目描述

班级准备为同学们订午餐。餐厅提供三种套餐：

• A 套餐每份 a 元；
• B 套餐每份 b 元；
• C 套餐每份 c 元。

班上一共有 n 名同学，每名同学正好需要一份套餐。老师希望总费用正好为 m 元。

请你统计一共有多少种订餐方案，并求出在所有满足条件的方案中，A 套餐最多可以订多少份。

如果不存在任何满足条件的方案，输出 0 和 -1。

如果两种方案中，A、B 或 C 套餐的份数不同，就认为是不同方案。

输入格式

输入共 5 行。

第 1 行一个整数 n，表示同学人数。

第 2 行一个整数 m，表示总费用。

第 3 行一个整数 a，表示 A 套餐的价格。

第 4 行一个整数 b，表示 B 套餐的价格。

第 5 行一个整数 c，表示 C 套餐的价格。

输出格式

输出共 2 行。

第 1 行输出一个整数，表示满足条件的订餐方案数。

第 2 行输出一个整数，表示满足条件的方案中 A 套餐最多可以订多少份；如果没有方案，输出 -1。

样例

10
36
2
3
5

3
4

样例说明

满足条件的方案有 3 种：

• A 套餐 4 份，B 套餐 1 份，C 套餐 5 份，总份数 10，总费用 36；
• A 套餐 2 份，B 套餐 4 份，C 套餐 4 份，总份数 10，总费用 36；
• A 套餐 0 份，B 套餐 7 份，C 套餐 3 份，总份数 10，总费用 36。

其中 A 套餐最多可以订 4 份。

数据范围

• 对于 100% 的数据，满足 1 <= n <= 1000
• 1 <= m <= 100000
• 1 <= a,b,c <= 100