/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static long arrayManipulation(int n, int[][] q) {
int[][]data = new int[2*q.length][2];
int index = 0;
for(int i = 0; i < q.length; i++){
data[index][0] = q[i][0];
data[index][1] = q[i][2];
index++;
data[index][0] = q[i][1];
data[index][1] = -q[i][2];
index++;
}
if(a[0] != b[0]){
return Integer.
compare(a
[0], b
[0]); }
return Integer.
compare(b
[1], a
[1]);
});
long result = 0;
long sum = 0;
for(int[]a : data){
// System.out.println(Arrays.toString(a));
sum += (long)a[1];
result
= Long.
max(result, sum
); }
return result;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCQogICAgc3RhdGljIGxvbmcgYXJyYXlNYW5pcHVsYXRpb24oaW50IG4sIGludFtdW10gcSkgewoKICAgICAgICBpbnRbXVtdZGF0YSA9IG5ldyBpbnRbMipxLmxlbmd0aF1bMl07CiAgICAgICAgaW50IGluZGV4ID0gMDsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgcS5sZW5ndGg7IGkrKyl7CiAgICAgICAgICAgIGRhdGFbaW5kZXhdWzBdID0gcVtpXVswXTsKICAgICAgICAgICAgZGF0YVtpbmRleF1bMV0gPSBxW2ldWzJdOwogICAgICAgICAgICBpbmRleCsrOwogICAgICAgICAgICBkYXRhW2luZGV4XVswXSA9IHFbaV1bMV07CiAgICAgICAgICAgIGRhdGFbaW5kZXhdWzFdID0gLXFbaV1bMl07CiAgICAgICAgICAgIGluZGV4Kys7CiAgICAgICAgfQogICAgICAgIEFycmF5cy5zb3J0KGRhdGEsIChhLCBiKSAtPiB7CiAgICAgICAgICAgaWYoYVswXSAhPSBiWzBdKXsKICAgICAgICAgICAgICAgcmV0dXJuIEludGVnZXIuY29tcGFyZShhWzBdLCBiWzBdKTsKICAgICAgICAgICB9IAogICAgICAgICAgIHJldHVybiBJbnRlZ2VyLmNvbXBhcmUoYlsxXSwgYVsxXSk7CgogICAgICAgIH0pOwogICAgICAgIGxvbmcgcmVzdWx0ID0gMDsKICAgICAgICBsb25nIHN1bSA9IDA7CiAgICAgICAgZm9yKGludFtdYSA6IGRhdGEpewogICAgICAgICAgIC8vIFN5c3RlbS5vdXQucHJpbnRsbihBcnJheXMudG9TdHJpbmcoYSkpOwogICAgICAgICAgICBzdW0gKz0gKGxvbmcpYVsxXTsKICAgICAgICAgICAgcmVzdWx0ID0gTG9uZy5tYXgocmVzdWx0LCBzdW0pOwogICAgICAgIH0KICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgfQp9