import kotlin.math.max data class Pin(val p: Long, val a: Long) fun main() { val builder = StringBuilder() val n = readInputLine().toInt() // そのラウンドで[0]: 全部倒す、[1]: aだけ倒す 場合の最大スコア val dp = Array(n) { LongArray(2) } val pin = Array(n) { val (p, a) = readInputLine().split(" ").map { it.toLong() } Pin(p, a) } dp[n - 1][0] = pin[n - 1].p dp[n - 1][1] = pin[n - 1].a for (i in n - 2 downTo 0) { dp[i][0] = max(dp[i + 1][0], dp[i + 1][1]) + pin[i].p dp[i][1] = max(dp[i + 1][0] + pin[i + 1].p, dp[i + 1][1] + pin[i + 1].a) + pin[i].a } builder.appendln(max(dp[0][0], dp[0][1])) print(builder.toString()) } fun readInputLine(): String { return readLine()!! }