3 1 2 1 2 1 100 2 3 9 0 3 1 12 0
1 100 21
3 1 2 1 2 1 100 2 3 9 20 3 1 12 0
1 100 -1
40% a≤106, b≤106