Не так давно на платформе 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. Какое наименьшее число успешных взломов вам придется для этого сделать?
Выходные данные
Выведите единственное целое число — минимальное количество успешных взломов, которое необходимо сделать, чтобы выиграть отборочный раунд 8VC Venture Cup 2017 и одновременно получить футболку Codecraft-17.
Гарантируется, что достижение этой цели возможно при любых входных данных.
Примечание
В первом примере вам не нужно делать никаких взломов, поскольку 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, чего как раз достаточно для победы в текущем раунде и получения футболки.