该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有一个体积为v的背包，每个物品会占用x的体积，带来的收益是w，他想知道，自己能装的最大总收益的物品是多少

Format

Input

第一行三个数字$v,x,w(1 \leq v, x, w \leq 10^9)$，表示题目中的参数

Output

一个整数，表示最大总收益

Samples

5 2 3

6

Limitation

1s, 1024KiB for each test case.