From ancient tombs to luxury runways, the humble thong sandal has quite a history.