data.py

en2name = {
    'A': '皓神學長',
    'B': '唐浩學長跳舞好帥',
    'C': '奇哥',
    'D': '謝老闆',
    'E': '裴裴學長',
    'F': '王娜麗莎',
    'G': '陳宇浩克',
    'H': '力娜',
    'I': '苗栗人',
    'J': '守德',
    'K': '宜蘭巨砲',
    'L': '卑鄙昊新',
    'M': '正義雲',
    'N': 'Bert',
    'O': '叡叡',
    'P': '學一',
    'Q': '阿鶴',
    'R': '酒鬼敬能',
    'S': '傑神',
    'T': 'Mandy姐',
}

token2team = {
    '123': 0,
    '702': 1,
    '376': 2,
    '561': 3,
    '897': 4,
    '204': 5,
    '428': 6,
    '944': 7,
    '148': 8,
    '606': 9,
    '463': 10,
}


source = {
    '1': 'M',
    '2': 'C',
    '3': 'H',
}


best_solution = {
    # 正義雲 to 傑神、Mandy 姐、叡叡、王娜麗莎
    '1': {
        'S': 53,
        'T': 84,
        'O': 68,
        'F': 123,
    },
    # 奇哥 to 謝老闆、宜蘭巨砲、苗栗人、唐浩學長跳舞好帥、阿鶴、守德
    '2': {
        'D': 64,
        'K': 81,
        'I': 87,
        'B': 59,
        'Q': 100,
        'J': 126,
    },
    # 力娜 to 宜蘭巨砲、卑鄙昊新、酒鬼敬能、Bert、學一、守德、王娜麗莎、裴裴學長、皓神學長、叡叡、陳宇浩克、正義雲
    '3': {
        'K': 86,
        'L': 64,
        'R': 102,
        'N': 102,
        'P': 159,
        'J': 118,
        'F': 138,
        'E': 87,
        'A': 70,
        'O': 133,
        'G': 79,
        'M': 70,
    }
}


graph = (
    ('1', '2', 5),
    ('1', '3', 5),
    ('2', '3', 3),
    ('2', '4', 2),
    ('2', 'A', 4),
    ('3', '6', 8),
    ('3', 'A', 3),
    ('4', '27', 5),
    ('4', 'A', 3),
    ('5', '6', 1),
    ('5', '8', 5),
    ('6', '7', 2),
    ('6', '8', 4),
    ('7', '9', 1),
    ('7', '38', 20),
    ('8', '9', 5),
    ('8', '10', 8),
    ('8', '15', 12),
    ('9', '10', 15),
    ('9', '11', 7),
    ('10', '12', 4),
    ('10', '15', 9),
    ('11', '42', 2),
    ('11', '43', 2),
    ('12', '14', 6),
    ('12', '43', 6),
    ('13', '14', 4),
    ('13', '17', 8),
    ('13', '49', 1),
    ('13', '52', 3),
    ('14', '15', 7),
    ('14', '21', 10),
    ('15', 'B', 2),
    ('17', '21', 2),
    ('17', '22', 4),
    ('17', '62', 5),
    ('20', '21', 6),
    ('20', '23', 1),
    ('20', '24', 7),
    ('20', 'B', 4),
    ('21', '22', 3),
    ('21', '23', 4),
    ('22', '63', 2),
    ('22', '66', 9),
    ('23', '24', 3),
    ('23', '67', 8),
    ('24', '25', 1),
    ('24', '70', 6),
    ('25', '72', 5),
    ('26', '72', 7),
    ('26', '76', 6),
    ('26', '78', 11),
    ('26', '79', 12),
    ('27', '28', 5),
    ('27', '30', 2),
    ('27', 'A', 4),
    ('28', '29', 6),
    ('28', '30', 3),
    ('28', '84', 4),
    ('29', '31', 3),
    ('29', '89', 2),
    ('29', '90', 1),
    ('30', '35', 5),
    ('30', 'C', 27),
    ('31', '33', 9),
    ('31', '91', 8),
    ('33', '34', 2),
    ('33', '37', 7),
    ('33', '91', 1),
    ('34', '35', 2),
    ('34', '37', 8),
    ('34', 'C', 25),
    ('35', '36', 4),
    ('35', 'A', 3),
    ('36', '38', 6),
    ('36', 'A', 9),
    ('37', '38', 3),
    ('37', '97', 5),
    ('37', '101', 9),
    ('38', '41', 11),
    ('38', '45', 12),
    ('38', '101', 2),
    ('38', '106', 4),
    ('38', '113', 6),
    ('40', '42', 5),
    ('41', '42', 7),
    ('41', '44', 6),
    ('41', '45', 3),
    ('42', '43', 2),
    ('42', '44', 3),
    ('42', '48', 8),
    ('43', '49', 1),
    ('44', '47', 6),
    ('44', '48', 5),
    ('45', '46', 2),
    ('46', '47', 4),
    ('46', '112', 18),
    ('46', '113', 13),
    ('46', '121', 10),
    ('47', '53', 11),
    ('48', '49', 4),
    ('48', 'D', 6),
    ('49', '52', 7),
    ('51', '53', 4),
    ('51', '55', 8),
    ('51', 'D', 5),
    ('52', '54', 6),
    ('52', 'E', 2),
    ('53', '55', 6),
    ('53', '121', 7),
    ('54', '55', 12),
    ('54', '57', 8),
    ('55', '56', 10),
    ('55', '124', 14),
    ('56', '57', 11),
    ('56', '60', 5),
    ('56', '126', 8),
    ('57', '59', 4),
    ('57', '60', 7),
    ('59', '61', 6),
    ('59', '62', 8),
    ('60', '61', 4),
    ('60', '131', 12),
    ('61', '62', 7),
    ('61', '64', 6),
    ('61', '137', 18),
    ('62', '63', 4),
    ('62', '64', 5),
    ('62', 'E', 5),
    ('63', '64', 3),
    ('64', '65', 2),
    ('64', '66', 10),
    ('64', '68', 11),
    ('65', '68', 8),
    ('65', '69', 9),
    ('65', '142', 20),
    ('66', '67', 4),
    ('66', '68', 4),
    ('67', '68', 3),
    ('67', '70', 2),
    ('68', '69', 10),
    ('68', '71', 10),
    ('69', '75', 11),
    ('70', '71', 5),
    ('70', '72', 3),
    ('71', '73', 9),
    ('72', '73', 8),
    ('73', '75', 4),
    ('73', '76', 5),
    ('75', '77', 6),
    ('76', '77', 10),
    ('77', '79', 9),
    ('77', '148', 30),
    ('78', '79', 2),
    ('79', '80', 4),
    ('79', '82', 6),
    ('80', '82', 5),
    ('80', '149', 26),
    ('80', 'F', 20),
    ('82', '152', 30),
    ('83', '84', 8),
    ('83', '85', 15),
    ('83', '87', 7),
    ('84', '87', 6),
    ('84', 'G', 0),
    ('85', '86', 10),
    ('85', '155', 12),
    ('86', '87', 18),
    ('86', '88', 17),
    ('86', '155', 9),
    ('87', '92', 20),
    ('88', '93', 11),
    ('88', '161', 7),
    ('89', '90', 1),
    ('90', '91', 4),
    ('90', '92', 4),
    ('91', '92', 0),
    ('92', '93', 15),
    ('93', '94', 10),
    ('93', '163', 12),
    ('94', '95', 1),
    ('94', '97', 13),
    ('95', '100', 10),
    ('95', '163', 9),
    ('95', '167', 4),
    ('97', '101', 15),
    ('97', '102', 12),
    ('100', '102', 7),
    ('100', '104', 8),
    ('100', '172', 9),
    ('101', '105', 26),
    ('101', '106', 10),
    ('102', '104', 10),
    ('102', '105', 7),
    ('104', '109', 8),
    ('104', 'H', 30),
    ('105', '107', 12),
    ('106', '107', 24),
    ('106', '113', 13),
    ('107', '109', 10),
    ('107', '112', 8),
    ('109', '115', 6),
    ('109', '184', 4),
    ('109', 'H', 40),
    ('112', '115', 9),
    ('112', '120', 7),
    ('115', '118', 10),
    ('115', '194', 16),
    ('118', '120', 15),
    ('118', '125', 10),
    ('118', '194', 6),
    ('120', '121', 6),
    ('120', '125', 4),
    ('121', '124', 8),
    ('124', '125', 7),
    ('124', '126', 10),
    ('125', '126', 6),
    ('125', '127', 11),
    ('126', '127', 8),
    ('126', '131', 13),
    ('127', '128', 25),
    ('127', '129', 5),
    ('128', '134', 6),
    ('128', '197', 19),
    ('129', '131', 10),
    ('129', '134', 18),
    ('129', '136', 15),
    ('129', 'I', 1),
    ('131', '136', 10),
    ('134', '135', 5),
    ('134', '201', 10),
    ('135', '138', 18),
    ('135', '204', 13),
    ('135', '209', 6),
    ('135', 'I', 10),
    ('136', '138', 6),
    ('136', '139', 11),
    ('137', '139', 6),
    ('137', '142', 5),
    ('138', '141', 10),
    ('138', '144', 15),
    ('139', '142', 4),
    ('139', '144', 20),
    ('141', '144', 20),
    ('141', '147', 5),
    ('141', '209', 7),
    ('142', '143', 7),
    ('142', '145', 9),
    ('143', '144', 12),
    ('143', '145', 6),
    ('144', '146', 11),
    ('144', '147', 14),
    ('145', '146', 10),
    ('145', '148', 8),
    ('146', '149', 9),
    ('146', '150', 2),
    ('147', '150', 3),
    ('147', '213', 4),
    ('148', '149', 5),
    ('149', '151', 7),
    ('150', '151', 6),
    ('150', '214', 15),
    ('151', '152', 4),
    ('151', '221', 6),
    ('152', '224', 15),
    ('152', 'F', 16),
    ('154', '155', 7),
    ('154', '157', 15),
    ('155', '159', 12),
    ('156', '157', 18),
    ('156', '158', 20),
    ('156', 'J', 30),
    ('157', '158', 3),
    ('157', '159', 1),
    ('158', '231', 21),
    ('158', '297', 40),
    ('159', '160', 38),
    ('159', '236', 26),
    ('160', '161', 10),
    ('160', '164', 12),
    ('160', '165', 15),
    ('160', '237', 9),
    ('160', 'K', 10),
    ('161', '164', 6),
    ('163', '164', 7),
    ('163', '167', 8),
    ('164', '165', 6),
    ('164', '166', 10),
    ('164', '168', 9),
    ('165', '166', 12),
    ('165', '237', 11),
    ('165', '240', 20),
    ('166', '169', 4),
    ('166', '242', 7),
    ('167', '168', 16),
    ('167', '172', 18),
    ('167', '174', 20),
    ('167', '175', 15),
    ('168', '169', 6),
    ('169', '176', 7),
    ('169', '242', 15),
    ('172', '174', 19),
    ('172', 'H', 50),
    ('174', '175', 11),
    ('174', '177', 15),
    ('174', '178', 6),
    ('175', '176', 2),
    ('176', '178', 16),
    ('176', '179', 15),
    ('176', '251', 14),
    ('177', '178', 5),
    ('177', '186', 20),
    ('177', 'H', 30),
    ('178', '183', 9),
    ('179', '183', 5),
    ('179', '251', 7),
    ('179', '254', 3),
    ('180', '181', 10),
    ('180', '191', 9),
    ('180', 'H', 40),
    ('181', '185', 5),
    ('181', '186', 16),
    ('181', 'H', 50),
    ('183', '186', 2),
    ('183', '187', 1),
    ('184', '191', 1),
    ('184', '192', 10),
    ('185', '186', 10),
    ('185', '191', 3),
    ('185', '193', 4),
    ('186', '187', 3),
    ('186', '190', 10),
    ('187', '190', 4),
    ('187', '195', 16),
    ('187', '258', 9),
    ('187', '266', 14),
    ('190', '193', 8),
    ('190', '198', 24),
    ('191', '192', 5),
    ('192', '193', 3),
    ('192', '194', 9),
    ('194', '197', 16),
    ('195', '198', 20),
    ('195', '266', 20),
    ('195', 'L', 3),
    ('196', '200', 10),
    ('196', '203', 8),
    ('196', '267', 13),
    ('196', '272', 16),
    ('196', 'L', 2),
    ('197', '198', 10),
    ('197', '199', 15),
    ('198', '199', 3),
    ('198', '200', 6),
    ('199', '200', 5),
    ('199', '201', 20),
    ('200', '201', 19),
    ('200', '202', 18),
    ('200', '203', 6),
    ('201', '202', 10),
    ('201', '204', 12),
    ('201', '205', 15),
    ('202', '203', 15),
    ('202', '206', 9),
    ('203', '207', 10),
    ('203', '272', 12),
    ('204', '205', 13),
    ('204', '209', 7),
    ('205', '206', 8),
    ('205', '208', 12),
    ('206', '207', 4),
    ('206', '211', 17),
    ('207', '278', 10),
    ('207', '279', 11),
    ('208', '210', 5),
    ('208', '211', 10),
    ('209', '210', 15),
    ('209', '213', 10),
    ('210', '215', 12),
    ('210', '216', 17),
    ('210', '217', 9),
    ('211', '217', 10),
    ('211', '284', 12),
    ('213', '214', 2),
    ('213', '215', 6),
    ('214', '215', 5),
    ('214', '221', 9),
    ('215', '216', 2),
    ('215', '220', 3),
    ('216', '217', 10),
    ('216', '219', 4),
    ('217', '218', 9),
    ('217', '287', 18),
    ('217', '291', 20),
    ('218', '219', 8),
    ('218', '227', 12),
    ('218', '291', 17),
    ('219', '220', 3),
    ('219', '226', 7),
    ('220', '221', 6),
    ('220', '225', 5),
    ('221', '224', 10),
    ('224', '225', 11),
    ('225', '226', 4),
    ('226', '227', 3),
    ('226', '295', 22),
    ('227', '294', 13),
    ('231', '233', 15),
    ('231', '236', 12),
    ('231', '298', 18),
    ('233', '235', 6),
    ('233', '236', 13),
    ('233', '301', 17),
    ('235', '238', 7),
    ('235', '247', 5),
    ('235', '304', 10),
    ('236', '237', 2),
    ('236', '238', 3),
    ('237', '239', 15),
    ('238', '239', 8),
    ('238', '247', 4),
    ('239', '240', 6),
    ('239', '244', 10),
    ('240', '242', 18),
    ('240', '243', 16),
    ('242', '243', 6),
    ('242', '248', 9),
    ('242', '251', 11),
    ('243', '244', 3),
    ('243', '248', 5),
    ('244', '245', 4),
    ('244', '248', 4),
    ('245', '246', 6),
    ('245', '248', 2),
    ('245', '249', 2),
    ('246', '247', 10),
    ('246', '250', 5),
    ('246', '311', 14),
    ('247', '307', 15),
    ('247', '308', 18),
    ('248', '249', 3),
    ('248', '252', 6),
    ('248', '253', 4),
    ('248', '255', 5),
    ('249', '250', 1),
    ('249', '253', 4),
    ('250', '253', 5),
    ('250', '314', 6),
    ('251', '252', 8),
    ('252', '254', 10),
    ('252', '255', 4),
    ('253', '255', 2),
    ('253', '256', 8),
    ('253', '257', 9),
    ('254', '255', 6),
    ('254', '258', 6),
    ('255', '256', 3),
    ('255', '258', 7),
    ('255', '259', 4),
    ('255', '261', 11),
    ('256', '257', 11),
    ('256', '259', 5),
    ('257', '260', 3),
    ('257', '317', 10),
    ('257', '319', 9),
    ('258', '266', 4),
    ('259', '261', 5),
    ('259', '262', 3),
    ('260', '262', 8),
    ('260', '263', 5),
    ('260', '320', 10),
    ('261', '262', 5),
    ('261', '265', 12),
    ('261', '266', 14),
    ('261', 'M', 3),
    ('262', '263', 7),
    ('263', '325', 18),
    ('263', '327', 15),
    ('265', '267', 20),
    ('265', 'M', 1),
    ('267', '268', 21),
    ('267', '271', 10),
    ('268', '270', 8),
    ('268', '327', 15),
    ('268', 'M', 10),
    ('270', '271', 14),
    ('270', '273', 15),
    ('270', '336', 9),
    ('271', '272', 3),
    ('272', '273', 10),
    ('272', '276', 4),
    ('273', '274', 11),
    ('273', '276', 5),
    ('273', '277', 8),
    ('273', '280', 20),
    ('274', '277', 9),
    ('274', '336', 8),
    ('274', '337', 15),
    ('276', '278', 5),
    ('277', '281', 2),
    ('277', '282', 3),
    ('278', '279', 3),
    ('278', '280', 5),
    ('279', '280', 4),
    ('279', '284', 8),
    ('280', '281', 16),
    ('280', '284', 7),
    ('280', '285', 16),
    ('281', '282', 4),
    ('281', '285', 7),
    ('282', '342', 10),
    ('282', 'N', 9),
    ('285', '286', 12),
    ('285', '289', 15),
    ('286', '349', 11),
    ('286', '353', 7),
    ('287', '291', 15),
    ('287', 'O', 3),
    ('289', '290', 4),
    ('289', '291', 9),
    ('289', 'O', 10),
    ('290', '353', 1),
    ('290', '354', 12),
    ('291', '292', 8),
    ('292', '296', 12),
    ('292', '358', 18),
    ('293', '294', 3),
    ('294', '296', 10),
    ('295', '296', 11),
    ('295', 'P', 12),
    ('297', '298', 3),
    ('298', '299', 10),
    ('298', '301', 13),
    ('299', '300', 7),
    ('299', '302', 17),
    ('299', 'J', 5),
    ('300', '303', 6),
    ('300', 'J', 16),
    ('301', '302', 9),
    ('301', '304', 15),
    ('302', '303', 10),
    ('303', '305', 11),
    ('303', '362', 25),
    ('304', '305', 12),
    ('304', '307', 2),
    ('305', '309', 8),
    ('305', '312', 4),
    ('307', '308', 1),
    ('308', '311', 10),
    ('308', '312', 9),
    ('309', '313', 6),
    ('309', '362', 17),
    ('311', '312', 13),
    ('311', '314', 1),
    ('312', '313', 2),
    ('312', '315', 4),
    ('313', '369', 15),
    ('314', '315', 10),
    ('314', 'Q', 2),
    ('315', '316', 7),
    ('315', '373', 11),
    ('316', '317', 14),
    ('316', '379', 12),
    ('316', 'Q', 4),
    ('317', '319', 15),
    ('317', 'Q', 7),
    ('319', '320', 8),
    ('319', '321', 13),
    ('320', '321', 9),
    ('320', '325', 3),
    ('321', '322', 2),
    ('321', '381', 15),
    ('322', '323', 6),
    ('322', '324', 8),
    ('322', '381', 13),
    ('323', '324', 14),
    ('323', '382', 19),
    ('323', '385', 17),
    ('324', '325', 6),
    ('324', '328', 7),
    ('325', '327', 10),
    ('325', '328', 9),
    ('327', '328', 12),
    ('327', '330', 10),
    ('327', 'M', 1),
    ('328', '331', 2),
    ('328', '332', 6),
    ('328', '333', 5),
    ('330', '331', 8),
    ('330', '335', 4),
    ('330', '336', 12),
    ('331', '332', 10),
    ('331', '335', 6),
    ('332', '333', 7),
    ('332', '334', 7),
    ('333', '334', 7),
    ('333', '341', 20),
    ('333', '384', 22),
    ('333', '385', 30),
    ('334', '335', 1),
    ('334', '340', 6),
    ('334', '341', 4),
    ('335', '337', 11),
    ('335', '338', 5),
    ('335', '339', 10),
    ('336', '337', 2),
    ('337', '338', 11),
    ('338', '339', 2),
    ('338', '342', 2),
    ('339', '340', 5),
    ('339', '346', 18),
    ('340', '341', 19),
    ('340', '344', 16),
    ('341', '344', 14),
    ('341', '393', 22),
    ('341', 'R', 12),
    ('342', '346', 5),
    ('342', 'N', 10),
    ('344', '346', 2),
    ('344', '394', 7),
    ('345', '346', 18),
    ('345', '348', 16),
    ('345', '394', 12),
    ('345', '396', 13),
    ('346', '347', 7),
    ('346', '348', 3),
    ('347', '348', 11),
    ('347', '349', 7),
    ('347', 'N', 7),
    ('348', '397', 14),
    ('349', '350', 21),
    ('349', '351', 6),
    ('349', 'N', 8),
    ('350', '351', 19),
    ('350', '352', 13),
    ('350', '400', 40),
    ('351', '352', 13),
    ('351', '353', 10),
    ('351', '354', 17),
    ('352', '399', 20),
    ('352', '402', 12),
    ('354', '358', 29),
    ('354', '355', 16),
    ('354', '399', 17),
    ('355', '356', 6),
    ('355', '399', 8),
    ('355', '403', 14),
    ('356', '357', 10),
    ('356', '359', 16),
    ('356', '404', 40),
    ('357', '358', 10),
    ('357', '359', 8),
    ('358', 'P', 27),
    ('359', 'P', 87),
    ('359', '405', 2),
    ('360', '362', 4),
    ('360', '363', 3),
    ('360', '365', 5),
    ('360', 'J', 15),
    ('362', '363', 10),
    ('363', '365', 7),
    ('363', '366', 6),
    ('365', '367', 17),
    ('365', '370', 2),
    ('366', '367', 4),
    ('366', '369', 11),
    ('367', '368', 8),
    ('368', '369', 6),
    ('368', '370', 3),
    ('368', 'S', 1),
    ('369', '373', 7),
    ('370', '375', 2),
    ('373', '374', 6),
    ('373', '379', 5),
    ('374', '380', 10),
    ('374', 'S', 1),
    ('375', 'S', 1),
    ('379', '380', 12),
    ('379', '381', 9),
    ('380', '382', 21),
    ('380', 'S', 1),
    ('382', '383', 5),
    ('382', '384', 6),
    ('382', '385', 2),
    ('383', '386', 6),
    ('383', '390', 2),
    ('384', '385', 3),
    ('384', '386', 3),
    ('386', '389', 6),
    ('389', '390', 7),
    ('389', '392', 4),
    ('389', 'R', 5),
    ('390', '406', 30),
    ('392', '393', 2),
    ('392', '395', 6),
    ('393', '394', 11),
    ('393', '395', 3),
    ('394', '396', 6),
    ('396', '397', 5),
    ('396', '398', 10),
    ('397', '398', 7),
    ('397', '400', 10),
    ('398', '401', 5),
    ('398', 'T', 33),
    ('399', '402', 18),
    ('399', '403', 11),
    ('400', '401', 6),
    ('401', '402', 3),
    ('401', 'T', 33),
    ('402', '406', 3),
    ('403', '404', 44),
    ('403', '407', 2),
    ('404', '405', 44),
    ('404', '408', 40),
    ('405', '409', 1),
    ('406', '407', 10),
    ('407', '408', 5),
    ('408', '409', 1),
)