지폐 세기
시간 제한1초메모리 제한1024 MB
지폐 N장의 가로와 세로 길이가 주어질 때, 가로 길이로 권종을 구분하여 전체 금액을 구합니다.
문제
대한민국 지폐는 천 원권, 오천 원권, 만 원권, 오만 원권 네 종류가 있다. 각 지폐의 세로 길이는 로 모두 같지만, 가로 길이는 모두 다르다. 천 원권의 가로 길이는 , 오천 원권은 , 만 원권은 , 오만 원권은 이다. 따라서 가로 길이만으로 지폐의 종류를 구분할 수 있다.
수민이는 대한민국 지폐 장을 가지고 있다. 수민이는 종이 크기를 재는 기계로 각 지폐의 가로, 세로 길이를 알아냈다. 수민이가 가진 지폐의 총액을 구해보자.
입력
첫째 줄에 정수 이 주어진다.
둘째 줄부터 개의 줄에 각 지폐의 가로, 세로 길이가 공백으로 구분되어 단위로 주어진다. 주어지는 가로, 세로 길이는 정수이며, 천 원권, 오천 원권, 만 원권, 오만 원권의 가로, 세로 길이 중 하나이다.
출력
수민이가 가진 지폐의 총액을 출력한다.