Un număr are aspect de munte dacă există o poziție k, astfel încât c1 <= c2 <= ... <= ck și ck >= ck+1 >= ... >= cn, unde c1, ..., cn sunt cifrele numărului.
    Dându-se un număr, să se determine numărul minim de cifre care trebuie eliminate astfel încât numărul rămas să aibă aspect de munte.

Fișierul de intrare MOUNTAIN.IN conține o singură linie pe care se află numărul dat.

Fișierul de ieșire MOUNTAIN.OUT va conține o singură linie pe care se va afla numărul minim al cifrelor care trebuie eliminate.

  • numărul va conține cel mult 10000 de cifre;
  • cifrele numărului sunt nenule.


  • MOUNTAIN.IN
    248793

    MOUNTAIN.OUT
    1