Черепашки-ніндзя не дуже вправні в роботі з незвичною системою числення.
Вони хочуть дізнатись, чи число ділиться на m - 1. Проте число задано в системі числення з основою , і вони не знають, що з цим робити.
Допоможіть їм визначити, чи ділиться на m - 1.
У першому рядку задано ціле число — основу системи числення.
У другому рядку задано ціле число у системі числення з основою .
2 \le m \le 10,
0 \le n \le 10^{10^6},
0 \le n_i < m, де n_i — -та цифра числа .
В єдиному рядку виведіть Yes, якщо ділиться на m - 1, або No в іншому разі.
Example
Example 1
Example 2
Example 3