test 1 failed
input:
3 2 3 7
1 1 7
2 2 3
expected:
1073741824 1073741824 1073741824
but got:
0 -1 -1