회의실 설정 파일 합계 조회

문제

회의실 예약 시스템의 설정 파일은 키-값 구조로 되어 있다. 최상위는 항상 중괄호로 감싼 객체이고, 객체는 쉼표로 구분한 0개 이상의 항목으로 이루어진다. 각 항목은 '키:값' 꼴이며, 값은 0 이상의 정수(수용 인원)이거나 또 다른 객체이다. 예를 들어 층 아래에 구역, 구역 아래에 회의실을 두면 {f1:{a:{r1:10,r2:6}},f2:{r3:8}} 와 같이 적는다. 같은 객체 안에서 같은 키가 두 번 이상 나오면 나중에 나온 항목이 앞선 항목을 통째로 대체한다. 앞선 항목이 객체였다면 그 안의 내용도 모두 사라진다. 대체는 같은 객체 안에서만 일어나며, 다른 객체에 있는 같은 이름의 키와는 관계가 없다. 관리자는 Q개의 경로 질의를 던진다. 경로는 키를 마침표로 이어 쓴 것이고, 최상위 객체에서 키를 차례로 따라 내려간 위치를 가리킨다. 질의의 답은 그 위치에 있는 정수 값의 합이다. 그 위치가 정수이면 그 정수 자신이 답이고, 객체이면 그 아래 모든 깊이에 있는 정수의 합이다. 빈 객체이면 답은 0이다. 경로를 따라가다 존재하지 않는 키를 만나거나, 정수 값 아래로 더 내려가야 하면 -1을 출력한다. 모든 대체가 끝난 최종 구조를 기준으로 답해야 하며, 답은 정수이다.

입력

첫 줄에 설정 문자열 S, 둘째 줄에 정수 Q가 주어지고, 이어서 Q개의 줄에 질의 경로가 한 줄에 하나씩 주어진다. S에는 공백이 없고 중괄호의 짝이 맞는다. 키는 길이 1 이상 8 이하의 영문 소문자와 숫자로 이루어지며, 값인 정수는 0 이상 10^9 이하의 십진수이고 0 이외에는 앞자리 0이 없다. S에 나오는 키의 총 개수(대체되는 항목 포함)는 200,000 이하이고 객체 중첩 깊이는 100 이하이다. 1 ≤ Q ≤ 200,000 이다. 질의 경로는 비어 있지 않으며 같은 규칙의 키 1개 이상 100개 이하를 마침표로 이은 문자열이다.

출력

각 질의의 답을 한 줄에 하나씩 순서대로 출력한다.

{a:{x:3,y:{z:4}},b:5,a:{x:7,w:1},c:{}}
6
a
a.x
a.y.z
b
b.q
c

8
7
-1
5
-1
0

{f1:{m1:10,m2:20},f2:{m1:5}}
4
f1
f2.m1
f3
f1.m2.x

30
5
-1
-1

출처: Devin.KR 자체 제작