캔자스

미국 캔자스의 도로는 격자 모양이다. 남북으로 뻗은 직선 도로와 동서로 뻗은 직선 도로가 각각 1마일 간격으로 놓여 있다. 트럭 운전사는 다음과 같은 형태의 지시를 받는다. 시속 45마일로 북쪽으로 두 시간 달린 다음, 시속 65마일로 서쪽으로 다섯 시간 달려라.

운전사는 5시간을 내리 운전할 때마다 1시간 쉬어야 한다. 이 5시간은 지시가 바뀌어도 끊기지 않고 이어서 센다. 방향을 바꾸는 것은 쉬는 것이 아니기 때문이다. 쉬는 동안에는 위치가 변하지 않는다.

운전사가 출발점을 처음으로 지나가거나 출발점으로 돌아오는 순간까지 몇 번 쉬었는지 구하라. 출발점에 닿는 순간이 마침 쉬기 시작하는 순간과 겹치면 닿는 쪽이 먼저이므로 그 휴식은 세지 않는다. 출발하는 순간 자체는 지나간 것으로 보지 않는다.

첫째 줄에 지시의 개수 $n$ ($1 \le n \le 1000$)이 주어진다. 다음 $n$개 줄에 지시가 한 줄에 하나씩, 방향 $d$, 시간 $h$ ($1 \le h \le 200$), 시속 $s$ ($1 \le s \le 200$) 순서로 주어진다. $h$와 $s$는 정수이다.

방향은 아날로그 시계에서 시침이 가리키는 위치로 나타낸다. 12는 북쪽, 6은 남쪽, 9는 서쪽, 3은 동쪽이다.

출발점을 처음으로 지나가거나 출발점으로 돌아올 때까지 운전사가 쉰 횟수를 정수 하나로 출력한다. 지시를 모두 따라도 출발점에 닿지 않으면 -1을 출력한다.