Cứ mỗi dịp Tết Nguyên đán, ông Tư thường tìm chỗ đổi tiền để lì xì cho các cháu. Ông hiện có số tiền là N đồng và muốn đổi sang các tờ mệnh giá 50000 đồng. Ông muốn đổi hết toàn bộ số tiền mình có, không muốn giữ lại tiền dư, nên nếu thiếu ông sẽ mượn cho đủ để đổi được toàn bộ số tiền ra tờ 50000 đồng.

Yêu cầu

Viết chương trình xác định số tiền ít nhất ông cần mượn thêm.

Input

Một số nguyên dương N (0 < N ≤ 10⁹ và N là bội của 10³).

Output

Một số nguyên là số tiền ít nhất ông cần mượn thêm.

Ví dụ 1

Input:

40000

Output:

10000

Ví dụ 2

Input:

150000

Output:

0