Подільність в дивній системі

Limits: 2 sec., 512 MiB

Черепашки-ніндзя не дуже вправні в роботі з незвичною системою числення.

Вони хочуть дізнатись, чи число \(n\) ділиться на \(m - 1\). Проте число \(n\) задано в системі числення з основою \(m\), і вони не знають, що з цим робити.

Допоможіть їм визначити, чи ділиться \(n\) на \(m - 1\).

Input

У першому рядку задано ціле число \(m\) — основу системи числення.

У другому рядку задано ціле число \(n\) у системі числення з основою \(m\).

Output

В єдиному рядку виведіть Yes, якщо \(n\) ділиться на \(m - 1\), або No в іншому разі.

Constraints

\(2 \le m \le 10\),

\(0 \le n \le 10^{10^6}\),

\(0 \le n_i < m\), де \(n_i\) — \(i\)-та цифра числа \(n\).

Samples