По заданным числам a, b, c и d, найдите наименьшее натуральное число n, большее ac, которое нельзя представить в виде произведения двух натуральных чисел u и v, таких что a≤u≤b и c≤v≤d.
Входной файл содержит одну строку, состоящую из натуральных чисел a, b, c, d (1≤a≤b≤106, 1≤c≤d≤106).
Выведите в выходной файл искомое число n.