왜가리
면접 대비시간 제한2초메모리 제한1024 MB
각 왜가리는 한 다리 또는 두 다리를 보이며, 두 시점의 관측값 a와 b가 주어진다. 가능한 왜가리 총 마릿수의 최솟값과 최댓값을 구한다.
문제
페티와 마샤가 동물원에 갔다. 페티는 왜가리를 가장 마음에 들어 했다. 그는 왜가리가 한 발로 서서 잠드는 능력에 감탄했다.
우리 안에는 왜가리가 여러 마리 있다. 어떤 왜가리는 두 발로 서 있고, 어떤 왜가리는 한 발로 서 있다. 왜가리가 한 발로 서 있으면 다른 한 발은 보이지 않는다. 페티는 모든 왜가리의 보이는 발을 세어서 수 를 얻었다.
몇 분 후 마샤가 우리에 다가왔다. 그동안 일부 왜가리가 자세를 바꿨을 수 있으므로, 페티는 마샤에게 왜가리의 보이는 발을 다시 세어 보라고 했다. 마샤가 세어 보니 수 를 얻었다.
동물원을 나오면서 페티와 마샤는 우리 안에 왜가리가 모두 몇 마리 있었는지 궁금해졌다. 두 사람은 이 수를 항상 하나로 정할 수 있는 것은 아니라는 것을 곧 깨달았다. 이제 그들은 우리 안에 있을 수 있는 왜가리 수의 최솟값과 최댓값을 알고 싶어 한다.
주어진 수 와 로부터 우리 안에 있을 수 있는 왜가리 수의 최솟값과 최댓값을 출력하는 프로그램을 작성해야 한다.
입력
입력 파일에는 정확히 하나의 공백으로 구분된 두 정수 와 가 들어 있다 (, ).
출력
출력 파일에 우리 안에 있을 수 있는 왜가리 수의 최솟값과 최댓값을 공백으로 구분해 출력한다. 적어도 하나의 왜가리 수가 문제 조건에 맞는다고 보장된다.
힌트
예시에서는 다음과 같은 경우가 가능하다:
- 우리 안에 왜가리가 두 마리 있다. 페티가 발을 셀 때 한 마리는 두 발로, 다른 한 마리는 한 발로 서 있었다. 페티는 세 발을 세었다. 마샤가 발을 셀 때는 두 왜가리 모두 두 발로 서 있었고, 마샤는 네 발을 세었다.
- 우리 안에 왜가리가 세 마리 있다. 페티가 발을 셀 때 모든 왜가리가 한 발로 서 있었고, 페티는 세 발을 세었다. 마샤가 발을 셀 때 한 마리는 두 발로, 나머지 두 마리는 한 발로 서 있었고, 마샤는 네 발을 세었다.