Mükafatlar

IDDA Cupın təşkilatçıları final mərhələsi üçün köynəklər hazırlayırlar, onların ixtiyarında $n$ hədiyyə təqdim edənlər və $n$ qutular var. Hər bir hədiyyə təqdim edən şəxs hazırda əlində müəyyən sayda köynək saxlayır və hər qutunun köynəkləri saxlamaq üçün əvvəlcədən müəyyən edilmiş tutumu var. Hazırda qutular boşdur və təşkilatçılar hədiyyə təqdim edənlərin saxladıqları köynəkləri bir az dincəlmək üçün qutulara paylamaq istəyirlər. Bununla belə, onlar heç bir qutunun tutumunu aşa bilməzlər.

$1$-dan $n$-a qədər nömrələnmiş hər bir hədiyyə təqdim edən şəxs üçün onların $i$-cisinin əlində olan köynəklər $i$-th və $(imodn+1)$-ci qutu.

Təşkilatçılar optimal paylamanı edərsə, qutulara paylana bilən köynəklərin maksimum sayını tapın.

Giriş verilənləri

Giriş verilənlərdə sıfır və ya daha çox hallar ehtiva edir və faylın sonu ilə dayandırılır.

Hər bir hal üçün: Birinci sətirdə $n(3\le n\le 10^6$) tam ədədi var.

İkinci sətirdə $n$ tam ədəd var $a_1,a_2,...,a_n(0\le a_i\le 10^9)$.

Üçüncü sətirdə n tam ədəd var $b_1,b_2,...,b_n(0\le b_i\le 10^9)$.

Çıxış verilənləri

Hər bir hal üçün qutulara paylana bilən T-Shirtlərin maksimum sayını bildirən tam ədədi çıxarın.

Nümunələr

Qiymətləndirmə

Bu tapşırıq aşağıdakı $3$-lıq alt tapşırıqlardan ibarətdir. Bütün testlər keçərsə, siz həmin alt tapşırıq üçün xal qazanacaqsınız.

1. ($15$ xal): $n\le 10$, $a_i,b_i\le 10$;

2. ($25$ xal): $n\le 10$, $a_i,b_i\le 100$;

3. ($60$ xal): $Əlavəməhdudiyyətyoxdur$;