Fuga del Cabecilla#9888
Eres el cabecilla de una gran red criminal. Tus escondites están conectados por pasadizos subterráneos de tal manera que existe exactamente una ruta entre dos escondites cualesquiera. Tu cuartel general está ubicado en el escondite .
La policía va a bloquear los pasadizos uno a la vez. Te enteras de cada bloqueo con anticipación y tienes suficiente tiempo para moverte por los pasadizos restantes. Quieres excavar varios pasadizos nuevos de manera que, sin importar cuál pasadizo se bloquee, todos los escondites puedan seguir llegando al cuartel general. Encuentra el número mínimo de pasadizos nuevos y especifica cuáles pasadizos deben excavarse.
La primera línea contiene dos enteros n~(2 \le n \le 10^5) y h~(0 \le h < n) — el número de escondites y el número del escondite donde está ubicado el cuartel general. Los escondites están numerados de a n - 1.
Cada una de las siguientes n - 1 líneas contiene dos enteros y b~(0 \le a, b < n) — los números de los escondites conectados por un pasadizo.
En la primera línea imprime un entero — el número mínimo de pasadizos nuevos.
En cada una de las siguientes líneas imprime dos enteros y — los números de los escondites que deben conectarse con un nuevo pasadizo. Si hay varias soluciones, imprime cualquiera de ellas.
Ejemplo 1
Ejemplo 2