Наименьшее общее субчисло
Строка цифр - это строка символов, каждый из которых является цифрой от 0 до 9.
Субстрокой строки цифр назовём число, запись которого может быть получена из заданной строки вычёркиванием некотороого количества символов (возможно нулевого) и не имеет ведущих нулей.
Общим субчислом двух строк цифр называется число, являющееся субчислом обеих строк.
Даны две строки цифр. Требуется найти общее субчисло максимальной длины. Если таких чисел несколько, то нужно выбрать из них минимальное по величине.
Входные данные
Вводится две строки цифр. Первая строка содержит не более 3000 цифр - первую строку цифр. Вторая строка содержит вторую строку цифр - также не более 3000 цифр.
Выходные данные
В единственной строке выведите одно целое неотрицательное число - наименьшее общее субчисло максимальной длины для заданных строк цифр. Если заданные строки не содержат ни одного общего субчисла, то следует вывести число 0.