A-Dasha and stairs，周赛-A题-水题-2020.5.18

最新推荐文章于 2025-11-17 21:48:38 发布

原创

最新推荐文章于 2025-11-17 21:48:38 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇博客探讨了编程竞赛中的A-Dasha and stairs题目，该题目要求判断是否存在一段楼梯，其奇数和偶数台阶数分别与给定的a和b匹配。通过检查a和b的最大差值是否为1来得出答案。如果相差点数不超过1，则输出'YES'，否则输出'NO'。

A-Dasha and stairs

On her way to programming school tiger Dasha faced her first test — a huge staircase!

The steps were numbered from one to infinity. As we know, tigers are very fond of all striped things, it is possible that it has something to do with their color. So on some interval of her way she calculated two values — the number of steps with even and odd numbers.

You need to check whether there is an interval of steps from the l-th to the r-th (1 ≤ l ≤ r), for which values that Dasha has found are correct.

Input
In the only line you are given two integers a, b (0 ≤ a, b ≤ 100) — the number of even and odd steps, accordingly.

Output
In the only line print “YES”, if the interval of steps described above exists, and “NO” otherwise.

Examples
Input
2 3
Output
YES
Input
3 1
Output
NO
Note
In the first example one of suitable intervals is from 1 to 5. The interval contains two even steps