Решить задачу на Си

Счастливым числом называется натуральное число, у которого сумма цифр первой половины равна сумме цифр второй половины. К числам с нечетным количеством цифр будем приписывать один незначащий ноль, что сделает количество цифр четным. Ваша задача — прибавить к заданному числу минимально возможное число, так чтобы сумма получилась счастливой.

Вводится исходное число, которое может содержать до 80 десятичных цифр. Вы должны вывести получившееся счастливое число

12340004

12340019

835

835