5 
3 5 
--A-C 
----D 
----B 
3 5 
C---- 
D---F 
B---- 
3 5 
C---- 
----- 
B-A-C 
3 5 
----D 
-E--B 
----- 
3 5 
-D--C 
----G 
----B 
2 
3 5 
----A 
----B 
----C 
3 5 
A---- 
B---- 
D---- 
0

Case 1 
    MAP 9: 
    +-------------+ 
    |-D--C--------| 
    |----G--------| 
    |----B-A-C----| 
    |--------D---F| 
    |-----E--B----| 
    |-------------| 
    +-------------+ 

Case 2 
    MAP 1: 
    +-----+ 
    |----A| 
    |----B| 
    |----C| 
    +-----+ 

    MAP 2: 
    +-----+ 
    |A----| 
    |B----| 
    |D----| 
    +-----+