O(m*n*4^|word|)