В одной стране есть правительство, в котором состоит N депутатов в определённой иерархии. Во главе стоит премьер-министр, у него нет непосредственных начальников, он имеет номер 1, а у каждого другого депутата есть ровно один непосредственный начальник.

К их сожалению, ближайшие Q дней будут для них очень трудными — президент страны решил проверить правительство на эффективность. В i-й день он может сделать одно из двух действий:

Изначально задач у депутатов нет. Задачи невыполнимые, сделать их невозможно, но лучше не говорить об этом президенту, ведь он может расформировать правительство. От Вас требуется оказать содействие депутатам, которым нужно делать отчёты. Если в i-й день пришёл запрос на получение отчётов по задачам, сообщите, сколько всего отчётов придётся написать этому депутату.

В первой строке дано целое число N — количество депутатов в правительстве (2 ≤ N ≤ 10⁵).

Во второй строке даны N−1 целых чисел p_i — номера непосредственных начальников у депутатов с номерами от 2 до N (1 ≤ p_i ≤ i − 1).

В третьей строке дано целое число Q — количество дней, в которые президент будет делать запросы (1 ≤ Q ≤ 10⁵).

В следующих Q строках описаны эти запросы в следующем формате:

• + v_i k_i x_i — в i-й день президент даёт депутату с номером v_i x_i невыполнимых задач с уровнем доступа k_i (1 ≤ v_i ≤ N, 0 ≤ k_i ≤ N, 1 ≤ x_i ≤ 10⁹).
• ? v_i — в i-й день президент запрашивает отчёт по каждой из задач, над которыми сейчас работает депутат с номером v_i (1 ≤ v_i ≤ N).

Для каждого дня, когда президент требует отчёты, выведите их количество.