case 11 failed: expected 569888156 got 240467521
input:
6
4 4 30
6 5 39
7 3 86
8 5 15
10 4 6
12 4 15
exit status 1