Хүндхэн нэгэн

Батаа програмчлалын хичээлдээ тааруу нэгэн. Тэр үргэлж л фэйсбүүкдэж суудаг. Нэгэн өдөр багш нь түүнд бодлого өгч, уг бодлогыг бодож чадахгүй бол ахин фэйсбүүк хэрэглүүлэхгүй гэж хэлжээ. Батаа болон түүний фэйсбүүк 2 хагацаж салахын аргагүй болсон тул тэр фэйсбүүкийн найз нараасаа тусламж хүслээ. Харин та түүний найз нараас урьтаж түүнд тусалж чадах уу?

Багшийн өгсөн даалгавар нь $a_1,a_2,...,a_n$ болон $b_1,b_2,...,b_n$ гэсэн $1,2,...,n$ ийн сэлгэмэл өгсөн бол $a_{p_1},a_{p_2},...,a_{p_n}$ болон $b_{p_1},b_{p_2},...,b_{p_n}$ үүдийн хамгийн урт ерөнхий дэд дарааллын уртыг хамгийн их утгатай байлгах $p_1,p_2,...,p_n$ гэсэн $1,2,...,n$-ийн сэлгэмлийг ол.

Оролт

Эхний мөрөнд $n<10^5$ натурал тоо.

$2$ дахь мөрөнд $a_1,a_2,...,a_n$ үүд,

$3$ дахь мөрөнд $b_1,b_2,...,b_n$ тоонууд өгөгдөнө.

Гаралт

Олдсон хамгийн урт ерөнхий дэд дарааллын урт.

Жишээ

Тайлбар

Хамгийн урт ерөнхий дэд дараалал гэдэг нь $a$ дарааллаас $c_1,c_2,...,c_m$ дугаартай тоонуудыг

$b$ дарааллаас $d_1,d_2,...,d_m$ дугаартай тоонуудыг $a_{c_1}=b_{d_1},...,a_{c_m}=b_{d_m}$ $(c_1<c_2<...<c_m,d_1<d_2<...<d_m)$ байхаар сонгон авч чадах хамгийн урт дараалал.

$0≤N≤10$ үед нийт тестийн $20%$

$0≤N≤10^3$ үед нийт тестийн $50%$

$0≤N≤10^5$ үед нийт тестийн $100%$