3
9 11 3
0 10 8
1000000 100000 10