Iniciante Informática Semana 35

Entre os escritórios

Você pode não saber, mas o Noic tem escritórios tanto no Farias Brito Aldeota quanto no Farias Brito Central. Sendo a presidente da empresa, Bia viaja muito entre as sedes, sempre de van.

Bia gosta mais de viajar do Aldeota para o Central, em vez do contrário, porque a comida é melhor no Central. Ela está tão ocupada que não se lembra do número de viagens que fez por cada trecho. Porém, nas últimas n horas ela sabe se esteve no Central ou no Aldeota.

Os motoristas das vans são pontuais e nunca saem fora de hora, saindo de uma sede para a outra de hora em hora, então ela nunca está em duas sedes na mesma hora. Dado as informações, determine se ela viajou mais vezes do Aldeota pro Central durante as últimas n horas, ou não.

Entrada

A primeira linha contém um único inteiro n, (2 \leq n \leq 100) - o número de horas.

A segunda linha contém uma string de tamanho n que consiste apenas de letras 'A' e 'C' maiúsculas. Se a i-ésima letra é 'A', então ela estava no Aldeota naquela hora. Senão ela estava no Central. As horas são dadas de forma cronológica.

Saída

Imprima "SIM" se ela viajou mais do Aldeota pro Central, e "NAO" caso contrário.

Exemplos

Entrada Saída
4

CAAC

 

NAO
2

AC

SIM
10

CCCCCCCCCC

NAO
10

AACCACCACC

SIM