Input
4 5 1 2 1 3 1 4 2 3 2 4
Output
DFS
BFS
Change Root
Check