versión color - PET: Python Entre Todos - Python Argentina

112 Datos de entradaPor ejemplo, si el Rulo es amigo de Juan y Pedro, Pedro es amigo de Carla, y Carla esamiga del Rulo, Carla tiene distancia 1 con el Rulo, y Juan y Pedro tienen ambosdistancia 1 con el Rulo.Es posible llegar desde el Rulo a Carla por medio de Pedro, pero como Carla es amigadel Rulo la mínima distancia es 1. Pero si Jorge es amigo de Pedro, entonces parallegar desde el Rulo a Jorge la mínima distancia es 2 ya que se tiene que pasar porPedro.Datos de entradaTodos los datos se leen por entrada estándar.Por cuestiones de privacidad los datos son anónimos, y la única información de losusuarios es su número de usuario dentro de la red.En la primer línea hay dos números N y M que dicen la cantidad de usuarios y lacantidad de relaciones que hay en la red social, respectivamente.Los usuarios se numeran de forma consecutiva y sin descartar ningún usuario desdeel 1 en adelante, siendo Rulo el usuario número 1. En las M líneas siguiente hay dosnúmeros que indican una relación entre dos usuarios.Algunos usuarios tienen cero contactos o no hay forma de armar la cadena decontactos al Rulo.Datos de salidaImprimir por salida estándar N lineas con dos números separados por un únicoespacio en blanco. El primer número es el número de usuario, y el segundo númeroes la mínima distancia hacia el Rulo.En caso de no poder calcular la distancia con el Rulo, mostrar el caracter “X”.EjemploEntrada:8 71 21 31 42 5{footer} — http://revista.python.org.ar