A. Фото на память. Yandex Cup 2020: Фронтенд — Финал

Дедушка Боб последний год много путешествовал по галактике, отснял тысячи фотографий и все они ему очень нравятся — добрая память на будущее. Но у него осталась всего одна фоторамка, которую он может повесить над камином. Помогите дедушке Бобу выбрать фотографию, которая лучше всего впишется в эту рамку и будет радовать его долгими зимними вечерами.

На вход подается размер рамки в формате

{
h: number,
w: number,
}

и набор размеров фотографий

[
{
h: number,
w: number,
},
...
]

Требуется путем изменения размеров фотографий в наборе найти такую фотографию, которая лучше всех вписывается в рамку. Рамка должна быть полностью заполнена фотографией. Нельзя менять пропорции фотографий, но можно сужать или растягивать их. После изменения размера фотография может выходить за границы рамки, но чем меньше выступает за рамку, тем лучше. Та фотография, площадь выступающей части которой меньше, чем у других является лучшей. Нужно вернуть индекс этой фотографии в наборе.

Если несколько фотографий имеют одинаковую площадь, выступающую за рамку, то надо вернуть индекс первой из них.

Входные данные нельзя менять по ссылке. Высота и ширина рамки и фотографий всегда больше нуля.