Глубочайшему-правильный вариант

Верным является первый вариант – глубочайшему: к моему глубочайшему сожалению я должен признать, что это все-таки случилось.