الزراعة عمل تنافسي، خاصة إنتاج الحليب. يرى Farmer John أن عدم الابتكار في أساليب الإنتاج قد يؤدي إلى سحق تجارته!

لحسن الحظ لديه فكرة جيدة. تنتج أبقاره الثلاث الفائزة بالجوائز Bessie وElsie وMildred حليبًا بنكهات مختلفة قليلًا، وينوي مزجها للحصول على المزيج المثالي.

يأخذ ثلاثة دلاء تحتوي حليب الأبقار الثلاث. قد تختلف سعاتها وقد لا تكون ممتلئة. يصب الدلو $1$ في $2$، ثم $2$ في $3$، ثم $3$ في $1$، ثم $1$ في $2$، وهكذا دوريًا لمجموع 100 عملية (العملية 100 من $1$ إلى $2$). عند الصب من $a$ إلى $b$ يصب أكبر قدر ممكن حتى يفرغ $a$ أو يمتلئ $b$.

حدد مقدار الحليب في كل دلو بعد إتمام العمليات المئة.

الإدخال

يحتوي السطر الأول على عددين صحيحين مفصولين بمسافة: سعة الدلو الأول $c_1$ وكمية حليبه $m_1$. كلاهما موجب ولا يتجاوز $10^9$، و$c_1 \geq m_1$. يحدد السطران الثاني والثالث بالمثل سعات وكميات الدلوين الآخرين.

الإخراج

اطبع ثلاثة أسطر تعطي كمية الحليب النهائية في كل دلو بعد 100 عملية.

أمثلة

الإدخال 1

10 3
11 4
12 5

الإخراج 1

0
10
2

ملاحظة

في المثال تكون كميات الحليب أثناء الصب كما يلي:

الحالة الابتدائية: 3  4  5
1. صب 1->2:  0  7  5
2. صب 2->3:  0  0  12
3. صب 3->1:  10 0  2
4. صب 1->2:  0  10 2
5. صب 2->3:  0  0  12
(ثم تتكرر الحالات الثلاث الأخيرة دوريًا ...)

مؤلف المسألة: Brian Dean