Муниципальный этап Всероссийской олимпиады школьников по программированию 2019, 7-8 классы

Соревнование завершилось 12.12.19 в 13:10

A. Производство

Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Витя — инженер. Его работа заключается в конструировании механизмов, состоящих только из болтов и гаек.

У Вити есть a гаек и b болтов.

Для того, чтобы сконструировать один механизм, требуется c гаек и d болтов. Какое максимальное количество механизмов может собрать Витя?

Входные данные

Первая строка содержит два целых числа a и b — количество гаек и болтов у Вити, соответственно (1 \leqslant a, b \leqslant 1000).

Вторая строка содержит два целых числа c и d — количество гаек и болтов, требуемых для конструирования одного механизма (1 \leqslant c, d \leqslant 1000).

Выходные данные

Вывести одно целое число — максимальное количество механизмов, которое может сконструировать Витя.

Примеры
Стандартный вводСтандартный вывод
3 4
1 2
2
Примечания

В этой задаче нет подзадач. Решения участников будут проверяться на наборе из 20 тестов, каждый из которых оценивается в 5 баллов.