如何按预定义的总和对数字进行分组

Question

数据分为两列（数字和说明）：

1,item1
8,item2
4,item3
9,item4

总和（使用数字列）预定义为10，并且输入数据的顺序应尽可能接近（但不能超过）：

group1:
1,item1
9,item4

group2:
8,item2

group3:
4,item3

如何在shell脚本中做到这一点？