05. Coins

# ресто в лв -> ресто * 100 -> ресто в ст
# повтаряме:
        # 1. проверка с коя монета мога да върна
        # 2. връщаме рестото с тази монета => ресто -= стойността на монетата
# спираме да връщаме ресто: ресто <= 0
# продължаваме да връщаме ресто: ресто > 0
import math
change = math.floor(float(input()) * 100) # ресто в стотинки
count = 0 # броя на монетите
while change > 0:
    # мога ли да върна рестото с монета от 2 лева
    if change >= 200:
        change -= 200
        count += 1
    # мога ли да върна рестото с монета от 1 лев
    elif change >= 100:
        change -= 100
        count += 1
    # мога ли да върна рестото с монета от 50 ст
    elif change >= 50:
        change -= 50
        count += 1
    # мога ли да върна рестото с монета от 20 ст
    elif change >= 20:
        change -= 20
        count += 1
    # мога ли да върна рестото с монета от 10 ст
    elif change >= 10:
        change -= 10
        count += 1
    # мога ли да върна рестото с монета от 5 ст
    elif change >= 5:
        change -= 5
        count += 1
    # мога ли да върна рестото с монета от 2 ст
    elif change >= 2:
        change -= 2
        count += 1
    # мога ли да върна рестото с монета от 1 ст
    elif change >= 1:
        change -= 1
        count += 1
else:
    print(count)