#CC14T03. 计宇又吃鲫鱼

计宇又吃鲫鱼

题目描述

计宇又来吃鲫鱼了!

计宇除了吃鲫鱼还想吃草鱼,计宇现在有 nn 元钱,一只鲫鱼 xx 元钱,一只草鱼 yy 元钱,计宇想把 nn 元钱花完的同时,尽量多买鲫鱼,钱可以拿来全买一种鱼,只要可以花完。

问,计宇能吃到多少只鲫鱼,多少只草鱼呢?

如果没法把钱花完,输出 -1

输入格式

第一行输入三个正整数 n,x,yn, x, y

输出格式

如果有方案可以把钱花完,输出鲫鱼数量最多的那种,先输出鲫鱼数量,再输出草鱼数量。

如果没有方案可以把钱花完,输出 -1

样例

10 3 1
3 1
10 3 2
2 2

提示

【数据范围与规约】

对于 100%100\% 的数据,1n103,1x,y201 \le n \le 10^3, 1 \le x,y \le 20