What do you think could be a fitting punishment for Stella and Andrealphus?

Once Satan and the other high class demons realize Andy played them like a fiddle what do you think would be a fitting punishment for them.

I'm gonna say getting turned into statues (while still being concious) or living as "normal people", either for 200 years as to give them a worst punishment than the one Stan gave Stolas.