Công tắc đèn cây con

Cho một cây có gốc gồm $n$ đỉnh, đỉnh $1$ là gốc. Mỗi đỉnh chứa một bóng đèn đang ở trạng thái bật ($1$) hoặc tắt ($0$).

Cây con của đỉnh $v$ là tập tất cả các đỉnh mà đường đi ngắn nhất từ chúng tới gốc phải đi qua $v$ (bao gồm chính $v$).

Bạn phải xử lý $q$ truy vấn, mỗi truy vấn thuộc một trong hai loại:

• pow v: đảo trạng thái mọi bóng đèn trong cây con của $v$ (đèn đang bật thì tắt đi, đang tắt thì bật lên).
• get v: đếm số bóng đèn đang bật trong cây con của $v$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số đỉnh của cây.
• Dòng thứ hai chứa $n-1$ số nguyên $p_2,p_3,\dots ,p_n$ ($1\le p_i<i$), trong đó $p_i$ là cha của đỉnh $i$. Khi $n=1$ dòng này rỗng.
• Dòng thứ ba chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$ ($0\le t_i\le 1$): trạng thái ban đầu của đèn tại đỉnh $i$.
• Dòng thứ tư chứa số nguyên $q$: số truy vấn.
• $q$ dòng tiếp theo, mỗi dòng có dạng get v hoặc pow v ($1\le v\le n$).

Dữ liệu ra

Với mỗi truy vấn get v, in ra trên một dòng số bóng đèn đang bật trong cây con của $v$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le q\le 2·{10}^5$
• $1\le p_i<i$
• $0\le t_i\le 1$

Ví dụ