问题描述

有一棵 $n$ 个点且以 $1$ 为根节点的树，每个点有一个权值（每个权值都可以表示成 $10^k$ 或者 $-10^k$ 或者 $0$ 形式 ，其中 $k$ 是非负数），现在小达想知道以哪个结点为根结点的子树，其子树中所有结点权值的乘积最大（如果有多个结点权值乘积最大，输出编号最小的那一个）。

输入格式

第一行输入一个整数 $n$

第二行输入 $n-1$ 个整数 $f_{1}, f_{2},\dots, f_{n-1}$, $f_{i}$ 表示代表 $i+1$ 结点的父亲

第三行输入 $n$ 个整数，其中第 $i$ 个整数代表结点 $i$ 的权值

输出格式

输出一个节点编号。

样例输入

6
1 2 1 1 2
10 10 10 0 10 10

样例输出

2

说明

$1 \leq n \leq 10^5, 0 \leq k \leq 9$