적금이냐 주식이냐

우현이가 외쳤다. "원금이 보장된다고요? 이자도 준다고요?"

권수쌤이 대답했다. "아아 이건 [적금]이라는 거다."

우현이는 주식거래를 아주 즐겨하다가 원금이 보장되는 적금이라는 개념을 처음 배우게 되었다.

적금은 i일에 투자를 하면 i+X일에 Y%의 이자를 더한 금액을 돌려준다.

투자가 완료된 i+X일에 받은 금액을 이용한 재투자는 가능하며, 소수점 아래 단위는 절사된다.

주식은 j일에 투자를 하면 j+1일에 원금의 A_j%만큼의 수익률을 더한 금액을 돌려준다. A_j는 음수일 수도 있으며, 음수라면 A_j%만큼의 금액을 뺀 금액을 돌려준다.

투자가 완료된 i+X일에 받은 금액을 이용한 재투자는 가능하며, 소수점 아래 단위는 절사된다.

초기 금액이 1,000원이라고 가정하였을 때, N일 후에 최대 얼마로 만들 수 있는지 출력하시오.

모든 투자는 1일부터 가능하다.

Input

첫 줄에 N, X, Y가 입력된다. (1 \le X < N \le 1,000, 1 \le Y \le 10)

두 번째 줄에 A_1, A_2, ..., A_N이 주어진다. (-10 \le A_j \le 10, 1 \le j \le N)

Y와 A_j는 퍼센트를 의미하며, 만약 10이라면 10\%를 의미한다.

Output

첫 줄에 N일 후에 만들 수 있는 최대 금액을 출력한다.

Subtask

Example

Source

날짜	1	4	5	8	9	10
금액	1000	1100	1144	1258	1320	1359
투자	적금	주식	적금	주식	주식

klee

적금이냐 주식이냐 1s 32MB