Đảo Trạng Thái Trong Nhánh

Một hệ thống gồm $n$ trạm được tổ chức thành cây gốc tại trạm $1$. Với mỗi trạm $i>1$, trạm $p_i$ là cha trực tiếp của $i$. Mỗi trạm có trạng thái $0$ hoặc $1$.

Bạn phải xử lý hai loại lệnh theo đúng thứ tự xuất hiện:

• $pow$ $v$: đảo trạng thái của mọi trạm trong cây con gốc $v$, kể cả $v$; trạng thái $0$ trở thành $1$ và ngược lại.
• $get$ $v$: đếm số trạm có trạng thái $1$ trong cây con gốc $v$, kể cả $v$.

Input

• Dòng đầu chứa số nguyên $n$.

• Dòng thứ hai chứa $n-1$ số $p_2,p_3,\dots ,p_n$; $p_i$ là cha của đỉnh $i$. Nếu $n=1$, dòng này rỗng.

• Dòng thứ ba chứa $n$ số $t_1,t_2,\dots ,t_n$, là trạng thái ban đầu.

• Dòng thứ tư chứa số nguyên $q$.
• Mỗi dòng trong $q$ dòng tiếp theo có dạng $pow$ $v$ hoặc $get$ $v$.

Output

• Với mỗi lệnh $get$, in một dòng chứa số trạm đang ở trạng thái $1$ trong cây con được hỏi.

Constraints

• $1\le n,q\le 2\cdot 10^5$.
• $1\le p_i<i$ với mọi $2\le i\le n$.
• $t_i\in \{0,1\}$.
• $1\le v\le n$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n,q\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

7
1 1 2 2 3 6
1 0 1 1 0 0 1
9
get 1
get 2
pow 2
get 2
pow 1
get 1
get 3
pow 6
get 6

4
1
2
2
1
1