Daşları düzəltmək vaxtıdır
Masanın üzərində bir sıra halında yerləşdirilmiş N qutu var. Hər qutu ya boşdur, ya da müəyyən sayda daş ehtiva edir. Bir gedişdə aşağıdakı hərəkətlərdən birini edə bilərsiniz:
Ən kənardakı qutudan bir daş götürüb onu qonşu qutuya qoymaq,
"Kənar olmayan" qutudan iki daş götürüb, onları qonşu qutulara bir-bir yerləşdirmək.
Bu üsullarla qutularda müəyyən bir daş düzülüşünə nail olmaq mümkün olub-olmadığını müəyyənləşdirmək və əgər mümkündürsə, bunun üçün lazım olan minimal gediş sayını hesablamaq lazımdır.
Giriş verilənləri
Birinci sətirdə bir natural ədəd N verilir — qutuların sayı, 2 ≤ N ≤ 20.
İkinci sətirdə N qeyri-mənfi tam ədədlər a_i boşluqla ayrılmış şəkildə verilir, burada a_i — i-ci qutudakı daşların mövcud sayıdır, 0 ≤ a_i ≤ 100. Bütün a_i cəmi 100-dən çox deyil.
Üçüncü sətirdə N qeyri-mənfi tam ədədlər b_i boşluqla ayrılmış şəkildə verilir, burada b_i — i-ci qutudakı arzu olunan daşların sayıdır, 0 ≤ b_i ≤ 100.
Çıxış verilənləri
Əgər arzu olunan daş düzülüşünə nail olmaq mümkün deyilsə, birinci sətirdə No solution çıxarın. Əks halda, birinci sətirdə arzu olunan düzülüşə nail olmaq üçün lazım olan minimal gediş sayını çıxarın.