Use a brute force approach to find the next word. Check letter by letter. 

what is the input size? Remember there are n words. The each word must be (n-1) lines and the memory limit is 32MB.