// nm 5h 不会做。
#include "friend.h"

// Skyqwq
#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back

typedef long long LL;
typedef pair<int, int> PII;

template <typename T> bool inline chkMin(T &x, T y) { return y < x ? x = y, 1 : 0; }
template <typename T> bool inline chkMax(T &x, T y) { return y > x ? x = y, 1 : 0; }

const int N = 1e5 + 5, INF = 1e9, M = 2e6 + 5;

int n, f[N][2];

void inline upd(int u, int v, int op) {
	if (op == 0) {
		f[v][1] += f[u][0];
		f[v][0] += max(f[u][1], f[u][0]);
	} else if (op == 1) {
		f[v][1] = max(max(f[u][1] + f[v][0], f[u][0] + f[v][1]), f[u][1] + f[v][1]);
		f[v][0] += f[u][0];
	} else {
		f[v][1] = max(f[u][1] + f[v][0], f[u][0] + f[v][1]);
		f[v][0] += f[u][0];
	}
}

// Find out best sample
int findSample(int nt, int C[], int H[], int OP[]){
	n = nt;
	for (int i = 0; i < n; i++) f[i][1] = C[i];
	for (int i = n - 1; i >= 1; i--) {
		upd(i, H[i], OP[i]);
	}
	return max(f[0][0], f[0][1]);
}