Решить задачу на Python/Java

Дана матрица NxM = размеры парковочной зоны. Дано какое-то количество автомобилей с данными об их ширине и длине. 

Нужно разместить автомобили на парковочной зоне. Их можно поворачивать на 90 градусов, если это необходимо. 

Решение можно написать на Python или Java. 

Прикрепляю подробное описание задания на английском языке. Если нужна помощь в переводе или возникают какие-либо вопросы - дайте знать.