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