Оптимальна спільна підпослідовність#11764
Дано два рядки та , які складаються з малих латинських літер та цифр.
Знайдіть рядок найменшої довжини, який включає в себе рядки та як підпослідовності та виведіть його довжину. При цьому допускається, щоб у шуканий рядок рядки та входили з розривами, але важливо, щоб послідовність символів рядків та у шуканому рядку була збережена.
У першому рядку вхідних даних міститься рядок , у другому рядку – рядок .
Довжина рядків та не перевищує символів.
Виведіть одне число – довжину найкоротшого рядка, який містить в собі рядки та .
Приклад 1
Приклад 2
Приклад 3
Приклад 4