Distribuidora de calçados

Uma fábrica de calçados produz mensalmente pares de sapatos de diversos modelos, com o intuito de atender os pedidos dos comerciantes da região. A demanda está cada vez maior, de modo que a fábrica está precisando de ajuda na automação do processamento do pedidos.

Dada a quantidade de pares de sapatos de cada modelo produzidos durante o mês, determine se é ou não possível atender todos os pedidos dos comerciantes.

Entrada

A primeira linha da entrada contém o valor de $N$ ($1\leq N\leq 10^4$), que representa a quantidade de modelos distintos que a fábrica produziu para o mês em questão.

As próximas $N$ linhas são compostas pelo identificador de modelo $I$ e para quantidade $Q$ ($1\leq Q\leq 10^9$) de pares do modelo $I$ que foram produzidas, separados por um espaço em branco. O identificador $I$ é uma string composta 4 por dígitos decimais. Modelos distintos possuem identificadores diferentes.

A linha seguinte contém o número de pedidos $P$ ($1\leq P\leq 10^5$) dos comerciantes locais.

As $P$ linhas seguintes contém as informações de cada pedido, isto é, o identificador $I$ do modelo e a quantidade de unidades $U$ ($1\leq U\leq 10^9$) que o comerciante deseja comprar, separados por um espaço em branco.

Saída

Imprima, em uma linha, a mensagem “Sim”, caso a fábrica consiga atender todos os pedidos dos comerciantes, ou “Nao”, caso contrário.

Exemplo de entrada 1

1
1234 100
2
1234 50
1234 40

Exemplo de saída 1

Sim

Explicação do exemplo 1: No primeiro caso, a empresa produz 100 unidades do modelo 1234, e os comerciantes pedem um total de 90 unidades deste mesmo modelo, de modo que os pedidos são atendidos.

Exemplo de entrada 2

2
1234 25
5678 50
1
1234 30

Exemplo de saída 2

Nao

Explicação do exemplo 2: No segundo caso, são encomendadas 30 unidades do modelo 1234, mas foram produzidas apenas 25 unidades. Logo não é possível atender todos os pedidos.

Exemplo de entrada 3

2
1234 25
5678 50
1
9999 30

Exemplo de saída 3

Nao

Explicação do exemplo 3: No terceiro caso, há um pedido para o modelo 9999, o qual não foi produzido.