#S8U06P01. 两种票的张数

两种票的张数

两种票的张数

难度:T2

【知识点:代数变形用于算法】

前置知识:本单元此前讲解的状态、边界与实现。

题目描述

两种票的单价分别为 a,ba,b,且 a<ba<b。已知共买 NN 张、总价为 MM,求两种票各买多少张。张数必须为非负整数,无法满足时报告无解。

输入格式

输入总张数NN、便宜票价aa、贵票价bb、总价MM。

输出格式

有非负整数解输出便宜票与贵票张数,否则输出-11。

数据范围

0≤N≤1060\le N\le 10^6,1≤a<b≤1061\le a<b\le 10^6,0≤M≤10120\le M\le 10^12。

样例输入

10 3 5 38

样例输出

6 4