Припадност тачке простом полигону

Написати програм који за дати прост многоугао \(P\) и тачку \(T\) испитује да ли тачка \(T\) припада многоуглу. Многоугао садржи своје странице и темена.

Улаз

У провом реду стандардног улаза је број \(n\), такав да је \(3 \leq n \leq 50000\), број темена многоугла. У сваком од следећих \(n\) редова су по два цела броја раздвојена размаком, координате једног темена. Темена су дата у редоследу обиласка многоугаоне линије, у једном од два могућа редоследа. У последњем реду су још два цела броја раздвојена размаком, координате тачке \(T\).

Излаз

На стандардни излаз исписати реч da ако тачка \(T\) припада многоуглу, а реч ne ако не припада.

Пример 1

Улаз

8
0 0
5 0
5 1
1 1
1 3
5 3
5 4
0 4
2 2

Излаз

ne

Пример 2

Улаз

4
0 0
5 0
5 5
0 5
2 2

Излаз

da