Super Mario is a beloved video game in many a childhood and he has a fascinating history