Cells: Клетки

Time limit = 2 секунды

Memory limit = 64 мегабайта

Задано поле клеток размером NxM. На нем некоторые клетки проколоты. Требуется установить, существует ли путь из клетки с координатами   (A_x, A_y)  в клетку (B_x, B_y). Путь не должен проходить через проколотые точки. Передвигаться можно только влево, вправо, вверх, вниз. Выход за пределы поля запрещен.

Формат входных данных.

Размер поля 1≤N≤10¹⁸, 1≤M≤10¹⁸.

Координаты клетки (A_x, A_y),  1≤A_x≤N,  1≤A_y≤M

Координаты клетки (B_x, B_y),  1≤B_x≤N,  1≤B_y≤M

Количество проколотых точек 0 &le K &le 10⁵

Формат выходных данных.

Ответ Yes , если путь существует, и No в противном случае.

Пример

3 3
1 1
3 3
3
2 1
2 2
2 3

No