10
3 1 2 0
3 1 1 1
5 1 1 1
10 1 1 8
1000 100 100 100
1000 1 1 998
1000 998 1 1
1000 1 998 1
50 3 3 44
50 3 2 45