h2. Date de ieşire

În fişierul $anagrame.out$, dacă $P=1$, atunci pe prima linie se va scrie un număr natural reprezentând lungimea maximă a unui şir cu proprietatea cerută, iar dacă $P=2$, atunci pe prima linie se va scrie subşirul de lungime maximă cu proprietatea cerută şi minim lexicografic.

În fişierul $anagrame.out$, dacă $P=1$, atunci pe prima linie se va scrie un număr natural reprezentând lungimea maximă a unui şir cu proprietatea cerută ({*exprimat in numarul de anagrame - vezi exemplul*}), iar dacă $P=2$, atunci pe prima linie se va scrie subşirul de lungime maximă cu proprietatea cerută şi minim lexicografic.

h2. Restricţii

| 1
  abbaaabababbaabaabba
  aba

| 15

| 5

| Deoarece a apare de $11$ ori, $S2$ poate să apară de cel mult $5$ ori.
  Se observă subşirul format cu litere îngroşate şi
  subliniate ${*+ab+*}ba{*+aababa+*}b{*+baabaa+*}bba$ deci *$abaaabababaabaa$* este un subşir

  de lungime maximă, egală cu $15$, cu proprietatea cerută.

  de lungime maximă, egală cu $15$, cu proprietatea cerută. _Afisam *$5$* deoarece am concatenat *$5$* anagrame_

|
| 2
  abbaaabababbaabaabba