/ ALGORITHM

소프티어 - 조립라인

소프티어 조립라인

image-20230109021907627

import sys
input = sys.stdin.readline

N = int(input())
array = [list(map(int,input().split())) for _ in range(N)]

dp = [[0,0] for _ in range(N)]
dp[0][0] = array[0][0]
dp[0][1] = array[0][1]

for i in range(1,N):
    dp[i][0] = min(dp[i-1][0]+array[i][0], dp[i-1][1]+array[i-1][3]+array[i][0])
    dp[i][1] = min(dp[i-1][1]+array[i][1], dp[i-1][0]+array[i-1][2]+array[i][1])

print(min(dp[N-1][0],dp[N-1][1]))