Problem description

Jedną z bardziej zaskakujących rzeczy na imprezie Jasia okazała się być jego dziwna czekolada. Każdy, kto kiedyś jadł czekoladę wie, że jej poszczególne kawałki zwykle smakują tak samo, albo chociaż bardzo podobnie. Z czekoladą Jasia było jednak inaczej. Jej prostokątny kształt został pocięty poziomo na paski o wysokościach A₁, A₂, ..., A_k oraz pionowo, na paski o szerokościach B₁, B₂, ...B_k, linie podziału przebiegają równolegle do brzegów czekolady. W ten sposób czekolada została pocięta na k² prostokątnych kostek. Im większy kawałek tym lepszy. Ponadto smak kawałka zależy w dziwny sposób od jego pozycji na oryginalnej tabliczce czekolady. Smakowitość kawałka powstałego na przecięciu pasków A_i oraz B_j wyraża bowiem się dziwnym wzorem: A_i ⋅ B_j ⋅ (i⊕j), gdzie ⊕ oznacza operację xor.

Pomóż Jasiowi oraz jego gościom ustalić, jaka jest sumaryczna smakowitość wszystkich kawałków powstałych po pocięciu czekolady.

Wejście

W pierwszym wierszu wejścia znajduje się pojedyncza liczba natrualna k oznaczająca liczbę pasków pionowych i poziomych w podziale czekolady. Drugi wiersz wejścia zawiera k liczb naturalnych, kolejno: A₁, A₂, ..., A_k poodzielanych pojedyczymi odtępami. Są to wysokości kolejnych poziomych pasków podziału czekolady. Analogicznie trzeci wiersz wejścia zawiera k liczb naturalnych B₁, B₂..., B_k, reprezentujących kolejne szerokości pionowych pasków podziału czekolady.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna znaleźć się suma smakowitości wszystkich kawałków powstałych przez pocięcie czekolady.

Ograniczenia

$1 \leq k \leq 100\thinspace000, 1\leq A_i, B_i \leq 1\thinspace000\thinspace000$.

Zagwarantowane jest, że sumaryczna smakowitość kawałków czekolady nie przekracza 10¹⁸.

Przykład

2
1 2 
3 4 

30

3 
1 3 2 
2 1 3 

46