佳佳不但最喜歡、而且也很擅長刷油漆,因此每當大家有需求都會請佳佳來幫忙刷油漆,然而這次上門的顧客有個特別的需求:
為了籌措出國留學所需要的經費,他希望你可以幫忙他找出能讓他獲得最多報酬的方法。
輸入首行有一個正整數 N ,代表顧客走廊的區段數量。 接下來有 N 行,每行有三個整數,當中的第 i 行的三個整數 ai,bi,ci 分別代表在第 i 個區段上粉刷庚斯博羅灰、納瓦霍白、韋奇伍德瓷藍可以獲得的報酬。
請輸出一個整數代表佳佳可以獲得的最大報酬。
AtCoder