def garland(word:String): Int = {
    def loop(word:String, n:Int, sofar:Int): Int = {
        //println(word.slice(0, n))
        if (n+1 == word.length) {return sofar}
        word.endsWith(word.slice(0,n)) match {
            case false => loop(word, n+1, sofar)
            case true  => loop(word, n+1, n)
        }
    }
    loop(word, 1, 0)
}

def necklace(word:String, n:Int): String = word + word.slice(n, word.length)*3