Unir dois arrays ordenados

Dadas duas listas ordenadas e , com tamanhos n e m, pretende-se criar um novo array resultante da fusão de ambas, que se mantenha ordenado.

Input

A primeira linha do input contém dois inteiros n e m (1 ≤ n, m ≤ ).

A segunda linha contém n inteiros ordenados separados por espaços, ( ≤ ≤ ).

A última linha contém m inteiros ordenados separados por espaços, ( ≤ ≤ ).

Output

O programa deve escrever n+m inteiros separados por espaços em ordem crescente, representando a combinação de a e b.

Exemplos