Candale Silviu (silviu) Paul a scris pe o foaie un șir numere naturale. Ionel a copiat șirul de numere pe altă foaie, dar a uitat să lase spații între numere, astfel că a obținut un număr foarte lung. Mihai a împărțit numărul scris de Ionel în numere cu K cifre, eventual cu excepția ultimului, care poate avea mai puțin de K cifre.
De exemplu:
- Paul scrie numerele 1023 10 25 56;
- Ionel scrie numărul 1023102556;
- pentru K = 3, Mihai scrie numerele 102 310 255 6.
Cerința
Determinați:
- Cel mai mare număr scris de Paul.
- Câte cifre are numărul scris de Ionel.
- Care este suma numerelor scrise de Mihai.
Date de intrare
Fișierul de intrare numere.in conține pe prima linie numărul natural P, care poate fi doar 1, 2 sau 3. Linia a doua conține numerele N și K, separate prin câte un spațiu. Linia a treia conține numerele scrise de Paul.
Date de ieșire
Dacă P = 1, fișierul de ieșire numere.out va conține cel mai mare număr scris de Paul.
Dacă P = 2, fișierul de ieșire numere.out va conține câte cifre are numărul scris de Ionel.
Dacă P = 3, fișierul de ieșire numere.out va conține suma numerelor scrise de Mihai.
Restricții și precizări
1 ≤ n ≤ 1000,1 ≤ K ≤ 9;- numerele scrise de Paul au cel mult nouă cifre
- pentru 18 de puncte,
P = 1; - pentru 24 de puncte,
P = 2. - pentru 58 de puncte,
P = 3.
Exemplul 1
numere.in
1 4 3 1023 10 25 56
numere.out
1023
Explicație
P = 1, deci se rezolvă cerința 1. Cel mai mare număr scris de Paul este 1023.
Exemplul 2
numere.in
2 4 3 1023 10 25 56
numere.out
10
Explicație
P = 2, deci se rezolvă cerința 2. Numărul scris de Ionel este 1023102556, care are 10 cifre.
Exemplul 3
numere.in
3 4 3 1023 10 25 56
numere.out
673
Explicație
P = 3, deci se rezolvă cerința 3. Numerele scrise de Mihai este 102 310 255 6, iar sumă lor este 673.
Notă: pentru cerințele 1 și 2, valoarea lui K apare în fișierul de intrare, deși nu este necesară pentru rezolvarea problemei.