Südün qarışdırılması
Fermerlik rəqabətli bir sahədir, xüsusilə də süd istehsalı sahəsində. Fermer Con başa düşdü ki, əgər yeni bir şey düşünməzsə, onun gündəlik işi ciddi zərər görə bilər.
Xoşbəxtlikdən, Conun yaxşı bir ideyası var. Onun üç ən yaxşı inəyi - Bessi, Elza və Mildred - müxtəlif dadlarda süd verir. Buna görə də o, mükəmməl dad əldə etmək üçün bu südləri qarışdırmağı planlaşdırır.
Üç müxtəlif növ südü qarışdırmaq üçün Con hər inəkdən bir bidon olmaqla üç süd bidonu götürür. Bu bidonlar müxtəlif ölçülərdə ola bilər və tam dolu olmaya da bilər. O, südü dövri olaraq belə tökür: əvvəlcə 1-ci bidondan 2-ci bidona, sonra 2-ci bidondan 3-cü bidona, daha sonra 3-cü bidondan 1-ci bidona və yenidən 1-ci bidondan 2-ci bidona və s. Ümumilikdə Con 100 belə əməliyyat həyata keçirir (100-cü əməliyyat 1-ci bidondan 2-ci bidona olacaq). Con südü a bidonundan b bidonuna tökərkən, ya a bidonu boşalana qədər, ya da b bidonu dolana qədər tökür.
Zəhmət olmasa, Cona 100 tökmə əməliyyatını yerinə yetirdikdən sonra hər bidonda nə qədər süd olacağını deyin.
Giriş məlumatları
Girişin ilk sətri birinci bidonun tutumu c[1] və birinci bidondakı süd miqdarı m[1] olmaqla iki tam ədəd ehtiva edir. Hər iki ədəd müsbətdir və 10^9-u keçmir, həmçinin c[1] ≥ m[1]. İkinci və üçüncü sətirlər ikinci və üçüncü bidonlar haqqında oxşar məlumatları (tutum və doluluq) ehtiva edir.
Çıxış məlumatları
Üç sətir çıxarın - 100 tökmə əməliyyatını yerinə yetirdikdən sonra hər bidondakı südün son miqdarı.
Nümunə
Bu nümunədə süd belə töküləcək:
Başlanğıc vəziyyət: 3 4 5 1. Tökmə 1->2: 0 7 5 2. Tökmə 2->3: 0 0 12 3. Tökmə 3->1: 10 0 2 4. Tökmə 1->2: 0 10 2 5. Tökmə 2->3: 0 0 12
Daha sonra vəziyyət dəyişməyəcək.