day4.py

# advent of code https://adventofcode.com/2022
# Day 4

test_data = (
  "2-4,6-8",
  "2-3,4-5",
  "5-7,7-9",
  "2-8,3-7",
  "6-6,4-6",
  "2-6,4-8",
)

data = (
  '5-96,6-99',
  '29-97,80-97',
  '3-87,3-4',
  '12-12,6-12',
  '64-65,24-66',
  '52-54,1-53',
  '86-89,85-88',
  '37-69,38-38',
  '81-96,47-75',
  '1-13,18-44',
  '46-93,46-63',
  '12-75,65-75',
  '27-58,27-34',
  '10-74,83-87',
  '17-19,18-95',
  '96-96,10-95',
  '1-90,7-89',
  '62-79,90-98',
  '5-93,6-96',
  '17-82,31-82',
  '1-2,1-12',
  '37-50,49-92',
  '21-65,20-79',
  '7-61,8-91',
  '2-6,1-99',
  '51-92,51-52',
  '18-18,20-94',
  '21-26,27-69',
  '7-86,6-86',
  '71-71,72-99',
  '34-96,95-95',
  '63-64,11-71',
  '85-87,42-86',
  '3-4,4-74',
  '14-14,13-97',
  '8-12,9-10',
  '70-78,65-79',
  '6-10,5-5',
  '4-78,46-78',
  '21-21,22-94',
  '20-21,19-19',
  '7-56,6-56',
  '16-84,84-84',
  '8-14,15-88',
  '61-90,60-63',
  '25-75,42-75',
  '39-54,50-54',
  '48-86,48-71',
  '4-45,5-5',
  '55-55,57-87',
  '1-97,1-54',
  '39-44,39-41',
  '10-41,40-41',
  '75-87,4-88',
  '11-88,87-89',
  '10-74,75-75',
  '4-98,5-95',
  '1-70,5-93',
  '85-90,85-91',
  '11-33,8-32',
  '6-79,5-79',
  '51-97,50-96',
  '16-29,16-20',
  '49-56,9-56',
  '35-91,34-91',
  '2-6,10-58',
  '29-55,54-55',
  '15-53,15-59',
  '39-91,44-46',
  '96-96,95-99',
  '33-49,33-48',
  '61-96,61-95',
  '20-86,18-86',
  '18-98,17-84',
  '13-20,8-14',
  '25-39,24-25',
  '23-32,27-37',
  '25-51,5-24',
  '44-91,45-91',
  '83-83,37-84',
  '87-87,17-86',
  '24-42,23-42',
  '1-62,49-62',
  '40-82,88-91',
  '58-91,59-93',
  '12-62,11-53',
  '17-36,37-74',
  '13-70,71-71',
  '17-60,17-77',
  '15-48,63-74',
  '3-89,10-90',
  '35-36,35-82',
  '74-99,23-87',
  '15-94,15-91',
  '99-99,23-86',
  '60-89,88-89',
  '25-83,33-84',
  '12-83,12-13',
  '9-68,8-68',
  '57-99,18-57',
  '24-31,24-64',
  '70-97,71-86',
  '10-22,15-79',
  '24-77,16-77',
  '82-84,66-85',
  '83-84,50-84',
  '9-98,8-98',
  '5-77,76-77',
  '5-94,6-90',
  '48-57,34-64',
  '18-49,25-50',
  '15-85,1-14',
  '15-72,15-91',
  '10-82,9-96',
  '4-4,3-87',
  '9-93,10-10',
  '2-92,2-85',
  '20-95,21-21',
  '53-67,66-67',
  '2-97,1-97',
  '49-72,12-66',
  '48-57,47-47',
  '86-95,95-95',
  '41-87,41-75',
  '37-83,62-84',
  '75-90,38-63',
  '35-95,22-36',
  '70-78,42-77',
  '23-99,98-98',
  '49-58,2-62',
  '16-35,10-18',
  '24-63,91-98',
  '34-36,35-72',
  '19-94,88-94',
  '5-28,3-3',
  '9-81,10-82',
  '68-94,99-99',
  '5-53,3-54',
  '56-91,2-91',
  '7-9,10-43',
  '17-71,72-84',
  '19-55,18-20',
  '13-93,85-94',
  '4-6,5-53',
  '13-99,69-99',
  '29-31,29-40',
  '47-81,48-48',
  '78-96,79-99',
  '14-88,89-89',
  '42-51,43-75',
  '86-98,84-96',
  '36-57,29-37',
  '71-84,83-83',
  '5-68,5-88',
  '3-86,29-86',
  '79-97,7-63',
  '36-49,47-63',
  '17-45,4-42',
  '2-17,16-83',
  '53-66,54-86',
  '81-99,17-80',
  '9-37,29-38',
  '49-50,22-50',
  '81-81,43-80',
  '28-75,37-76',
  '4-98,3-98',
  '5-11,11-86',
  '5-70,69-81',
  '70-70,69-87',
  '17-57,16-57',
  '16-92,14-92',
  '19-22,13-22',
  '32-90,5-91',
  '37-73,8-73',
  '4-84,1-2',
  '22-53,22-61',
  '75-99,74-97',
  '57-81,13-81',
  '32-33,12-33',
  '56-78,56-92',
  '11-84,85-85',
  '8-49,49-74',
  '6-91,7-70',
  '38-93,93-93',
  '92-92,35-91',
  '95-98,10-90',
  '5-36,4-92',
  '36-36,14-36',
  '1-59,42-59',
  '88-92,8-47',
  '21-57,6-22',
  '7-86,12-99',
  '29-63,97-99',
  '12-79,80-80',
  '20-22,24-92',
  '95-96,25-96',
  '12-26,13-16',
  '54-58,32-58',
  '64-65,60-64',
  '36-78,35-35',
  '3-55,1-2',
  '9-56,4-40',
  '32-36,76-96',
  '1-2,3-99',
  '69-95,14-97',
  '93-93,78-93',
  '78-78,59-79',
  '23-77,10-78',
  '7-71,70-71',
  '8-93,2-94',
  '3-3,4-98',
  '77-98,5-98',
  '16-16,16-98',
  '17-48,16-17',
  '98-99,3-80',
  '41-63,41-55',
  '54-54,53-86',
  '32-63,40-46',
  '77-78,18-77',
  '32-55,33-33',
  '89-97,66-97',
  '6-90,90-97',
  '3-81,3-64',
  '9-99,3-93',
  '6-99,5-94',
  '62-93,86-94',
  '95-95,11-95',
  '17-99,8-13',
  '34-84,35-97',
  '23-23,22-85',
  '85-85,22-85',
  '8-24,7-44',
  '9-92,9-33',
  '1-63,1-96',
  '28-97,30-97',
  '12-90,8-89',
  '14-14,2-15',
  '38-79,38-39',
  '54-55,55-57',
  '46-80,34-79',
  '12-80,11-95',
  '9-56,8-56',
  '64-94,28-93',
  '14-14,15-95',
  '3-43,44-51',
  '19-61,5-5',
  '62-99,15-95',
  '67-78,77-79',
  '23-40,24-40',
  '1-55,9-54',
  '6-81,1-80',
  '4-84,4-85',
  '4-4,6-94',
  '68-89,20-67',
  '10-79,9-11',
  '26-52,26-27',
  '16-60,12-60',
  '92-92,7-92',
  '51-51,56-72',
  '2-7,6-99',
  '35-36,36-36',
  '98-99,8-97',
  '87-87,4-86',
  '83-89,68-75',
  '6-92,6-91',
  '64-74,65-65',
  '14-70,15-73',
  '18-22,18-56',
  '3-99,2-99',
  '7-95,2-96',
  '34-82,34-34',
  '46-94,45-94',
  '14-52,1-13',
  '29-93,28-28',
  '1-40,2-32',
  '24-28,23-28',
  '55-83,18-65',
  '3-84,1-84',
  '2-57,7-58',
  '7-21,3-22',
  '20-78,20-79',
  '88-99,32-46',
  '25-58,57-99',
  '37-84,37-70',
  '18-76,18-80',
  '14-99,31-98',
  '54-83,54-83',
  '14-14,2-13',
  '1-81,1-20',
  '3-54,4-89',
  '15-48,14-14',
  '7-76,75-76',
  '4-4,3-16',
  '11-12,11-97',
  '27-90,28-60',
  '4-99,1-39',
  '10-62,41-62',
  '8-93,9-92',
  '14-78,27-87',
  '10-25,24-25',
  '16-42,15-93',
  '25-68,76-89',
  '46-46,2-47',
  '67-96,65-89',
  '53-54,53-53',
  '40-74,15-26',
  '58-75,57-59',
  '12-17,16-17',
  '11-31,30-66',
  '16-49,17-49',
  '7-82,15-82',
  '42-60,41-41',
  '32-34,3-33',
  '5-7,6-59',
  '27-64,94-99',
  '17-72,34-73',
  '12-97,12-13',
  '53-61,52-65',
  '1-97,1-96',
  '85-86,27-86',
  '11-85,10-85',
  '78-98,19-77',
  '6-99,98-99',
  '58-58,10-57',
  '13-91,12-93',
  '77-80,76-80',
  '22-24,23-80',
  '80-80,28-81',
  '21-74,5-19',
  '35-87,36-74',
  '7-68,82-82',
  '2-35,10-74',
  '39-66,40-54',
  '21-38,29-61',
  '18-59,41-60',
  '14-94,97-99',
  '47-53,54-71',
  '28-84,49-85',
  '71-95,70-88',
  '6-98,6-51',
  '7-26,27-27',
  '18-79,2-81',
  '29-79,28-88',
  '16-16,16-61',
  '11-49,48-54',
  '28-28,27-84',
  '9-94,94-95',
  '3-8,2-43',
  '3-89,89-89',
  '57-79,60-78',
  '27-96,28-94',
  '5-81,61-80',
  '34-63,64-79',
  '12-14,15-96',
  '8-99,24-99',
  '14-14,15-81',
  '3-78,12-95',
  '48-92,48-93',
  '80-99,1-98',
  '79-98,87-95',
  '5-77,77-78',
  '36-41,36-40',
  '5-86,1-6',
  '10-66,11-11',
  '48-74,76-84',
  '66-98,19-66',
  '8-53,52-52',
  '28-99,19-28',
  '9-68,63-65',
  '2-6,1-97',
  '22-74,22-86',
  '5-8,7-50',
  '8-80,7-87',
  '91-95,77-82',
  '2-21,97-99',
  '1-2,3-74',
  '2-94,1-98',
  '3-93,94-96',
  '1-2,1-25',
  '30-67,30-70',
  '52-96,96-98',
  '81-82,71-82',
  '24-48,4-25',
  '4-50,6-50',
  '89-89,88-88',
  '97-97,18-97',
  '47-95,46-96',
  '5-81,4-92',
  '1-1,2-84',
  '97-97,1-98',
  '8-32,2-33',
  '5-57,4-56',
  '30-53,25-29',
  '6-16,4-11',
  '90-90,33-89',
  '80-81,80-96',
  '1-2,1-61',
  '62-73,62-72',
  '47-82,47-83',
  '17-97,17-17',
  '8-89,2-7',
  '2-91,67-91',
  '29-67,29-66',
  '2-99,3-96',
  '59-89,88-88',
  '43-73,43-72',
  '23-67,23-68',
  '5-75,75-75',
  '10-97,9-11',
  '33-82,33-34',
  '45-89,46-46',
  '4-97,4-93',
  '7-16,16-79',
  '17-21,20-36',
  '65-95,96-96',
  '36-63,37-37',
  '3-78,77-77',
  '4-96,5-76',
  '21-72,20-20',
  '46-73,46-72',
  '70-98,71-99',
  '48-99,8-99',
  '1-98,1-65',
  '69-69,20-70',
  '10-37,38-55',
  '45-46,36-46',
  '35-47,35-48',
  '8-86,7-86',
  '12-77,38-77',
  '9-26,5-26',
  '12-89,12-88',
  '11-68,29-69',
  '72-72,5-73',
  '50-83,10-82',
  '3-67,3-67',
  '12-97,12-89',
  '14-99,15-95',
  '17-67,18-39',
  '4-88,4-87',
  '28-28,22-29',
  '31-38,31-32',
  '6-46,6-16',
  '48-48,47-54',
  '24-95,25-40',
  '73-89,73-91',
  '13-17,11-20',
  '29-51,30-52',
  '12-86,12-85',
  '36-52,35-52',
  '6-99,7-7',
  '6-6,2-5',
  '41-74,73-86',
  '31-87,73-87',
  '20-90,20-87',
  '47-76,46-76',
  '36-37,38-78',
  '74-97,73-73',
  '63-85,62-93',
  '1-95,97-98',
  '5-90,5-93',
  '19-65,52-65',
  '4-54,21-54',
  '8-8,7-86',
  '94-98,2-85',
  '46-46,47-49',
  '53-53,52-61',
  '15-94,13-15',
  '56-73,27-74',
  '95-95,3-95',
  '61-63,7-62',
  '29-85,97-99',
  '39-74,73-75',
  '6-95,43-94',
  '3-3,3-16',
  '3-98,99-99',
  '35-94,36-94',
  '14-75,76-77',
  '39-45,38-38',
  '6-6,7-94',
  '3-56,7-55',
  '92-96,36-81',
  '17-85,18-85',
  '87-90,10-86',
  '19-91,18-96',
  '61-72,60-60',
  '62-86,85-87',
  '87-87,23-86',
  '36-89,37-37',
  '1-94,1-95',
  '5-60,5-61',
  '96-97,96-99',
  '23-31,15-30',
  '14-52,52-52',
  '44-87,43-87',
  '25-99,20-26',
  '53-85,55-85',
  '44-62,43-98',
  '77-78,64-78',
  '85-86,85-90',
  '25-43,41-43',
  '32-65,64-66',
  '18-87,18-81',
  '6-60,7-7',
  '32-79,78-80',
  '13-18,13-13',
  '14-92,14-14',
  '1-98,1-97',
  '21-23,22-98',
  '19-61,18-18',
  '1-98,3-97',
  '6-64,14-64',
  '2-7,33-96',
  '75-77,11-76',
  '40-52,31-77',
  '21-35,15-36',
  '31-64,13-32',
  '89-90,51-90',
  '14-77,34-78',
  '51-85,52-96',
  '73-73,20-74',
  '36-44,41-44',
  '8-36,32-40',
  '44-94,93-98',
  '5-54,5-53',
  '45-97,4-42',
  '28-50,25-27',
  '58-76,58-76',
  '6-78,77-78',
  '19-96,20-90',
  '85-86,1-86',
  '12-70,11-11',
  '9-85,86-86',
  '45-46,44-70',
  '43-74,10-73',
  '60-91,11-91',
  '1-65,64-87',
  '13-14,14-79',
  '46-46,45-45',
  '58-89,59-59',
  '3-98,1-98',
  '23-53,8-53',
  '9-99,8-10',
  '12-75,12-74',
  '8-70,24-71',
  '57-94,8-94',
  '78-92,77-92',
  '3-54,1-36',
  '89-99,87-92',
  '2-86,86-86',
  '76-84,83-93',
  '17-70,18-72',
  '11-89,10-82',
  '8-99,9-18',
  '39-53,39-53',
  '13-46,13-57',
  '2-95,49-56',
  '52-54,52-57',
  '30-58,31-58',
  '10-45,10-46',
  '9-75,8-72',
  '5-75,1-75',
  '2-67,4-66',
  '9-93,10-10',
  '1-99,75-99',
  '24-90,24-25',
  '15-91,15-93',
  '49-58,64-92',
  '33-73,73-74',
  '10-76,12-77',
  '16-88,87-87',
  '60-91,50-61',
  '40-61,39-75',
  '61-62,2-62',
  '7-88,7-8',
  '22-97,21-94',
  '61-61,25-60',
  '21-81,9-36',
  '66-95,16-94',
  '3-97,1-1',
  '22-81,21-21',
  '36-48,35-74',
  '19-57,29-56',
  '81-82,14-82',
  '31-73,73-76',
  '4-92,8-92',
  '16-17,16-17',
  '9-97,10-99',
  '62-64,63-95',
  '10-18,3-17',
  '63-63,63-94',
  '13-88,8-88',
  '45-48,7-47',
  '2-65,3-98',
  '6-17,5-13',
  '54-79,53-79',
  '58-63,58-58',
  '42-64,8-49',
  '58-91,2-57',
  '25-98,12-26',
  '11-17,10-81',
  '23-23,18-22',
  '34-98,33-58',
  '28-56,29-57',
  '46-99,16-98',
  '16-78,17-17',
  '41-42,37-42',
  '15-31,14-14',
  '20-60,61-61',
  '29-48,23-26',
  '24-88,5-47',
  '17-86,4-16',
  '31-95,31-96',
  '15-62,22-62',
  '36-46,7-45',
  '13-94,9-10',
  '67-67,3-66',
  '33-33,21-34',
  '1-94,3-94',
  '5-99,6-97',
  '85-92,19-43',
  '67-90,81-90',
  '1-8,9-96',
  '30-30,31-53',
  '8-37,7-25',
  '8-82,4-28',
  '17-18,17-76',
  '59-69,34-58',
  '5-93,20-93',
  '3-97,99-99',
  '20-88,94-96',
  '14-94,92-99',
  '21-99,22-97',
  '24-91,23-23',
  '27-66,28-67',
  '98-99,1-96',
  '61-76,18-80',
  '30-86,85-85',
  '21-96,20-98',
  '47-83,10-47',
  '37-40,36-58',
  '80-81,21-80',
  '25-74,4-87',
  '4-68,67-68',
  '17-22,5-7',
  '17-67,25-67',
  '1-99,1-2',
  '88-96,84-93',
  '5-93,97-98',
  '4-89,90-93',
  '41-45,42-42',
  '16-80,15-83',
  '23-94,23-88',
  '1-1,2-80',
  '28-58,59-59',
  '35-36,36-36',
  '1-48,1-75',
  '1-5,14-99',
  '44-60,44-77',
  '97-97,6-98',
  '24-61,3-68',
  '23-35,24-35',
  '91-91,92-93',
  '30-48,29-58',
  '20-83,13-82',
  '17-88,18-99',
  '2-3,2-98',
  '63-63,59-64',
  '94-94,1-93',
  '40-47,5-46',
  '16-88,16-88',
  '26-84,25-99',
  '32-88,31-33',
  '29-80,30-75',
  '98-99,14-94',
  '10-34,35-35',
  '74-85,75-80',
  '43-88,42-89',
  '3-93,17-94',
  '5-10,4-43',
  '89-99,81-85',
  '45-71,46-46',
  '7-89,6-82',
  '2-2,2-88',
  '32-85,5-97',
  '55-91,54-56',
  '72-97,21-96',
  '18-97,18-19',
  '18-73,19-74',
  '92-99,7-88',
  '35-81,36-36',
  '3-59,60-99',
  '3-4,3-87',
  '36-97,28-97',
  '16-51,38-52',
  '5-25,4-18',
  '49-92,28-46',
  '2-3,4-92',
  '85-85,47-85',
  '4-77,78-78',
  '45-70,71-78',
  '93-99,79-99',
  '84-98,48-99',
  '1-1,1-99',
  '14-94,13-95',
  '21-44,22-45',
  '87-88,6-88',
  '52-96,95-95',
  '12-87,11-91',
  '47-72,11-52',
  '64-72,34-63',
  '25-78,26-26',
  '84-87,82-86',
  '55-63,23-62',
  '8-60,59-60',
  '9-40,3-10',
  '43-97,80-97',
  '8-95,3-95',
  '56-58,57-90',
  '14-52,15-52',
  '11-11,11-35',
  '20-56,21-57',
  '2-89,2-76',
  '1-72,3-73',
  '25-27,26-59',
  '35-97,35-42',
  '24-88,1-67',
  '71-83,71-75',
  '30-33,32-33',
  '2-97,2-2',
  '12-56,5-55',
  '18-67,23-94',
  '42-67,68-68',
  '70-89,18-58',
  '71-82,27-71',
  '24-69,25-50',
  '9-64,8-10',
  '68-83,9-83',
  '17-95,98-98',
  '8-17,16-18',
  '12-43,15-97',
  '30-76,30-96',
  '41-52,10-51',
  '29-95,2-95',
  '1-91,90-91',
  '10-89,8-90',
  '1-99,31-99',
  '62-83,33-82',
  '54-56,11-55',
  '4-54,53-55',
  '69-69,26-70',
  '47-93,46-46',
  '8-85,9-85',
  '48-61,48-97',
  '33-79,32-97',
  '1-47,9-48',
  '29-63,64-64',
  '32-93,27-90',
  '70-70,67-69',
  '66-97,67-68',
  '28-68,28-67',
  '21-92,4-91',
  '1-87,3-88',
  '25-76,21-75',
  '69-76,72-76',
  '88-89,40-89',
  '37-38,37-97',
  '41-61,60-61',
  '39-76,75-77',
  '14-28,3-13',
  '56-96,56-92',
  '85-86,9-85',
  '82-82,68-81',
  '46-78,40-78',
  '45-68,44-44',
  '70-83,30-83',
  '93-95,20-92',
  '18-33,29-30',
  '24-91,66-91',
  '1-77,14-97',
  '24-72,73-73',
  '15-71,15-16',
  '8-93,7-24',
  '14-44,43-43',
  '15-66,15-65',
  '4-58,9-61',
  '15-49,33-61',
  '1-59,1-60',
  '39-97,38-96',
  '91-92,4-92',
  '6-79,3-96',
  '9-94,95-95',
  '12-60,23-75',
  '51-59,40-50',
  '19-30,20-99',
  '72-97,97-98',
  '33-60,58-61',
  '3-10,3-9',
  '21-34,20-98',
  '3-65,53-78',
  '7-48,7-7',
  '61-71,59-60',
  '5-10,4-4',
  '87-88,8-88',
  '1-19,12-26',
  '6-89,26-89',
  '74-96,74-74',
  '16-40,10-12',
  '87-87,9-86',
  '5-7,8-92',
  '7-89,6-6',
  '44-95,45-59',
  '87-92,4-85',
  '62-63,43-63',
  '4-22,4-93',
  '22-71,21-38',
  '46-57,56-57',
  '39-90,39-92',
  '3-28,2-86',
  '35-84,84-84',
  '4-69,9-69',
  '34-34,35-95',
  '67-96,1-90',
  '10-54,45-95',
  '4-85,3-88',
  '26-97,25-99',
  '14-21,22-22',
  '52-66,24-86',
  '7-53,8-91',
  '99-99,7-61',
  '1-3,4-99',
  '24-87,24-94',
  '17-89,16-18',
  '13-55,30-42',
  '2-48,21-48',
  '31-38,37-37',
  '1-98,1-97',
  '4-21,1-3',
  '7-7,6-10',
  '14-77,68-77',
  '45-98,50-98',
  '4-96,5-96',
  '43-77,15-78',
  '32-51,24-60',
  '99-99,1-98',
  '41-41,42-67',
  '7-73,9-72',
  '16-77,15-15',
  '9-44,43-43',
  '13-76,14-61',
  '14-16,15-56',
  '1-65,8-66',
  '18-57,18-19',
  '24-24,31-46',
  '7-90,90-90',
  '1-81,13-81',
  '39-88,40-59',
  '2-95,1-1',
  '48-48,22-49',
  '12-90,11-91',
  '4-96,1-65',
  '13-63,36-64',
  '4-90,5-86',
  '24-93,96-97',
  '11-90,89-89',
  '30-91,30-31',
  '99-99,28-94',
  '18-55,14-94',
  '79-89,10-90',
  '98-98,27-97',
  '12-71,4-11',
  '89-97,21-92',
  '19-80,18-91',
  '51-58,13-55',
  '42-56,41-79',
  '57-75,57-70',
  '19-63,33-62',
  '77-82,7-85',
  '45-95,96-96',
  '97-98,11-98',
  '6-87,6-7',
  '3-85,67-86',
  '50-97,50-50',
  '26-50,50-68',
  '37-53,12-54',
  '8-29,8-29',
  '82-98,1-97',
  '16-16,17-98',
  '93-93,91-92',
  '5-99,4-76',
  '2-56,2-3',
  '6-7,6-61',
  '68-81,3-69',
  '6-84,7-84',
  '13-65,64-64',
  '92-98,5-91',
  '31-70,32-92',
  '1-51,51-51',
  '3-30,3-92',
  '68-77,53-69',
  '43-52,46-48',
  '82-96,69-81',
  '13-36,12-74',
  '28-75,61-76',
  '7-61,8-8',
  '20-80,20-51',
  '33-89,83-90',
  '13-13,14-92',
  '1-1,1-99',
  '8-16,15-97',
  '26-28,26-41',
  '62-80,62-62',
  '1-76,35-75',
  '7-56,7-98',
  '33-76,32-38',
  '8-9,8-50',
  '1-61,61-61',
  '14-73,14-96',
  '62-89,89-89',
  '9-9,8-99',
  '3-4,4-95',
  '9-72,8-10',
  '37-37,36-36',
  '18-79,24-80',
  '92-92,9-91',
  '29-50,29-30',
  '68-68,65-67',
  '39-83,79-83',
  '60-82,39-51',
  '13-96,95-96',
  '4-85,68-85',
  '44-49,48-48',
  '31-42,30-73',
  '10-74,9-73',
  '65-65,32-65',
  '91-92,8-92',
  '14-85,84-85',
  '34-41,14-40',
  '1-32,1-88',
  '78-80,74-79',
  '29-85,86-93',
  '24-27,28-97',
  '85-86,57-79',
  '22-46,41-54',
  '74-99,5-31',
  '8-11,11-85',
  '25-71,24-24',
  '29-95,11-96',
  '65-65,66-92',
  '9-53,4-53',
  '18-98,19-75',
  '32-39,35-86',
  '4-98,2-2',
  '10-69,1-70',
  '55-93,94-97',
  '6-99,2-7',
  '62-90,70-74',
  '48-74,26-97',
  '5-80,15-37',
  '1-97,84-98',
  '2-98,68-79',
  '96-97,46-97',
  '34-99,98-98',
  '66-73,65-67',
  '42-43,25-44',
  '5-99,5-98',
  '4-5,4-58',
  '78-91,6-91',
  '91-95,16-90',
  '32-88,88-88',
  '56-89,55-93',
  '5-25,4-4',
  '60-98,61-96',
  '58-61,57-62',
  '13-60,59-60',
  '19-29,20-44',
  '15-29,14-94',
  '4-4,5-11',
  '46-78,6-78',
  '29-29,29-72',
  '1-95,68-94',
  '36-51,50-51',
  '10-85,9-9',
  '15-60,16-93',
  '3-60,5-61',
  '7-70,11-69',
  '6-68,5-6',
  '49-84,40-54',
  '63-89,76-90',
  '6-13,9-72',
  '98-99,5-97',
  '71-71,33-73',
  '19-63,18-64',
  '32-76,20-77',
  '11-97,12-93',
  '11-11,3-11',
  '29-65,19-48',
  '63-64,13-64',
  '2-91,92-92',
  '85-91,86-91',
  '10-85,11-64',
)

# split string with 2 delimiters with re
import re

double_work = 0
overlap_work = 0

for assignments in data:
   # split string by , and - 
   job_ranges = re.split(r',|-', assignments)  
   x = int(job_ranges[0])
   y = int(job_ranges[1])
   a = int(job_ranges[2])
   b = int(job_ranges[3])

   # check if one job of the pair is contained in the other
   if (x <= a and y >= b) or (a <= x and b >= y):
      double_work += 1
   # check to see if the job pairs overlap   
   if (y>=a and x<=b):
      overlap_work += 1

print(f"Part 1: {double_work}")
print(f"Part 2: {overlap_work}")