La Reunión de las Vacas#10404
Vacas de todo el mundo se han reunido para un encuentro masivo. Hay vacas y n - 1 pares de vacas que son amigas entre sí. Toda vaca conoce a cualquier otra vaca a través de alguna cadena de amistades.
Han disfrutado mucho, pero ahora es momento de que se vayan, una por una. Quieren irse en un orden tal que, mientras queden al menos dos vacas, cada vaca restante tenga al menos un amigo restante. Además, debido a problemas con el almacenamiento de equipaje, hay pares de vacas (a_i, b_i) tales que la vaca a_i debe irse antes que la vaca b_i. Nótese que las vacas a_i y b_i pueden o no ser amigas.
Para cada vaca, ayuda a las vacas a determinar si ella puede ser la última en irse. Es posible que no exista ningún orden de salida que satisfaga todas las restricciones anteriores.
La primera línea contiene dos enteros y m~(1 \le n, m \le 10^5).
Cada una de las siguientes n - 1 líneas contiene dos enteros x_i e y_i~(1 \le x_i, y_i \le n, x_i \ne y_i), lo que significa que las vacas x_i e y_i son amigas.
Cada una de las siguientes líneas contiene dos enteros a_i y b_i~(1 \le a_i, b_i \le n, a_i \ne b_i), lo que significa que la vaca a_i debe abandonar la reunión antes que la vaca b_i.
Imprime líneas. La -ésima línea debe contener si la vaca puede ser la última en irse, y en caso contrario.
Ejemplo 1