Problem
Gleb thích mua sắm. Khi anh ấy nảy ra ý tưởng chọn mũ lưỡi trai, áo phông, quần dài và ủng sao cho chúng trông sành điệu nhất có thể. Theo cách hiểu của Gleb, kiểu dáng quần áo càng lớn thì sự khác biệt về màu sắc của các thành phần quần áo càng nhỏ.
Có mũ N1, áo phông N2, quần N3 và đôi ủng N4 (1 ≤ Ni ≤ 100 000). Đối với mỗi mặt hàng quần áo, màu sắc của nó được biết đến (một số nguyên từ 1 đến 100 000). Bộ quần áo — đó là một chiếc mũ lưỡi trai, áo thi đấu, quần dài và một đôi ủng. Mỗi tập hợp được đặc trưng bởi sự khác biệt tối đa giữa hai phần tử bất kỳ của nó. Giúp Gleb chọn bộ thời trang nhất, tức là bộ có sự khác biệt về màu sắc tối thiểu.
Đầu vào
Đối với mỗi loại quần áo i (i = 1, 2, 3, 4), trước tiên hãy nhập số Ni của các mặt hàng quần áo thuộc loại này, sau đó ở dòng tiếp theo — một dãy số nguyên Ni mô tả màu sắc của các nguyên tố. Tất cả bốn loại được nhập tuần tự, bắt đầu bằng mũ và kết thúc bằng ủng. Tất cả các số đã nhập đều là số nguyên, dương và không vượt quá 100 000.
Đầu ra
In bốn số nguyên — màu sắc tương ứng cho mũ lưỡi trai, áo phông, quần và ủng, mà Gleb phải chọn từ những thứ có sẵn để trông phong cách nhất. Nếu có nhiều câu trả lời, hãy in bất kỳ câu nào.
| Đầu vào |
Đầu ra |
|
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 |