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

Обмеження: 2 сек., 512 МіБ

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

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

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

Приклади