Жаңа компьютерлік ойынға екі команда қатысуда: бірінші командада Батырмен Айбар, ал екінші командада Серікпен Данабек. Әрбір ойыншының жазықтықта өз базасы бар. Әр команда өз базаларының айналасында дөңгелек қорғаныс күмбезін салғысы келеді. Айбар мен Батырдың базалары олардың күмбезінің ішінде, ал Серік пен Данабектің базалары өз күмбезінің ішінде болуы керек. Күмбездер бір-бірімен қиылыспай және жанаспауы керек. Басқаша айтқанда екі дөңгелек күмбездің ортақ нүктелері болмауы керек.

Барлық шарттар орындалатындай олар қорғаныс күмбездерін тұрғыза алатынын анықтаңыз.

Input

Бірінші жолда екі бүтін сан \(ax\) және \(ay\)(\(1 \le ax, ay \le 10^5\)) — Айбардың базасының координаталары.

Екінші жолда екі бүтін сан \(bx\) және \(by\)(\(1 \le bx, by \le 10^5\)) — Батырдың базасының координаталары.

Үшінші жолда екі бүтін сан \(cx\) және \(cy\)(\(1 \le cx, cy \le 10^5\)) — Серіктің базасының координаталары.

Төртінші жолда екі бүтін сан \(dx\) және \(dy\)(\(1 \le dx, dy \le 10^5\)) — Данабектің базасының координаталары.

Барлық базалар әр түрлі нүктелерде орналасқанына кепілдік беріледі.

Output

Есеп шартына сай қорғаныс күмбездерің салу мүмкін болса YES деп шығарыңыз. Басқа жағдайда NO деп шығарыңыз.

Әр әріпті кез келген регистрде(жол әріп немесе бас әріп) шығаруға болады. Мысалы, yEs, yes, Yes және YES деген сөздер оң жауап болып қабылданады .

Sample Input 1

1 1
1 5
3 2
5 2

Sample Output 1

YES

Sample Input 2

4 4
8 8
3 5
7 5

Sample Output 2

NO

Notes

Бірінші мысалға сәйкес сурет: