• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

پارسا مُرد (از منابع موثق خبر رسیده که به دلیل ناعدالتی‌های زیاد در واندرلند، کل چایی‌های سوال قبلی رو خورده و ترکیده).

محمد که به دنبال گرفتن انتقام بود، اولین چیزی که توجهش رو جلب کرد وصیت نامه‌ی پارسا بود که با این شعر شروع می‌شد:

عدالت آن بود ای مرد آگاه / که برداری وجود خویش از راه

واندرلند و زمین مبادلات مالی زیادی با هم دارند و یکی از این نوع مبادلات شامل سه نوع شکلات می‌باشد. شکلات قهوه‌ای، شکلات سفید و شکلات جادویی که قیمت هر کدام در بازار واندرلند به ترتیب $a$، $b$ و $c$ دلار است اما در زمین قیمت‌ها به ترتیب، $A$، $B$ و $C$ دلار است. همچنین به دلیل اصل عرضه و تقاضا‌، به ازای هر شکلات قهوه‌ای که خریده می‌شود، $X$ دلار به قیمت آن اضافه خواهد شد و به ازای هر شکلات سفید که خریده می‌شود، $Y$ دلار به قیمت آن اضافه می‌شود. دقت کنید که شکلات جادویی به دلیل جادویی بودن از این اصل پیروی نمی‌کند و حداکثر $T$ عدد از این نوع موجود است اما برای شکلات قهوه‌ای و سفید محدودیت خرید نداریم.

حال محمد می‌خواهد $P$ عدد شکلات در واندرلند بخرد و در زمین بفروشد و این وظیفه‌ی شماست که بیشترین سود ممکن را برای او محاسبه کنید (دقت کنید ممکن است محمد ضرر نیز بکند که در این صورت، کمترین مقدار ضرر مطلوب است).

مارس هستم تا بیشتر از این نابود نشدم کمک کنید

ورودی

در تنها خط ورودی به ترتیب $c, b, a$ سپس $C, B, A$ و سپس دو عدد $Y, X$ و در آخر دو عدد $P, T$ آمده‌اند. $$1 \le a, b, c, A, B, C, X, Y, T, P\le 10^6$$

خروجی

در تنها خط خروجی بیشترین سود ممکن محمد را چاپ کنید.

مثال

ورودی نمونه ۱

1 1 1 20 30 40 4 6 2 10

خروجی نمونه ۱

210

۴ تا از شکلات قهوه‌ای و ۴ تا از شکلات سفید و ۲ تا هم شکلات جادویی می‌خرد.

ورودی نمونه ۲

3 1 4 18 72 34 2 1 10 9

خروجی نمونه ۲

603

۹ تا از شکلات سفید می‌خرد و در زمین می‌فروشد.