만드는 중입니다

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

왜가리

면접 대비

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

요약
각 왜가리는 한 다리 또는 두 다리를 보이며, 두 시점의 관측값 a와 b가 주어진다. 가능한 왜가리 총 마릿수의 최솟값과 최댓값을 구한다.
난이도

쉬움10점 중 3점

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

문제

페티와 마샤가 동물원에 갔다. 페티는 왜가리를 가장 마음에 들어 했다. 그는 왜가리가 한 발로 서서 잠드는 능력에 감탄했다.

우리 안에는 왜가리가 여러 마리 있다. 어떤 왜가리는 두 발로 서 있고, 어떤 왜가리는 한 발로 서 있다. 왜가리가 한 발로 서 있으면 다른 한 발은 보이지 않는다. 페티는 모든 왜가리의 보이는 발을 세어서 수 aa를 얻었다.

몇 분 후 마샤가 우리에 다가왔다. 그동안 일부 왜가리가 자세를 바꿨을 수 있으므로, 페티는 마샤에게 왜가리의 보이는 발을 다시 세어 보라고 했다. 마샤가 세어 보니 수 bb를 얻었다.

동물원을 나오면서 페티와 마샤는 우리 안에 왜가리가 모두 몇 마리 있었는지 궁금해졌다. 두 사람은 이 수를 항상 하나로 정할 수 있는 것은 아니라는 것을 곧 깨달았다. 이제 그들은 우리 안에 있을 수 있는 왜가리 수의 최솟값과 최댓값을 알고 싶어 한다.

주어진 수 aa와 bb로부터 우리 안에 있을 수 있는 왜가리 수의 최솟값과 최댓값을 출력하는 프로그램을 작성해야 한다.

입력

입력 파일에는 정확히 하나의 공백으로 구분된 두 정수 aa와 bb가 들어 있다 (1≤a≤1091 \le a \le 10^9, 1≤b≤1091 \le b \le 10^9).

출력

출력 파일에 우리 안에 있을 수 있는 왜가리 수의 최솟값과 최댓값을 공백으로 구분해 출력한다. 적어도 하나의 왜가리 수가 문제 조건에 맞는다고 보장된다.

힌트

예시에서는 다음과 같은 경우가 가능하다:

  1. 우리 안에 왜가리가 두 마리 있다. 페티가 발을 셀 때 한 마리는 두 발로, 다른 한 마리는 한 발로 서 있었다. 페티는 세 발을 세었다. 마샤가 발을 셀 때는 두 왜가리 모두 두 발로 서 있었고, 마샤는 네 발을 세었다.
  2. 우리 안에 왜가리가 세 마리 있다. 페티가 발을 셀 때 모든 왜가리가 한 발로 서 있었고, 페티는 세 발을 세었다. 마샤가 발을 셀 때 한 마리는 두 발로, 나머지 두 마리는 한 발로 서 있었고, 마샤는 네 발을 세었다.

예제1

  1. 예제 1

    입력
    3 4
    
    예상 출력
    2 3