Congrats on solving it and glad you enjoyed it! There are some very efficient solutions but they require careful timing. (The most space efficient solution fits within the bounding box formed by the utilities and houses).
omy thats crazy HAHA