Assuming you are the same poster as here, did the solution provided by poj work for you or not, and if not, how did it fail? Please see How do I post a question effectively? Also, please use <code> tags to format any code and sample input/output (Update: How do I change/delete my post?).