/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// -1,0,3,5,9,12
		int arr[]={2,3,4,-8,2};
		int arr2[]={-5,8,3,1,4};
		int res = maximumSubsetOfTwoArrayExcludingAdjacent(arr,arr2);	
		System.out.println(res);
	}
 
	public static int maximumSubsetOfTwoArrayExcludingAdjacent(int[] a,int[] b){
 
		int []dp =new int[a.length];
		dp[0]=Math.max(a[0],b[0]);
		dp[1]=Math.max(dp[0],Math.max(a[1],b[1]));
		for(int i=2;i<a.length; i++){
			dp[i] = Math.max(dp[i-1],Math.max(a[i],b[i])+dp[i-2]);
		}
 
		return dp[a.length-1];
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIC0xLDAsMyw1LDksMTIKCQlpbnQgYXJyW109ezIsMyw0LC04LDJ9OwoJCWludCBhcnIyW109ey01LDgsMywxLDR9OwoJCWludCByZXMgPSBtYXhpbXVtU3Vic2V0T2ZUd29BcnJheUV4Y2x1ZGluZ0FkamFjZW50KGFycixhcnIyKTsJCgkJU3lzdGVtLm91dC5wcmludGxuKHJlcyk7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgaW50IG1heGltdW1TdWJzZXRPZlR3b0FycmF5RXhjbHVkaW5nQWRqYWNlbnQoaW50W10gYSxpbnRbXSBiKXsKCQkKCQlpbnQgW11kcCA9bmV3IGludFthLmxlbmd0aF07CgkJZHBbMF09TWF0aC5tYXgoYVswXSxiWzBdKTsKCQlkcFsxXT1NYXRoLm1heChkcFswXSxNYXRoLm1heChhWzFdLGJbMV0pKTsKCQlmb3IoaW50IGk9MjtpPGEubGVuZ3RoOyBpKyspewoJCQlkcFtpXSA9IE1hdGgubWF4KGRwW2ktMV0sTWF0aC5tYXgoYVtpXSxiW2ldKStkcFtpLTJdKTsKCQl9CgkJCgkJcmV0dXJuIGRwW2EubGVuZ3RoLTFdOwoJCQoJfQp9