B. Охота на футболки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Не так давно на платформе Codeforces прошел контест Codecraft-17. Лучшие 25 участников, а также дополнительно случайные 25 из попавших в 500 лучших участников, получают фирменную футболку Codeforces.

К сожалению, вам не удалось попасть в число 25 лучших участников, однако, заняв место p, вы смогли попасть в 500 лучших.

Сейчас идет отборочный раунд 8VC Venture Cup 2017. Было объявлено, что обладатели футболок Codecraft-17 будут выбраны следующим образом. Пусть s — количество баллов у первого места в отборочном раунде 8VC Venture Cup 2017. Тогда будет выполнен следующий псевдокод:


i := (s div 50) mod 475
repeat 25 times:
    i := (i * 96 + 42) mod 475
    print (26 + i)

Здесь «div» — оператор целочисленного деления, «mod» — оператор взятия остатка от деления.

В результате исполнения данного псевдокода будет выведено 25 целых чисел от 26 до 500. Это будут номера мест участников, получающих футболки Codecraft-17. Гарантируется, что выведенные 25 чисел будут попарно различны при любом значении s.

Вы лидируете в отборочном раунде 8VC Venture Cup 2017, имея в наличии x баллов. Вы полагаете, что если наберете хотя бы y баллов в текущем раунде, то точно займете первое место.

Чтобы изменить свой итоговый балл, вы можете сделать любое количество как успешных, так и неудачных попыток взлома. Успешный взлом приносит вам 100 баллов, неудачная попытка вычитает 50 баллов. Однако делать успешные взломы тяжело.

Вы хотите одновременно выиграть текущий раунд и обеспечить себе призовую футболку за Codecraft-17. Какое наименьшее число успешных взломов вам придется для этого сделать?

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

Единственная строка содержит три целых числа p, x и y (26 ≤ p ≤ 500; 1 ≤ y ≤ x ≤ 20000) — ваше место в Codecraft-17, текущее количество баллов у вас в отборочном раунде 8VC Venture Cup 2017, и наименьшее количество баллов, которое вы считаете достаточным для победы в текущем раунде.

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

Выведите единственное целое число — минимальное количество успешных взломов, которое необходимо сделать, чтобы выиграть отборочный раунд 8VC Venture Cup 2017 и одновременно получить футболку Codecraft-17.

Гарантируется, что достижение этой цели возможно при любых входных данных.

Примеры
Входные данные
239 10880 9889
Выходные данные
0
Входные данные
26 7258 6123
Выходные данные
2
Входные данные
493 8000 8000
Выходные данные
24
Входные данные
101 6800 6500
Выходные данные
0
Входные данные
329 19913 19900
Выходные данные
8
Примечание

В первом примере вам не нужно делать никаких взломов, поскольку 10880 баллов уже приносят 239-му месту (то есть, вам) футболку Codecraft-17. В таком случае, в соответствии с приведенным псевдокодом, футболки получат участники, занявшие следующие места: 


475 422 84 411 453 210 157 294 146 188 420 367 29 356 398 155 102 239 91 133 365 312 449 301 343

Во втором примере вам необходимо сделать два успешных взлома и одну неудачную попытку взлома, чтобы ваш результат стал равен 7408.

В третьем примере вам придется сделать целых 24 успешных взлома, чтобы ваше количество баллов стало равно 10400.

В четвертом примере достаточно сделать 6 неудачных попыток взлома (не делая при этом ни одного успешного взлома), чтобы ваш результат стал равен 6500, чего как раз достаточно для победы в текущем раунде и получения футболки.