Intercalació de nombres P72315

Definim la intercalació de dos naturals de $d$ xifres $x=x_dx_{d-1}\dots x_2x_1$ i $y=y_dy_{d-1}\dots y_2y_1$ com $x_{d}y_dx_{d-1}y_{d-1}\dots x_2y_2x_1y_1$. Per exemple, la intercalació de 4123 i 5679 és 45162739. Feu un programa que llegeixi parells de naturals i escrigui les seves intercalacions.

Per practicar, definiu i utilitzeu una funció

    int intercalacio(int x, int y);

que retorni la intercalació de dos naturals $x$ i $y$.

Entrada

L’entrada és una seqüència de parells de naturals amb el mateix nombre de xifres.

Sortida

Cal escriure la intercalació de cada parell donat.

Observació

Per evitar sobreeiximents, cap nombre donat tindrà més de quatre xifres, però el vostre programa no hauria de tenir en compte aquest fet.