Japan has always had a reputation for its incredibly polite society and foreigners are always taken aback by this.