URI Online Judge | 1903

Cadena Alimentaria

Por Thalyson Nepomuceno, Universidade Estadual do Ceará BR Brasil

Timelimit: 1

En el viaje de Bino, él dibujó algunas cadenas alimentarias de los seres de Binox. Sin embargo, él notó que en algunas cadenas, todos los pares de especies se relacionaban (directamente o indirectamente). Él denominó a estas cadenas "Cadenas Boladas".

Representando la cadena alimentaria como un grafo, todos los pares de especies (u, v) se relacionan si existe un camino de u a v O un camino de v a u.

Dada una cadena alimentaria, Bino quiere saber si es una Cadena Bolada o no.

Entrada

La entrada consiste en múltiples líneas. La primera línea contiene dos enteros N (1 ≤ N ≤ 100000) y M (1 ≤ M ≤ 1000000), que representan la cantidad de especies y el número de relaciones respectivamente. Las próximas M líneas contienen dos enteros U (1 ≤ UN) y V (1 ≤ VN), indicando que existe una relación unidireccional entre U y V.

Salida

Imprima una línea con el mensaje "Bolada" (sin comillas) si la cadena es una Cadena Bolada, o "Nao Bolada" en caso contrario.

Ejemplos de Entrada Ejemplos de Salida

3 3
1 3
2 3
3 1

Bolada

3 2
1 3
2 3

Nao Bolada