DSET3


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho \(a\) số 1, \(b\) số 2 và \(c\) số 3.

Yêu cầu: Tìm cách chia các số này vào các dãy sao cho số lượng dãy tạo ra nhiều nhất, mỗi số thuộc vào một dãy, tổng các số trong một dãy bằng 3.

Input

  • Một dòng duy nhất chứa ba số nguyên \(a, b, c (0≤a,b,c≤10^9)\)

Output

  • In ra một số nguyên duy nhất là số lượng tập hợp con có tổng bằng 3 lớn nhất tìm được.

Sample Input

4 2 1

Sample Output

3

Comments

There are no comments at the moment.