G = {
    'A' : ['B','C'],
    'B' : ['C','D'],
    'C' : ['A','D'],
    'D' : [None]
}