Daşları düzəltmək vaxtıdır#347
Masada qutu bir sırada düzülüb. Hər bir qutu ya boşdur, ya da müəyyən sayda daş saxlayır. Bir gedişdə aşağıdakı əməliyyatlardan birini edə bilərsiniz:
Kənardakı bir qutudan bir daş götürüb onu qonşu qutuya qoya bilərsiniz.
Kənarda olmayan bir qutudan iki daş götürüb, hər iki qonşu qutuya bir daş qoya bilərsiniz.
Sizin vəzifəniz bu əməliyyatlarla qutulardakı daşların istənilən vəziyyətə gətirilməsinin mümkün olub-olmadığını müəyyənləşdirmək və mümkündürsə, buna nail olmaq üçün lazım olan minimal gediş sayını tapmaqdır.
Birinci sətirdə bir natural ədəd (2 \leq N \leq 20) — qutuların sayı verilir.
İkinci sətirdə ədəd sıfır və ya müsbət tam ədəd a_i boşluqla ayrılmış şəkildə verilir, burada a_i -ci qutudakı hazırda olan daşların sayıdır (0 \leq a_i \leq 100). Bütün a_i-lərin cəmi -ü keçmir.
Üçüncü sətirdə ədəd sıfır və ya müsbət tam ədəd b_i boşluqla ayrılmış şəkildə verilir, burada b_i -ci qutuda olmasını istədiyiniz daşların sayıdır (0 \leq b_i \leq 100).
Əgər istənilən düzülüşə nail olmaq mümkün deyilsə, birinci sətirdə No solution çap edin. Əks halda, istənilən düzülüşə çatmaq üçün lazım olan minimal gediş sayını verən bir tam ədəd çap edin.
Nümunə 1