题号:NC294649
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}⭐我喜欢在雨天屋檐下追溯滞后的频率
\hspace{15pt}Bingbong 给定一个大小为 2\times n2n 列)的矩阵,我们使用 (i,j) 表示矩阵中从上往下数第 i 行和从左往右数第 j 列的位置,初始时每个位置都为空地。Bing 初始位于 (x_1,y_1),Bong 初始位于 (x_2,y_2),两个人的位置可以重复。
\hspace{15pt}他们每次移动会以向上、向下或者向右移动一个单元格,直到移动到终点 (2,n),前提是不能超出边界。

\hspace{15pt}一个位置若放置了障碍物,则无法进入。现在你可以在矩阵上放置任意数量的障碍物(也可以不放置障碍物),需要满足以下条件:
\hspace{23pt}\bullet\,两个人的初始位置和终点不得放置障碍物。
\hspace{23pt}\bullet\,两个人都至少存在一条路径可以到达 (2,n)
\hspace{23pt}\bullet\,使得 Bing 和 Bong 两个人移动到终点的最短路径长度相等。
\hspace{15pt}请判断是否存在满足条件的放置方法,若存在输出 \text{YES},否则输出 \text{NO}

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1\leqq n\leqq 10^5\right),表示矩阵的列长。 
\hspace{15pt}第二行输入两个整数 x_1,y_1 \left(1\leqq x_1\leqq 2;\ 1\leqq y_1\leqq n\right),表示 Bing 的起始位置。
\hspace{15pt}第三行输入两个整数 x_2,y_2 \left(1\leqq x_2\leqq 2;\ 1\leqq y_2\leqq n\right),表示 Bong 的起始位置。

输出描述:

\hspace{15pt}请判断是否存在满足条件的放置方法,若存在输出 \text{YES},否则输出 \text{NO}
示例1

输入

复制
6
1 1
1 1

输出

复制
YES
示例2

输入

复制
6
1 1
1 2

输出

复制
NO