第一行一個正整數N(1≤N≤100,000)，表示節點個數。

接下來N行，第i行有兩個整數pi和wi，表示節點i的父節點和節點i的權值。特別的，若i=1則pi=0。

接下來的一行又一個正整數Q(1≤Q≤100,000)，表示維護的操作個數。

接下來Q行，每行三個整數t，x和y。

第一個數字t表示操作的類型(1、2或3)。

若t=1，則表示詢問節點x和節點y之間的唯一路徑上所有節點的權值之和；

若t=2，則表示把節點x的權值修改為y； 

若t=3，則表示把節點x的父節點修改為節點y，當然x≠1，保證操作后仍然是一棵樹；

保證操作合法。 

保證任意時刻任意節點的權值為非負整數且不超過一萬。 

對於每個t=1的詢問輸出答案。 

11
12
10