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

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

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

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

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

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

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

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

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

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