Có ~3~ bạn Tí, Tèo và Tùng cùng nhau chơi một trò chơi. Trò chơi sẽ cung cấp một số nguyên ~x~ và mỗi bạn được một lượt chơi. Người chiến thắng trò chơi là người có số điểm gần với ~x~ nhất.

Yêu cầu: Hãy cho biết số điểm của người chiến thắng.

Dữ liệu vào

• Dòng thứ nhất chứa ba số ~a, b, c~ lần lượt là số điểm của Tí, Tèo, Tùng ~(1 \le a, b, c \le 10^{18})~.
• Dòng thứ hai chứa số nguyên ~x~ ~(1 \le x \le 10^{18})~.
• Dữ liệu đảm bảo luôn chỉ có một người chiến thắng.

Dữ liệu ra

• Một dòng duy nhất chứa số điểm của người chiến thắng.

Ràng buộc

• Có ~50\%~ số test ứng với ~1 \le x, a, b, c \le 10^9~.
• Còn lại ~50\%~ số test không có ràng buộc gì thêm.

Ví dụ

Dữ liệu vào

2 1 7
4

Dữ liệu ra

2

Giải thích

• Vì ~|2-4| < |1-4|~ và ~|2-4| < |7-4|~ nên đáp án là 2.