Ответ:

Заменяем сочетание существительного с местоимением в косвенном падеже притяжательным местоимением.

Ответ: их подарок.