Zadanie eliminacyjne w konkursie WIPING7 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Anagramy

Twoim zadaniem jest napisanie programu sprawdzającego czy dwa podane napisy są anagramami; jeśli tak, wypisz indeksy mówiące o tym, w jakim sposób litery zostały poprzestawiane (tzn. dla każdej z liter podaj jej pozycję w drugim z napisów); jeśli nie, wypisz ile liter z pierwszego wyrazu znajduje się w drugim wyrazie, a ilu zabrakło. Wyrazy mogą zawierać zarówno wielkie, jak i małe litery - nie powinno mieć to wpływu na ich analizę.

Wejście

• w pierwszym wierszu znajduje się napis bazowy
• w drugim wierszu znajduje się napis badany

Wyjście

• w pierwszym wierszu: słowo TAK (jeśli napisy są anagramami) albo NIE (w przeciwnym przypadku)
• w drugim wierszu:
  • jeśli wyrazy są anagramami: kolejne indeksy rozdzielone spacjami, pokazujące zmiany w stosunku do napisu bazowego
  • jeśli wyrazy nie są anagramami: dwie liczby rozdzielone spacjami, pierwsza mówiąca o liczbie liter, które wystąpiły w drugim wyrazie, druga liczba mówiąca o literach, które się nie pojawiły.

Przykład

Wejście:

wiping
pingwi

Wyjście:

TAK
4 1 0 5 2 3

Wejście:

wping
ping

Wyjście:

NIE
4 1