가희와 카오스 파풀라투스

파풀라투스는 메이플스토리의 보스입니다.

파풀라투스가 사용하는 패턴 중 차원의 균열 봉인 패턴이 있습니다. 이 패턴이 시전되면 6개의 영역으로 나뉜 파풀라투스 시계가 나타납니다.

[그림 1] 파풀라투스의 시계

시침이 12시에서 2시 사이를 가리키면 1번 영역, 2시에서 4시 사이면 2번 영역, 4시에서 6시 사이면 3번 영역, 6시에서 8시 사이면 4번 영역, 8시에서 10시 사이면 5번 영역, 10시에서 12시 사이면 6번 영역에 있습니다. 시침이 정확히 2, 4, 6, 8, 10, 12시를 가리키는 경우는 고려하지 않습니다.

그림 1에서 시침은 6번 영역에 있습니다. 파풀라투스의 시계는 약 11시 55분이고, 이때 시침은 10시와 12시 사이를 가리키고 있기 때문입니다.

[그림 2] 파풀라투스 시계가 가리키는 시각을 바꾸는 아이템들

아이템을 먹으면 파풀라투스 시계가 가리키는 시각을 특정 시간만큼 증가시킬 수 있습니다. 예를 들어 시계가 11시 55분을 가리킬 때 10MIN 아이템을 먹으면, 11시 55분에서 10분 증가한 12시 05분이 됩니다.

[그림 3] 1번, 2번, 5번, 6번 영역이 봉인된 시계

시침이 x번 영역에 있을 때 유저가 시계 왼쪽 포탈에서 윗키를 누르면 x번 영역이 봉인됩니다. 차원의 균열 패턴이 시전되고 1분이 지난 후 봉인되지 않은 칸이 있다면, 그 칸들에 적힌 % 수치의 합만큼 체력을 회복합니다. 이때 % 수치의 합이 100을 넘으면 100%만큼 회복합니다. 1분이 지나기 전에 6개의 칸이 모두 봉인되었다면 남은 시간과 관계없이 패턴이 종료됩니다.

차원의 균열 패턴이 시전된 후 가희가 플레이한 이벤트가 주어졌을 때, 패턴이 끝난 뒤 파풀라투스가 회복할 수 있는 체력의 비율(%)을 구해 주세요.

첫 번째 줄에 차원의 균열 패턴이 시전되었을 때 파풀라투스 시계가 가리키는 시각이 hh:mm 형식으로 주어집니다.

두 번째 줄에는 1번 영역부터 6번 영역에 적힌 수가 공백으로 구분되어 주어집니다.

세 번째 줄에 이벤트의 수 L이 주어집니다.

다음 L개의 줄에는 발생한 이벤트가 시간 순서대로 주어집니다. 형식은 다음과 같습니다.

• s.T ^
  • 게임 시간 s.T초에 가희가 시계 왼쪽 포탈에서 키보드 위쪽 키를 누릅니다.
• s.T 10MIN
  • 게임 시간 s.T초에 가희가 10MIN 아이템을 먹습니다.
• s.T 30MIN
  • 게임 시간 s.T초에 가희가 30MIN 아이템을 먹습니다.
• s.T 50MIN
  • 게임 시간 s.T초에 가희가 50MIN 아이템을 먹습니다.
• s.T 2HOUR
  • 게임 시간 s.T초에 가희가 2HOUR 아이템을 먹습니다.
• s.T 4HOUR
  • 게임 시간 s.T초에 가희가 4HOUR 아이템을 먹습니다.
• s.T 9HOUR
  • 게임 시간 s.T초에 가희가 9HOUR 아이템을 먹습니다.

s.T 형식에서 s는 0 이상의 정수이고, T는 0 이상 999 이하의 정수입니다. T가 두 자릿수라면 T 앞에 0이, 한 자릿수라면 T 앞에 00이 붙습니다. 이는 게임 시간 $s + T \times 10^{-3}$초를 뜻합니다.

차원의 균열 패턴이 끝난 후 파풀라투스가 회복하는 체력이 h%라고 할 때, h를 출력해 주세요.

• $1 \le L \le 150$
• 차원의 균열 봉인 패턴 외의 다른 패턴(집게 패턴, 레이저 패턴 등)은 무시합니다.
• hh:mm 형식에서 hh는 0 이상 11 이하의 정수이고, mm은 0 이상 59 이하의 정수입니다. hh와 mm이 10보다 작으면 앞에 0이 붙으며, mm은 10의 배수가 아닙니다.
• 같은 시각에 둘 이상의 이벤트가 주어지지 않으며, 이벤트는 발생한 시간 순으로 주어집니다.
• 차원의 균열 봉인 패턴이 끝난 이후의 이벤트는 주어지지 않습니다.
• 파풀라투스 시계 칸에 적힌 수는 1, 10, 100 중 하나입니다.