#D0905. 双色灯带

双色灯带

题目描述

小 A 制作了一条由红灯和蓝灯组成的灯带。

灯带按照固定规律排列:先放 AA 盏红灯,再放 BB 盏蓝灯,然后不断重复这个规律。

现在小 A 只截取灯带最前面的 NN 盏灯。请你计算这段灯带中分别有多少盏红灯和蓝灯。

输入格式

输入一行,包含三个整数 N,A,BN,A,B,分别表示截取的长度、每组规律中红灯的数量和蓝灯的数量。

输出格式

输出两个整数,分别表示红灯数量和蓝灯数量。

样例

14 3 2
9 5
2 5 3
2 0
20 3 2
12 8
1000000000 3 2
600000000 400000000

样例解释

样例一中,前 1414 盏灯为 红红红蓝蓝 红红红蓝蓝 红红红蓝,所以有 99 盏红灯和 55 盏蓝灯。

样例二中,NAN\le A,前 22 盏全是红灯,蓝灯为 00 盏。

样例三中,2020 盏恰好是 44 个完整的组,每组合 3322 蓝,共 1212 盏红灯和 88 盏蓝灯。

样例四中,10000000001000000000 盏恰好是 200000000200000000 个完整的组,共 600000000600000000 盏红灯和 400000000400000000 盏蓝灯。

数据范围与约定

子任务 分值 限制
11 3030 NA+BN\le A+B
22 NNA+BA+B 的倍数
33 4040 无特殊限制

对于 100%100\% 的数据,保证 1N,A,B1091\le N,A,B\le 10^9