問題文


この問題において、十六進表記では ~ , ~ を数字として扱い、 ~ はそれぞれ十から十五を表すものとします。
また、特別の記述がない限り問題文中で扱われる数は全て十進表記されているものとします。

十六進表記された正整数 があります。
ただし、正整数 は非常に大きくなる場合があるため、 つの列 で与えられます。
これは、 が 十六進表記において 桁の数であり、
その先頭の 桁の数字 (文字) が 、続く 桁の数字 (文字) が 、...、最後の 桁の数字 (文字) が であることを表します。

で割り切れるかどうか判定してください。

制約


  • または いずれかの英大文字

入力





...

出力


与えられる正整数 で割り切れる場合は「Yes」、そうでなければ「No」と出力してください。

サンプル


入力1
4
C 1
0 1
F 2
E 2
出力1
Yes

与えられる整数 は「C0FFEE」です。
これを十進表記に直すと「」です。これは で割り切れます。

入力2
2
1 1
0 10
出力2
No

与えられる整数 は「」です。
これを十進表記に直すと「」です。これは で割り切れません。

入力3
7
B 1615
C 1598
B 1610
C 1576
B 1607
C 1596
B 1657
出力3
No

提出


Go (1.14)