Ən kiçik ortaq alt ədəd#5261
Rəqəmlər sırası - hər biri 0 ilə 9 arasında olan rəqəmlərdən ibarət simvollar ardıcıllığıdır.
Alt sıra dedikdə, rəqəmlər sırasından müəyyən sayda simvolun (mümkün olduqda heç bir simvolun) silinməsi ilə əldə edilən və başında sıfır olmayan bir sıra nəzərdə tutulur.
İki rəqəmlər sırasının ortaq alt sırası isə hər iki sıranın alt sırası olan bir rəqəmdir.
Sizə iki rəqəmlər sırası verilir. Bu sıraların maksimum uzunluqlu ortaq alt sırasını tapmalısınız. Əgər belə bir neçə sıra varsa, ən kiçik olanını seçin.
İki rəqəmlər sırası daxil edilir. Birinci sıra ən çox 3000 rəqəmdən ibarətdir - bu, birinci rəqəmlər sırasıdır. İkinci sıra isə ikinci rəqəmlər sırasını təşkil edir və o da ən çox 3000 rəqəmdən ibarətdir.
Verilmiş rəqəmlər sıraları üçün maksimum uzunluqlu ən kiçik ortaq alt sıranı - bir tam qeyri-mənfi rəqəm olaraq çıxarın. Əgər verilmiş sıralar heç bir ortaq alt sıra ehtiva etmirsə, 0 rəqəmini çıxarın.
Nümunə 1