비행 충돌

아이슬란드 택배 순환 공사(Icelandic Corporation for Parcel Circulation)는 아이슬란드와 세계 각지 사이에서 물건을 운송하는 선두 기업이다. 이 회사의 최신 혁신은 유럽 본토로 이어지는 드론 노선으로, 하나의 경로를 따라 여러 드론이 왕복 비행한다.

드론에는 두 대가 서로 가까워지면 회피 기동을 할 수 있는 정교한 시스템이 탑재되어 있다. 하지만 소프트웨어 결함으로 이 시스템이 작동하지 않게 되었고, 이제 모든 드론은 충돌을 피할 방법 없이 경로를 따라 비행한다.

이 문제에서 드론은 일정한 속도로 무한한 직선을 따라 움직이는 점으로 취급한다. 두 드론이 같은 위치에 있으면 충돌하여 비행 경로를 벗어나 대서양으로 추락한다. 드론의 비행 일정은 어느 시점에도 세 대 이상의 드론이 같은 위치에서 충돌하지 않도록 보장된다.

각 드론의 현재 위치와 속도를 알고 있다. 시스템 고장으로 인한 피해를 평가하기 위해, 충돌하지 않고 계속 비행하는 드론을 찾아야 한다.

입력은 다음과 같다.

• 정수 $n$ ($1 \leq n \leq 10^5$)이 있는 한 줄. 드론은 $1$번부터 $n$번까지 번호가 매겨진다.
• $n$개의 줄이 이어지며, $i$번째 줄에는 $i$번째 드론의 무한한 직선 상의 현재 위치와 속도인 두 정수 $x\_i$와 $v\_i$ ($-10^9 \leq x\_i,v\_i \leq 10^9$)가 주어진다.

드론은 $x$ 좌표가 증가하는 순서로 주어지며, 현재 같은 위치에 있는 드론은 없다. 즉, 각 $i$에 대해 $x\_i < x\_{i+1}$이다. 세 대 이상의 드론이 관련된 충돌은 일어나지 않는다고 가정한다.

충돌하지 않는 드론의 수를 출력하고, 이어서 그 드론들의 번호를 오름차순으로 출력한다.