Задача на логику

Дано шестизначное число. Не переставляя цифры числа, расставить арифметические операции (плюс, минус, умножить, разделить), скобки и слияние цифр (соседние цифры можно использовать как многозначное число) что бы получить 100. Примеры: для числа 130192 решением является последовательность (1+30+19)*2 = 100; для 565043 - 5*(6+50+4)/3 = 100.
Получить решение для чисел: 695259, 768423, 778624, 666649.