#include <stdio.h>
#define maxn 200000
#define maxc 1000000000
int main(void){
int h,i,n,inc,pos,st,en,len,p1,p2,p3,p4,D0,D1,D2,x,inv;
long long int K[maxn+2],H[maxn+2],S[maxn+2],tmp,ans=-maxc-1,c1,c2,opt,v1,v2;
for(i
=1;i
<=n
;i
++)scanf("%lld",&K
[i
]); for(i
=1;i
<=n
;i
++)scanf("%lld",&H
[i
]); for(i
=1;i
<=n
-1;i
++)scanf("%lld",&S
[i
]); S[n]=0;
H[n+1]=0;
for(h=-1;h<=1;h+=2){
if(h==1){// szigetek és költségek "megfordítása"
for(i=1;2*i<=n;i++){tmp=K[i];K[i]=K[n+1-i];K[n+1-i]=tmp;
tmp=H[i];H[i]=H[n+1-i];H[n+1-i]=tmp;}
for(i=1;2*i<=n-1;i++){tmp=S[i];S[i]=S[n-i];S[n-i]=tmp;}}
c1=0;p1=n;p2=n;
for(i=n;i>=1;i--){
// i<=e<=s: e-dik szigetre megyünk először, majd i-be, végül s-be
// 4 eset van:
// e=i vagy nem (ekkor e>=i+1)
// s=i vagy nem (ekkor s>=i+1), de az s=i esetben e=i egy opt. választás
// c2 lesz a max haszon ezen utak esetén, míg
// c1 lesz a max haszon az e=i spec. esetben
// ha az i-dik szigetről indulunk, azaz e=i
// itt 2 eset van: s=i vagy s>i
v1=-H[i]+K[i];
v2=-H[i]+H[i+1]+K[i]-S[i]+c1;
if(v1>v2){c1=v1;p1=i;p2=i;}
else {c1=v2;p1=i;}
if(c1>ans){ans=c1;D0=p1;D1=i;D2=p2;inv=(h==1);}
if(i<n){
// e>i eset, ekkor s>i is feltehető, így
c2=K[i]-2*S[i]+c2;
if(c1>c2){c2=c1;p3=p1;p4=p2;}// a max haszon egy spec esetben valósult meg: e=i
if(c2>ans){ans=c2;D0=p3;D1=i;D2=p4;inv=(h==1);}}
else{p3=n;p4=n;c2=c1;}
}}
len=D0-D1+D2-D1+1;
printf("%d",len
);// len az utazás hossza // ha inv=1, akkor x->n+1-x a helyes sziget
for(i=D0;;i--){
x=i;if(inv)x=n+1-x;
if(i==D1)break;
}
for(i=D1+1;i<=D2;i++){
x=i;if(inv)x=n+1-x;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIG1heG4gMjAwMDAwCiNkZWZpbmUgbWF4YyAxMDAwMDAwMDAwCgppbnQgbWFpbih2b2lkKXsKICAgIAogICAgaW50IGgsaSxuLGluYyxwb3Msc3QsZW4sbGVuLHAxLHAyLHAzLHA0LEQwLEQxLEQyLHgsaW52OwogICAgbG9uZyBsb25nIGludCBLW21heG4rMl0sSFttYXhuKzJdLFNbbWF4bisyXSx0bXAsYW5zPS1tYXhjLTEsYzEsYzIsb3B0LHYxLHYyOwogICAgCiAgICBzY2FuZigiJWQiLCZuKTsKICAgIGZvcihpPTE7aTw9bjtpKyspc2NhbmYoIiVsbGQiLCZLW2ldKTsKICAgIGZvcihpPTE7aTw9bjtpKyspc2NhbmYoIiVsbGQiLCZIW2ldKTsKICAgIGZvcihpPTE7aTw9bi0xO2krKylzY2FuZigiJWxsZCIsJlNbaV0pOwogICAgU1tuXT0wOwogICAgSFtuKzFdPTA7CiAgICAKICAgIGZvcihoPS0xO2g8PTE7aCs9Mil7CiAgICAJaWYoaD09MSl7Ly8gc3ppZ2V0ZWsgw6lzIGvDtmx0c8OpZ2VrICJtZWdmb3Jkw610w6FzYSIKICAgICAgICAgICAgZm9yKGk9MTsyKmk8PW47aSsrKXt0bXA9S1tpXTtLW2ldPUtbbisxLWldO0tbbisxLWldPXRtcDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0bXA9SFtpXTtIW2ldPUhbbisxLWldO0hbbisxLWldPXRtcDt9CiAgICAgICAgICAgIGZvcihpPTE7MippPD1uLTE7aSsrKXt0bXA9U1tpXTtTW2ldPVNbbi1pXTtTW24taV09dG1wO319ICAgICAgICAKICAgICAgICAKICAgIGMxPTA7cDE9bjtwMj1uOwogICAgZm9yKGk9bjtpPj0xO2ktLSl7CiAgICAgICAgLy8gaTw9ZTw9czogZS1kaWsgc3ppZ2V0cmUgbWVnecO8bmsgZWzFkXN6w7ZyLCBtYWpkIGktYmUsIHbDqWfDvGwgcy1iZQogICAgICAgIC8vIDQgZXNldCB2YW46IAogICAgICAgIC8vIGU9aSB2YWd5IG5lbSAoZWtrb3IgZT49aSsxKQogICAgICAgIC8vIHM9aSB2YWd5IG5lbSAoZWtrb3Igcz49aSsxKSwgZGUgYXogcz1pIGVzZXRiZW4gZT1pIGVneSBvcHQuIHbDoWxhc3p0w6FzCiAgICAgICAgCiAgICAgICAgLy8gYzIgbGVzeiBhIG1heCBoYXN6b24gZXplbiB1dGFrIGVzZXTDqW4sIG3DrWcKICAgICAgICAvLyBjMSBsZXN6IGEgbWF4IGhhc3pvbiBheiBlPWkgc3BlYy4gZXNldGJlbgogICAgICAgIAogICAgICAgIC8vIGhhIGF6IGktZGlrIHN6aWdldHLFkWwgaW5kdWx1bmssIGF6YXogZT1pCiAgICAgICAgLy8gaXR0IDIgZXNldCB2YW46IHM9aSB2YWd5IHM+aQogICAgICAgIHYxPS1IW2ldK0tbaV07CiAgICAgICAgdjI9LUhbaV0rSFtpKzFdK0tbaV0tU1tpXStjMTsKICAgICAgICBpZih2MT52Mil7YzE9djE7cDE9aTtwMj1pO30KICAgICAgICBlbHNlICAgICB7YzE9djI7cDE9aTt9CiAgICAgICAgaWYoYzE+YW5zKXthbnM9YzE7RDA9cDE7RDE9aTtEMj1wMjtpbnY9KGg9PTEpO30KICAgICAgICAKICAgICAgICBpZihpPG4pewogICAgICAgIC8vIGU+aSBlc2V0LCBla2tvciBzPmkgaXMgZmVsdGVoZXTFkSwgw61neQogICAgICAgIGMyPUtbaV0tMipTW2ldK2MyOwogICAgICAgIGlmKGMxPmMyKXtjMj1jMTtwMz1wMTtwND1wMjt9Ly8gYSBtYXggaGFzem9uIGVneSBzcGVjIGVzZXRiZW4gdmFsw7NzdWx0IG1lZzogZT1pCiAgICAgICAgaWYoYzI+YW5zKXthbnM9YzI7RDA9cDM7RDE9aTtEMj1wNDtpbnY9KGg9PTEpO319CiAgICAgICAgZWxzZXtwMz1uO3A0PW47YzI9YzE7fQogICAgfX0KICAgIAogICAgcHJpbnRmKCIlbGxkXG4iLGFucyk7CiAgICBsZW49RDAtRDErRDItRDErMTsKICAgIHByaW50ZigiJWQiLGxlbik7Ly8gbGVuIGF6IHV0YXrDoXMgaG9zc3phCiAgICAvLyBoYSBpbnY9MSwgYWtrb3IgeC0+bisxLXggYSBoZWx5ZXMgc3ppZ2V0CiAgICBmb3IoaT1EMDs7aS0tKXsKICAgICAgICB4PWk7aWYoaW52KXg9bisxLXg7CiAgICAgICAgcHJpbnRmKCIgJWQiLHgpOwogICAgICAgIGlmKGk9PUQxKWJyZWFrOwogICAgfQogICAgZm9yKGk9RDErMTtpPD1EMjtpKyspewogICAgICAgIHg9aTtpZihpbnYpeD1uKzEteDsKICAgICAgICBwcmludGYoIiAlZCIseCk7CiAgICB9CiAgICBwcmludGYoIlxuIik7CiAgICByZXR1cm4gMDsKfQo=