Trà Mi của khoa Hóa K43 đại học Sư phạm là một cô gái xinh đẹp, tăng động và có phần bệnh hoạn hic :( . Để duy trì thân hình siêu mẫu hoàn mỹ của mình, cô nàng quyết định sẽ tuân theo chế độ ăn kiêng nghiêm ngặt. Cụ thể, Mi chỉ ăn ba món chính là

1. cơm sườn bì chả trứng

2. bún bò Huế nhiều chả nhiều gân ít nước không lấy bún (bún nhiều carb xấu mà Mi đang theo low-carb)

3. khoai laq nướq

Mi có kế hoạch mỗi ngày trong N ngày tới sẽ chỉ ăn một trong ba món chính, và cô cũng biết được độ ngon miệng nếu ăn món thứ i vào ngày thứ j sẽ là A_i,j. Đồng thời, vì biết oppa Ares ở nơi đất khách quê người xa xôi lạnh lẽo đang thèm đồ ăn Việt Nam, cô bé có tâm nhất quả đất quyết định mỗi ngày sẽ seo phì với đồ ăn ngon và gửi cho anh ấy. Đương nhiên điều này sẽ không còn thú vị nếu như cô gửi hình cùng một món ăn trong hai ngày liên tiếp (ăn cùng một món trong hai ngày cũng rất là ngán :< ). Các bạn hãy giúp cô nàng tính toán tổng độ ngon miệng tối đa có thể đạt được trong N ngày nếu không ăn món nào trong hai ngày liên tiếp là bao nhiêu nhé.

Input

                - Dòng đầu gồm số nguyên N là số ngày, 1 ≤ N ≤ 10⁵
                - 3 dòng sau, dòng thứ i gồm N số nguyên, số thứ j là A_i,j (1 ≤ A_i,j ≤ 10⁹)

Ouput

                - Một dòng duy nhất là tổng độ ngon miệng tối đa đạt được sau N ngày.

Giải thích: ngày 1 ăn cơm sườn, ngày 2 ăn khoai lang, ngày 3 ăn bún bò Huế sẽ cho tổng độ ngon miệng tối đa = 3 + 6 + 8 = 17