도서관 책등 보호띠

문제

한 도서관은 책을 오래 보관하기 위해 책등에 종이 보호띠를 하나씩 붙이려고 한다. 보호띠는 긴 종이에서 필요한 길이만큼 잘라 만든다. 작업할 책은 N개의 묶음으로 나뉘어 있으며, 같은 묶음에 속한 책들은 책등의 길이가 모두 같다. 각 묶음에는 적어도 한 권의 책이 들어 있다. 보호띠는 책등 전체를 덮고 양쪽 끝을 안쪽으로 접어 붙일 수 있어야 한다. 책등의 길이가 L센티미터인 책 한 권에는 L + 4센티미터의 종이가 필요하다. 추가되는 4센티미터는 한쪽 끝에 2센티미터씩 접어 붙이는 부분이다. 이 여유 길이는 책 한 권마다 필요하므로, 한 묶음 전체에 한 번만 더하는 것이 아니다. 담당자는 각 묶음에 들어 있는 책의 수와 그 묶음의 책등 길이를 기록했다. 모든 책에 보호띠를 하나씩 붙이며, 같은 책에 보호띠를 여러 개 붙이지 않는다. 서로 다른 묶음의 책등 길이가 같더라도 두 묶음에 적힌 책은 모두 별개의 책이다. 따라서 길이가 같은 묶음이 여러 번 주어져도 각 묶음의 책을 빠짐없이 계산해야 한다. 종이를 자르는 과정에서 생기는 손실은 없다고 가정한다. 남는 조각을 처리하기 위한 여유분이나 예비 보호띠도 따로 준비하지 않는다. 한 권에 필요한 길이는 다른 책의 길이에 영향을 주지 않으며, 묶음의 처리 순서도 필요한 종이의 총길이를 바꾸지 않는다. 길이와 책의 수는 모두 정수로 주어진다. 도서관에 준비된 종이의 양은 입력되지 않으며, 작업에 필요한 양 자체를 구하는 것이 목적이다. N개 묶음의 모든 책에 보호띠를 붙이려면 종이가 총 몇 센티미터 필요한지 계산한다.

입력

첫째 줄에 묶음의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개의 줄에 각 묶음의 책 수 K와 책등 길이 L이 공백으로 구분되어 주어진다. K와 L은 각각 1 이상 1,000 이하의 정수다. 책등 길이의 단위는 센티미터다.

출력

모든 책의 보호띠를 만드는 데 필요한 종이의 총길이를 센티미터 단위의 정수 하나로 출력한다.

3
2 18
3 21
1 10

133

1
1 1

5

2
4 16
4 16

160

출처: Devin.KR 자체 제작