Mario was waving around this picture....

So that is where he got the idea for his costume! He did alright - didn't he!