#include int get_change(int n) { int N = 0; while(n >= 10) { n -= 10; N += 1; } while(n >= 5) { n -= 5; N += 1; } while(n >= 1) { n -= 1; N += 1; } return N; } int main() { int n; std::cin >> n; std::cout << get_change(n) << '\n'; }