package edu.example

fun main() {
    val bills = arrayOf(500, 200, 100, 50, 20, 10)

    var count = 0
    var sum = readln().toInt()

    var currentBillIndex = 0
    while (sum >= 10) {
        if (sum >= bills[currentBillIndex]) {
            sum -= bills[currentBillIndex];
            count++
        }
        else {
            currentBillIndex++;
        }
    }

    println(if (sum == 0) count else -1)
}