dragon

Дънуц много обича да моделира фигури от тел и да ги нарича с имена на китайски дракони. Наскоро е моделирал дракон Лин-Лун. Този дракон може да спи, когато е поставен вертикално върху масата. Има форма на прост многоъгълник. За да спи, той трябва да е в такова положение, че центърът на тежестта му да е строго между две точки на контакт с масата, върху която е поставен. Докато спи, той не променя положението си. Центърът на тежестта трябва да е винаги във възможно по-ниска точка и да не съвпада с нито един връх на многоъгълника.

 

Задача

Напишете програма, която определя броя на положенията, при които драконът Лин-Лун може да спи.

Вход

Входният файл dragon.in съдържа на първия си ред 3 цели положителни числа, разделени с интервал: Nброй на върховете на многоъгълника, xc и yc координати на центъра на тежестта на дракона. Всеки от следващите N реда съдържа 2 цели положителни числа, xi, yi, разделени с интервал, които задават координатите (абсциса и ордината) на върховете на многоъгълника, последователно в посока на обхождане.

Изход

Изходният файл dragon.out трябва да съдържа единствен ред с броя на положенията, при които драконът Лин-Лун може да спи.

Ограничения

Пример

dragon.in

dragon.out

10 6 16
3 14
13 4
23 14
33 4
33 14
23 24
13 14
3 24
-7 14
-7 4

3

Time limit: 0.1 секунди за тест

prof. Sergiu Corlat
Moldavian-Turkish High School, Chişinău, Republic of Moldova
Contact:scorlat@gmail.com

Български превод: Емил Келеведжиев