/* 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
{
{
int a[]= new int[6];
int m[][]={{1,2,100}, {2,5,100},{3,4,100}};
for(int i=0; i<m.length;i++){
int arr[]=m[i];
for(int k=arr[0]; k<=arr[1]; k++)
a[k]+=arr[2];
}
int max=0;
for(int j=0; j<a.length;j++){
if(max<a[j])
max=a[j];
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCQoJCQoJCWludCBhW109IG5ldyBpbnRbNl07CgkJaW50IG1bXVtdPXt7MSwyLDEwMH0sIHsyLDUsMTAwfSx7Myw0LDEwMH19OwoJCQoJCWZvcihpbnQgaT0wOyBpPG0ubGVuZ3RoO2krKyl7CgkJCWludCBhcnJbXT1tW2ldOwoJCQlmb3IoaW50IGs9YXJyWzBdOyBrPD1hcnJbMV07IGsrKykKCQkJYVtrXSs9YXJyWzJdOwoJCQkKCQl9CgkJaW50IG1heD0wOwoJCWZvcihpbnQgaj0wOyBqPGEubGVuZ3RoO2orKyl7CgkJCWlmKG1heDxhW2pdKQoJCQltYXg9YVtqXTsKCQkJCgkJfQoJCVN5c3RlbS5vdXQucHJpbnRsbihtYXgpOwoJfQp9