Limits
1s, 512 MB

In a house, there are $n$ rooms in a line, with the rooms being numbered from $1$ to $n$ from the left to the right. In each room, there are two doors, allowing someone to move from his current room to the room to his left or to the room his right. Two exceptions to this are the rooms numbered $1$ and $n$, which only have doors to their right and left respectively since there’s no room to the left of room $1$, and no room to the right of room $n$.

In the house, there is a cat named Tom, and a mouse named Jerry. Tom is initially at room $a$, while Jerry is initially at room $b$. However, Tom does not know where Jerry is, and Jerry does not know where Tom is. As usual, Tom wants to catch Jerry. At each minute, he uses one of the doors to move to another room. Jerry also keeps moving from one room to another. However, instead of using the doors, Jerry has dug small underground tunnels that allow him to move between consecutive rooms without being noticed.

The following figure shows the layout of the house when there are $5$ rooms.

It is guaranteed that during each minute, both Tom and Jerry will always move to an adjacent room and **will never stay in the same room for more than one minute**. The only way for Tom to catch Jerry is if they both find themselves in the same room at the exact same time. Both of them will run blindly, that is, unless they are at the same room, neither will no where the other one is.

Given the values of $a$ and $b$, find out if there is any chance that Tom will catch Jerry.

The input consists of a single line containing three integers - $n$, $a$ and $b$, denoting the total number of rooms and the rooms in which Tom and Jerry are initially.

**Constraints:**

$1 \leq a, b \leq n \leq 10^5$

If there is any chance that Tom will catch Jerry, output “YES” (without the quotes). Otherwise, output “NO” (without the quotes).

Input | Output |
---|---|

4 3 3 | YES |

Since Tom and Jerry are both in the same room initially, Tom will catch Jerry right away. |

Input | Output |
---|---|

5 2 4 | YES |

In minute 1, Tom is in room 2 and Jerry is in room 4. If Tom moves to the right and Jerry moves to the left in the next minute, they will both move to room 3, where Tom will capture Jerry. |

Toph uses cookies. By continuing you agree to our Cookie Policy.