ANKARA (Reuters) - Turkish President Tayyip Erdogan on Tuesday warned Cyprus not to "overstep the mark" in the eastern Mediterranean, after Greek Cypriots accused the Turkish military of obstructing a vessel exploring for natural gas over the weekend.