When I saw this problem first time,I made a DP alog. program
As we know, this problem can't be solved by DP.

A example testcase :

4
f g h
d e f
a b c
g p l

output: 3        If use DP alog.,my program output 2,I think it is a
                 weakpoint of testcase.