Escriu un programa que, donades dues llistes de \(Nt1\) i \(Nt2\) caràcters, mostri per pantalla tots els elements (\(Ci1\) i \(Ci2\)) però intercalant sempre que sigui possible un número amb una lletra (respectant l'ordre original, on la primera llista té prioritat sobre la segona).

Pista: les llistes poden portar informació barrejada, amb lletres i números a les dues llistes. En aquest cas, es recomana preparar primer les llistes (separant números i lletres en ordre d'arribada) per a després fer la fusió. En vermell es mostra l'ordre en el que es llegeixen els elements per a muntar les llistes:

Input Format

Primera línia:

• \(Nt1\): quantitat de caràcters de la primera llista.

Segona línia:

• Els caràcters \(Ci1\) de la primera llista separats per un espai.

Tercera línia:

• \(Nt2\): quantitat de caràcters de la segona llista.

Quarta línia:

• Els caràcters \(Ci2\) de la segona llista separats per un espai.

Constraints

• \(Nt1 > 0\)
• \(Nt2 > 0\)
• \(Nt1\) i \(Nt2\): són nombres enters.
• \(Ci1\) i \(Ci2\): són caràcters que només poden ser números [0-9] o lletres [A-Z].

Output Format

Un llistat que intercala números i lletres, tenin en compte que:

• Sempre que sigui possible, es comença amb un número.
• Sempre que sigui possible, s'intercala un número amb una lletra.
• Si no queden números, es completa la llista amb lletres.
• Si no queden lletres, es completa la llista amb números.
• Si només queden números o lletres, cal escollir primer un element de la 1a llista, i després posar-ne un de la segona.
• L'ordre dels elements és el mateix que a les llistes originals.

Sample Input 0

3
1 2 3
3
a b c

Sample Output 0

1 a 2 b 3 c

Sample Input 1

3
a b c 
3
1 2 3

Sample Output 1

1 a 2 b 3 c

Sample Input 2

3
1 b 3
3
a 2 c

Sample Output 2

1 a 2 b 3 c

Sample Input 3

2
1 b
4
a 2 c 3

Sample Output 3

 1 a 2 b 3 c

Sample Input 4

2
1 b
4
a 2 c d

Sample Output 4

1 a 2 b c d

Sample Input 5

2
1 2
1
3

Sample Output 5

1 3 2

Sample Input 6

2
k a
1
h

Sample Output 6

k h a

Autoria: Fernando Porrino Serrano