Оптимальна спільна підпослідовність

Дано два рядки $А$ та $В$, які складаються з малих латинських літер та цифр.

Знайдіть рядок найменшої довжини, який включає в себе рядки $А$ та $В$ як підпослідовності та виведіть його довжину. При цьому допускається, щоб у шуканий рядок рядки $А$ та $В$ входили з розривами, але важливо, щоб послідовність символів рядків $А$ та $В$ у шуканому рядку була збережена.

Вхідні дані

У першому рядку вхідних даних міститься рядок $А$, у другому рядку – рядок $В$.

Довжина рядків $А$ та $В$ не перевищує $5000$ символів.

Вихідні дані

Виведіть одне число – довжину найкоротшого рядка, який містить в собі рядки $А$ та $В$.

Приклади