Час розкладати каміння#347
На столі розташовано коробок у ряд. Кожна коробка або порожня, або містить певну кількість камінців. За один хід ви можете виконати одну з наступних дій:
Взяти один камінець із коробки на кінці ряду та переставити його в сусідню коробку.
Взяти два камінці з коробки, яка не є крайньою, і покласти по одному камінцю в кожну з її сусідніх коробок.
Ваше завдання — визначити, чи можливо досягти певного цільового розташування камінців у коробках, використовуючи ці операції, і якщо це можливо, визначити мінімальну кількість необхідних ходів.
У першому рядку знаходиться одне натуральне число (2 \leq N \leq 20) — кількість коробок.
У другому рядку знаходяться невід’ємних цілих чисел a_i, розділених пробілами, де a_i — поточна кількість камінців у -й коробці (0 \leq a_i \leq 100). Загальна сума всіх a_i не перевищує .
У третьому рядку знаходяться невід’ємних цілих чисел b_i, розділених пробілами, де b_i — бажана кількість камінців у -й коробці (0 \leq b_i \leq 100).
Якщо досягти бажаного розташування неможливо, виведіть у першому рядку No solution. Інакше виведіть одне ціле число — мінімальну кількість ходів, необхідних для досягнення бажаної конфігурації.
Приклад 1