#3635. 佩佳与正方形

佩佳与正方形

题目描述

小佩佳喜欢玩正方形。妈妈给他买了一个 2n×2n2n \times 2n 的正方形。佩佳在正方形里标记了一个格子,现在他要解决下面这个任务。

任务是:沿着网格线画一条折线,把正方形切成两个完全相同的部分。切割线不能与被标记的格子有任何公共点,并且切出的两个部分在旋转意义下相等。

给定正方形的边长和被标记格子的坐标,佩佳想知道能否按上述要求切开正方形。请帮帮他。

输入格式

第一行包含三个用空格隔开的整数 2n2n、xx 和 yy(2≤2n≤1002 \le 2n \le 100,1≤x,y≤2n1 \le x, y \le 2n),分别表示正方形的边长和被标记格子的坐标。保证 2n2n 是偶数。

被标记格子的坐标用一对数 xx、yy 表示,xx 是行号,yy 是列号。行和列都从 11 到 2n2n 连续编号,行从上到下编号,列从左到右编号。

输出格式

如果正方形能按要求切开,输出 YES,否则输出 NO(不含引号)。

4 1 1
YES
2 2 2
NO

说明/提示

题面样例对应的图和一种可行的切法如下图所示: