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


dico = {"Sortie":{"A":10},
        "A":{"B":6,"Sortie":10},
        "B":{"A":6,"C":2},
        "C":{"B":2,"D":5},
        "D":{"C":5,"E":7},
        "E":{"D":7,"F":1,"W":1,"H":2},
        "F":{"E":1,"H":1,"G":2,"W":1},
        "G":{"F":2},
        "H":{"F":1,"W":1,"E":2,"I":4},
        "I":{"J":1,"K":3,"H":4},
        "J":{"I":1,"K":1,"N":4},
        "K":{"I":3,"J":1,"L":4},
        "L":{"M":2,"BG":1,"K":4},
        "M":{"L":2,"BG":3,"O":3,"P":3},
        "N":{"J":4},
        "O":{"M":3,"P":1,"Q":7},
        "P":{"M":3,"O":1,"T":4},
        "Q":{"O":7,"S":2,"R":2},
        "R":{"Q":2,"S":1},
        "S":{"Q":2,"R":1,"AC":5},
        "T":{"P":4,"U":1,"V":3},
        "U":{"T":1,"W":3,"V":5},
        "V":{"T":3,"U":5,"X":3,"Y":3},
        "W":{"E":1,"F":1,"H":1,"U":3},
        "X":{"V":3,"Y":1,"AA":4},
        "Y":{"X":1,"V":3,"Z":4},
        "Z":{"Y":4,"BU":5},
        "AA":{"AB":1,"AC":1,"AD":3,"X":4},
        "AB":{"AA":1,"AC":3,"AD":1,"BH":2,"BI":1},
        "AC":{"AA":1,"AB":3,"AD":1,"S":5},
        "AD":{"AA":3,"AB":1,"AC":1,"BI":2,"BH":1},
        "AE":{"AF":1,"AK":5},
        "AF":{"AE":1,"BS":1},
        "AG":{"AH":1,"AI":1,"AJ":3,"BA":1,"BB":2},
        "AH":{"AG":1,"AI":3,"AJ":1,"BN":1,"BO":2},
        "AI":{"AG":1,"AH":3,"AJ":1,"BF":1},
        "AJ":{"AG":3,"AH":1,"AI":1,"BJ":4},
        "AK":{"AE":5,"AL":3},
        "AL":{"AK":3,"AM":6,"AX":7},
        "AM":{"AL":6,"BG":2,"AO":2,"AN":1,"AX":4},
        "AN":{"AM":1,"AO":1,"BG":3,"AP":3},
        "AO":{"BG":3,"AN":1,"AM":2,"AQ":2},
        "AP":{"AN":3},
        "AQ":{"AO":2,"AR":1,"AS":3},
        "AR":{"AQ":1,"AS":1,"AT":5},
        "AS":{"AQ":3,"AR":1},
        "AT":{"AR":5,"AU":2,"AV":4,"AW":3},
        "AU":{"AT":2,"AV":3,"AW":4},
        "AV":{"AT":4,"AU":3,"AW":2,"AX":3,"AY":5},
        "AW":{"AT":3,"AU":4,"AV":2},
        "AX":{"AV":3,"AM":4,"AL":7,"AY":2},
        "AY":{"AV":5,"AX":2,"AZ":2},
        "AZ":{"AY":2,"BA":3},
        "BA":{"AZ":3,"BB":2,"AG":1},
        "BB":{"BA":2,"BC":4,"AG":2},
        "BC":{"BB":4,"BD":1,"BE":2},
        "BD":{"BC":1,"BE":1},
        "BE":{"BC":2,"BD":1},
        "BF":{"AI":1},
        "BG":{"AM":2,"M":3,"L":1,"AN":3,"AO":3},
        "BH":{"AD":1,"BI":1,"AB":2},
        "BI":{"AB":1,"BH":1,"AD":2},
        "BJ":{"AJ":4,"BK":1,"BM":4,"BL":2},
        "BK":{"BN":2,"BJ":1,"BM":4,"BL":4},
        "BL":{"BJ":2,"BK":4,"BM":1,"BZ":3},
        "BM":{"BJ":4,"BK":4,"BL":1,"CA":3,"CB":3},
        "BN":{"BK":2,"AH":1,"BO":1},
        "BO":{"AH":2,"BN":1,"BP":2},
        "BP":{"BO":2,"BQ":3},
        "BQ":{"BP":3,"BR":2},
        "BR":{"BQ":2,"BT":2,"BS":2},
        "BS":{"BR":2,"AF":1,"BT":2},
        "BT":{"BR":2,"BS":2,"BX":5,"CC":6},
        "BU":{"Z":5,"BV":7},
        "BV":{"BU":7,"BW":4,"BX":3,"BY":4},
        "BW":{"BV":4,"BX":4,"BY":3},
        "BX":{"BV":3,"BT":5,"BW":4,"BY":4,"CC":3},
        "BY":{"BX":4,"BW":3,"BV":4},
        "BZ":{"BL":3,"CA":2},
        "CA":{"BM":3,"CB":2,"BZ":2,"Mother_Brain":2},
        "CB":{"Mother_Brain":1,"CC":6,"CA":2,"BM":3},
        "CC":{"BT":6,"CB":6,"BX":3},
        "Mother_Brain":{"CA":2,"CB":1}}