Been trying to solve Machine Works WORLD FINALS 2011 with convex hull optimization. But my CODE goes into infinite loop in the input section. This happens from 47'th test case onwards.

Also the answer is incorrect for test case 15. Can someone help. You can find the input/output date HERE