test 2 failed
input:
5 4 1 2
1 1 2
2 1 2
3 3 2
4 2 1
expected:
1073741824 1073741824 1073741824 1073741824 1073741824
but got:
0 2 9223372036854775807 3 9223372036854775807