Simulation - Concursul Național de Informatică 2024 | sterge

Un prefix al unui număr natural $N$ este un număr obținut prin ștergerea cifrelor de la capătul din dreapta al lui $N$. De exemplu, prefixele lui $123321$ sunt $123321$, $12332$, $1233$, $123$, $12$, $1$.

Similar, un sufix al unui număr natural $N$ este un număr obținut prin ștergerea cifrelor de la capătul din stânga al lui $N$. De exemplu, prefixele lui $1023$ sunt $1023$, $023$, $23$, $3$.

Cerință

Se dă $C$ și $N$.

Dacă $C = 1$, spuneți suma prefixlor lui $N$.

Dacă $C = 2$, spuneți suma sufixelor lui $N$.

Date de intrare

Pe prima linie a fișierului de intrare sterge.in se află numerele $C$, $N$ în această ordine.

Date de ieșire

Să se afișeze în fișierul sterge.out un număr reprezentând răspunsul la cerința $C$.

Restricții și precizări

• $C = 1$ sau $C = 2$
• $2 \leq N \leq 10^{17}$

Exemplul 1

sterge.in

1
123321

sterge.out

137022

Explicație

La primul exemplu, suma prefixelor lui $N$ este $123321 + 12332 + 1233 + 123 + 12 + 1 = 137022$.

Exemplul 2

sterge.in

2
1023

sterge.out

1072

Explicație

La al doilea exemplu, suma sufixelor lui $N$ este $1023 + 23 + 23 + 3 = 1072$.