As long as Cyprus remains divided the solution of the Cyprus problem must be and indeed is our top priority, Deputy Spokesperson Doxa Komodromou said on Friday, adding that today's status quo can not constitute the solution.