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ỳ.

Input

Số nguyên ~x~ (~0 \leq x \leq 100~).

Output

Số thao tác ít nhất để tạo được thuốc thần kỳ.

Sample Test

Input

25

Output

4