$N$개 게임 판매 게임마다 가격 $V$, 특별 할인 날짜 $D$, 할인율 $P$가 주어짐 평소에는 해당 게임를 사려면 $V$원을 지불해야 하지만, 딱 하루, $D$번째 날은 $(V * (100 - P) / 100)$ 원을 지불해야 함 $1$일부터 시작해서 모든 게임를 사야 하는데, 매일같이 최소 한 개의 게임는 구매해야 함 (모든 게임가 할인 하지 않더라도 하나는 꼭 구매해야 함을 주의) 전부 구매하는 데에 필요한 최소 비용은? - $1 \le N \le 1,000$ - $100 \le V \le 1,000,000$ - $1 \le D \le N$ - $1 \le P \le 99$ - 모든 입력은 정수이며, $V$는 100의 배수 ``` 4 66000 1 50 16000 3 10 84500 4 20 5500 3 75 => 117975 ``` ``` 3 100 1 50 1000 1 50 10000 1 50 => 5550 ``` ``` 5 100 3 50 100 3 50 1000 5 50 1000 5 50 1000 5 50 => 2650 ``` ### 예제4 ``` 3 1000 1 1 1000 1 1 1000 3 99 => 2000 ```