DKSH를 찾아라

준혁이는 DKSH(단국대학교부속소프트웨어고등학교)에 다니는 학생이다. 어느 날 길을 걷던 준혁이는 알파벳 대문자 $N$개가 적힌 종이를 발견했다. DKSH 학생이라는 것을 자랑스럽게 여기는 준혁이는 종이에서 문자 네 개를 골라, 고르지 않은 나머지 문자를 모두 지웠을 때 "DKSH"가 남게 하려고 한다. 준혁이가 문자 네 개를 고르는 방법의 수를 구하려고 한다. 정확히는 문자열에서 $a$번째 문자가 D, $b$번째 문자가 K, $c$번째 문자가 S, $d$번째 문자가 H이고 $a<b<c<d$인 순서쌍 $(a, b, c, d)$의 개수를 구한다.

첫째 줄에 $N$이 주어진다. $(1 \le N \le 100{,}000)$ 둘째 줄에 길이 $N$의 문자열 $S$가 주어진다. $S$는 알파벳 대문자로만 이루어져 있다.

첫째 줄에 순서쌍 $(a, b, c, d)$의 개수를 출력한다.