Програмчлалын үндсэн аргууд

Тэгш тооны цэгүүдээс тогтсон, аль ч гурван цэг нь нэг шулуун дээр үл орших олонлогийн хувьд медиан гэж уг олонлогийн хоёр цэгийг дайрсан, хоёр талд нь ижил тооны цэгүүд байх шулууныг хэлнэ.
x₁, y₁, x₂, y₂, ..., x_n, y_n бодит тоонууд өгөгдөв (n нь тэгш тоо). (x₁, y₁), (x₂, y₂), ..., (x_n, y_n) цэгүүдээс тогтох олонлогт аль ч гурван цэг нь нэг шулуун дээр оршихгүй гэж үзээд уг олонлогийн медианы тоог ол.

Input

Эхний мөрөнд n натурал тоо өгөгдөнө (n < 20). Дараагийн мөрөнд x₁, y₁, x₂, y₂, ..., x_n, y_n бодит тоонууд хоосон зайгаар тусгаарлагдан өгөгдөнө.

Output

Медианы тоог гаргана

Example

Input:
4
1.0 1.0
0.0 0.0
0.0 1.0
1.0 0.0

Output:
2