在一個群體中有 $n$ 個成員，編號為 $1 \sim n$ ，第 $i$ 個人的戰力為 $p_i$ ，現在想要挑選一些人組成一個團隊擔任特別的任務。
目前除了戰力外，還考量兩項能力值：程式力 $c_i$ 與數學力 $m_i$ ，俗話說「文無第一，武無第二」，如果挑選的人員中某一位的程式力與數學力都不如另外一位的話，他就會非常的沮喪而導致團隊總戰力受到傷害。
你的目標是要挑出一個戰力總和最大的團隊，而且如果 $i$ 與 $j$ 都是被挑選的人的話，不允許 $c_i < c_j$ 且 $m_i < m_j$ 。
第一行是正整數 $n$ 。
第二行有 $n$ 個正整數 代表戰力 $p_1 \sim p_n$，
第三行有 $n$ 個非負整數，代表程式力 $c_1 \sim c_n$，
第四行有 $n$ 個非負整數，代表數學力 $m_1 \sim m_n$，
同行數字間以空白隔開 。 $n$ 不超過 $10^5$，戰力總和不超過 $10^9$ ，個程式力與數學力均不超過 $10^8$ 。
最大戰力總和。
5 2 4 1 3 7 1 2 3 3 4 6 7 4 5 1
15
5 1 2 3 4 9 4 5 4 5 8 3 6 4 5 7
9
範例一說明：挑選 $i=2 \sim5$，戰力總和 $4+1+3+7=15$。
範例二說明：挑選 $i=5$，戰力總和 $9$。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||