"BerNafta and Sons"#2827
Recently, due to the rise in global oil prices, a new oil field has been discovered in Berlandia. There are oil rigs that have been constructed. The government of Berlandia has allocated funds for only one, but very long, straight pipeline. The people of Berlandia aim to maximize their benefit by laying the pipeline through as many rigs as possible. You have been hired by the corporation "BerNafta and Sons" as a programmer. Your task is to write a program that calculates the maximum number of rigs through which a single straight pipeline can be laid.
The first line of the input file contains a natural number (1 \leq N \leq 600). Each of the next lines provides the location of an oil rig. Each rig is described by a pair of numbers representing its coordinates in a rectangular coordinate system. All coordinates are integers with absolute values not exceeding 10^3.
Output a single natural number — the maximum number of rigs through which a single straight pipeline can be laid.
Example 1