시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1 1 1 100.000%

문제

대혁이는 교사이다. 하지만 대혁이의 수업은 무척이나 지루하다. 그래서 학생들은 수업도중에 빙고를 하기 시작하였다. 하지만 대혁이는 눈치가 빨라서 이미 모든걸 알고 있었다.  대혁이는 학생들을 혼내기 전에 한 번의 게임에 필요한 평균적인 단어수를 구하려고 한다.

학생들은 영어를 무척이나 잘해서 모든 단어는 알파벳으로 되어있는 단어만 말하고 알파벳은 소문자와 대문자 둘 다 가능하다.  학생들은 대혁이를 혼란시키기 위해 알파벳 시작 중간 끝에 알파벳이 아닌 다른 문자를 넣기로 하였다. 

하지만 몇몇의 어리석은 학생들이 빙고가 되면 "BULLSHIT"이라고  외쳤고 대혁이는 이 단어를 통해 게임이 끝났다는 것을 알아냈다. 또한 이 학생들은 같은 단어를 말하기도 하였는데, 이는 당연히 하나로 간주한다. 또한, Bingo와 bingo는 같은 단어로 간주한다. 즉, 대소문자는 구별하지 않는다.

대혁이는 수업을 하려하기 때문에 당신이 프로그램을 만들어 학생들이 얼마나 게임을 하고 얼마나 단어를 불렀는지 알아내도록 하자.

입력

입력은 여러 문장이 입력되며 중간중간 "BULLSHIT"이 섞여 있다. 

"BULLSHIT"은 한 게임이 끝났음을 알려주고 있다.

또한 다음과 같은 규칙을 따른다.

  • "BULLSHIT"은 언제나 대문자로 입력된다.
  • 모든 단어는 최대 25글자이며 한 문장은 최대 100글자이다.
  • 게임이 끝나기 전에 최대 500개의 서로 다른 단어가 들어온다.
  • 학생들은 룰을 굉장히 잘 따르기 때문에 게임이 불가한지는 체크하지 않아도 된다.

출력

출력은 한 번의 게임이 종료될때 몇번의 단어가 불려지는지 평균을 구하려고 한다. 답은 소수가 아닌 분수로 표기하며 분모와 분자의 공통 약수는 1만 존재한다. 즉, 게임이 10번 진행되고 단어가 55번 진행되었다면 출력은 "11 / 2"가 되야 한다. 

예제 입력

Programming languages can be classified BULLSHIT into following types:
- imperative and BULLSHIT procedural languages
- functional languages
- logical BULLSHIT programming languages
- object-oriented BULLSHIT languages

예제 출력

9 / 2

힌트