'Every opportunity to reach a deal is highly welcome,' said Angela Merkel as EU leaders prepare for a hard Brexit