소프티어

js가 문제에는 나와있는데, 코드 적는 곳에는 js 없어서 파이썬으로

with open('input.txt', 'r') as file:
    lines = file.read().strip().split('\n')


problems = [list(map(int, line.split())) for line in lines[1:]]


A = 0
B = 0


for line in problems:
    if len(line) == 4:
        a, b, aTob, bToa = line
        at = min(A + a, B + b + bToa)
        bt = min(B + b, A + a + aTob)
        A = at
        B = bt
    else:
        a, b = line
        A += a
        B += b


print(min(A, B))