Вам даны числа \(a\), \(b\), \(p\) и \(q\). Пусть \(f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))\).
Найдите минимальное возможное целое число \(x\), которое максимизирует \(f(x)\), где \(a \le x \le b\).
Выходные данные
Для каждого теста в новой строке выведите минимально возможно целое число \(x\).
Примечание
В первом примере, \(f(0) = 0\), \(f(1) = f(2) \approx 0.866\), \(f(3) = 0\).
Во втором примере, \(f(55) \approx 0.999969\), которое максимально возможное число среди всех возможных чисел.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
0 3 1 3
17 86 389 995
|
1
55
|