Question

The next line contains an integer, M, denoting the number of dollars that Khaled has.

Each line i of the N subsequent lines (where 1 sisN) contains an integer describing parenti. It's guaranteed that parent[1] is -1. Each line i of the N subsequent lines (where 1 sisN) contains an integer

describing Ai.

Each line i of the N subsequent lines (where 1 sis N) contains an integer

describing Bi

Each line i of the N subsequent lines (where 1 ≤i≤N) contains an integer

describing Ci

Constraints

2 <= N <= 5000

1 <= M <= 10^9

1 <= parent[i] <= N

1 <= A[] <= 10^9

1<= B[i]<= 10^9

1 <= C[] <= 10^9

Explanation

N=2 M=2 parent=

[-1, 1] A=(2, 1) B=

14 410-15-41

Sample Input

2

Sample Output

Lenovo​

Answer 1

Answer:

risrzuryekaeja53ja4syj3asyozyfsc,gufxyifiydtt