33909번 - 알파벳 블록

문제

S, C, O, N 4종류의 알파벳 블록을 가지고 놀던 도현이는 두 가지 사실을 알아냈다.

• 알파벳 O 블록 1개를 반으로 자르면 알파벳 C 블록 2개로 사용할 수 있다. 알파벳 C 블록 2개를 합쳐서 알파벳 O 블록 1개로 사용하는 것도 가능하다.
• 알파벳 S 블록 1개를 뒤집으면 알파벳 N 블록 1개로 사용할 수 있다. 알파벳 N 블록 1개를 뒤집어서 알파벳 S 블록 1개로 사용하는 것도 가능하다.

도현이는 교내 대회 홍보를 위해 문자열 “SCON”과 “SCCC”가 하나씩 들어있는 상자를 사람들에게 나눠주기로 했다. 도현이는 가지고 있던 블록들로 문자열을 만들어 최대한 많은 사람들에게 상자를 나눠주려 한다. 각 알파벳 블록의 개수가 주어졌을 때, 도현이가 나눠줄 수 있는 상자 개수의 최댓값을 구해보자.

입력

첫째 줄에 S, C, O, N 알파벳 블록의 개수를 의미하는 $b_S,ドル $b_C,ドル $b_O,ドル $b_N$이 공백으로 구분되어 주어진다.

출력

도현이가 나눠줄 수 있는 상자 개수의 최댓값을 출력한다.

제한

• 0ドル\le b_S,b_C,b_O,b_N\le 1,円 000,円 000$
• 입력으로 주어지는 수는 모두 정수이다.

힌트