SASA 모형을 만들어보자

면접 대비

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

요약

S 모양 블록 N개와 A 모양 블록 M개가 있을 때, 모델 하나에 각각 2개씩 필요하다면 만들 수 있는 모델의 최대 개수를 구한다.

문제

당신은 SASA 연못에서 알파벳 S 모양의 블록 $N$ 개와 알파벳 A 모양의 블록 $M$ 개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다.

SASA 모형 $1$ 개를 만들기 위해서는, 알파벳 S 모양의 블록 $2$ 개와 알파벳 A 모양의 블록 $2$ 개가 필요하다. 태영이가 만들 수 있는 SASA 모형 개수의 최댓값을 구하라.

첫째 줄에 알파벳 S 모양의 블록의 개수 $N$ 과 알파벳 A 모양의 블록의 개수 $M$ 이 공백으로 구분되어 주어진다.

태영이가 만들 수 있는 SASA 모형 개수의 최댓값을 출력한다.