OSNOVNE STRUKTURE PODATAKA

Ispitati da li je uneti broj palindrom.
Ulaz
Unosi se jedan ceo broj.

Izlaz
Ispisuje se DA ukoliko je broj palindrom odnosno NE ukoliko broj nije palindrom.
Ograničenja
Broj je petocifren.
Primer
Ulaz50605
Izlaz
DA
​Dat je string koji se sastoji od malih slova engleskog alfabeta ('a'-'z'). Pronaci najduzi deo alfabeta koji se nalazi unutar ovog stringa (tj. naći najduzi podstring ciji svaki znak, pocevsi od drugog, je sledeci po alfabetskom redosledu u odnosu na prethodno slovo).

Engleski alfabet (redosled): abcdefghijklmnopqrstuvwxyz

Ulaz
U jedinom redu ulaza se nalazi string S. Svaki znak stringa je slovo izmedju 'a' í 'z'.

Izlaz
Izlaz treba da sadrzi jedan red, u kome se nalazi najduzi deo alfabeta koji je podstring ulaznog stringa. Ukoliko ima vise takvih delova, resenje je onaj cije prvo slovo je najranije po alfabetnom redosledu.

Ograničenja
1 ≤ length(S) ≤ 10 000 000

Primer
Ulaz
bbcdrtughih
Izlaz
bcdGlavna dijagonala kvadratne matrice je dijagonala koja počinje od prvog elementa prvog reda i završava se na poslednjem elementu poslednjeg reda.
Trag matrice je definisan kao zbir elemenata na glavnoj dijagonali.
Data je kvadratna matrica M, dimenzija n×n. Izračunati njen trag.

Ulaz
U prvom redu ulaza se nalazi broj n, koji predstavlja broj redova (i kolona) matrice M.
U sledećih n redova se nalazi po n celih brojeva odvojenih razmakom, tako da j-ti broj u i-tom redu predstavlja element M[i][j].

Izlaz
Izlaz treba da se sastoji od samo jednog broja - vrednosti traga matrice M.

Ograničenja
1 ≤ n ≤ 1000
-10000 ≤ M[i,j] ≤ 10000 za sve 1 ≤ i, j ≤ n.

Primer
Ulaz
3
2 0 0
1 1 0
3 3 3
Izlaz
6

Objašnjenje primera
2 0 0
1 1 0
3 3 3
Zbir elemenata na glavnoj dijagonali je 2 + 3 + 1 = 6.

---

---