B. Хан Соло ба лазер буу

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Байлдааны талбар дээр $n$ ширхэг явган цэрэг байна. Байлдааны талбар нь тэгш өнцөгт координатын системээр илэрхийлэгдэх хавтгай юм. Явган цэрэг бүр хавтгай дээрх $(x, y)$ координатаар илэрхийлэгдэнэ.

Хан Солод эдгээр явган цэргүүдтэй тулалдахад хэрэг болох хоёр тийшээгээ бууддаг хамгийн сүүлийн үеийн лазер буу байна. Энэ буу хавтгайн $(x_{0}, y_{0})$ цэг дээр байрладаг. Нэг удаагийн буудалтаар $(x_{0}, y_{0})$ цэгийг дайран өнгөрдөг аль нэг шулуун дээр орших бүх явган цэргүүдийг устгах боломжтой.

Таны даалгавар бол бүх явган цэргүүдийг устгахын тулд Хан Соло хамгийн багадаа хэдэн удаа буудах хэрэгтэйг тодорхойлох юм.

Энэ буу бол маш хурдан бууддаг хамгийн сүүлийн үеийн шинэ бүтээл юм. Бүр маш олон буудсаны дараа ч явган цэргүүд юу болоод байгааг ойлгож байрлалаа өөрчлөх хангалттай цаг байхгүй.

Оролт

Эхний мөрөнд $n$, $x_{0}$, $y_{0}$ ($1 ≤ n ≤ 1000$, $-10^{4} ≤ x_{0}, y_{0} ≤ 10^{4}$) гурван бүхэл тоо байна. Эдгээр нь байлдааны талбар дээрх явган цэргүүдийн тоо болон таны бууны координат юм.

Дараагийн $n$ мөрүүдэд байлдааны талбар дээрх явган цэргүүдийн координатууд байх ба мөр бүр $x_{i}$, $y_{i}$ ($-10^{4} ≤ x_{i}, y_{i} ≤ 10^{4}$) хоёр бүхэл тооноос бүрдэнэ. Буу байгаа цэгт ямар ч явган цэрэг байхгүй. Хэд хэдэн явган цэрэг нэг ижил цэг дээр зогсож болно.

Гаралт

Нэг бүхэл тоо хэвлэнэ. Энэ нь бүх явган цэргүүдийг устгахын тулд Хан Сологийн буудах хэрэгтэй хамгийн бага тоо юм.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
4 0 0
1 1
2 2
2 0
-1 -1
Гаралт
2
Оролт
2 1 2
1 1
1 0
Гаралт
1

Тэмдэглэл

Эхний болон хоёр дахь жишээний тайлбар:

Сэтгэгдлүүдийг ачааллаж байна...