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

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

2 seconds
512 megabytes
Easy

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

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

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

Input

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

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

2 \le m \le 10,

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

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

Output

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

Examples

Example

Loading
Loading

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading