The question is to write a python code that does the following. The code gets gets it input through sys$.$stdin.

Program $1$: Perform BFS $($Breadth$-$First Search$)$ and output the heights of each tree in the

search forest

Adjacency Lists

$3$

$1$

$2$

$01$

$5$

$13$

$024$

$3$

$014$

$23$

$8$

$123$

$0$

$07$

$12$

$23$

$6$

$015$

$14$

$0$

BFS Sample Output

$2$

$2$

$31$