#ys0041. 王老师的行囊 (pack)

王老师的行囊 (pack)

题目背景

王老师为了寻找传说中的“算法之源”,踏入了一片充满未知的奇幻森林。出发前,他需要准备充足的魔法药水。

题目描述

王老师在进入森林前需要购买魔法药水。商店里有两种包装的药水:小包装含33瓶,售价AA金币;大包装含55瓶,售价BB金币。王老师手中有NN枚金币,他希望能买到尽可能多的药水,并且要求买完后金币刚好花完(剩余00金币)。如果无法刚好花完,请输出-1。

输入格式

一行三个正整数N,A,BN, A, B,用空格隔开。

输出格式

如果能刚好花完,输出一个整数表示最多能买到的药水总瓶数;否则输出-1

数据范围

1N1051 \le N \le 10^5,1A,B1001 \le A, B \le 100

样例输入

14 4 6

样例输出

11

样例解释:

买2个小包装花费8金币得6瓶,1个大包装花费6金币得5瓶,共计14金币,11瓶