Cerinţa

Se dau cel mult 100.000 de numere naturale, cu cel mult 2 cifre fiecare. Afişaţi în ordine strict crescătoare valorile impare care se regăsesc printre valorile date, şi în ordine strict descrescătoare valorile pare care se regăsesc printre valorile date.

Date de intrare

Fişierul de intrare pareimpare.in conţine cel mult 100.000 de numere naturale, cu cel mult 2 cifre fiecare, dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire

Fişierul de ieşire pareimpare.out va conţine pe prima linie şirul valorilor impare, separate printr-un spaţiu, iar pe a doua linie şirul valorilor pare, separate printr-un spaţiu.

Restricţii şi precizări

• în fişierul de intrare se află cel puţin un număr par şi cel puţin un număr impar;

Exemplu:

pareimpare.in

75 12 3 3 18 75 1 3

pareimpare.out

1 3 75
18 12