Bạn đang chế tạo một loại thuốc thần kỳ có tác dụng làm khuôn mặt trở nên xinh đẹp. Công thức loại thuộc này là ~x~% ma thuật và ~(100-x)~% nước. Mỗi thao tác bạn cần thêm 1 ml tinh chất ma thuật hoặc 1 ml tinh chất nước. Hãy cho biết bạn ít nhất bao nhiêu thao tác để tạo được loại thuốc thần kỳ.

Dữ liệu vào:

• Số nguyên ~x~ ~(0 ≤ x ≤ 100)~

Kết quả:

• Một số nguyên cho biết số thao tác ít nhất để tạo được thuốc thần kỳ.

Ví dụ:

Input

25 

Output

4