3
2 1 1
50 30 30
2
10 20 5
10 4 10