Escriu un programa que, donada una llista de \(Nt\) caràcters, mostri per pantalla el següent:

• En la primera fila, tots els elements \(Ci\) de la llista que són números i respectant l'ordre original.
• En la segona fila, tots els elements \(Ci\) de la llista que són lletres i respectant l'ordre original.

Input Format

Primera línia:

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

Segona línia:

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

Constraints

• \(Nt > 0\)
• \(Nt\): és un nombre enter.
• \(Ci\): són caràcters que només poden ser números [0-9] o lletres [A-Z].

Output Format

• Primera línia: tots els elements de la llista original que són números, separats per un espai.
• Segona línia: tots els elements de la llista original que són lletres, separats per un espai.
• L'ordre dels elements és el mateix que a les llistes originals.

Sample Input 0

6
1 a 2 b 3 c

Sample Output 0

1 2 3
a b c

Sample Input 1

6
1 2 3 a b c

Sample Output 1

1 2 3
a b c

Sample Input 2

6
a 2 c 1 3 d

Sample Output 2

2 1 3
a c d

Sample Input 3

3
a b c

Sample Output 3

a b c

Sample Input 4

3
3 2 9

Sample Output 4

3 2 9

Sample Input 5

2
z 0

Sample Output 5

0
z