1: 0 3: 1 4: 1 6: 1 5: 2 2: 2 7: 2 8: 3 9: 3