# -*- coding: utf-8 -*-


from math import inf


dico = {"A":{"G":2,"C":1,"B":4},
        "B":{"A":4,"D":3,"E":5},
        "C":{"A":1,"D":2,"F":9,"H":6},
        "D":{"B":3,"C":2},
        "E":{"B":5},
        "F":{"C":9},
        "G":{"A":2,"H":8},
        "H":{"C":6,"G":8}}