만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

심심한 마루

면접 대비

시간 제한1초메모리 제한1024 MB

요약
각 명령은 벽의 a도 지점 맞은편을 가운데 두고 좌우로 b도씩 뻗는 호를 덮습니다. 한 번이라도 덮인 센서의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
구간, 누적 합, 구현
정답자
아직 제출이 없습니다

문제

근수는 대마법사 마루의 제자이다. 최근 마루가 근수에게 블레이즈를 가르쳤다. 블레이즈는 원하는 방향을 바라보고 원하는 각도만큼 불을 발산시킬 수 있는 스킬이다.

심심한 마루는 블레이즈를 배운 근수를 시험해 보려 한다. 블레이즈를 쓰면 불이 특정한 방향과 각도로 무한히 발산되므로, 마루는 특수 원형 훈련장 안에서 시험하려 한다. 이 훈련장은 벽으로 막혀 있어서, 안에서 블레이즈를 쓰면 불이 벽에 닿아 사라진다. 벽에는 센서가 있어 블레이즈를 감지할 수 있다. 센서는 매우 민감해서 블레이즈가 지나가는 경계에서도 블레이즈를 감지한다.

마루는 근수에게 NN번의 블레이즈를 쓰도록 지시한다. 각 지시는 다음과 같다.

마루: 입구부터 훈련장의 벽을 따라 반시계 방향으로 a∘a^\circ만큼 이동한 곳에서 훈련장의 중심을 향해 b∘b^\circ만큼의 범위로 블레이즈를 써라.

아래는 마루의 지시를 나타낸 그림이다.

그림에서 점 O,E,PO, E, P는 각각 훈련장의 중심, 훈련장의 입구, 근수의 위치를 나타내고, \newcommand{arc}\[1]{\stackrel{\Large\frown}{#1}}\arc{LR}은 벽에 닿아 사라진 블레이즈의 범위를 나타낸다. 그림의 실선은 훈련장의 벽이다. 근수는 항상 ∠EOP=a∘,∠LPR=b∘,∠OPL=∠OPR\angle{EOP}=a^\circ, \angle{LPR}=b^\circ, \angle{OPL}=\angle{OPR}를 충족하도록 블레이즈를 사용한다.

수제자 근수는 항상 정확하게 블레이즈를 사용할 수 있다. 근수가 NN번의 지시를 따른 뒤 블레이즈를 감지한 센서의 개수를 출력하자. 센서는 입구에 1개 있으며, 1∘1^\circ 간격으로 한 개씩 총 360개가 있다.

1≤b≤1791 \leq b \leq 179인 경우에는 근수의 위치에 있는 센서가 블레이즈를 감지하지 않는다. 반면 b=180b = 180인 경우에는 근수의 위치에 있는 센서도 블레이즈를 감지한다.

입력

첫 번째 줄에 마루가 근수에게 내릴 지시의 개수 NN이 정수로 주어진다. (1≤N≤1 000 0001 \le N \le 1\,000\,000)

두 번째 줄부터 N+1N+1번째 줄까지 각 줄에 ii번째 지시의 aa, bb가 공백으로 구분되어 정수로 주어진다. (0≤a≤3590 \le a \le 359; 1≤b≤1801 \le b \le 180)

출력

첫 번째 줄에 근수가 NN번의 지시를 따른 뒤 블레이즈를 감지한 센서의 개수를 출력하라.

예제1

  1. 예제 1

    입력
    2
    10 5
    20 5
    
    예상 출력
    21