From the Union Jack to the Stars and Stripes, most national flags don ... to make purple dye one of the most valuable substances on Earth, worth more than its weight in gold.