"개미는 오늘도 열심히... 출제자 개미 친 거 아님?"

나뭇가지 위 개미 시뮬레이터 덕분에 전공 과목에서 A+을 받은 세웅이. 하지만 이 시뮬레이터의 존재를 알게 된 악랄한 알고리즘 출제자 경민이는 세웅이에게 1등을 뺏긴 것이 마음에 들지 않았습니다. 급기야 경민이는 나뭇가지 아래에 있는 거대한 개미굴(Tree)을 찾아내어, 특정 방에 이상한 페로몬 독수(毒水)를 들이부으며 생태 데이터를 교란하기 시작했습니다.

독수에 노출된 개미들은 시뮬레이터의 예측을 완전히 벗어나, 수시로 스트레스 지수(감정)가 변하는 이상 행동을 보이기 시작했습니다. 완벽했던 자신의 시뮬레이터 데이터가 박살 나는 것을 모니터로 지켜보던 세웅이는 경악하며 생각했습니다. '아니, 데이터가 왜 이래? 출제자 개미 친 거 아님?'

개미굴은 여러 개의 '방(Node)'으로 이루어져 있으며, 각 방은 좁은 통로로 연결된 트리 구조를 이룹니다. 처음에 개미굴은 비어있으며, 개미들의 활동에 따라 점차 방이 추가됩니다. 경민이가 들이부은 독수는 개미굴의 구조와 수압에 의해 특정 방에서 시작하여 밑에서부터 위(부모 방)를 향해 역류하며 솟구칩니다.

당신은 세웅이를 도와, 시뮬레이터의 에러를 복구하고 개미굴의 상태를 추적하기 위해 번에 걸쳐 주어지는 다음 가지 명령을 순서대로 처리하는 시스템을 구현해야 합니다.

(1) 방 파기

개미들은 피난처를 찾아 새로운 방을 트리에 추가합니다. 각 방은 고유한 방 번호 , 부모 방 번호 , 현재 스트레스 지수 , 그리고 초기 스트레스 한계 내성치 을 가집니다.

스트레스 지수 는 부터 사이의 정수입니다.
만약 가 이면, 해당 방은 개미굴의 새로운 입구(루트 노드)가 됩니다.

예를 들어, 처음에 다음과 같이 3개의 방이 존재한다고 가정해봅시다. 각 방 안의 숫자는 고유 번호, (스트레스 지수), (내성치)을 의미합니다.

만약 이때 , , , 인 명령이 주어지면, 2번 방 아래에 새로운 방이 위 그림처럼 추가됩니다.

(2) 독수 들이붓기

출제자 경민이가 특정 방 에 감정 가 담긴 독수를 부피 만큼 주입합니다. 독수는 방의 내성치와 상호작용하며 부모 노드를 향해 연쇄적으로 역류합니다. 독수가 특정 방에 도달했을 때 일어나는 현상은 다음과 같습니다.

방에 페로몬 독수 가 밀려들어옵니다.
독수 정화 (): 들어온 독수 가 방의 현재 한계 내성치 보다 작다면, 개미들이 필사적으로 독수를 정화합니다. 남은 독수는 모두 소멸하며 역류는 즉시 종료됩니다. 해당 방의 스트레스 지수 와 내성치 은 변하지 않습니다.
이상 변이 및 역류 발생 (): 들어온 독수 가 방의 한계 내성치 이상이면, 시뮬레이터의 예측을 벗어난 이상 변이가 발생합니다.
- 해당 방의 스트레스 지수는 덮쳐온 페로몬 감정 로 변경됩니다.
- 환경에 적응한 개미들로 인해 해당 방의 한계 내성치 이 기존의 배()로 증가합니다.
- 내성치를 깎아내고 남은 페로몬, 즉 초과분 은 수압에 의해 위로 역류하여 부모 방()으로 즉시 솟구칩니다.
역류한 독수(부피 )는 부모 방에서도 동일한 과정()을 반복합니다. 만약 루트 방()을 넘어서 역류하게 되면 지상으로 배출되어 완전히 사라집니다.

생성된 개미굴에 경민이가 방 번호() 4에 부피() 6, 감정() 4의 독수를 들이부었다고 가정해봅시다.

4번 방 도착: 들이부은 독수 이 내성치 이상이므로 이상 변이가 발생합니다. 스트레스 지수는 로 덮어씌워지고, 내성치는 기존의 2배인 가 됩니다. 초과분 의 독수가 부모 방(2번)으로 역류합니다.
2번 방 도착: 역류한 독수 가 내성치 이상이므로 역시 이상 변이가 발생합니다. 스트레스 지수는 로 변하고, 내성치는 이 됩니다. 초과분 이 다시 부모 방(1번)으로 역류합니다.
1번 방 도착: 역류한 독수 이 내성치 보다 작으므로 개미들이 이를 정화합니다. 내성치와 스트레스 지수는 변하지 않으며 역류가 종료됩니다.

(3) 단일 스트레스 조회

특정 방 에 있는 개미들의 현재 스트레스 지수 를 조회하여 출력합니다.

(4) 예측 오차 지수 조회

시뮬레이터의 예측을 벗어난 개미들은 윗세대와 아랫세대 간의 감정 변화를 겪을 때마다 극심한 통신 에러를 발생시킵니다. 세웅이는 에러율을 측정하기 위해 특정 방 의 예측 오차 지수를 조회해야 합니다.

예측 오차 지수란, 특정 방 와 직속으로 연결된 자식 방들 중, 와 스트레스 지수가 서로 다른 자식 방의 총 개수로 정의됩니다.
직속 자식이 아닌 손자 방 등은 계산에 포함하지 않습니다.

1번 방에 대한 예측 오차 지수를 조회한다면, 직속 자식 방들을 확인합니다.

1번 방의 입니다. 직속 자식인 2번(), 3번(), 5번() 중 스트레스 지수가 다른 방은 2번과 5번 방(총 2개)입니다. 4번 방은 손자 방이므로 계산에 포함하지 않습니다. 따라서 1번 방의 예측 오차 지수는 2가 됩니다.

번에 걸쳐 주어지는 명령을 순서대로 진행하며, (3)번과 (4)번 명령에 대한 알맞은 답을 출력하는 프로그램을 작성해보세요.

#	User ID	Result	Language	Submission Time	Code Size

#	User ID	Result	Language	Submission Time	Code Size