If Humans Land On Mars, Telling Time Will Get A Lot More Complicated (Cool Weird Awesome 811)

Many people hope humans will eventually walk on Mars. But there's a lot to sort out before that can happen, including this question: how does the way we tell time change when we have humans on more than one planet?