int rec(int N, int *a, int *b, int i, int p) {
	if (i >= N) {
		return 0;
	}

	int prendo = 0;
	if (!p) {
		prendo = rec(N, a, b, i + 1, 1) + ((a[i] > b[i]) ? a[i] : b[i]);
	} else {
		prendo = rec(N, a, b, i + 1, 1) + a[i];
	}
	int nprendo = rec(N, a, b, i + 1, 0);

	if (prendo > nprendo)
		return prendo;

	return nprendo;
}

int tempo_massimo(int N, int a[], int b[]) { return rec(N, a, b, 0, 0); }
