시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB34652362222669.173%

문제

학교의 로고인 DKSH는 Dankook University Software High School의 약자이다.

D, K, S, H로만 이루어진 문자열이 주어진다. 이 문자열에서 DKSH가 몇 번 나타나는지 구해보자.

입력

첫째 줄에 문자열이 입력된다. 문자열의 길이는 $1\,000$을 넘지 않는다.

출력

첫째 줄에 입력된 문자열에서 DKSH가 몇 번 나타나는지 출력한다.

예제 입력 1

DKKSSH

예제 출력 1

0

DKKSSH에는 DKSH가 나타나지 않는다.

예제 입력 2

HDKSHDDKS

예제 출력 2

1

HDKSHDDKS로 DKSH가 1번 나타난다.

예제 입력 3

SDKSHSSDKSHS

예제 출력 3

2

SDKSHSSDKSHS로 DKSH가 2번 나타난다.