Montaj vaxtı gəldi

"'markdown Sevimli döyüş filmimizin qəhrəmanları canilərlə son qarşıdurmaya hazırlaşırlar. Əslində, bir-biri ilə döyüşəcək iki rəqib var: kainatı xilas etmək istəyən çox vacib baş qəhrəman və onu məhv etmək istəyən az əhəmiyyətli olmayan baş cani. Lakin saysız-hesabsız rekursiv yan təsirlər sayəsində onların bir az daha az əhəmiyyətli köməkçiləri (özləri rəqib olan qəhrəman və cani) ola bilər ki, onlar da öz növbəsində öz köməkçilərinə (daha az əhəmiyyətli) sahib ola bilərlər və s. Qeyd edək ki, qəhrəmanlar və canilər eyni saydadır və hər rəqib cütlüyün ən çox bir köməkçi cütlüyü var.

Əvvəlcə hər bir xarakter öz rəqibi ilə döyüşəcək və qalib daha yüksək güc səviyyəsinə malik olanla müəyyən ediləcək. Əgər qəhrəman və ona uyğun cani eyni güc səviyyəsinə malikdirsə, onların döyüşü onların köməkçilərinin döyüşü ilə müəyyən ediləcək, çünki qalib köməkçi bir növ tay-brek olaraq kömək edə bilər (əgər eyni güc səviyyəsinə malik rəqiblərin köməkçiləri yoxdursa, qəhrəman təsadüfi keçənlər vasitəsilə qalib gələcək). Lakin hər dəfə döyüş bir tərəfin qazanması ilə nəticələndikdə, köməkçilər bununla heç nə edə bilməzlər.

Rəqiblər arasında döyüşlər (və mümkün tay-breklər) başa çatdıqdan sonra ən vacib qalan xarakter qarşı tərəfin qalan hissəsini məğlub edəcək və kainatın taleyini müəyyən edəcək. Xoşbəxtlikdən, qəhrəmanlar ağır və diqqətli təlimlər sayəsində qələbəni təmin edə bilərlər. Hər təlim günü üçün hər qəhrəmanın güc səviyyəsi $1$ artır, canilərin güc səviyyəsi isə sabit qalır.

Amma sən artıq bütün bunları bilirdin. Səni narahat edən sual, təlimlərin nə qədər vaxt aparacağıdır.

Giriş verilənləri

Birinci sətir yarışan cütlərin sayı $n(1\le n\le 1000)$ verir.

İkinci sətir $n$ tam ədədi $h_1,...,h_n(1\le h_i\le 1000)$ ehtiva edir. Burada $h_i$ ən vacib $i$-ci qəhrəmanın güc səviyyəsidir.

Üçüncü sətir $n$ tam ədədi $v_1,...,v_n(1\le v_i\le 1000)$ ehtiva edir. Burada $v_i$ ən vacib $i$-ci caninin güc səviyyəsidir.

Çıxış verilənləri

Qəhrəmanların qələbə qazanması üçün təlimlərə sərf etməli olduqları ən az gün sayını çıxarın. "'

Nümunələr