﻿/*

Szám számjegyekre bontása eredeti (balról jobbra) sorrendben


Az eddigiekben fordított sorrendben kaptuk meg a számjegyeket, pl.
    1234
        -> 4
        -> 3
        -> 2
        -> 1


Feladat: írjuk ki egy szám számjegyeit eredeti sorrendben
külön-külön sorokba!

Pl. bemenet: 1234
    kimenet:
        1
        2
        3
        4
*/
/*
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    if (n == 0)
        cout << 0 << endl;
    
    // p-ben meghatározzuk azt a legnagyobb tízhatványt, amellyel 
    // elosztva n-t még nem nulla a hányados
    int p = 1;
    while (n / p > 0) {
        p = p*10;
    }
    p = p / 10;

    // cout << p << endl;

    // számjegyekre bontás:
    while (p > 0) {
        int szj = (n / p) % 10;
        cout << szj << endl;
        p = p / 10;
    }

    return 0;
}
*/

// HF: Határozzuk meg azon számjegyek összegét, amik nagyobbak a tőlük
// balra levőknél!

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    if (n == 0)
        cout << 0 << endl;

    int p = 1;
    while (n / p > 0) {
        p = p*10;
    }
    p = p / 10;

    int maximum = -1;
    int osszeg = 0;

    while (p > 0) {
        int szj = (n / p) % 10;

        if (szj > maximum) {
            osszeg = osszeg + szj;
            maximum = szj;
        }

        p = p / 10;
    }

    cout << osszeg << endl;

    return 0;
}
