Săn áo phông

Trong một kỳ thi lập trình, top 25 người dẫn đầu cùng với 25 người được chọn ngẫu nhiên trong top 500 sẽ nhận được áo phông kỷ niệm. Bạn không lọt vào top 25 nhưng đứng ở vị trí $p$ trong top 500.

Danh sách 25 người may mắn được chọn theo đoạn giả mã sau, trong đó $s$ là số điểm của người thắng vòng loại đang diễn ra:

i := (s div 50) mod 475
lặp lại 25 lần:
    i := (i * 96 + 42) mod 475
    in ra (26 + i)

Ở đây "div" là phép chia lấy nguyên, "mod" là phép chia lấy dư. Đoạn giả mã in ra 25 số nguyên phân biệt nằm trong đoạn $[26,500]$, đó chính là các vị trí được nhận áo. Người ở vị trí $p$ nhận được áo khi và chỉ khi $p$ xuất hiện trong 25 số này.

Bạn đang dẫn đầu vòng loại với $x$ điểm và cho rằng chỉ cần đạt ít nhất $y$ điểm là đủ để chiến thắng. Bạn có thể thực hiện các lần hack:

• Mỗi lần hack thành công cộng thêm $100$ điểm.
• Mỗi lần hack thất bại trừ đi $50$ điểm.

Bạn được thực hiện số lần hack thành công và thất bại tùy ý. Điểm cuối cùng của bạn phải đạt ít nhất $y$ (để thắng vòng loại) và đồng thời phải làm cho vị trí $p$ được nhận áo (điểm cuối cùng đóng vai trò $s$ trong giả mã). Hãy tìm số lần hack thành công ít nhất cần thực hiện. Dữ liệu đảm bảo luôn có lời giải.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $p$, $x$, $y$: vị trí của bạn trong top 500, số điểm hiện tại, và số điểm tối thiểu bạn cho là đủ để thắng.

Dữ liệu ra

In ra một số nguyên duy nhất: số lần hack thành công ít nhất cần thực hiện.

Ràng buộc

• $26\le p\le 500$
• $1\le y\le x\le 20000$

Ví dụ