#P1643. 布置场地

布置场地

题目描述

班级桌椅原本是刚好排成 nn 行,每行排满 mm 张的。现在要按主题班会的要求重排桌椅。

班主任提出了两种方案,一种是排成一行 a1a_1 张桌椅,另一种是排成一行 a2a_2 张桌椅。

请问按这两种方案重排桌椅的话,班级桌椅分别最多能排满多少行?

输入格式

第一行一个整数 nn,表示重排前桌椅行数

第二行一个整数 mm,表示重排前每行的桌椅数量

第三行一个整数 a1a_1,表示方案一每行桌椅数量

第四行一个整数 a2a_2,表示方案二每行桌椅数量

输出格式

第一行输出一个整数,表示方案一最多能排满多少行。

第二行输出一个整数,表示方案二最多能排满多少行。

样例数据

5
6
3
4
10
7

样例 #1 解释

共有 3030 张桌椅,每行排 33 张的话,能排满 1010 行; 每行排 44 张的话,能排满 77 行。

数据范围

对于全部数据,1n,m1001 \le n,m \le 1001a1,a21001 \le a_1,a_2 \le 100