在一個群體中有 \(n\) 個成員，編號為 \(1\)～\(n\)，第 \(i\) 個人的戰力為

\(p[i]\)，現在想要挑選一些人組成一個團隊擔任特別的任務。目前除了戰力外，還考量兩項能力值：程式力\(c[i]\) 與數學力

\(m[i]\)，俗話說「文無第一，武無第二」，如果挑選的人員中某一位的程式力與數學力都不如另外一位的話，他就會非常的沮喪而導致團隊總戰力受到傷害。

你的目標是要挑出一個戰力總和最大的團隊，而且如果 \(i\) 與 \(j\) 都是被挑選的人的話，不允許 \(c[i]<c[j]\) 且 \(m[i]<m[j]\)。

輸入格式

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