---
# System prepended metadata

title: Untitled

---

$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
```
