greedy algo(chocola on spoj).Every cut will be required how to make cuts so that the cost is minimum.