Инновационный бизнес
Чип и Дейл начали новый бизнес в лесу: они производят плитки фиксированного прямоугольного размера и используют их для мощения дорог.
Правила укладки плиток следующие. Начав с одного угла прямоугольной дороги, плитки укладываются вплотную друг к другу, без зазоров и перекрытий. Если целая плитка не помещается, её можно разрезать на части. Каждая плитка имеет узор с параллельными линиями, который должен сохраняться на дороге, поэтому ориентация плиток важна: плитку или её часть нельзя поворачивать. Все линии соединения плиток прямые, параллельны одному из краёв дороги и либо перпендикулярны, либо параллельны друг другу. Чип и Дейл всегда укладывают плитки так, чтобы каждая грань плитки была смежна не более чем с одной другой плиткой, и они всегда стараются использовать минимально возможное количество плиток.
Зная размеры дороги и плитки, помогите Чипу и Дейлу определить, сколько плиток им нужно изготовить, чтобы полностью замостить дорогу.
Входные данные
В первой строке входных данных указаны целые числа Width_road и Length_road (1 ≤ Width_road, Length_road ≤ 10000) — ширина и длина дороги соответственно.
Во второй строке входных данных указаны целые числа Width_tile и Length_tile (1 ≤ Width_tile ≤ Width_road, 1 ≤ Length_tile ≤ Length_road) — ширина и длина плитки соответственно.
Выходные данные
Выведите одно целое число N — минимальное количество целых плиток, необходимых для полного мощения дороги в соответствии с правилами Чипа и Дейла.