10000000 6 4 27 3 35 4 12 2 25 2 30 1 18