Задано натуральное число из N цифр (N<=100). Найти минимальное счастливое число, которое больше заданного. Число называется счастливым, если: сумма цифр, которые стоят на четных позициях, равна сумме цифр, которые стоят на нечетных позициях.

Понятно, что "двигаясь" от заданного числа в сторону увеличения надо построить число-ответ. Задача, скорее всего решается через динамическое программирование. Однако, вопрос: какую эвристику тут следовало б использовать для сокращения перебора?