Do kì nghỉ dịch phòng chống virus Corona quá dài, Hân trở nên quá rãnh rỗi. Sau khi code hết các bài A,B của Div.2, Div.3 CF, không biết làm gì, Hân bèn rủ Quý chơi ô ăn quan cùng với mình. Nhưng có một điều Hân không thể ngờ là Quý lại là một cao thủ ô ăn quan. Do bị dồn vào thế bí ngàn cân treo sợi tóc, Hân quá hoảng loạn, toát hết cả mồ hôi hột nên quyết định nhờ đến sự trợ giúp của các bạn trong THCS Contest 3. Các bạn hãy giúp Hân tìm nước đi tối ưu nhé. (giả thiết rằng tất cả các viên sỏi đều là sỏi nhỏ, Hân chỉ được bốc sỏi trong các ô hàng trên)

Lưu ý: các bạn được phép ăn qua ô quan

Input: Gồm 4 dòng
Dòng đầu tiên chứa số sỏi trong ô quan bên trái
Dòng thứ nhì chứa số sỏi trong các ô hàng trên
Dòng thứ ba chứa số sỏi trong các ô hàng dưới
Dòng cuối cùng chứa số sỏi trong ô quan bên phải
(Tổng số sỏi trong input không quá 60)
Output: Gồm 1 dòng duy nhất chứa số sỏi nhiều nhất mà Hân ăn được