← 返回题目列表

AtCoder · abc346_b

D. 钢琴

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有一个无限长的钢琴键盘。 该键盘内是否有一个连续的段由 W 白键和 B 黑键?

让 S 是无限重复字符串形成的字符串 wbwbwwbwbwbw.

是否有子串 S 包括 W 出现 w 和 B 出现 b?

什么是子串 S? 的子串 S 是一个字符串,可以通过连接来形成 l-th, (l+1)-th, \dots, r第一个字符 S 按此顺序,对于一些两个正整数 l 和 r (l\leq r).

约束

  • W 和 B 是整数。
  • 0\leq W,B \leq 100
  • W+B \geq 1

输入

输入由标准输入按以下格式给出:

W B

输出

如果有一个子串 S 包括 W 出现 w 和 B 出现 b,打印 Yes;否则,打印 No.


示例输入 1

3 2

示例输出 1

Yes

第一 15 的字符 S 是 wbwbwwbwbwbwwbw。您可以采取 11-th 通过 15- 第一个字符组成字符串 bwwbw,它是由三个出现的 w 和两次出现 b.


示例输入 2

3 0

示例输出 2

No

唯一包含 3 次出现的字符串 w 和零次出现 b is www,它不是 S.


示例输入 3

92 66

示例输出 3

Yes