外星採礦隊在烏邦圖星球已經探勘到某種礦物的礦脈，這條礦脈是一個筆直的直線，且一共有 \(n\) 個可以挖礦井的地點，這些地點稱為可開採點。所有的可開採點由 \(1\) 到 \(n\) 依序編號，第 \(i\) 個可開採點的高度為 \(h(i)\) 而開採價值為 \(v(i)\)。

現在希望能找出某些可開採點來進行鑽井挖礦，但因為安全因素，任兩個礦井之間必須有一個高度超過這兩個礦井的開採點。

您的目標是計算出 最大的開採價值總和。

範例

假設 \(n = 10\)，各點的高度依序為：

[ h = (2, 5, 3, 2, 4, 2, 3, 1, 4, 3) ]

而開採價值依序為：

[ v = (1, 8, 3, 1, 5, 1, 4, 2, 4, 2) ]

也就是說，\(h(1) = 2, h(2) = 5, \dots, h(10) = 3\)，而 \(v(1) = 1, v(2) = 8, \dots, v(10) = 2\)。

在此例中，最佳的開採方式是選擇編號 \(1, 3, 7, 10\) 的開採點，所能獲得的最大開採價值總和為：

[ 1 + 3 + 4 + 2 = 10 ]

您可以看到，任兩個實際開採點之間都有一個高度更高的點。

輸入格式

每筆測資的第一行是一個正整數 \(n\)，\(n ≤ 1e6\)，代表可開採點的數量。 第二行是 \(n\) 個非負整數，依序代表每一點的高度 \(h(1), h(2), …, h(n)\)； 第三行是 \(n\) 個正整數，依序代表每一點的開採價值 \(v(1), v(2), …, v(n)\)。 每一行相鄰數字間以一空白間隔。 每一點的高度不會超過 1e9，價值不會超過 1e5。

輸出格式

輸出爲一整數，代表最大的開採價值總和。 每筆測資的答案不超過 2e9。

範例輸入 1

10
2 5 3 2 4 2 3 1 4 3
1 8 3 1 5 1 4 2 4 2

範例輸出 1

10

範例輸入 2

5
3 3 3 3 3
5 3 2 3 4

範例輸出 2

5