Problem A
Skæring mellem vandret halvlinje og linjestykke

Du får givet en vandret halvlinje og et linjestykke i planen. Halvlinjen begyner i punktet $ q = (q_x, q_y)$ og fortsætter uendeligt i positiv $x$-retning (“mod øst”). Det vil sige, at halvlinjen består af alle punkter $(x, y)$ sådan at $x \ge q_x$ og $y = q_y$. Linjestykket har endepunkterne $a=(a_x, a_y)$ og $b=(b_x, b_y)$, ordnet så $b_y\ge a_y$. Linjestykket er lukket i $a$ og åbent i $b$; det vil sige, at punkt $a$ regnes som en del af linjestykket, mens punkt $b$ ikke gør.

Opgaven er at afgøre, om halvlinjen skærer linjestykket.

I det 1. og 4. af eksemplerne nedenfor er svaret ja.

       

Input

Indlæsningen består af:

• Én linje med koordinaterne $q_x$ og $q_y$ for $q$.

• Én linje med koordinaterne $a_x$ og $a_y$ for $a$.

• Én linje med koordinaterne $b_x$ og $b_y$ for $b$, med $b_y\ge a_y$.

Hvert koordinat er givet som et reelt tal $z$ med $0\le z \le 90$ med decimalpunktum. Den euklidiske afstand mellem $q$ og linjestykket er mindst $10^{-6}$. Den euklidiske afstand mellem $a$ og $b$ er mindst $10^{-6}$.

Output

Skriv “yes”, hvis halvlinjen skærer linjestykket. Ellers skriv “no”.

1.0 1.0
0.5 0.0
2.0 2.0

yes

1.0 1.0
2.0 0.0
0.0 1.5

no

1.0 1.0
2.0 2.0
3.0 2.0

no

1.0 1.0
2.0 1.0
2.0 2.0

yes

1.0 2.0
2.0 1.0
2.0 2.0

no