그리고 우승자는... 우리 자신!
면접 대비시간 제한4초메모리 제한1024 MB
11개 문제를 모두 해결할 때, 각 문제의 완료 시간에 오답 횟수의 20배를 더한 페널티의 합이 최소가 되는 해결 순서를 정한다.
문제
이 대회의 총 페널티를 어떻게 계산하는지 다시 알려주겠다.
- 어떤 문제를 분에 해결하면, 그 문제에서 받은 오답 횟수(컴파일 에러 제외)를 라 할 때 가 페널티에 더해진다.
- 대회가 끝날 때까지 해결하지 못한 문제의 오답은 페널티로 세지 않는다.
여러분에게 안타까운 소식이 하나 있다. 우리, 문제 출제자들이 대회에 참가해 직접 자기 문제를 풀 계획이다.
우리는 문제를 아주 잘 알고 있어서 대회가 끝나기 전에 모든 문제를 해결할 수 있다. 게다가 각 문제를 푸는 데 걸리는 시간과, 각 문제에서 받을 오답 횟수(컴파일 에러 제외)까지 정확히 예측할 수 있다. 문제를 푸는 순서에 따라 우리의 총 페널티가 달라질 수 있다. 모든 문제를 해결할 때 최소 페널티는 얼마인가?
입력
11개의 줄이 입력으로 주어진다. 번째 줄에는 두 정수 와 가 공백으로 구분되어 주어지며, 는 번째 문제를 해결하는 데 필요한 분, 는 번째 문제에서 받은 오답 횟수다.
각 에 대해 이고 이다. 또한 이다.
출력
모든 문제를 해결할 때의 최소 페널티를 출력한다.
힌트
예제 입력이 실제 문제 난이도를 반영하는 것은 아니다.
문제 지문이 실제 대회 상황을 반영하는 것도 아니다.