24375번 - ПОДНИЗ 다국어

문제

Дадени са два низа a и b, съставени от малки латински букви. Напишете програма substring, която намира низът с най-голяма дължина, който е едновременно подниз на пермутация на a и подниз на пермутация на b.

Под „пермутация на низ” ще разбираме низ със същата дължина, включващ символите на изходния в някакъв ред.

Под „подниз на низ” ще разбираме низ, съставен от ненулев брой последователни символи на дадения.

입력

От стандартния вход се въвеждат двата низа, всеки на отделен ред. Максималната дължина на всеки от тях е 1000 символа.

출력

На единствения ред на стандартния изход се извежда търсеният низ. Ако има повече от един низ с най-голяма дължина, отговарящ на условието, да се изведе наймалкият в лексикографската им подредба.

제한

힌트

Даденият низ е подниз на пермутацията на a uamntu и пермутацията на b ornamntuet.