RESULTADO DE PARTIDAS

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
145
Resuelto:
131

Descripción

A Marquiño le gusta jugar al ajedrez, al igual que a su amigo Daniel. Supongamos que hayan jugado N partidos seguidos. En cada juego se sabe quién ganó: Marquiño o Daniel. Ninguno de los partidos terminó en empate. Ahora Marquiño se pregunta: ¿quién ganó más partidos, él o Daniel? Ayúdalo a determinar esto.

Entrada

La primera línea de la entrada contiene un único número entero N (1 ≤ N ≤ 100 000): el número de juegos jugados. La segunda línea contiene una cadena S, que consta de N letras mayúsculas en inglés 'M' y 'D': el resultado de cada uno de los juegos. El i-ésimo carácter de la cadena es igual a 'M' si Marquiño ganó el i-ésimo juego y 'D' si Daniel ganó el i-ésimo juego.

Salida

Si Marquiño ganó más juegos que Daniel, imprime "kM" (sin comillas) en la única línea del resultado. Si Daniel ganó más juegos que Marquiño, imprime "kD" (sin comillas) en la única línea del resultado. Donde k es la diferencia de juegos ganados. Si Marquiño y Daniel ganaron la misma cantidad de juegos, imprime "Amistoso" (sin comillas).

Ejemplo Entrada

Copy icon
6
MDDMMM

Ejemplo Salida

Copy icon
2M

Ayuda