Berat Bebek

Setiap bulan, Posyanbedu (Pos Pelayanan Bebek Terpadu) unit Pak Dengklek mengadakan penimbangan badan rutin untuk mengetahui kondisi kesehatan umum bebek-bebek di suatu kandang. Bebek-bebek akan dibariskan berdasarkan lokasi kandangnya dan ditimbang satu per satu. Jumlah bebek dan kandang yang sangat banyak membuat Pak Dengklek kebingungan mendata berat teringan dan terberat bebek dari suatu lokasi kandang. Bantulah Pak Dengklek mendata bebek-bebeknya tersebut.

FORMAT MASUKAN

Masukan terdiri dari beberapa baris, masing-masing berisi sebuah bilangan bulat Ai (1 ≤ Ai ≤ 10 000) yang menyatakan berat bebek. Data bebek dari setiap kandang yang berbeda akan dipisahkan oleh sebuah bilangan 0.

FORMAT KELUARAN

Untuk setiap kandang bebek, keluarkanlah sebuah baris berisi dua buah bilangan bulat yakni data berat bebek teringan dan bebek terberat dari semua bebek di kandang tersebut dipisahkan oleh sebuah spasi. Masukan dijamin tidak lebih dari 1 000 000 baris.

CONTOH MASUKAN

3
5
1
0
2
2
0
1
2
3

CONTOH KELUARAN

1 5
2 2
1 3