Ordenar pares 2

Dada uma lista de pares, pede-se que os ordene por ordem crescente com base no segundo elemento. Assim, ao observar a lista final de pares, o segundo elemento deve formar uma sequência não decrescente.

A primeira linha da entrada contém um único inteiro n - o número de pares. As próximas n linhas contêm 2 inteiros separados por um espaço.

O programa deve imprimir n linhas com a lista resultante. Cada linha deve ter dois inteiros separados por um espaço.