問題文

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

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

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

制約

• $1 \leq N \leq 10^5$
• $1 \leq c_i \leq 10^9$ $(1 \leq i \leq N)$
• $d_i(1 \leq i \leq N)は0～9$ または $A,B,C,D,E,F$いずれかの英大文字
• $d_1 ≠ 0$

入力

$N$
$d_1$ $c_1$
$d_2$ $c_2$
...
$d_N$ $c_N$

出力

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

サンプル

4
C 1
0 1
F 2
E 2

Yes

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

2
1 1
0 10

No

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

7
B 1615
C 1598
B 1610
C 1576
B 1607
C 1596
B 1657

No