Josephf-
I actually solved it before. Around 12 years ago, when I was in Israel, a Rebbi gave me a Jewish version of the puzzle which his kid needed solved for extra credit. (The kids teacher probably needed it solved for his own kid but that’s a whole different chad gadya…)
Instead of different nationalities it was names like Chaim, Moshe, Tzvi, Eliyahu and Dovid…
Writing out the whole logic would take too long but it is doable.
Do you just want the answer?