상점

Małgosia는 자신의 사업체를 운영합니다. 바로 상점의 주인이지요. 매주 월요일마다 창고에서 새로운 물품이 배송됩니다. 회계 처리에서 혼동이 없도록, 그녀는 상점에 있는 모든 물품에 고유한 번호를 매겨 두었습니다. 배송이 올 때마다 보고서가 함께 도착하는데, 이 보고서는 각 꾸러미에 대한 정보, 즉 물품 번호와 그 수량을 담은 목록입니다. 일에 지친 주인은 배송 내역을 빠르게 정리할 힘이 남아 있지 않아, 믿음직한 프로그래머인 여러분에게 도움을 요청합니다.

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

• 표준 입력에서 보고서 내용을 읽어들입니다.
• 주문 내역을 합산합니다.
• 결과를 표준 출력으로 출력합니다.

첫째 줄에는 보고서의 줄 수를 나타내는 정수 $N$ ($1 \le N \le 10^6$)이 주어집니다. 이어지는 $N$개의 줄에는 각각 두 정수 $A$와 $K$ ($1 \le A \le 10^9$, $1 \le K \le 100$)가 주어지며, 이는 각각 물품 번호와 그 수량을 의미합니다.

첫째 줄에는 그날 상점으로 배송된 서로 다른 물품의 종류 수 $P$를 출력합니다. 이어지는 $P$개의 줄에는 각각 두 정수 $A$와 $S$를 출력하는데, $A$는 물품 번호이고 $S$는 그날 상점에 들어온 해당 물품의 총 수량입니다($S$는 $2^{31}-1$을 넘지 않는다고 가정해도 됩니다). 물품 번호는 입력에서 처음 등장한 순서와 같은 순서로 출력해야 합니다.