use concat instead of union for random id sample space