print maxprefix("testing","terse","tester","time"),$/;