En Bolivia, cada 16 de agosto se celebra a las mascotas en el día de San Roque, también conocido como el «Día del perro». El Instituto Competencia Para Canes (ICPC) ha organizado una competencia: cada can debe visitar todos los parques, numerados de 1 a N, en el menor tiempo posible.

«Choco» puede comenzar en cualquier parque y quiere visitar cada parque exactamente una vez. Las calles son dirigidas: si existe una calle de a a b, no significa que exista una de b a a. Puede haber varias calles entre un mismo par de parques.

Determina si existe un recorrido válido. Si existe, elige uno con tiempo total mínimo y, en caso de empate, el recorrido lexicográficamente menor.

Una secuencia A es lexicográficamente menor que B si, en la primera posición donde difieren, el elemento de A es menor.

La primera línea contiene dos enteros N y M (2 ≤ N ≤ 10, 1 ≤ M ≤ 103). Cada una de las siguientes M líneas contiene tres enteros a b t que representan una calle dirigida de a a b con duración t (1 ≤ a, b ≤ N, 1 ≤ t ≤ 109).

Si no existe un recorrido válido, imprime exactamente:

Lo siento Choco, no vas a poder lograr tu objetivo.

Si existe, imprime exactamente:

De prisa Choco, tienes que ir por estos parques: {parque1-parque2-...-parqueN} y vas a llegar en X minutos.

Los números de los parques se separan por guiones, sin espacios. X es el tiempo mínimo de recorrido. En caso de empate en tiempo, se elige la secuencia lexicográficamente menor.