시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 3 3 (100%) 3
문제
국립 슈퍼마켓 체인 (NSC)는 국내에서 모타델리를 가장 싸게파는 것을 자랑하기를 좋아한다. 사실, 만약 소비자가 더 싸게 모타델리를 파는 다른 체인을 알아오면, NSC는 그 가격에 맞춰서 판매해준다. 마테즈와 필립은 그 도전을 받아들이기로 했다. 그들은 N개의 다른 슈퍼마켓 체인을 하나하나 방문하며, NSC의 모타델리 가격보다 싼곳뿐만아니라, 가장 싼곳을 찾기로 했다. 만약 그들이 성공한다면, 그들은 방과후에 가장 싼 모타델리를 NSC의 가맹점에서 살수 있을 것이다. NSC는 모든 슈퍼마켓 체인들(NSC를 포함해)에서 더 싼 모타델리를 누군가 찾는것을 원하지 않아서 모타델리의 가격을 복잡한 방식으로 표기한다 : Y그램의 모타델리는 X달러이다 NSC가 판매하는 모타델리의 가격 뿐만아니라 N개의 체인들에 있는 모타델리가격이 주어지면, 방과후에 마테즈와 필립이 1000 그램의 모타델리를 구매하기 위해 지불해야하는 가격을 결정하라.
입력
첫번째 줄에 두 자연수 XNSC (1<=XNSC<=100)와 YNSC (1<=YNSC<=1000)가 주어진다. 이는 XNSC가격에 YNSC그램의 모타델리를 NSC 체인에서 판다는 것이다. 두번째 줄에 자연수 N(1<=N<=100)이 주어지는데, 이것은 슈퍼마켓 체인의 수이다. (NSC는 제외) 각 N개의 줄에 두개의 자연수 Xi (1<=Xi<=100)와 Yi(1<=Yi<=1000)가 주어지는데, i=1...N에 대해 i번째 슈퍼마켓 체인이 Xi가격에 Yi그램의 모타델리를 팔고있다는 것이다.
출력
첫번째 줄에 하나의 줄로 요구한 숫자를 실수로 출력한다. (가격) 실제 답과 0.01까지 차이나는 것은 허용된다.
힌트
입력예제1 ``` 5 100 3 4 100 3 100 7 100 ``` 출력예제1 ``` 30.00 ``` 입력예제2 ``` 13 6 5 56 679 35 120 99 999 56 73 37 532 ``` 출력예제2 ``` 69.55 ``` 입력예제3 ``` 100 5 3 99 8 65 14 78 10 ``` 출력예제3 ``` 4642.86 ```