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

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 також існує послідовність з двох операцій, щоб відвести всіх коней на пасовище.

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