Bạn được cho một số nguyên dương num. Hãy tách num thành hai số nguyên không âm num1 và num2 sao cho:

• Việc ghép num1 và num2 lại (nối tất cả các chữ số của chúng) là một hoán vị của num.
• Nói cách khác: tổng số lần xuất hiện của mỗi chữ số trong num1 và num2 bằng với số lần xuất hiện của chữ số đó trong num.
• num1 và num2 có thể chứa chữ số 0 ở đầu.

Yêu cầu:
Trả về tổng nhỏ nhất có thể của num1 + num2.

Ghi chú:

• num đảm bảo không chứa số 0 ở đầu.
• Thứ tự các chữ số trong num1 và num2 không cần giống với thứ tự trong num.

Ví dụ:

Ví dụ 1:

• Input: num = 4325
• Output: 59
• Giải thích: Có thể tách 4325 thành num1 = 24, num2 = 35, tổng là 59. Đây là tổng nhỏ nhất có thể đạt được.