N = int(input()) A = [0]+[list(map(int, input().split())) for _ in range(N)] dp = [[0 for _ in range(2)] for _ in range(N+1)] if A[1][0]==A[1][1]: dp[1][0] = A[1][0] dp[1][1] = A[1][1] for i in range(2, N+1): if A[i-1][1]==A[i][0]: dp[i][0] = dp[i-1][0]+A[i][0] elif A[i-1][0]==A[i][0]: dp[i][0] = dp[i-1][1]+A[i][0] else: dp[i][0] = max(dp[i-1][0],dp[i-1][1]) if A[i-1][1]==A[i][1]: dp[i][1] = dp[i-1][0]+A[i][1] elif A[i-1][0]==A[i][1]: dp[i][1] = dp[i-1][1]+A[i][1] else: dp[i][1] = max(dp[i-1][0],dp[i-1][1]) print(max(dp[N][0], dp[N][1]))