Гніді та вороні коні

Limits: 2 sec., 256 MiB

На конефермі Зеника й Марічки є коні двох мастей: гніді та вороні.

Спочатку Зеник шикує $n$ коней у шеренгу. Кожен кінь у шерензі має одну з двох мастей: гніду або ворону. Потім Зеник залишає в шерензі коней від $l$-го до $r$-го включно, а всіх інших відводить на пасовище.

Після цього Марічка виконує довільну (можливо, нульову) кількість таких операцій: вибирає двох різних коней із шеренги однакової масті, та відводить їх і всіх коней, що стоять між ними, на пасовище.

Ваше завдання — відповісти на $q$ запитів. Для кожного запиту задаються два числа $l$ і $r$ ($1 \le l \le r \le n$). Вам потрібно сказати, чи може Марічка відвести всіх коней на пасовище, якщо Зеник залишить у шерензі тільки коней від $l$-ого до $r$-ого включно.

Input

У першому рядку задано $n$ — кількість коней у шерензі.

У другому рядку задано рядок з $n$ цифр 4 і 7. Цифра 4 позначає коня гнідої масті, а 7 — вороної.

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

У наступних $q$ рядках задано по два цілі числа $l$ та $r$ — запити, на які потрібно відповісти.

Output

Для кожного запиту виведіть одне слово в окремому рядку — Yes, якщо Марічка може відвести всіх коней на пасовище, і No, якщо ні.

Constraints

$1 \le n \le 10^6$,

$1 \le q \le 10^5$,

$1 \le l \le r \le n$.

Samples

Input (stdin) сopy	Output (stdout) сopy
7 4477447 5 2 3 1 6 3 6 1 7 4 4	No Yes Yes Yes No

Notes

• Якщо Зеник залишить у шерензі другого та третього коня, то шеренга матиме вигляд 47. Марічка не зможе виконати жодної операції із цією шеренгою, тому тут відповідь No.

• Якщо Зеник залишить у шерензі коней від першого до шостого, то шеренга матиме вигляд 447744. Марічка вибере двох крайніх коней гнідої масті та за одну операцію відведе всіх коней на пасовище — тут відповідь Yes.

• Якщо Зеник залишить Марічці шеренгу 7744, то Марічка зможе за дві операції відвести коней на пасовище: спочатку двох вороних, а потім двох гнідих.

• Для шеренги 4477447 також існує послідовність з двох операцій, щоб відвести всіх коней на пасовище.

• Коли в шерензі залишається один кінь, Марічка не може відвести його на пасовище.