Well it would be really interest...

Well it would be really interesting to have a time efficient challenge how fast can we run the simulation with a determined number of bags; because i m pretty sure itertool and similar bruteforce are gonna suck; A tree implementation should go rather faster I guess but I might be wrong, and it might be hell on earth to implement it.