#include <stdio.h>
#include <stdlib.h>

int *t, *p, *opt, n;

void ispis()
{
	int i;
	for(i=n; i>=1;)
	{
		if(opt[i] == opt[i-1]+t[i])
			printf("%d ",i--);
		else
		{
			printf("%d-%d ",i, i-1);
			i=i-2;
		}
	}
}

main() {
	int i;
	
	scanf("%d", &n);
	t = (int *)malloc((n+1)*sizeof(int));
	p = (int *)malloc(n*sizeof(int));
	opt = (int *)malloc((n+1)*sizeof(int));
	
	for (i=1; i<=n; i++)
		scanf("%d", &t[i]);

	for (i=1; i<n; i++)
		scanf("%d", &p[i]);
				
	opt[0]=0;
	opt[1] = t[1];
		
	for (i=2; i<=n; i++) {
		if (opt[i-1] + t[i] < opt[i-2]+p[i-1])
			opt[i] = opt[i-1]+t[i];
		else
			opt[i] = opt[i-2]+p[i-1];
		
	}
	
	printf("Maksimalna suma nesusednih u nizu je %d\n", opt[n]);

	printf("Suma je sastavljena od sledecih brojeva:\n");
	
	ispis();
	printf("\n");

}