تلقى Farmer John طلبًا مقداره بالضبط $M$ وحدة من الحليب ($1 \leq M \leq 1,000$) يجب تلبيته فورًا. لكن آلة الحلب المتطورة تعطلت للتو، ولم يبق إلا ثلاثة دلاء بسعات صحيحة $X$ و$Y$ و$M$ ($1 \leq X < Y < M$)، كلها فارغة في البداية. يستطيع تنفيذ أي عدد من العمليتين التاليتين:
- ملء أصغر دلو سعته $X$ حتى الحافة بـ$X$ وحدة من الحليب وصبه في الدلو ذي السعة $M$، بشرط ألا يفيض الدلو ذو السعة $M$.
- ملء الدلو المتوسط سعته $Y$ حتى الحافة بـ$Y$ وحدة من الحليب وصبه في الدلو ذي السعة $M$، بشرط ألا يفيض الدلو ذو السعة $M$.
يعرف FJ أنه قد لا يملأ الدلو ذي السعة $M$ بالكامل. ساعده على إيجاد أكبر كمية حليب يمكن إضافتها إليه.
الإدخال
السطر الوحيد يحتوي $X$ و$Y$ و$M$ مفصولة بمسافات.
الإخراج
اطبع أكبر كمية حليب يستطيع FJ إضافتها إلى الدلو ذي السعة $M$.
أمثلة
الإدخال 1
17 25 77
الإخراج 1
76
ملاحظة
يملأ FJ الدلو بسعة 17 ثلاث مرات والدلو بسعة 25 مرة، فيجمع 76 وحدة حليب.
المؤلف: Brian Dean