Problem
Gleb suka membeli-belah. Sebaik sahaja dia mendapat idea untuk memilih topi, kemeja-T, seluar dan but supaya kelihatan bergaya mungkin di dalamnya. Pada pemahaman Gleb, gaya pakaian adalah lebih besar, lebih kecil perbezaan warna elemen pakaiannya.
Terdapat topi N1, baju-T N2, seluar N3 dan sepasang but N4 (1 ≤ Ni ≤ 100 000). Untuk setiap item pakaian, warnanya diketahui (integer dari 1 hingga 100 000). Set pakaian — ia adalah satu topi, jersi, seluar dan sepasang but. Setiap set dicirikan oleh perbezaan maksimum antara mana-mana dua elemennya. Bantu Gleb memilih set yang paling bergaya, iaitu set dengan perbezaan warna minimum.
Input
Untuk setiap jenis pakaian i (i = 1, 2, 3, 4), mula-mula masukkan nombor Ni item pakaian jenis ini, kemudian dalam baris seterusnya — urutan integer Ni yang menerangkan warna unsur. Keempat-empat jenis dimasukkan secara berurutan, bermula dengan topi dan berakhir dengan but. Semua nombor yang dimasukkan adalah integer, positif dan tidak melebihi 100 000.
Output
Cetak empat integer — warna masing-masing untuk topi, kemeja-T, seluar dan but, yang Gleb mesti pilih daripada yang tersedia untuk kelihatan paling bergaya. Jika terdapat beberapa jawapan, cetak mana-mana satu.
| Input |
Output |
|
3
1 2 3
2
1 3
2
3 4
2
2 3
|
3 3 3 3 |
|
1
5
4
3 6 7 10
4
18 3 9 11
1
20
|
5 6 9 20 |