Feu un programa tal que, per a cada natural positiu x d’entrada, escrigui dos nombres naturals y,z separats per un espai en blanc. El natural y està format per la subseqüència de dígits de x que son senars (és a dir, del conjunt {1,3,5,7,9}), seguida de la subseqüència de dígits de x que son parells i positius (és a dir, del conjunt {2,4,6,8}). El natural z és simplement el doble de y, és a dir, z == 2*y.
Per exemple, si x és 250813126, llavors el programa ha d’escriure en primer lloc el natural 51312826, doncs la subseqüència de dígits senars de x és 5131, i la subseqüència de dígits parells i positius de x és 2826. En segon lloc, el programa ha d’escriure 102625652, doncs és el doble de 51312826.
Entrada
L’entrada consisteix en varis casos de naturals positius x, cadascun en una línia.
Sortida
Per a cada x d’entrada, el programa escriu els corresponents y,z en una nova línia, i separats per un espai en blanc.
Observació
No es pot utilitzar cap mètode d’emmagatzemament massiu de dades, ni tan sols string. Resoleu aquest exercici utilitzant només el tipus int i manipulant enters amb operacions bàsiques (+,-,*,/,%).
Input
44 8 238760 40 9641540 491378 521162 515894 383581 3455750 521595369 6956602 861021531 233665124 11 981604 4 899293 53 94607 3377539 3 899294 596298 76 515 36 749241874 999213 98636 4421134 338155 792 32621746 40197 1 1 151 942 313827 56426812 9947367 394294 8502843 474612401 4095187 843993370 38 49698604 3189
Output
44 88 8 16 37286 74572 4 8 915644 1831288 913748 1827496 511262 1022524 515984 1031968 335188 670376 355754 711508 515953926 1031907852 956662 1913324 11531862 23063724 335126624 670253248 11 22 91864 183728 4 8 999382 1998764 53 106 9746 19492 3377539 6755078 3 6 999824 1999648 599628 1199256 76 152 515 1030 36 72 791742484 1583484968 999132 1998264 93866 187732 1134424 2268848 331558 663116 792 1584 31726246 63452492 1974 3948 1 2 1 2 151 302 942 1884 313782 627564 51642682 103285364 9973746 19947492 399424 798848 538284 1076568 71144624 142289248 951748 1903496 39933784 79867568 38 76 9946864 19893728 3198 6396