Зважений рядок - це рядок малих англiйських лiтер, де кожна лiтера має вагу. Вагу кожного символу наведено нижче:

Означення для цiєї задачi:

• Вага рядка - це сума ваг усiх символiв рядка. Наприклад, для рядка ’apple’ маємо 1 + 16 + 16 + 12 + 5 = 50.

• Однорiдним рядком називається рядок, який складається лише з одного символу, що повторюється нуль або бiльше разiв. Наприклад, ’ccc’ i ’a’ є однорiдними рядками, а ’bcb’ i ’cd’ - нi.

Дано рядок \(S\). Нехай \(U\) - це набiр ваг для всiх можливих однорiдних сумiжних пiдрядкiв рядка \(S\). Ви повиннi вiдповiсти на \(N\) запитiв, де кожен запит i складається з одного цiлого числа \(x_i\) . Для кожного запиту виведiть 'Yes' у новому рядку, якщо \(x_i\) належить \(U\); в iншому випадку виведiть 'No'.

Формат вхiдних даних

У першому рядку мiститься рядок \(S\) \((1 \le |S| \le 10^5 )\).

Наступний рядок мiстить цiле число \(N\) \((1 \le N \le 10^5 )\) - кiлькiсть запитiв.

Далi iдуть \(N\) рядкiв, якi мiстять запит - одне цiле число \(x_i\) \((1 \le x_i \le 10^7 )\)

Формат вихiдних даних

Для кожного запиту в окремому рядку вивести ’Yes’ або ’No’ - в залежностi вiд того, чи x i належить U

Приклад вхідних даних

abccddde
6
1
3
12
5
9
10

Приклад вихідних даних

Yes
Yes
Yes
Yes
No
No

Пояснення

Iлюстрацiя прикладу вхiдних даних: