점수를 관리하는 명령이 여러 개 주어진다.

명령은 다음 두 종류이다.

• set name score: name의 점수를 score로 저장한다. 이미 저장된 이름이면 점수를 바꾼다.
• get name: name의 점수를 출력한다. 저장되어 있지 않으면 \(0\)을 출력한다.

입력

첫째 줄에 명령의 개수 \(q\)가 주어진다.

이후 \(q\)개의 줄에 명령이 하나씩 주어진다.

출력

get 명령이 주어질 때마다 결과를 한 줄에 하나씩 출력한다.

제한 사항

• \(1 \le q \le 200\)
• 점수는 \(0\) 이상 \(1,000\) 이하의 정수이다.
• 이름은 알파벳 소문자로만 이루어져 있으며, 길이는 \(1\) 이상 \(20\) 이하이다.
• get 명령은 한 번 이상 주어진다.

힌트

각 명령은 한 줄에 하나씩 주어진다.

명령을 split()으로 나누면 리스트가 만들어진다.

명령의 종류에 따라 이 리스트의 길이가 달라질 수 있다.

예를 들어 set alice 10을 나누면 set, alice, 10을 얻을 수 있고, get alice를 나누면 get, alice를 얻을 수 있다.

먼저 리스트의 첫 번째 값으로 명령의 종류를 확인한 뒤, 그 명령에 필요한 위치의 값을 사용하면 된다.

예제 입력 1

6
set alice 10
get alice
get bob
set alice 7
set bob 3
get alice

예제 출력 1

10
0
7