2
10 1
2 5 1 0 7 7 1 8 3 4
