Джунгли: крик в ночи

Из чащи доносится повторяющийся крик неизвестного зверя: строка signal - это некоторый фрагмент, повторённый целое число раз (возможно, один). Зоолог просит найти кратчайший фрагмент, повторением которого получается весь сигнал. Например, для 'abcabcabc' это 'abc'.