영향력

먼 나라에 1부터 n까지 번호가 붙은 도시 n개가 있다. 서로 다른 도시 m쌍 사이에는 매일 양방향으로 운항하는 항공 노선이 있다. 일부 도시는 허브이며, 항공사들은 이런 도시에 더 많은 관심과 자원을 쏟는다. 각 도시에는 잠재 승객이 일정 수 있고, 그 수는 시간이 지나며 바뀔 수 있다.

그림 1: 첫 번째 입력의 설명도이다. 3번 도시의 현재 영향력은 22이고, 6번 도시의 현재 영향력은 8이다.

허브 도시 a의 영향력은, 도시 a에 있거나 다른 허브 도시를 거치지 않고(다른 허브 도시에서 출발하지 않고) 항공편을 따라 도시 a에 도달할 수 있는 잠재 승객의 총수이다.

항공망, 허브 도시 표시, 각 도시의 초기 잠재 승객 수가 주어진다. 또한 다음 중 하나인 이벤트 q개가 주어진다.

• 1 a pa: 도시 a의 잠재 승객 수가 pa로 바뀐다.
• 2 a: 허브 도시 a의 현재 영향력을 묻는다.

두 번째 유형의 모든 이벤트에 답하라.

첫 줄에 도시 수 n과 노선 수 m인 자연수가 주어진다. 다음 줄에는 정수 n개 k1, k2, ..., kn이 주어지며, kj가 1이면 도시 j는 허브이고 0이면 허브가 아니다. 다음 줄에는 정수 n개 p1, p2, ..., pn이 주어지며, pj는 도시 j의 초기 잠재 승객 수이다($0 ≤ p_j ≤ 10^9$). 이어지는 m개의 줄에는 노선으로 직접 연결된 도시 aj, bj가 주어진다(서로 다른 자연수, $1 ≤ a_j, b_j ≤ n$). 항공망이 연결되어 있다는 보장은 없다.

다음 줄에는 이벤트 수 q인 자연수가 주어진다. 이어지는 q개의 줄에 이벤트가 한 줄씩 주어진다. 이벤트는 1 a pa 형식(도시 a의 잠재 승객 수를 pa로 바꾼다. $1 ≤ a ≤ n$, $0 ≤ p_a ≤ 10^9$)이거나 2 a 형식(허브 도시 a의 영향력을 묻는다)이다. 두 번째 유형의 이벤트는 적어도 하나 주어진다.

두 번째 유형의 이벤트마다, 주어진 허브 도시의 현재 영향력을 이벤트 순서대로 한 줄에 하나씩 출력한다.