Наименьшая возможная сумма двух чисел, образованных из цифр четырёхзначного числа

Дано четырехзначное целое value. Требуется разбить его цифры на две группы (каждая из групп содержит хотя бы одну цифру), произвольно переставить цифры внутри групп и из полученных последовательностей сформировать два новых числа. Необходимо найти минимальную сумму этих двух чисел. Ведущие нули допускаются, однако каждая из четырёх цифр должна быть использована ровно один раз.

Пример 1: Ввод: value = 2932 Вывод: 52 Объяснение:

• Цифры: 2, 9, 3, 2.
• Делим и переставляем: 23 и 29.
• Сумма: 23 + 29 = 52.
• Это минимальная возможная сумма (например, 2 + 329 = 331 — больше).

Пример 2: Ввод: value = 4009 Вывод: 13 Объяснение:

• Цифры: 4, 0, 0, 9.
• Делим и переставляем: 4 и 009 (009 эквивалентно 9, так как ведущие нули не влияют на значение).
• Сумма: 4 + 9 = 13.
• Это минимальная возможная сумма (например, 40 + 09 = 49 — больше).

Пример 3: Ввод: value = 1000 Вывод: 1 Объяснение:

• Цифры: 1, 0, 0, 0.
• Делим и переставляем: 1 и 000 (000 равно 0).
• Сумма: 1 + 0 = 1.
• Это минимальная возможная сумма (например, 10 + 00 = 10 — больше).