n = int(input())
g = [list(map(int, input().split())) for _ in range(n)]
for i in range(1, n):
g[i][0] += min(g[i-1][1], g[i-1][2])
g[i][1] += min(g[i-1][0], g[i-1][2])
g[i][2] += min(g[i-1][1], g[i-1][0])
print(min(g[n-1])) dp + 이차원리스트
^^~