Di Chuyển Theo Hàng

Farmer John có $N$ con bò xếp thành hàng, con thứ $i$ thuộc giống $a_i$. Bác sĩ thú y sẽ khám con bò ở vị trí $i$ chỉ khi nó thuộc giống $b_i$.

FJ thực hiện đúng một thao tác: chọn hai số $l$ và $r$ ($1\le l\le r\le N$) rồi đảo ngược thứ tự các con bò từ vị trí $l$ đến $r$.

Hãy tính tổng số con bò được khám trên tất cả $\frac{N(N+1)}{2}$ thao tác có thể.

Dữ liệu vào

• Dòng 1: Số nguyên $N$ ($1\le N\le 5·{10}^5$)
• Dòng 2: $N$ số nguyên $a_1,a_2,\dots ,a_N$ ($1\le a_i\le N$)
• Dòng 3: $N$ số nguyên $b_1,b_2,\dots ,b_N$ ($1\le b_i\le N$)

Dữ liệu ra

Một số nguyên: tổng số con bò được khám trên tất cả các thao tác.

Ràng buộc

• $1\le N\le 5·{10}^5$
• $1\le a_i,b_i\le N$

Ví dụ