DUTUYEN

Cho n đoạn thẳng nằm trên đường thẳng d có dạng ax+by=c (a,b,c>0) . 1 đoạn thẳng được coi là đẹp nếu nó giao với ít nhất 1 đoạn thẳng tuyệt đẹp khác. Biến đoạn thẳng thành tuyệt đẹp mất 1s. Tìm thời gian ít nhất để tất cả các đoạn đệu là đoạn đẹp.

Input

Dòng đầu là số n <= 5000

n dòng sau là hoành độ của 2 đầu đường thẳng, hoành độ <=365

Output

Số thời gian ít nhất đề làm đẹp các đường thẳng.

Example

Input:
3

2 6

10 11

6 9

Output:

2

Giải thích: làm cho đường thẳng 1 và 2 tuyệt đẹp thì mọi đường thẳng đều đẹp