1
10 9
1 1 1 1 1 1 1 1 1 1000000000
