XSLT can do that in several ways, but you will need to provide better
samples covering all of your requirements and edge cases to save going
through the loop.  Do you need a 1.0 solution or can you use 2.0?