Es tracta de calcular el valor de "doblegar" un nombre. "Doblegar" un nombre , es la operació que es mostra a la figura següent (obriu el PDF si no podeu veure la figura a la pàgina web del Jutge).
En particular, qualsevol nombre el podem considerar una seqüència de dígits i dividir-lo en dues subseqüències consecutives de dígits i , ja siguin de la mateixa longitud, o bé amb longituds que difereixen només en una unitat (incloent el cas que o estiguin buides). Concatenant aquestes dues meitats i de nou obtindríem el nombre original.
Llavors, per realitzar la operació de "doblegar" es tracta d’invertir l’ordre de la subseqüència , que donaria lloc a , i, interpretant i com enters, sumar-los per obtenir el resultat de la operació de "doblegat".
Per exemple, si tenim que és 1234, la subseqüència és 12 i la subseqüència és 34. Invertint l’ordre d’ obtenim 21 i el resultat serà, doncs, .
En el cas d’un nombre amb una longitud senar, la partició en dues seqüències té dues possibilitats. Per exemple, si tenim que és 12345, podem operar de les dues maneres següents:
Dividir en i , i invertint i sumant, tindríem .
Dividir en i , i invertint i sumant, tindrem .
La xifra del mig doncs, acaba contribuint a la suma final de la mateixa manera en els dos cassos.
L’entrada consisteix en una seqüència d’enters estrictament positius.
La sortida consisteix en el resultat de "doblegar" cada nombre de l’entrada, tal com s’ha explicat, i amb cada resultat en una línia separada.
Input
1 55 444 555 9901 12345 123456 9991001
Output
1 -> 1 55 -> 10 444 -> 48 555 -> 60 9901 -> 100 12345 -> 366 123456 -> 777 9991001 -> 2000