10000000 3 1 12 4 9 3 15