Spotify Connect

Spotify가 새로 출시한 Spotify Connect 기능을 사용하면 사용자가 휴대폰으로 노트북의 재생을 원격으로 제어할 수 있다. 이 과정에서 재생 로그를 어떻게 남길지가 새로운 기술 과제가 된다. 음반사에 보고하려면 사용자가 음악을 정확히 몇 밀리초 동안 들었는지 알아야 하기 때문이다.

한 사용자에 대해 play와 paus 버튼 操作 로그가 주어진다. 사용자는 노트북으로 음악을 조작하고, 가끔 Spotify Connect로 휴대폰을 써서 원격 조작한다. 로그에는 노트북과 휴대폰의 조작이 모두 들어 있다. 휴대폰에서 버튼을 누르면 음악을 재생하는 노트북은 정확히 100밀리초 뒤에 반응한다. 노트북에서 음악이 총 몇 밀리초 재생되었는지 구하라. 첫 명령이 실행되기 전에 플레이어는 일시정지 상태이다.

첫 줄에 로그 줄 수를 나타내는 정수 $1 \le N < 1000$이 주어진다. 이어지는 $N$개의 줄에는 버튼 조작이 일어난 순서대로 로그가 주어진다. 각 줄은 밀리초 단위의 타임스탬프, 기기(laptop 또는 mobile), 명령(play 또는 paus)으로 이루어진다. 마지막 로그는 항상 paus 명령이다. 두 로그의 타임스탬프가 같거나 정확히 100밀리초 차이 나는 경우는 없다.

입력은 읽기 쉽도록 칸이 맞춰져 있다. 타임스탬프는 왼쪽을 0으로 채워 항상 7자리이고, mobile은 laptop과 글자 수가 같도록 그대로 적는다.

사용자가 음악을 들은 총 밀리초 수를 정수 하나로 출력한다.

첫 번째 입력에서 사용자는 500밀리초 동안 음악을 듣는다. 이어서 휴대폰으로 재생을 시작하고, 500밀리초 뒤 노트북에서 정지한다. 지연 때문에 음악은 400밀리초만 재생된다. 따라서 음악은 총 900밀리초 재생된다.