UN head calls search for Cyprus deal 'very difficult'