Козак Вус вигадав ще одну задачу для учасників олімпіади.
Є масиви і довжини . Спочатку відповідь дорівнює . Дозволяється здійснювати нескінченну кількість разів наступну операцію:
Вибрати позицію ();
Додати до відповіді ;
Якщо , то відняти від значення ;
Присвоїти нуль.
Яку максимальну відповідь можна отримати, виконуючи дану операцію довільну кількість разів?
Козак Вус пропонує вам розв'язувати цю задачу.
Перший рядок містить одне ціле число () — довжина масивів і .
Другий рядок містить цілих чисел ().
Третій рядок містить цілих чисел ( або ).
Виведіть максимальну відповідь, яку можна отримати.
Гарантується, що рiшення, якi працюватимуть правильно при та , отримають принаймнi балiв.