Strings Equilibradas

Uma string $s$ é dita equilibrada se é composta ou apenas por vogais, ou apenas por consoantes, ou por um número igual de consoantes e vogais.

Dada uma string $s$, determine se uma dada substring $t = s[i..j]$ de $s$ é ou não equilibrada.

Entrada

A primeira linha da entrada contém uma string $s$ composta de, no máximo, $2\times 10^5$ caracteres alfabéticos maiúsculos e minúsculos.

A segunda linha contém o inteiro $Q$ $(1\leq Q\leq 2\times 10^5)$, que indica o número de consultas a serem respondidas.

Cada uma das $Q$ linhas seguintes contém, cada uma, uma consulta, formada pelos índices $i$ e $j$ $(1\leq i \leq j\leq |S|)$ da substring $t$.

Saída

Para cada consulta imprima, em uma linha, o veredito a respeito da substring $t = s[i..j]$ ser ou não uma string equilibrada: “Sim” ou “Nao”.

Exemplo de entrada 1

Abacaxi
5
1 7
3 6
2 6
3 4
5 7

Exemplo de saída 1

Nao
Sim
Nao
Sim
Nao

Explicação do exemplo 1: Na primeira consulta, $t = s$ e a palavra “Abacaxi” tem 4 vogais e 3 consoantes, portanto não é equilibrada.

Na segunda consulta, $t =$ “acax”, de modo que são 2 vogais e 2 consoantes. Logo $t$ é equilibrada.