4艘轮船负责6个码头之间的货物调配任务，已知这6个码头所需装卸工的数量分别为12人、10人、6人、8人、3人、9人。现在让一部分装卸工跟随轮船移动，而不是在各自的码头等待轮船到来后才开始工作，这样一来，可以使得6个码头所需装卸工的总数减少，则在不影响任务的前提下，所需装卸工的最少人数是多少？
48
39
45
31
