Se dau două şiruri $S{~1~}$ si $S{~2~}$ formate doar cu litere mici. Numim subşir de lungime $K$ al unui şir a un şir $a’=  a{~i{~1~}~},  a{~i{~2~}~},...,  a{~i{~K~}~}$, astfel încât să avem: $i{~1~} <  i{~2~} <  ...  <  i{~K~}$.

Să se determine lungimea maximă a unui subşir din $S{~1~}$, format prin concatenarea unor anagrame ale şirului $S{~2~}$. Dintre toate subşirurile cu lungime maximă se va determina cel care este cel mai mic lexicografic. Un şir de lungime *$na$* se consideră mai mic lexicografic decât un şir de lungime *$nb$* dacă există un indice $i$, astfel încât $a{~1~}=b{~1~}, a{~2~}=b{~2~},..., a{~i-1~}=b{~i-1~}$ şi $a{~i~}<b{~i~}$. Un şir $a$ este anagrama unui şir $b$ dacă sortându-le crescător pe fiecare se obţin două şiruri identice.

Să se determine lungimea maximă a unui subşir din $S{~1~}$, format prin concatenarea unor anagrame ale şirului $S{~2~}$. Dintre toate subşirurile cu lungime maximă se va determina cel care este cel mai mic lexicografic. Un şir de lungime $n{~a~}$ se consideră mai mic lexicografic decât un şir de lungime $n{~b~}$ dacă există un indice {$1 &le; i &le; min(n{~a~}, n{~b~})$}, astfel încât $a{~1~}=b{~1~}, a{~2~}=b{~2~},..., a{~i-1~}=b{~i-1~}$ şi $a{~i~}<b{~i~}$. Un şir $a$ este anagrama unui şir $b$ dacă sortându-le crescător pe fiecare se obţin două şiruri identice.

h2. Date de intrare

h2. Restricţii

* $1 ≤ Lungime(S{~2~}) ≤ Lungime(S{~1~}) ≤ 100000$

* $1 ≤ Lungime(S{~2~}) ≤ Lungime(S{~1~}) ≤ 10^5^$

* Se garantează că cel puţin o anagramă a lui $S{~2~}$ apare în $S{~1~}$
h2. Exemplu