{"code":"vacation","name":"Kì nghỉ của Kaninho","description":"Kì nghỉ hè của $Kaninho$ bắt đầu vào ngày mai, và anh ấy quyết định lên kế hoạch ngay từ bây giờ\r\n\r\nKì nghỉ gồm $N$ ngày. Với mỗi $i(1\\le i\\le N)$, $Kaninho$ sẽ chọn $1$ trong $3$ hoạt động dưới đây và thực hiện nó vào ngày thứ $i$ :\r\n\r\n + A: Đi bơi ở biển. Thu về $a_i$ độ \"hạnh phúc\".\r\n \r\n + B: Đi bắt sâu bọ ở trên núi. Thu về $b_{i}$ độ \"hạnh phúc\".\r\n\r\n + C: Làm bài tập về nhà. Thu về $c_i$ độ \"hạnh phúc\".\r\n\r\nBởi vì $Kaninho$ dễ dàng buồn chán, nên anh ấy không thể thực hiện hai hoạt động giống nhau trong $2$ ngày (hoặc hơn) liên tiếp.\r\n\r\nTìm độ \"hạnh phúc\" lớn nhất mà $Kaninho$ có thể đạt được.\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số nguyên $N(1\\le N\\le 10^5)$\r\n\r\n+ $N$ dòng tiếp theo, mỗi dòng chứa $3$ số nguyên $a_i,b_i,c_i(1\\le a_i,b_i,c_i\\le 10^4)$ \r\n\r\n

Output

\r\n\r\n+ In ra độ \"hạnh phúc\" lớn nhất cần tìm\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 10 40 70\r\n 20 50 80\r\n 30 60 90\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 210\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n **Giải thích:** $Kaninho$ sẽ thực hiện các hoạt động $C,B,C$ theo thứ tự trong $3$ ngày, và thu được độ hạnh phúc lớn nhất là $70+50+90=210$","points":350.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}