تحب Bessie ألعاب الطاولة وتقمص الأدوار، فأقنعت Farmer John أن يقودها لمتجر الهوايات، حيث اشترت ثلاثة أحجار نرد. هذه الأحجار عادلة ولها على الترتيب $S1$ و$S2$ و$S3$ أوجه، $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.

ترمي Bessie مرارًا لمعرفة مجموع الأحجار الثلاثة الذي يظهر أكثر.

بمعرفة عدد أوجه كل حجر، حدد المجموع الأكثر تكرارًا. إذا تعادلت عدة مجاميع فأبلغ عن الأصغر.

الإدخال

• السطر 1: ثلاثة أعداد صحيحة $S1$ و$S2$ و$S3$ تفصلها مسافات.

الإخراج

• السطر 1: أصغر مجموع صحيح بين الأكثر تكرارًا عند رمي النرد بكل التركيبات الممكنة.

أمثلة

الإدخال 1

3 2 3

الإخراج 1

5

ملاحظة

فيما يلي جميع النتائج الممكنة.

1 1 1 -> 3  1 2 1 -> 4  2 1 1 -> 4  2 2 1 -> 5  3 1 1 -> 5  3 2 1 -> 6 1 1 2 -> 4  1 2 2 -> 5  2 1 2 -> 5  2 2 2 -> 6  3 1 2 -> 6  3 2 2 -> 7 1 1 3 -> 5  1 2 3 -> 6  2 1 3 -> 6  2 2 3 -> 7  3 1 3 -> 7  3 2 3 -> 8

5 و6 الأكثر تكرارًا، خمس مرات لكل منهما، لذا الجواب 5.

المهام الفرعية

النقاط: 70

مؤلف المسألة: Rob Kolstad، 2008