창고

창고에서 일하는 동료의 상사가 오늘 병으로 결근했는데, 하필 지금 감사가 문 앞에 와 있습니다! 그래서 상사는 현재 창고에 보관 중인 각 상품의 상자 개수를 최대한 빨리 알아야 합니다. 마침 그의 직장에 들른 당신에게, 동료가 이 개수를 세는 것을 도와달라고 부탁했습니다.

다행히 상자를 손으로 일일이 셀 필요는 없습니다. 병으로 결근한 상사가, 창고로 들어오고 나간 모든 상품 운송을 꼼꼼히 적어 둔 기록을 남겨 두었기 때문입니다. 이 기록은 창고 운영 첫날부터 지금까지의 모든 내역을 담고 있으며, 지금 당신 앞에 놓여 있습니다.

현재 창고에 남아 있는 상자의 개수를 계산하세요.

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 창고에 보관된 상자들의 운송 기록을 읽어들이고,
• 각 상품 종류별로 현재 창고에 남아 있는 상자의 개수를 구한 뒤,
• 그 결과를 표준 출력에 출력합니다.

첫 번째 줄에는 기록의 개수를 나타내는 정수 $n$ ($1 \le n \le 10^6$)이 주어집니다. 이어지는 $n$개의 줄에는 각각 하나의 운송 기록이 있으며, 다음 순서로 이루어집니다.

• 해당 기록이 다루는 상품의 종류 (각 상품은 영어 대문자 $A$부터 $Z$까지로 표시됩니다);
• 공백 한 칸;
• + 또는 - 문자 (+는 상자가 창고로 들어왔음을, -는 창고에서 나갔음을 뜻합니다);
• 운송된 상자의 개수를 나타내는 양의 정수 하나로, $2000$을 넘지 않습니다.

첫 운송 이전에 창고는 비어 있었다고 가정합니다. 또한 어떤 상품이든 창고에 있는 상자 개수가 음수가 되는 경우는 없다고 가정할 수 있습니다.

입력에 등장한 각 상품 종류마다 한 줄씩 출력해야 합니다. 각 줄에는 상품의 이름(대문자 한 글자)과, 공백 한 칸으로 구분하여, 현재 창고에 있는 해당 상품의 상자 개수를 적습니다. 출력에서 상품은 알파벳 순서로 나열해야 합니다.