Поки Петрик ходив розважався у кіно --- інші студенти активно вчились. Так, після хвилі ностальгії по старим часам, Даня з Діаною вирішили позмагатись у вирішенні двох останніх та улюблених ними задач із ЗНО з математики: стереометрії та параметра. Для обох студентів випадковим чином були згенеровані набори завдань. Таким чином Даня отримав $n$ наборів задач по $a_i$ задач в кожному, а Діана отримала $m$ наборів задач по $b_i$ в кожному. За умовами змагання, учасники мають послідовно розв'язувати свої набори завдань починаючи від першого.

Усе було б чудово, якби люди не мали фізичних обмежень, тож, на жаль, кожен з учасників має фіксовану максимальну ефективність $e$, яка дорівнює кількості задач, яку той може зробити за одну годину. Крім того, втомлюючись люди починають думати повільніше, тому щогодини ефективність учасника зменшується рівно на $1$, поки не дійде до нуля. 

Щоб компенсувати цю несправедливість життя, кожен раз як учасник повністю вирішує набір задач, то він одразу наливає собі святковий келих "хербатки" (від пол. herbata, чай) та завдяки ньому відновлює свою ефективність до максимуму, а відлік години починається спочатку. Зверніть увагу, що якщо в цей момент мало відбутись зниження ефективності, то воно не відбувається. Переможцем змагання стає учасник, що розв'язав найбільшу кількість задач.

Петрик послухав це все і вирішив зробити ставку на переможця. Допоможіть, будь ласка, Петрику визначитись, хто стане переможцем змагання, та, який буде фінальний рахунок вирішених задач, якщо обидва учасники хочуть перемогти.