트리로 구성된 세상에 천사와 악마들이 살고 있다.
각 천사들과 악마들이 어디 살고 있는지가 주어져 있다. 천사와 악마가 같이 사는 곳이 있을 수도 있다.
천사와 악마는 모두 한 곳에서 태어난 후 세상을 옮겨다니며 어디에서 살 지를 정했다. 천사는 출발지에서 최대 6 이하의 거리를 이동했고, 악마는 출발지에서 최소 3 이상의 거리를 이동했다. (단, 두 곳 사이의 거리는 반복 없이 이동했을 때 사이에 있는 간선의 개수로 정의한다.)
모든 천사와 악마가 태어난 곳으로 가능한 곳을 모두 표시하라.