Грубо говоря, надо разбить на 2 уровня - первый уровень это группы этажей, второй внутри группы.
Минимально будет когда количество в обоих группах равно.

Примерно. Побежал с собаком, потом уточню