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