아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

긴 비단뱀

시간 제한2초메모리 제한512 MB

요약
파이썬 하나에 앵무새 n마리 또는 원숭이 m마리가 들어간다는 정보로부터 원숭이 한 마리에 앵무새가 몇 마리 들어가는지 최솟값과 최댓값을 구한다.
난이도

쉬움10점 중 2점

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

문제

하나, 둘, 왼쪽, 오른쪽,
둘 곱하기 둘은 아주 간단해
비단뱀은 재어지네
다섯 곱하기 다섯은 어떤 키든


앵무새

원숭이와 앵무새가 비단뱀의 길이를 철저히 조사한 뒤, 둘은 매우 심심해졌다. 그때 코끼리가 숲에 또 다른 비단뱀이 살고 있다는 것을 떠올렸고, 그 비단뱀도 잴 수 있다는 것을 알았다! 친구들은 곧바로 그 비단뱀을 찾으러 갔다.

비단뱀도 앞의 비단뱀처럼 온전하기 때문에 반 토막으로 잴 수 없다. 비단뱀을 재어 보니, 비단뱀 안에는 앵무새가 nn마리 들어가거나 원숭이가 mm마리 들어간다는 것을 알게 되었다. 기뻐진 원숭이는 그 결과를 코끼리에게 알리러 달려갔다. 원숭이가 떠난 뒤, 앵무새는 원숭이 한 마리 안에 자기가 몇 번 들어가는지 궁금해졌다.

원숭이가 떠나서 원숭이를 잴 수 없게 된 앵무새는 비단뱀을 잰 결과를 이용해 원숭이 한 마리 안에 앵무새가 몇 마리 들어갈 수 있는지 알아내기로 했다. 주어진 nn과 mm으로 원숭이 한 마리 안에 들어갈 수 있는 앵무새의 최소 마릿수와 최대 마릿수를 구하라.

입력

입력 파일에는 두 정수 nn과 mm이 각각 한 줄에 주어진다. nn은 비단뱀 안에 들어가는 앵무새의 수, mm은 원숭이의 수이다 (1≤n,m≤1091 \le n, m \le 10^9).

출력

출력 파일에 원숭이 한 마리 안에 들어가는 앵무새의 최소 마릿수와 최대 마릿수, 두 수를 출력한다.

예제1

  1. 예제 1

    입력
    38
    5
    
    예상 출력
    6
    7