I wonder about this problem,I'm puzzled buy this problem.I think only search is usable here,but for N is as large as 100,I'll get time limit exceeded.