| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 55 | 38 | 21 | 61.765% |
Старшеклассники Андрей и Аня планируют прийти на празднование 1 сентября у первоклассников. Они решили принести конфеты, чтобы раздать ребятам. Им известно, что на празднике будет $n$ первоклассников. Каждый из старшеклассников готов купить от $a$ до $b$ конфет, включительно. Они хотели бы купить в сумме такое число конфет, чтобы их можно было поделить между всеми первоклассниками поровну. Если же такое число конфет купить не получается, то они хотят, чтобы после деления поровну между первоклассниками осталось как можно меньше конфет.
Если есть несколько способов выбрать, сколько конфет купят Андрей и Аня, они решили выбрать такой способ, в котором Андрей купит как можно больше конфет. А если по прежнему есть несколько способов, то чтобы Аня купила как можно больше конфет. Помогите Андрею и Ане понять, сколько конфет нужно купить каждому из них.
На ввод подаются три натуральных числа, по одному на строке: $n$ --- число первоклассников, $a$ и $b$ --- минимальное и максимальное число конфет, которое согласен купить каждый из старшеклассников ($1 \le n \le 10^9$, $1 \le a \le b \le 10^9$).
Выведите два целых числа $x$ и $y$ --- число конфет, которые купят Андрей и Аня, соответственно.
2 6 7
7 7