3
1 1 8 3
2 9 21 13
3 200 100000 99998