Ordenant amb cues de prioritats P40558

Statement

thehtml

Useu cues de prioritats per ordenar una seqüència d’enters, tant de petit a gran com de gran a petit.

Entrada

L’entrada consisteix en una seqüència de nombres enters.

Sortida

Escriviu dues línies, la primera amb els nombres ordenats no decreixentment, i la segona amb els nombres ordenats no creixentment.

Observació

Per resoldre aquest exercici, els únics contenidors que hauríeu d’usar són cues de prioritats d’enters.

Public test cases

Input

17 2 5 11 19 13 7 3

Output

2 3 5 7 11 13 17 19
19 17 13 11 7 5 3 2

Input

2 4 6 4 2

Output

2 2 4 4 6
6 4 4 2 2

Information