Перетин відрізків

Два відрізки на площині задано цілочисельними координатами своїх кінців у декартовій системі координат.

Визначіть, чи існує у них спільна точка.

Вхідні дані

У першому рядку містяться координати першого кінця першого відрізка, у другому - другого кінця першого відрізка, у третьому і четвертому - координати кінців другого відрізка. Координати цілі і по модулю не перевищують 10000.

Вихідні дані

Виведіть "Yes", якщо відрізки мають спільну точку, та "No" інакше.

Приклади