#abc088a. [abc088_a]Infinite Coins

[abc088_a]Infinite Coins

問題文

E869120 は 11 円硬貨を AA 枚と 500500 円硬貨を無限枚持っています.
これらの硬貨だけを使うことによって, ちょうど NN 円を支払うことができるかを判定しなさい.

制約

  • NN11 以上 1000010000 以下の整数
  • AA00 以上 10001000 以下の整数

入力

入力は以下の形式で標準入力から与えられる.

NN AA

出力

E869120 の持っている 11 円硬貨と 500500 円硬貨だけで, ちょうど NN 円を支払うことができるならば Yes, そうでないならば No を出力しなさい.


入力例 1

2018
218

出力例 1

Yes

500500 円硬貨 44 枚と 11 円硬貨 1818 枚で, 20182018 円を支払うことができるので, 答えは Yes です.


入力例 2

2763
0

出力例 2

No

11 円硬貨を 11 枚も持っていないとき, 500500 円硬貨だけを使うことになるので, 500500 の倍数の金額を支払うことしかできません. 27632763500500 の倍数ではないので, この金額を支払うことはできません.


入力例 3

37
514

出力例 3

Yes