대여소 설정 합계

문제

공유 자전거 운영 서버는 대여소 설정을 JSON과 비슷한 키-값 문자열로 저장한다. 설정 전체는 중괄호로 감싼 하나의 객체이다. 객체는 쉼표로 구분된 0개 이상의 항목으로 이루어지고, 각 항목은 키:값 형태이다. 키는 알파벳 소문자 1~8글자이다. 값은 0 이상 10^9 이하의 정수(0 이외에는 앞에 0이 붙지 않음)이거나 또 다른 객체이다. 정수는 해당 구역에서 대여 가능한 자전거 수를 뜻한다. 문자열에는 공백이 없으며, 객체는 얼마든지 깊게 중첩될 수 있다. 같은 객체 안에 같은 키가 여러 번 나오면 문자열에서 가장 나중에 나온 항목만 유효하다. 앞에 나온 항목은 값이 정수이든 객체이든 통째로 버려지며, 서로 합쳐지지 않는다. 경로는 키를 마침표로 이어 붙인 문자열이며 최상위 객체에서 시작해 한 단계씩 내려간다. 경로가 가리키는 값이 정수이면 그 정수가 답이다. 객체이면 그 객체 안에 (유효한 항목만 기준으로) 중첩된 모든 정수의 합이 답이며, 빈 객체의 합은 0이다. 경로 중간에 없는 키가 있거나, 정수 값 아래로 더 내려가야 하면 답은 -1이다. 설정 문자열과 Q개의 경로가 주어질 때, 각 경로의 답을 구하시오.

입력

첫 줄에 설정 문자열 S가 주어진다. S의 길이는 2 이상 150,000 이하이며 위에서 설명한 형식을 지킨다. 둘째 줄에 질의 수 Q(1 ≤ Q ≤ 20,000)가 주어진다. 이어지는 Q개의 줄에 경로가 하나씩 주어진다. 각 경로는 1개 이상의 키로 이루어지고 길이는 100 이하이다.

출력

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

{a:{b:3,c:{d:4,e:5}},f:7,a:{b:1,g:{}}}
6
a
a.b
a.c
a.g
f
f.x

1
1
-1
0
7
-1

{k:5,k:{m:2},k:9}
2
k
k.m

9
-1

{s:{t:{u:2,v:3},w:10},sz:{}}
3
s
s.t
sz

15
5
0

출처: Devin.KR 자체 제작