Ghép hình là trò chơi mà các bạn nhỏ hay cả người lớn đều rất thích. Có một trò chơi ghép hình rất đơn giản như sau: cho ba mảnh ghép hình chữ nhật, hãy kiểm tra xem có thể ghép lại thành một hình chữ nhật to không, nếu có, hãy tính đường chéo của hình chữ nhật đó. Chú ý: không được xếp các hình chữ nhật chồng lên nhau; nếu có nhiều cách xếp thì chọn cách xếp tạo ra đường chéo lớn hơn.

Dữ liệu: Vào từ thiết bị vào chuẩn gồm ba dòng, mỗi dòng gồm hai số nguyên dương ~a, b~ mô tả kích thước của hai cạnh kề nhau của hình chữ nhật.

Kết quả: Ghi ra thiết bị ra chuẩn

• Nếu ghép được thành hình chữ nhật thì in ra độ dài của đường chéo hình chữ nhật đó (in ra phần nguyên được làm tròn xuống).
• Nếu không ghép được thành hình chữ nhật thì in ra ~-1~.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
2 2 1 2 2 1	4	Ghép được thành hình chữ nhật như hình bên. Đường chéo có độ dài là 4.
4 3 1 1 1 1	-1	Không thể ghép được thành hình chữ nhật.

Ràng buộc:

• Có 50% số lượng test ứng với 40% số điểm có ~0 < a, b \le 10^3~;
• Có 30% số lượng test khác ứng với 40% số điểm có ~0 < a, b \le 10^6~;
• Có 20% số lượng test còn lại ứng với 20% số điểm ~0 < a, b \le 2 \times 10^9~