CN 타워 2

크리스티는 토론토를 여행하며 CN 타워에서 도시의 명소들을 사진에 담으려 한다. 타워의 "360" 회전 레스토랑은 지상에서 351 m 높이에 있으며, 72분마다 정확히 360도를 한 바퀴 회전한다. 크리스티는 창가의 한 자리를 고른 뒤 카메라를 항상 유리에 정확히 수직으로 겨눈다. 따라서 레스토랑이 돌아감에 따라 카메라가 향하는 나침반 방향도 일정하게 한 바퀴 돌아간다. 처음 방향은 순간적으로 고를 수 있지만, 그 뒤로는 각 명소의 방위가 카메라 앞으로 돌아올 때까지 기다리는 수밖에 없으며 자리를 옮기지는 않는다.

크리스티는 밤 9시 36분에 꼭대기에 도착하는데, 이미 어두워서 모든 사진에는 강력한 플래시가 필요하다. 사진을 한 장 찍을 때마다 플래시를 다시 충전해야 하며, 충전이 끝나기 전에는 다음 사진을 찍을 수 없다. 여러 명소가 정확히 같은 방위에 놓여 있어도 각각 별도의 사진이 필요하다(한 장에는 한 명소만 초점을 맞출 수 있다). 즉 한 번의 촬영으로 여러 명소를 함께 담을 수 없다. 마지막 사진을 찍은 뒤에도 플래시가 마지막 충전을 마칠 때까지 레스토랑에 머물러야 한다.

크리스티가 모든 명소를 촬영하기 위해 레스토랑에 머물러야 하는 최소 시간을 초 단위로 구하라. 레스토랑은 자정에 문을 닫으므로, 그 전에 모든 명소를 촬영할 수 없다면 대신 그 사실을 알려라.

첫 줄에는 크리스티가 촬영하려는 명소의 수를 나타내는 정수 $n$ ($1 \le n \le 1000$)이 주어진다.

이어지는 $n$개의 줄에는 각 명소가 하나씩 주어진다. 각 줄은 명소의 이름(대소문자 알파벳으로 이루어진 문자열), 공백 하나, 그리고 CN 타워에서 그 명소를 바라본 나침반 방위(도 단위, $0$ = 북, $90$ = 동, $180$ = 남, $270$ = 서)로 이루어지며, 방위는 소수점 이하 최대 두 자리까지 주어진다.

마지막 줄에는 플래시의 충전 시간이 초 단위로 주어진다.

크리스티가 레스토랑에 머물러야 하는 최소 시간을 정수 하나로 출력한다. 그 시간이 정수 초가 아니라면 다음 정수 초로 올림한다. 자정에 문을 닫기 전에 모든 명소를 촬영할 수 없다면 대신 not possible을 출력한다.