Culture shock

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Thore is a visiting scholar at a progressive university, whose administrators have decided that gendered pronouns are politically incorrect. The pronouns he, she, him, and her must be replaced with the gender neutral they and them. Thore doesn't want to appear old-fashioned but has difficulties adapting. To condition themselves to speak properly, he -- sorry, they -- have programmed a behaviour-improving wearable wristband to analyse their speech and give them an electric shock every time he -- buzz -- uses one of the forbidden words (he, him, she, or her). Thore is worried that he -- buzz -- will be electrocuted and needs your help to determine how many electric shocks he -- buzz -- will receive from different sentences.

입력

The first line of input is an integer 1N100,0001 \leq N \leq 100\\, 000, the number of words Thore speaks. This is followed by a single line with NN whitespace separated words, each word consisting of up to 2020 lowercase characters a--z.

출력

The number of electrical shocks Thore receives.