25427번 - DKSH를 찾아라 서브태스크

준혁이는 DKSH(단국대학교부속소프트웨어고등학교)에 다니는 학생이다. 어느 날, 준혁이는 길을 걷다가 $N$ 개의 알파벳 대문자가 써있는 종이를 발견했다. 평소에 자신이 DKSH에 다니는 학생이라는 것을 자랑스러워하던 준혁이는 이 종이에서 네 개의 문자를 골라서 그 문자들을 제외한 나머지 문자를 전부 지웠을 때 "DKSH"가 되도록 하려고 한다. 준혁이는 이렇게 네 개의 문자를 고르는 방법의 수를 세어 보기로 했다. 하지만 영어울렁증이 있는 준혁이는 금방 포기해버리고 말았다. 준혁이를 도와 네 개의 문자를 골라 나머지 문자를 전부 지웠을 때 "DKSH"가 되는 경우의 수를 세어 주자.(큰 따옴표 제외) 정확히는, 문자열에서 $a$번째 문자가 'D', $b$번째 문자가 'K', $c$번째 문자가 'S', $d$번째 문자가 'H'이고 $a<b<c<d$인 순서쌍 ($a, b, c, d$)의 갯수를 찾자.

첫째 줄에 $N$이 주어진다. $(1≤N≤100,000)$

둘째 줄에 길이 $N$의 문자열 $S$가 주어진다. ($S$는 알파벳 대문자로만 이루어져 있다.)

첫째 줄에 문제에서 설명한 순서쌍 ($a, b, c, d$)의 갯수를 출력한다.