SPOJ in Armenian

Ֆլատլանդիայում կան 1…N (1 <= N <= 10⁵) թվերով համարակալված քաղաքներ, որոնցից մի քանիսն իրար են միացված երկկողմանի մայրուղիներով։ Քաղաքների ցանկացած զույգի միջև կա միակ ճանապարհ (որը հնարավոր է անցնում է ուրիշ քաղաքներով)։ Տուրիստն ուզում է այցելել Ֆլատլանդիա։

Հայտնի է, որ յուրաքանչյուր k թվի համար նրա ընկերներից A_k հոգին խորհուրդ են տվել այցելել k-րդ քաղաքը, իսկ B_k-ն՝ ոչ (0 <= A_k, B_k <= 10⁹)։ Այժմ տուրիստը փորձում է ընտրել քաղաքների այնպիսի բազմություն, որոնցում ընդհանուր հաշվով խորհուրդ տվողների քանակը հնարավորինս գերազանցում է խորհուրդ չտվողների քանակը։ Նաև նա ուզում է, որ այդ քաղաքներից յուրաքանչյուր երկուսը իրար հասանելի լինեն միայն ընտրված քաղաքներով անցնող ճանապարհով։

            Ձեր խնդիրն է պարզել, թե քաղաքների օպտիմալ ընտրության դեպքում որքան կլինի խորհուրդ տվող և չտվող ընկերների քանակների տարբերությունը։

            Նկատենք, որ տուրիստը պետք է այցելի առնվազն մեկ քաղաք։

Մուտքը

Մուտքի առաջին տողը պարունակում է N թիվը։ Երկորրդ տողը պարունակում է A₁, A₂,..., A_N: Հաջորդ տողը պարունակում է B₁, B₂,.., B_N թվերը։ Հաջորդ N-1 տողերից յուրաքանչյուրը պարունակում է երկու A և B (1 <= A, B <= N) թվեր, ինչը նշանակում է, որ A և B համարներով քաղաքները միացված են մայրուղով։

Ելքը

Ելքում պետք է արտածել մի թիվ - խնդրի պատասխանը։

Օրինակ

Մուտքը:
6
5 7 9 5 4 1
5 2 8 1 7 4
1 6
5 1
2 6
6 3
4 1

Ելքը:
7