[Jaxan]

Please try it out in awk. It would be interesting to see whether awk can do this in a few seconds.