I solve problem 1051 by linear time, but get answer "Time Limit". I am sure that my solution works correct. Please check input cases.
Submit ID is: 891583.

P.S. Thanks.