CITY

Time limit: 1.0s , Memory limit: 256M , Points: 100

Thành phố Free Contest hiện đang có $X+Y+Z$ ~X+Y+Z~ mảnh đất trống, được đánh số từ $1$ ~1~ đến $X+Y+Z$ ~X+Y+Z~. Anh Kiên - một tỉ phú của thành phố Free Contest, chủ tịch tập đoàn KC97 - đã quyết định mua lại $X + Y + Z$ ~X + Y + Z~ mảnh đất này. Với mảnh đất thứ $i$ ~i~, anh có thể xây dựng một trong ba công trình sau:

Trung tâm thương mại với lợi nhuận $A_i$ ~A_i~
Khu vui chơi với lợi nhuận $B_i$ ~B_i~
Nhà hàng với lợi nhuận $C_i$ ~C_i~

Qua nghiên cứu thị trường, anh Kiên cho rằng nên xây dựng đúng $X$ ~X~ trung tâm mua sắm, $Y$ ~Y~ khu vui chơi và $Z$ ~Z~ nhà hàng. Hãy tính tổng lợi nhuận tối đa mà anh Kiên có thể thu được nếu xây dựng các công trình trên một cách tối ưu.

Input

Dòng đầu tiên chứa ba số nguyên dương $X$ ~X~, $Y$ ~Y~, $Z$ ~Z~ $(X + Y + Z \le 10^5)$ ~(X + Y + Z \le 10^5)~ - số trung tâm thương mại, khu vui chơi và nhà hàng cần xây dựng.
$X + Y + Z$ ~X + Y + Z~ dòng tiếp theo, mỗi dòng gồm ba số nguyên $A_i$ ~A_i~, $B_i$ ~B_i~, $C_i$ ~C_i~ $(0 \le A_i, B_i, C_i \le 10^9)$ ~(0 \le A_i, B_i, C_i \le 10^9)~ lần lượt là lợi nhuận thu được khi xây dựng trung tâm thương mại, khu vui chơi và nhà hàng ở mảnh đất thứ $i$ ~i~.

Output

Gồm một số nguyên duy nhất là tổng lợi nhuận tối đa.

Samples

Sample Input 1

Sample Output 1

Clarification

Xây dựng trung tâm thương mại trên các mảnh đất $3$ ~3~, $4$ ~4~, $6$ ~6~; xây dựng khu vui chơi trên các mảnh đất $1$ ~1~, $5$ ~5~; xây dựng nhà hàng trên mảnh đất $2$ ~2~. Tổng lợi nhuận là: $3+9+5+7+8+3 = 35$ ~3+9+5+7+8+3 = 35~.