Жила-была строка. Эта строка очень мечтала узнать свою префикс-функцию. Но неожиданно произошел конец света, и строка полностью уничтожилась, оставив о себе лишь длину и информацию о значениях Z-функции.

Осуществите мечту строки - посчитайте значения префикс-функции для этой строки!