Is the restriction on not using a person more than once only apply to Hime's or also Souls?

Can you use other element Himes in this challenge also?

Dejnov.