Turns out the rooms didn't need to be sorted, they just needed to be printed in reverse.  I don't know how that passed like every test except for perf 15.