I attached the clumsy one as below:
https://docs.google.com/open?id=0B93SVRfpVVg3YTNhNTMwODUtMDkyYi00ZTk4LThiOGYtMzdkNzI1ZmNhOWQ0
#!/usr/bin/python3
import os.path
from collections import Counter
aList=['55', '34', '77', '43', '58', '34', '77', '34', '76', '34',
'77', '76', '32', '72', '34', '41', '34', '56', '70', '45', '43',
'45', '34', '45', '34', '45', '76', '77', '76', '77', '76', '77',
'76', '77', '76', '77', '76', '77', '82', '43', '77', '34', '77',
'61', '59', '82', '65', '55', '71', '82', '80', '65', '71', '82',
'65', '64', '65', '80', '84', '80', '82', '58', '74', '76', '58',
'76', '74', '76', '57', '34', '57', '77', '34', '52', '84', '34',
'57', '35', '34', '32', '55', '53', '34', '35', '34', '32', '54',
'34', '54', '57', '54', '34', '57', '54', '57', '34', '54', '34',
'54', '57', '54', '34', '57', '54', '34', '32', '34', '57', '34',
'54', '35', '54', '34', '58', '77', '34', '77', '34', '53', '76',
'58', '34', '56', '54', '58', '34', '57', '34', '56', '77', '54',
'56', '34', '77', '76', '77', '76', '77', '53', '77', '56', '34',
'32', '34', '54', '32', '54', '32', '34', '32', '54', '32', '34',
'55', '61', '54', '34', '32', '54', '32', '54', '55', '34', '32',
'34', '54', '34', '55', '32', '54', '34', '57', '54', '34', '54',
'57', '34', '55', '59', '33', '59', '55', '34', '54', '59', '34',
'55', '34', '54', '35', '57', '34', '54', '34', '55', '34', '54',
'57', '55', '54', '34', '57', '34', '33', '34', '20', '54', '55',
'54', '34', '54', '32', '54', '32', '34', '54', '32', '54', '32',
'54', '34', '32', '34', '57', '34', '54', '35', '34', '32', '59',
'34', '54', '34', '55', '33', '34', '55', '34', '35', '34', '54',
'34', '32', '34', '35', '34', '54', '34', '54', '34', '54', '34',
'53', '34', '57', '20', '58', '57', '76', '58', '74', '76', '55',
'59', '57', '34', '57', '34', '77', '34', '54', '56', '34', '56',
'54', '34', '56', '34', '54', '58', '32', '54', '76', '34', '76',
'53', '34', '77', '32', '34', '77', '32', '54', '34', '32', '34',
'57', '34', '32', '55', '32', '54', '32', '34', '54', '55', '54',
'55', '56', '32', '76', '53', '76', '34', '53', '76', '57', '76',
'53', '34', '58', '34', '54', '76', '77', '34', '76', '34', '32',
'34', '35', '32', '34', '53', '76', '53', '57', '53', '34', '76',
'53', '76', '34', '76', '53', '76', '57', '53', '76', '57', '76',
'53', '76']
bList=['77', '34', '60', '84', '76', '34', '76', '34', '46', '59',
'77', '34', '77', '82', '34', '33', '34', '82', '34', '77', '70',
'58', '34', '49', '58', '49', '35', '49', '32', '61', '34', '58',
'61', '58', '61', '35', '61', '70', '61', '70', '61', '34', '20',
'61', '34', '58', '32', '34', '32', '58', '20', '35', '20', '34',
'21', '59', '21', '34', '21', '34', '21', '34', '21', '34', '21',
'34', '21', '34', '21', '34', '21', '34', '21', '34', '21', '34',
'21', '59', '34', '21', '34', '21', '34', '21', '34', '21', '34',
'32', '34', '61', '20', '61', '32', '34', '35', '34', '58', '34',
'58', '32', '34', '58', '46', '20', '32', '61', '20', '34', '58',
'34', '32', '58', '34', '32', '70', '32', '34', '30', '34', '32',
'30', '61', '32', '35', '61', '32', '34', '30', '61', '58', '32',
'20', '34', '20', '32', '61', '30', '20', '61', '20', '83', '35',
'32', '34', '61', '34', '61', '34', '20', '32', '61', '32', '58',
'32', '27', '32', '61', '59', '61', '70', '30', '59', '61', '32',
'83', '30', '32', '34', '33', '80', '32', '35', '80', '59', '80',
'70', '80', '81', '61', '81', '34', '32', '33', '30', '23', '27',
'20', '33', '22', '27', '35', '22', '27', '22', '23', '22', '31',
'22', '35', '22', '33', '22', '35', '33', '22', '31', '35', '22',
'20', '2', '37', '34', '84', '33', '34', '33', '84', '36', '83', '33',
'36', '69', '84', '38', '40', '38', '4', '37', '6', '1', '3', '35',
'3', '38', '27', '3', '5', '3', '5', '27', '3', '27', '5', '27', '26',
'3', '5', '28', '3', '28', '5', '28', '3', '28', '19', '28', '26',
'37', '26', '37', '26', '37', '3', '37', '3', '26', '3', '26', '25',
'19', '37', '24', '3', '5', '3', '1', '5', '1', '3', '23', '37', '24',
'3', '24', '35', '23', '5', '3', '24', '3', '24', '1', '24', '3',
'24', '3', '5', '3', '5', '2', '25', '5', '3', '24', '25', '5', '25',
'3', '22', '3', '5', '3', '23', '3', '24', '3', '5', '3', '1', '5',
'22', '1', '24', '3', '24', '3', '5', '3', '5']
cList=['19', '14', '39', '15', '43', '19', '43', '15', '13', '17',
'14', '17', '43', '17', '1', '14', '2', '39', '1', '14', '39', '14',
'13', '19', '14', '19', '14', '19', '39', '22', '39', '1', '39', '22',
'39', '22', '39', '22', '39', '1', '17', '19', '39', '22', '14', '39',
'22', '39', '1', '19', '4', '22', '14', '19', '17', '14', '19', '4',
'22', '20', '1', '20', '22', '20', '1', '39', '1', '20', '38', '39',
'20', '39', '22', '39', '1', '39', '1', '38', '22', '38', '39', '19',
'14', '19', '3', '1', '3', '2', '3', '14', '3', '4', '14', '1', '14',
'1', '14', '66', '14', '22', '14', '2', '14', '1', '14', '39', '14',
'28', '14', '27', '19', '14', '29', '14', '21', '19', '43', '19',
'23', '45', '29', '1', '21', '28', '8', '50', '53', '58', '46', '64',
'58', '64', '62', '58', '52', '10', '13', '62', '13', '10', '75',
'64', '58', '64', '75', '43', '13', '46', '64', '58', '64', '58',
'52', '47', '52', '14', '20', '34', '47', '34', '48', '34', '48',
'34', '48', '34', '48', '34', '48', '34', '48', '76', '34', '48',
'34', '46', '48', '34', '48', '34', '48', '34', '48', '34', '48',
'34', '48', '34', '48', '34', '48', '34', '48', '34', '48', '34',
'48', '34', '48', '34', '48', '34', '48', '34', '48', '34', '48',
'34', '48', '34', '48', '34', '48', '34', '48', '34', '48', '34',
'48', '34', '48', '34', '48', '34', '48', '34', '48', '34', '48',
'34', '48', '34', '48', '76', '46', '48', '34', '52', '34', '48',
'34', '48', '34', '48', '34', '48']
dList=['71', '82', '80', '70', '84', '56', '58', '34', '77', '76',
'61', '76', '34', '76', '58', '34', '56', '61', '65', '82', '65',
'80', '65', '82', '80', '82', '65', '82', '61', '80', '82', '65',
'61', '63', '65', '70', '80', '71', '34', '71', '64', '34', '58',
'61', '80', '34', '40', '72', '38', '4', '70', '72', '40', '72', '4',
'72', '42', '69', '40', '70', '40', '61', '40', '34', '61', '33',
'34', '61', '34', '35', '61', '35', '61', '70', '61', '34', '61',
'34', '54', '34', '32', '35', '59', '55', '59', '34', '43', '32',
'34', '32', '24', '34', '32', '35', '32', '43', '34', '32', '34',
'45', '35', '32', '83', '61', '58', '32', '58', '83', '32', '34',
'61', '52', '34', '32', '34', '84', '32', '52', '34', '57', '34',
'52', '20', '58', '34', '32', '34', '58', '34', '58', '61', '34',
'30', '35', '28', '52', '22', '21', '22', '30', '61', '79', '70',
'80', '70', '65', '61', '80', '59', '52', '61', '20', '30', '20',
'58', '20', '29', '74', '58', '20', '31', '20', '31', '57', '31',
'34', '20', '58', '34', '52', '34', '20', '58', '83', '58', '34',
'61', '34', '32', '76', '34', '35', '52', '77', '76', '74', '76',
'58', '20', '57', '58', '33', '76', '58', '52', '74', '20', '36',
'61', '36', '74', '61', '36', '83', '61', '83', '31', '61', '59',
'33', '36', '61', '20', '34', '84', '70', '61', '36', '61', '36',
'77', '20', '38', '36', '61', '59', '38', '10', '38', '36', '38',
'77', '36', '39', '38', '36', '23', '26', '8', '36', '8', '19', '8',
'19', '8', '19', '20', '8', '36', '34', '8', '21', '8', '28', '22',
'18', '10', '20', '76', '36', '57', '20', '26', '10', '20', '28',
'33', '35', '36', '34', '36', '20', '34', '10', '36', '76', '57',
'76', '57', '16', '10', '59', '20', '19', '59', '20', '28', '20',
'37', '23', '38', '21', '23', '79', '32', '29', '36', '29', '31',
'29', '36', '20', '34', '79', '23', '20', '28', '20', '79', '74',
'34', '20', '59', '32', '20', '23', '28', '20', '10', '56', '22',
'56', '52', '57', '28', '76', '74', '20', '34', '77', '20', '36',
'22', '61', '59', '22', '20', '22', '21', '23', '20', '61', '59',
'77', '22', '34', '58', '20', '34', '28', '29', '22', '8', '22', '23',
'20', '59', '22', '20', '57', '20', '57', '22', '77', '20', '76',
'36', '20', '77', '23', '35', '77', '20', '8', '74', '10', '76', '20',
'34', '10', '31', '20', '33', '59', '61', '42', '41']
eList=['45', '46', '47', '10', '16', '11', '45', '47', '44', '47',
'46', '45', '16', '75', '64', '47', '43', '73', '43', '73', '47',
'73', '62', '73', '62', '73', '16', '73', '43', '73', '47', '49',
'43', '75', '73', '47', '13', '62', '73', '47', '75', '62', '73',
'62', '73', '47', '73', '62', '73', '62', '73', '62', '73', '62',
'73', '62', '73', '62', '73', '16', '73', '16', '48', '16', '45',
'16', '45', '47', '64', '47', '8', '64', '16', '43', '10', '47', '49',
'8', '47', '52', '49', '56', '49', '9', '49', '52', '10', '51', '56',
'49', '57', '49', '57', '20', '45', '57', '10', '45', '56', '47',
'49', '56', '44', '57', '52', '15', '49', '11', '52', '11', '52',
'11', '77', '11', '48', '50', '11', '48', '11', '49', '52', '11',
'13', '11', '48', '11', '48', '49', '48', '11', '52', '17', '52',
'50', '48', '46', '48', '46', '17', '46', '17', '15', '10', '15',
'16', '45', '17', '47', '10', '46', '43', '19', '43', '6', '47', '46',
'43', '46', '6', '43', '76', '43', '44', '76', '6', '43', '76', '78',
'43', '6', '46', '6', '76', '6', '46', '76', '46', '76', '44', '16',
'6', '78', '44', '78', '10', '78', '76', '78', '43', '76', '78', '76',
'46', '16', '44', '76', '43', '49', '48', '47', '49', '43', '49',
'16', '10', '43', '76', '78', '76', '48', '16', '76', '43', '6', '15',
'10', '50', '49', '50', '49', '10', '17', '46', '52', '50', '47',
'48', '47', '6', '10', '48', '47', '6', '48', '47', '48', '47', '6',
'47', '48', '47', '6', '48', '47', '6', '52', '45', '6', '52', '6',
'10', '43', '17', '43', '52', '6', '76', '16', '50', '48', '16', '50',
'16', '48', '50', '48', '46', '48', '16', '50', '52', '51', '48',
'16', '48', '50', '48', '16', '48', '16', '48', '16', '48', '50',
'62', '50', '58', '52', '50', '60', '52', '46', '50', '60', '50',
'52', '76', '58', '52', '76', '50', '52', '50', '62', '46', '50',
'60', '48', '50', '48', '52', '48']
fList=['77', '20', '76', '20', '30', '20', '76', '26', '61', '76',
'46', '59', '34', '45', '34', '45', '34', '32', '45', '34', '45',
'32', '45', '20', '10', '14', '15', '16', '14', '10', '14', '15',
'10', '15', '10', '7', '18', '15', '14', '16', '15', '45', '16', '64',
'75', '64', '47', '45', '64', '45', '47', '16', '7', '47', '44', '16',
'10', '75', '10', '15', '64', '15', '76', '10', '15', '10', '15',
'20', '23', '21', '26', '24', '28', '84', '28', '22', '29', '19',
'27', '22', '37', '39', '28', '81', '84', '55', '22', '38', '84',
'22', '84', '22', '28', '84', '55', '84', '22', '83', '22', '42',
'84', '31', '40', '84', '39', '40', '84', '69', '42', '55', '61',
'84', '28', '27', '42', '29', '42', '81', '42', '55', '27', '31',
'27', '41', '28', '39', '20', '39', '1', '28', '83', '84', '55', '84',
'27', '28', '84', '28', '53', '28', '42', '84', '22', '84', '28',
'29', '28', '24', '83', '33', '31', '28', '84', '28', '83', '28',
'19', '29', '33', '31', '33', '28', '39', '27', '42', '33', '28',
'34', '28', '29', '39', '27', '31', '28', '27', '29', '28', '40',
'42', '28', '55', '84', '31', '28', '39', '28', '27', '83', '2', '28',
'31', '28', '81', '28', '36', '30', '40', '27', '33', '26', '25',
'20', '22', '31', '22', '20', '22', '74', '34', '76', '34', '20',
'22', '34', '45', '76', '45', '48', '60', '45', '48', '32', '48',
'76', '45', '48', '76', '32', '34', '32', '34', '32', '76', '34',
'32', '34', '48', '76', '34', '48', '34', '47', '45', '20', '56',
'76', '46', '60', '48', '32', '58', '34', '45', '35', '34', '20',
'34', '20', '34', '20', '19', '34', '32', '35', '34', '20', '34',
'20', '31', '34', '20', '31', '34', '48', '57', '50', '57', '83',
'48', '55', '59', '82', '58', '55', '41', '55', '41', '55', '70',
'72', '70', '55', '70', '41', '55', '70', '55', '61', '55', '61',
'55', '70', '42', '70', '58', '70', '55', '34', '70', '55', '70',
'55', '70', '55', '70', '55', '41', '55', '58', '70', '55', '80']
gList=['59', '49', '56', '53', '61', '70', '80', '61', '84', '71',
'84', '61', '55', '84', '82', '55', '59', '61', '65', '71', '70',
'82', '84', '42', '70', '82', '70', '42', '69', '56', '69', '80',
'84', '42', '82', '65', '56', '82', '56', '82', '71', '82', '42',
'71', '82', '55', '61', '80', '84', '80', '82', '71', '84', '61',
'84', '61', '84', '80', '61', '70', '82', '84', '56', '53', '82',
'55', '84', '55', '53', '82', '53', '82', '53', '56', '82', '53',
'55', '53', '41', '49', '84', '71', '56', '84', '61', '55', '65',
'84', '65', '58', '65', '63', '82', '61', '65', '55', '63', '82',
'55', '82', '80', '65', '80', '56', '82', '61', '53', '61', '82',
'61', '53', '70', '55', '61', '53', '56', '70', '82', '42', '82',
'61', '82', '61', '31', '33', '58', '52', '58', '57', '58', '51',
'48', '58', '49', '57', '51', '48', '49', '51', '52', '51', '49',
'52', '49', '47', '49', '58', '52', '49', '51', '60', '51', '57',
'51', '49', '51', '49', '52', '49', '52', '49', '52', '48', '49',
'52', '49', '51', '52', '49', '51', '49', '52', '49', '58', '49',
'52', '49', '57', '52', '49', '53', '52', '57', '54', '52', '84',
'52', '84', '57', '82', '57', '84', '82', '57', '84', '52', '58',
'43', '15', '34', '31', '58', '76', '34', '32', '34', '35', '34',
'60', '84', '60', '57', '58', '74', '34', '60', '34', '76', '34',
'76', '34', '76', '34', '76', '34', '76', '34', '76', '34', '76',
'34', '76', '34', '16', '34', '26', '11', '14', '26', '15', '20',
'34', '59', '33', '74', '34', '26', '20', '26', '34', '60', '76',
'60', '76', '34', '60', '34', '76', '34', '76', '60', '76', '32',
'76', '32', '34', '76', '77', '34', '20', '60', '58', '52', '57',
'60', '77', '34', '47', '77', '58', '77', '34', '47', '76', '74',
'43', '46', '44', '43', '27', '43', '44', '5', '43', '5', '3', '48',
'19', '3', '5', '64', '45', '5', '48', '5', '13', '5', '48', '47',
'4', '47', '45', '19', '47', '4', '64', '19', '5', '47', '48', '47',
'45', '47', '5', '64', '5', '47', '5', '48', '47', '5', '47', '5',
'13', '46', '5', '64', '45', '5', '47', '48', '47', '5', '13', '48',
'5', '64', '5', '48', '4', '5', '45', '48', '5', '64', '5']
hList=['45', '64', '13', '5', '64', '45', '13', '15', '13', '16',
'10', '7', '16', '10', '8', '16', '8', '10', '13', '64', '10', '45',
'64', '43', '64', '47', '64', '43', '64', '45', '47', '45', '15',
'43', '17', '64', '47', '64', '62', '75', '16', '60', '45', '64',
'13', '64', '75', '45', '47', '64', '75', '64', '60', '64', '60',
'64', '58', '60', '64', '45', '16', '64', '58', '16', '58', '60',
'64', '7', '60', '64', '7', '64', '47', '10', '64', '58', '64', '60',
'58', '64', '58', '75', '60', '64', '45', '64', '45', '58', '45',
'60', '64', '58', '64', '45', '60', '58', '75', '58', '75', '45',
'60', '58', '60', '58', '7', '13', '58', '49', '57', '64', '49', '63',
'50', '63', '49', '50', '81', '61', '49', '69', '70', '49', '39',
'48', '83', '29', '52', '39', '29', '52', '37', '52', '29', '52',
'27', '83', '52', '83', '52', '39', '27', '39', '27', '39', '41',
'27', '29', '39', '27', '83', '29', '39', '27', '29', '41', '39',
'61', '28', '41', '81', '28', '41', '28', '41', '81', '36', '51',
'61', '59', '53', '48', '53', '83', '59', '48', '59', '53', '57',
'41', '83', '61', '42', '81', '61', '40', '79', '41', '28', '59',
'27', '33', '28', '41', '83', '79', '81', '41', '61', '29', '39',
'28', '61', '39', '28', '42', '41', '31', '41', '84', '82', '84',
'61', '31', '41', '61', '41', '82', '28', '41', '57', '48', '59',
'83', '48', '83', '48', '57', '61', '57', '83', '42', '48', '61',
'46', '48', '51', '59', '51', '81', '51', '57', '51', '81', '51',
'57', '48', '59', '48', '83', '61', '83', '48', '81', '60', '48',
'51', '48', '57', '48', '51', '74', '53', '51', '53', '51', '81',
'52', '51', '61', '51', '41', '61', '83', '81', '83', '61', '81',
'39', '28', '41', '84', '42', '61', '36', '61', '63', '84', '83',
'41', '72', '41', '37', '39', '41', '82', '41', '61', '28', '39',
'28', '41', '39', '28', '41', '83', '41', '83', '61', '84', '83',
'84', '83', '51', '61', '83', '40', '83', '63', '61', '59', '28',
'84', '42', '28', '84', '61', '40', '41', '40', '41', '63', '84',
'63', '59', '83', '61', '59', '61', '39', '84', '72', '61', '40',
'84', '61', '83', '42', '59', '36', '40', '61', '63', '61', '59',
'61', '40', '29', '61', '29', '61', '39', '61', '31', '61', '70',
'61']
iList=['3', '5', '3', '8', '5', '1', '5', '7', '4', '6', '68', '7',
'8', '14', '6', '8', '7', '14', '39', '19', '14', '39', '19', '22',
'14', '22', '2', '14', '22', '14', '22', '14', '22', '14', '22', '14',
'2', '22', '14', '20', '14', '19', '14', '19', '14', '4', '14', '2',
'14', '22', '2', '14', '19', '22', '14', '22', '14', '19', '20', '22',
'14', '22', '14', '22', '14', '22', '14', '22', '14', '22', '14',
'22', '14', '22', '14', '22', '14', '2', '14', '22', '14', '4', '22',
'14', '22', '20', '22', '2', '14', '22', '14', '22', '14', '3', '64',
'47', '65', '64', '65', '67', '65', '7', '3', '69', '68', '3', '7',
'68', '5', '68', '69', '22', '68', '13', '12', '4', '6', '5', '6',
'3', '69', '68', '13', '1', '3', '5', '6', '3', '9', '68', '8', '6',
'4', '3', '26', '22', '26', '22', '26', '28', '77', '54', '76', '58',
'76', '77', '58', '60', '58', '55', '58', '55', '53', '34', '56',
'53', '56', '76', '55', '76', '58', '60', '34', '60', '77', '35',
'76', '60', '76', '35', '34', '35', '34', '35', '34', '32', '60',
'34', '32', '34', '76', '32', '76', '34', '33', '77', '20', '16',
'14', '20', '32', '20', '28', '20', '19', '21', '20', '31', '34',
'76', '34', '32', '34', '77', '76', '46', '76', '37', '20', '60',
'74', '34', '20', '34', '31', '20', '15', '22', '1', '46', '76', '34',
'32', '34', '32', '34', '76', '16', '46', '62', '46', '75', '64',
'16', '62', '46', '65', '46', '43', '46', '67', '62', '46', '13',
'43', '66', '67', '64', '69', '67', '69', '67', '65', '62', '46',
'45', '13', '68', '46', '68', '13', '12', '13', '62', '66', '13',
'10', '13', '65', '64', '68', '10', '13', '68', '10', '64', '65', '5',
'68', '62', '8', '43', '46', '65', '64', '16', '46', '65', '62', '66',
'16', '68', '13', '69', '16', '65', '62', '64', '68', '65', '75',
'12', '65', '68', '65', '13', '68', '13', '5', '68', '13', '68', '64',
'68', '13', '8', '9', '13', '65', '68', '65', '68', '5', '13', '66',
'43', '8', '64', '68', '11', '64', '43', '69', '5', '68', '8', '67',
'66', '13', '75', '64', '5', '64', '75', '64', '75', '62', '12', '68',
'64', '5', '16', '68', '13', '66', '13', '66', '13']
jList=['7', '65', '42', '65', '46', '20', '10', '43', '50', '43',
'47', '52', '46', '65', '70', '15', '6', '26', '1', '26', '28', '58',
'50', '30', '28', '76', '43', '33', '45', '33', '43', '45', '33',
'31', '29', '83', '31', '43', '20', '29', '31', '77', '29', '77',
'31', '20', '31', '43', '31', '76', '45', '34', '46', '60', '46',
'60', '75', '64', '46', '60', '13', '44', '13', '46', '64', '75',
'60', '13', '75', '13', '64', '44', '62', '13', '64', '16', '75',
'13', '66', '14', '65', '43', '5', '19', '7', '5', '7', '64', '5',
'75', '5', '64', '14', '64', '14', '75', '14', '5', '13', '5', '14',
'64', '1', '5', '1', '64', '4', '3', '64', '1', '16', '75', '15', '1',
'15', '1', '10', '1', '64', '1', '15', '13', '58', '56', '1', '13',
'62', '64', '58', '76', '75', '64', '62', '58', '65', '75', '64',
'13', '75', '16', '65', '64', '13', '75', '13', '15', '64', '13',
'75', '13', '64', '62', '13', '64', '75', '13', '55', '75', '62',
'64', '62', '75', '16', '64', '75', '13', '75', '64', '73', '64',
'34', '57', '55', '76', '34', '75', '34', '75', '57', '59', '57',
'34', '57', '56', '75', '58', '75', '34', '74', '56', '57', '76',
'34', '32', '62', '58', '76', '34', '76', '59', '34', '62', '75',
'64', '73', '59', '58', '46', '62', '75', '46', '54', '58', '43',
'48', '45', '58', '45', '46', '43', '65', '43', '14', '13', '62',
'75', '60', '13', '75', '62', '46', '13', '58', '57', '16', '76',
'77', '76', '77', '76', '52', '62', '53', '62', '53', '57', '76',
'60', '53', '13', '64', '13', '58', '57', '13', '75', '13', '64',
'13', '64', '13', '75', '62', '60', '13', '64', '13', '64', '58',
'46', '32', '75', '13', '64', '16', '75', '13', '75', '16', '75',
'16', '62', '75', '60', '75', '64', '13', '75', '62', '13', '64',
'13', '64', '58', '64', '16', '43', '64', '75', '62', '13', '46',
'13', '16', '64', '75', '64', '12', '64', '13', '64', '75', '16',
'75', '64', '13', '16', '62', '67', '13', '64', '75', '64', '11',
'64', '11', '64', '75', '64', '62', '64', '13', '64', '62', '13',
'16', '64', '16', '64', '62', '13', '64', '13', '64', '75', '64',
'62']
xrange = range
def LongestCommonSubstring(S1, S2):
'''print(S1,S2)'''
M = [[0]*(1+len(S2)) for i in xrange(1+len(S1))]
longest, x_longest = 0, 0
subgroups=[]
subgroup=[]
uniq={}
for x in xrange(1,1+len(S1)):
for y in xrange(1,1+len(S2)):
if S1[x-1] == S2[y-1]:
M[x][y] = M[x-1][y-1]+1
if M[x][y] > longest:
longest = M[x][y]
x_longest = x
else:
M[x][y] = 0
if longest >= 3:
subgroup=S1[x_longest-longest:x_longest]
print(subgroup)
return S1[x_longest-longest:x_longest]
if __name__=="__main__":
for i in range(97,100):
for j in range(97,100):
if i != j:
s1=chr(i)+"List"
s2=chr(j)+"List"
print(s1,s2)
'''LongestCommonSubstring(s1,s2)'''
_______________________________________________
Tutor maillist - Tutor@python.org
To unsubscribe or change subscription options:
http://mail.python.org/mailman/listinfo/tutor
