Adding voids and corresponding relations
Also input is now a list of space id instead of a unique one