CN 타워

프로그래머 Christy C. Coder는 프로그래밍 대회에 가는 길에 토론토에 들러 관광을 합니다. 여행의 번거로운 점은 고향 사람들이 모든 것을 사진으로 찍어 오길 기대한다는 것입니다. Christy는 사진 찍는 것을 싫어합니다. 영락없는 관광객처럼 보이기 때문입니다. 다행히 그녀에게는 사진 촬영을 손쉽게 만들 계획이 있습니다.

높이 553 m의 CN 타워는 세계에서 가장 높은 자립식 건축물입니다. 타워의 351 m 높이에는 72분마다 정확히 360도를 한 바퀴 도는 회전 레스토랑 "360"이 있습니다. 그곳에서 Christy는 도시 전체를 볼 수 있고, 100배 광학 줌 카메라로 모든 랜드마크를 가까이서 찍을 수 있습니다. 레스토랑 자체가 회전하므로, 그녀는 한 자리에 서서 모든 방향의 사진을 찍을 수 있습니다.

종업원들은 무언가를 주문하거나 나가라고 요구하는데, 메뉴에 마음에 드는 것이 없으므로 쫓겨나기 전에 서둘러야 합니다. Christy가 찍고 싶은 랜드마크들의 방향이 주어질 때, 레스토랑이 충분히 회전하여 모든 랜드마크가 시야에 들어오게 하는 데 그녀가 머물러야 하는 최소 시간을 구하세요. Christy는 유리에 의한 왜곡을 최소화하기 위해 항상 카메라를 창문에 정확히 수직으로 향합니다. 즉, 어떤 랜드마크는 창문이 그 방향을 정확히 향하는 순간에만 촬영할 수 있습니다. 여러 랜드마크가 같은 (각도상) 방향에 있을 수 있으며, 이런 랜드마크들은 사진 한 장으로 모두 담깁니다.

직원들은 그녀가 첫 사진을 찍는 순간에야 관광객임을 알아차리므로, 시간은 첫 사진을 찍는 순간부터 측정합니다. 따라서 Christy는 방해받지 않고 레스토랑의 어느 위치로든 이동한 뒤 그곳에서 사진 찍기를 시작할 수 있습니다.

첫째 줄에 Christy가 사진을 찍고 싶은 랜드마크의 수를 나타내는 정수 $n$ ($2 \le n \le 1000$)이 주어집니다. 이어지는 $n$개의 줄에는 각 랜드마크가 하나씩 주어집니다. 각 줄은 랜드마크 이름(대소문자 알파벳으로 이루어진 길이 최대 40의 문자열), 공백 하나, 그리고 CN 타워에서 그 랜드마크로 향하는 나침반 각도 $d$(도 단위)로 이루어집니다. 여기서 0 = 북쪽, 90 = 동쪽, 180 = 남쪽, 270 = 서쪽입니다. $d$는 $0 \le d < 360$을 만족하는 실수이며, 소수점 이하 최대 둘째 자리(100분의 1도)까지 주어집니다.

Christy가 레스토랑에 머물러야 하는 최소 시간을 초 단위 정수 하나로 출력합니다. 그 시간이 정수 초가 아니라면 가장 가까운 초로 올림합니다(즉, 올림 값을 취합니다).