Donat un natural x > 0 amb n bits, denotem amb xn−1… x0 la seva representació en base 2. Per exemple, x = 8 és 1000 en base 2, i per tant x3 = 1 i x2 = x1 = x0 = 0.
Feu un programa que escrigui la barreja de les representacions en base 2 de dos naturals donats x i y amb el mateix nombre de bits n. És a dir, cal escriure xn−1 yn−1… x0 y0.
Entrada
L’entrada consisteix en diversos casos, cadascun amb dos naturals amb el mateix nombre de bits, entre 1 i 30.
Sortida
Per a cada cas, escriviu la barreja de les representacions en base 2 dels dos nombres.
Input
8 15 1 1 2 3 1000 600 900000 1000000
Output
11010101 11 1101 11101011100111000000 1111011110011010100011101001100000000000