만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

1학년 사탕

면접 대비

시간 제한1초메모리 제한1024 MB

요약
n명의 1학년에게 나눠 줄 사탕 개수를 정합니다. 두 사람이 각각 a에서 b개 사이로 사서 합의 나머지가 가장 작도록 x와 y를 구합니다.
난이도

보통10점 중 4점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

고등학생 안드레이와 아냐는 9월 1일에 열리는 1학년 축하 행사에 참석할 계획이다. 두 사람은 1학년 학생들에게 나눠 줄 사탕을 가져가기로 했다. 행사에는 nn명의 1학년 학생이 있다. 두 고등학생은 각각 aa개 이상 bb개 이하의 사탕을 살 용의가 있다.

두 사람은 사탕의 총개수를 모든 1학년 학생에게 똑같이 나눌 수 있기를 원한다. 그것이 불가능하면, 똑같이 나눈 뒤 남는 사탕이 가능한 한 적기를 원한다. 같은 결과를 내는 구매 방법이 여러 가지이면, 안드레이가 가장 많이 사는 방법을 고른다. 그래도 여러 가지이면, 아냐가 가장 많이 사는 방법을 고른다.

두 사람이 각각 몇 개의 사탕을 사야 하는지 구하라.

입력

세 개의 자연수가 한 줄에 하나씩 주어진다. 첫 줄은 1학년 학생 수 nn, 둘째 줄은 각 고등학생이 살 용의가 있는 사탕의 최소 개수 aa, 셋째 줄은 최대 개수 bb이다. (1≤n≤1091 \le n \le 10^9, 1≤a≤b≤1091 \le a \le b \le 10^9)

출력

안드레이가 살 사탕의 개수 xx와 아냐가 살 사탕의 개수 yy를 이 순서대로 두 정수로 출력한다.

예제1

  1. 예제 1

    입력
    2
    6
    7
    
    예상 출력
    7 7