Бродяга, всех комбинаций звёздочек в (12345*78) не так много, а для всех комбинаций их в (12345*78)_(12345*78)_(*234**7*)_(12345*78)_(*234567*)_(123*567*)_(12345678)_(1*345678) жизни не хватит, разве что на супер-пупер компютере Надо ограничить задачу.
Кстати: принцип, как-нибудь (-то, -либо, -нибудь, кое-)