یک دانشمند نیمه‌دیوانه به نام «زی» در یک جزیره‌ی دورافتاده زندگی می‌کند. پس از سال‌ها تلاش و تحقیق، او موفق شده است که فرمول «اکسیر جوانی» را بیابد! برای تهیه‌ی این اکسیر او به ۳ ماده‌ی $B$، $A$ و $C$ (به‌ترتیب به‌اندازه‌ی $r_B$، $r_A$ و $r_C$)احتیاج دارد.
پس از جست‌وجو در جزیره او موفق شده است $s_A$ واحد از ماده‌ی $A$ ،$s_B$ تا از $B$ و $s_C$ تا از $C$ پیدا بکند؛ اما این مقدار از مقدار لازم برای تهیه‌ی اکسیر کم‌تر است. از این رو، با روشن کردن آتش و فریاد زدن، او موفق شد با یک قایقران به‌نام «کا» آشنا بشود که می‌تواند مواد لازم را برای «زی» تهیه کند.
«کا» هر روز صبح با قایقش از کنار جزیره‌ی «زی» رد می‌شود و تعدادی «پیشنهاد معامله» برای «زی» دارد. هر پیشنهاد به‌صورت یک ۳تایی مرتّب $\langle O_a, O_b, O_c \rangle$ است که اگر $O_i$ منفی باشد به‌معنی دریافت از «زی» و اگر مثبت باشد به معنی پرداخت به «زی» است. برای مثال ۳تایی $\langle 2, -4, 5 \rangle$ به‌این معناست که «کا» حاضرست تا دقیقاً ۴ واحد از ماده‌ی $B$ از «زی» بگیرد و به‌جای آن ۲ واحد از ماده‌ی $A$ و ۵ واحد از ماده‌ی $C$ به «زی» بدهد.
«کا» هر روز تعدادی پیشنهاد برای «زی» می‌آورد و «زی» می‌تواند برخی (بین صفر تا همه) از آن‌ها را انتخاب کرده و طبق آن پیشنهادات با «کا» معامله کند. دقت کنید که از هر «پیشنهاد» در هر روز حداکثر یک‌بار می‌توان استفاده کرد. هم‌چنین پیشنهادات الزاماً باید به همان ترتیب گفته‌شدنشان قبول یا رد شوند؛ یعنی اگر «کا» در یک روز سه پیشنهاد برای «زی» بیاورد، «زی» نمی‌تواند اوّل پیشنهاد دوم را قبول و معامله کند، بعد پیشنهاد اوّل را.
واضح است که برای انجام یک پیشنهاد، مقدار ماده‌ای که «زی» دارد باید همواره بیش‌تر یا مساوی مقدار ماده‌هایی باشد که «کا» می‌خواهد. برای مثال، در پیشنهاد گفته شده در بالا اگر «زی» تنها $3$ واحد از ماده‌ی $B$ داشته باشد، قادر به انجام این معامله نیست؛ چرا که مقدار منفی از یک ماده (در پایان معامله) کاملاً بی‌معنی است!
از سوی دیگر، چون تنها محل مناسب برای نگه‌داری این مواد در جزیره، یک غار کوچک است، «زی» نمی‌تواند از هیچ یک از این سه ماده، به‌اندازه‌ی بیش‌تر از $V$ داشته باشد. دقت کنید که ممکن‌ست با انجام یک معامله مقدار یک از ماده‌ها از $V$ بیش‌تر شود، اما «زی» باید بلافاصله (و پیش از شروع معامله‌ی بعدی) این مقدار اضافه را بیرون بریزد. به‌عبارت بهتر، پیش از شروع هر معامله، مقدار ماده‌ی $A$، ماده‌ی $B$ و ماده‌ی $C$ در دست «زی» باید کم‌تر یا مساوی $V$ باشد.
می‌دانیم «کا» یک برنامه‌ی ماهیانه دارد؛ بدین معنی که اگر هر ماه دقیقاً $M$ روز باشد، «پیشنهاد»های روز $i$،اُمِ «کا» با «پیشنهاد»های روز «$M+i$»،اُمِ او برابرست.
نهایتاً می‌دانیم «زی» تنها تا $D$ روز دیگر زنده است و پس از پایان روز $D$اُم اگر به اکسیر جوانی دست نیافته باشد از دنیا می‌رود!
به «زی» کمک کنید و با دریافت پارامترهای مسئله، مقادیر اوّلیه و برنامه‌ی زمانی «کا»، برنامه‌ای بنویسید که زودترین زمانی را که «زی» می‌تواند به مواد لازم برای «اکسیر جوانی» برسد، مشخص کند.