0
roomB
roomA
1
roomD
1
roomC
3
roomA roomB 1 15
roomB roomC 1 3
roomC roomD 1 3