AoC_2022_Day_04.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": [],
      "authorship_tag": "ABX9TyNfDfKYObl7nfcUMFqrxnPl",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/mattmorganpdx/AdventOfCode2022/blob/main/AoC_2022_Day_04.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "from itertools import chain\n",
        "\n",
        "# Part 1\n",
        "def is_total_overlap(sections):\n",
        "  begin1, end1, begin2, end2 = map(int, chain(*map(lambda x: x.split('-'), sections.split(','))))\n",
        "  return (begin1 >= begin2 and end1 <= end2) or (begin1 <= begin2 and end1 >= end2)\n",
        "\n",
        "# Part 2\n",
        "def is_partial_overlap(sections):\n",
        "  begin1, end1, begin2, end2 = map(int, chain(*map(lambda x: x.split('-'), sections.split(','))))\n",
        "  return (begin1 >= begin2 and begin1 <= end2) \\\n",
        "    or (end1 >= begin2 and end1 <= end2) \\\n",
        "    or (begin2 >= begin1 and begin2 <= end1) \\\n",
        "    or (end2 >= begin1 and end2 <= end1)\n",
        "\n",
        "print(sum(is_total_overlap(check) for check in input.splitlines()))\n",
        "print(sum(is_partial_overlap(check) for check in input.splitlines()))"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "MQlFLrM0duvn",
        "outputId": "9f5a4196-aa4d-46ab-a92f-a1023edb4570"
      },
      "execution_count": 23,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "538\n",
            "792\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {
        "id": "DE68pILZcR9-"
      },
      "outputs": [],
      "source": [
        "test_input = '''2-4,6-8\n",
        "2-3,4-5\n",
        "5-7,7-9\n",
        "2-8,3-7\n",
        "6-6,4-6\n",
        "2-6,4-8'''"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "input = '''5-96,6-99\n",
        "29-97,80-97\n",
        "3-87,3-4\n",
        "12-12,6-12\n",
        "64-65,24-66\n",
        "52-54,1-53\n",
        "86-89,85-88\n",
        "37-69,38-38\n",
        "81-96,47-75\n",
        "1-13,18-44\n",
        "46-93,46-63\n",
        "12-75,65-75\n",
        "27-58,27-34\n",
        "10-74,83-87\n",
        "17-19,18-95\n",
        "96-96,10-95\n",
        "1-90,7-89\n",
        "62-79,90-98\n",
        "5-93,6-96\n",
        "17-82,31-82\n",
        "1-2,1-12\n",
        "37-50,49-92\n",
        "21-65,20-79\n",
        "7-61,8-91\n",
        "2-6,1-99\n",
        "51-92,51-52\n",
        "18-18,20-94\n",
        "21-26,27-69\n",
        "7-86,6-86\n",
        "71-71,72-99\n",
        "34-96,95-95\n",
        "63-64,11-71\n",
        "85-87,42-86\n",
        "3-4,4-74\n",
        "14-14,13-97\n",
        "8-12,9-10\n",
        "70-78,65-79\n",
        "6-10,5-5\n",
        "4-78,46-78\n",
        "21-21,22-94\n",
        "20-21,19-19\n",
        "7-56,6-56\n",
        "16-84,84-84\n",
        "8-14,15-88\n",
        "61-90,60-63\n",
        "25-75,42-75\n",
        "39-54,50-54\n",
        "48-86,48-71\n",
        "4-45,5-5\n",
        "55-55,57-87\n",
        "1-97,1-54\n",
        "39-44,39-41\n",
        "10-41,40-41\n",
        "75-87,4-88\n",
        "11-88,87-89\n",
        "10-74,75-75\n",
        "4-98,5-95\n",
        "1-70,5-93\n",
        "85-90,85-91\n",
        "11-33,8-32\n",
        "6-79,5-79\n",
        "51-97,50-96\n",
        "16-29,16-20\n",
        "49-56,9-56\n",
        "35-91,34-91\n",
        "2-6,10-58\n",
        "29-55,54-55\n",
        "15-53,15-59\n",
        "39-91,44-46\n",
        "96-96,95-99\n",
        "33-49,33-48\n",
        "61-96,61-95\n",
        "20-86,18-86\n",
        "18-98,17-84\n",
        "13-20,8-14\n",
        "25-39,24-25\n",
        "23-32,27-37\n",
        "25-51,5-24\n",
        "44-91,45-91\n",
        "83-83,37-84\n",
        "87-87,17-86\n",
        "24-42,23-42\n",
        "1-62,49-62\n",
        "40-82,88-91\n",
        "58-91,59-93\n",
        "12-62,11-53\n",
        "17-36,37-74\n",
        "13-70,71-71\n",
        "17-60,17-77\n",
        "15-48,63-74\n",
        "3-89,10-90\n",
        "35-36,35-82\n",
        "74-99,23-87\n",
        "15-94,15-91\n",
        "99-99,23-86\n",
        "60-89,88-89\n",
        "25-83,33-84\n",
        "12-83,12-13\n",
        "9-68,8-68\n",
        "57-99,18-57\n",
        "24-31,24-64\n",
        "70-97,71-86\n",
        "10-22,15-79\n",
        "24-77,16-77\n",
        "82-84,66-85\n",
        "83-84,50-84\n",
        "9-98,8-98\n",
        "5-77,76-77\n",
        "5-94,6-90\n",
        "48-57,34-64\n",
        "18-49,25-50\n",
        "15-85,1-14\n",
        "15-72,15-91\n",
        "10-82,9-96\n",
        "4-4,3-87\n",
        "9-93,10-10\n",
        "2-92,2-85\n",
        "20-95,21-21\n",
        "53-67,66-67\n",
        "2-97,1-97\n",
        "49-72,12-66\n",
        "48-57,47-47\n",
        "86-95,95-95\n",
        "41-87,41-75\n",
        "37-83,62-84\n",
        "75-90,38-63\n",
        "35-95,22-36\n",
        "70-78,42-77\n",
        "23-99,98-98\n",
        "49-58,2-62\n",
        "16-35,10-18\n",
        "24-63,91-98\n",
        "34-36,35-72\n",
        "19-94,88-94\n",
        "5-28,3-3\n",
        "9-81,10-82\n",
        "68-94,99-99\n",
        "5-53,3-54\n",
        "56-91,2-91\n",
        "7-9,10-43\n",
        "17-71,72-84\n",
        "19-55,18-20\n",
        "13-93,85-94\n",
        "4-6,5-53\n",
        "13-99,69-99\n",
        "29-31,29-40\n",
        "47-81,48-48\n",
        "78-96,79-99\n",
        "14-88,89-89\n",
        "42-51,43-75\n",
        "86-98,84-96\n",
        "36-57,29-37\n",
        "71-84,83-83\n",
        "5-68,5-88\n",
        "3-86,29-86\n",
        "79-97,7-63\n",
        "36-49,47-63\n",
        "17-45,4-42\n",
        "2-17,16-83\n",
        "53-66,54-86\n",
        "81-99,17-80\n",
        "9-37,29-38\n",
        "49-50,22-50\n",
        "81-81,43-80\n",
        "28-75,37-76\n",
        "4-98,3-98\n",
        "5-11,11-86\n",
        "5-70,69-81\n",
        "70-70,69-87\n",
        "17-57,16-57\n",
        "16-92,14-92\n",
        "19-22,13-22\n",
        "32-90,5-91\n",
        "37-73,8-73\n",
        "4-84,1-2\n",
        "22-53,22-61\n",
        "75-99,74-97\n",
        "57-81,13-81\n",
        "32-33,12-33\n",
        "56-78,56-92\n",
        "11-84,85-85\n",
        "8-49,49-74\n",
        "6-91,7-70\n",
        "38-93,93-93\n",
        "92-92,35-91\n",
        "95-98,10-90\n",
        "5-36,4-92\n",
        "36-36,14-36\n",
        "1-59,42-59\n",
        "88-92,8-47\n",
        "21-57,6-22\n",
        "7-86,12-99\n",
        "29-63,97-99\n",
        "12-79,80-80\n",
        "20-22,24-92\n",
        "95-96,25-96\n",
        "12-26,13-16\n",
        "54-58,32-58\n",
        "64-65,60-64\n",
        "36-78,35-35\n",
        "3-55,1-2\n",
        "9-56,4-40\n",
        "32-36,76-96\n",
        "1-2,3-99\n",
        "69-95,14-97\n",
        "93-93,78-93\n",
        "78-78,59-79\n",
        "23-77,10-78\n",
        "7-71,70-71\n",
        "8-93,2-94\n",
        "3-3,4-98\n",
        "77-98,5-98\n",
        "16-16,16-98\n",
        "17-48,16-17\n",
        "98-99,3-80\n",
        "41-63,41-55\n",
        "54-54,53-86\n",
        "32-63,40-46\n",
        "77-78,18-77\n",
        "32-55,33-33\n",
        "89-97,66-97\n",
        "6-90,90-97\n",
        "3-81,3-64\n",
        "9-99,3-93\n",
        "6-99,5-94\n",
        "62-93,86-94\n",
        "95-95,11-95\n",
        "17-99,8-13\n",
        "34-84,35-97\n",
        "23-23,22-85\n",
        "85-85,22-85\n",
        "8-24,7-44\n",
        "9-92,9-33\n",
        "1-63,1-96\n",
        "28-97,30-97\n",
        "12-90,8-89\n",
        "14-14,2-15\n",
        "38-79,38-39\n",
        "54-55,55-57\n",
        "46-80,34-79\n",
        "12-80,11-95\n",
        "9-56,8-56\n",
        "64-94,28-93\n",
        "14-14,15-95\n",
        "3-43,44-51\n",
        "19-61,5-5\n",
        "62-99,15-95\n",
        "67-78,77-79\n",
        "23-40,24-40\n",
        "1-55,9-54\n",
        "6-81,1-80\n",
        "4-84,4-85\n",
        "4-4,6-94\n",
        "68-89,20-67\n",
        "10-79,9-11\n",
        "26-52,26-27\n",
        "16-60,12-60\n",
        "92-92,7-92\n",
        "51-51,56-72\n",
        "2-7,6-99\n",
        "35-36,36-36\n",
        "98-99,8-97\n",
        "87-87,4-86\n",
        "83-89,68-75\n",
        "6-92,6-91\n",
        "64-74,65-65\n",
        "14-70,15-73\n",
        "18-22,18-56\n",
        "3-99,2-99\n",
        "7-95,2-96\n",
        "34-82,34-34\n",
        "46-94,45-94\n",
        "14-52,1-13\n",
        "29-93,28-28\n",
        "1-40,2-32\n",
        "24-28,23-28\n",
        "55-83,18-65\n",
        "3-84,1-84\n",
        "2-57,7-58\n",
        "7-21,3-22\n",
        "20-78,20-79\n",
        "88-99,32-46\n",
        "25-58,57-99\n",
        "37-84,37-70\n",
        "18-76,18-80\n",
        "14-99,31-98\n",
        "54-83,54-83\n",
        "14-14,2-13\n",
        "1-81,1-20\n",
        "3-54,4-89\n",
        "15-48,14-14\n",
        "7-76,75-76\n",
        "4-4,3-16\n",
        "11-12,11-97\n",
        "27-90,28-60\n",
        "4-99,1-39\n",
        "10-62,41-62\n",
        "8-93,9-92\n",
        "14-78,27-87\n",
        "10-25,24-25\n",
        "16-42,15-93\n",
        "25-68,76-89\n",
        "46-46,2-47\n",
        "67-96,65-89\n",
        "53-54,53-53\n",
        "40-74,15-26\n",
        "58-75,57-59\n",
        "12-17,16-17\n",
        "11-31,30-66\n",
        "16-49,17-49\n",
        "7-82,15-82\n",
        "42-60,41-41\n",
        "32-34,3-33\n",
        "5-7,6-59\n",
        "27-64,94-99\n",
        "17-72,34-73\n",
        "12-97,12-13\n",
        "53-61,52-65\n",
        "1-97,1-96\n",
        "85-86,27-86\n",
        "11-85,10-85\n",
        "78-98,19-77\n",
        "6-99,98-99\n",
        "58-58,10-57\n",
        "13-91,12-93\n",
        "77-80,76-80\n",
        "22-24,23-80\n",
        "80-80,28-81\n",
        "21-74,5-19\n",
        "35-87,36-74\n",
        "7-68,82-82\n",
        "2-35,10-74\n",
        "39-66,40-54\n",
        "21-38,29-61\n",
        "18-59,41-60\n",
        "14-94,97-99\n",
        "47-53,54-71\n",
        "28-84,49-85\n",
        "71-95,70-88\n",
        "6-98,6-51\n",
        "7-26,27-27\n",
        "18-79,2-81\n",
        "29-79,28-88\n",
        "16-16,16-61\n",
        "11-49,48-54\n",
        "28-28,27-84\n",
        "9-94,94-95\n",
        "3-8,2-43\n",
        "3-89,89-89\n",
        "57-79,60-78\n",
        "27-96,28-94\n",
        "5-81,61-80\n",
        "34-63,64-79\n",
        "12-14,15-96\n",
        "8-99,24-99\n",
        "14-14,15-81\n",
        "3-78,12-95\n",
        "48-92,48-93\n",
        "80-99,1-98\n",
        "79-98,87-95\n",
        "5-77,77-78\n",
        "36-41,36-40\n",
        "5-86,1-6\n",
        "10-66,11-11\n",
        "48-74,76-84\n",
        "66-98,19-66\n",
        "8-53,52-52\n",
        "28-99,19-28\n",
        "9-68,63-65\n",
        "2-6,1-97\n",
        "22-74,22-86\n",
        "5-8,7-50\n",
        "8-80,7-87\n",
        "91-95,77-82\n",
        "2-21,97-99\n",
        "1-2,3-74\n",
        "2-94,1-98\n",
        "3-93,94-96\n",
        "1-2,1-25\n",
        "30-67,30-70\n",
        "52-96,96-98\n",
        "81-82,71-82\n",
        "24-48,4-25\n",
        "4-50,6-50\n",
        "89-89,88-88\n",
        "97-97,18-97\n",
        "47-95,46-96\n",
        "5-81,4-92\n",
        "1-1,2-84\n",
        "97-97,1-98\n",
        "8-32,2-33\n",
        "5-57,4-56\n",
        "30-53,25-29\n",
        "6-16,4-11\n",
        "90-90,33-89\n",
        "80-81,80-96\n",
        "1-2,1-61\n",
        "62-73,62-72\n",
        "47-82,47-83\n",
        "17-97,17-17\n",
        "8-89,2-7\n",
        "2-91,67-91\n",
        "29-67,29-66\n",
        "2-99,3-96\n",
        "59-89,88-88\n",
        "43-73,43-72\n",
        "23-67,23-68\n",
        "5-75,75-75\n",
        "10-97,9-11\n",
        "33-82,33-34\n",
        "45-89,46-46\n",
        "4-97,4-93\n",
        "7-16,16-79\n",
        "17-21,20-36\n",
        "65-95,96-96\n",
        "36-63,37-37\n",
        "3-78,77-77\n",
        "4-96,5-76\n",
        "21-72,20-20\n",
        "46-73,46-72\n",
        "70-98,71-99\n",
        "48-99,8-99\n",
        "1-98,1-65\n",
        "69-69,20-70\n",
        "10-37,38-55\n",
        "45-46,36-46\n",
        "35-47,35-48\n",
        "8-86,7-86\n",
        "12-77,38-77\n",
        "9-26,5-26\n",
        "12-89,12-88\n",
        "11-68,29-69\n",
        "72-72,5-73\n",
        "50-83,10-82\n",
        "3-67,3-67\n",
        "12-97,12-89\n",
        "14-99,15-95\n",
        "17-67,18-39\n",
        "4-88,4-87\n",
        "28-28,22-29\n",
        "31-38,31-32\n",
        "6-46,6-16\n",
        "48-48,47-54\n",
        "24-95,25-40\n",
        "73-89,73-91\n",
        "13-17,11-20\n",
        "29-51,30-52\n",
        "12-86,12-85\n",
        "36-52,35-52\n",
        "6-99,7-7\n",
        "6-6,2-5\n",
        "41-74,73-86\n",
        "31-87,73-87\n",
        "20-90,20-87\n",
        "47-76,46-76\n",
        "36-37,38-78\n",
        "74-97,73-73\n",
        "63-85,62-93\n",
        "1-95,97-98\n",
        "5-90,5-93\n",
        "19-65,52-65\n",
        "4-54,21-54\n",
        "8-8,7-86\n",
        "94-98,2-85\n",
        "46-46,47-49\n",
        "53-53,52-61\n",
        "15-94,13-15\n",
        "56-73,27-74\n",
        "95-95,3-95\n",
        "61-63,7-62\n",
        "29-85,97-99\n",
        "39-74,73-75\n",
        "6-95,43-94\n",
        "3-3,3-16\n",
        "3-98,99-99\n",
        "35-94,36-94\n",
        "14-75,76-77\n",
        "39-45,38-38\n",
        "6-6,7-94\n",
        "3-56,7-55\n",
        "92-96,36-81\n",
        "17-85,18-85\n",
        "87-90,10-86\n",
        "19-91,18-96\n",
        "61-72,60-60\n",
        "62-86,85-87\n",
        "87-87,23-86\n",
        "36-89,37-37\n",
        "1-94,1-95\n",
        "5-60,5-61\n",
        "96-97,96-99\n",
        "23-31,15-30\n",
        "14-52,52-52\n",
        "44-87,43-87\n",
        "25-99,20-26\n",
        "53-85,55-85\n",
        "44-62,43-98\n",
        "77-78,64-78\n",
        "85-86,85-90\n",
        "25-43,41-43\n",
        "32-65,64-66\n",
        "18-87,18-81\n",
        "6-60,7-7\n",
        "32-79,78-80\n",
        "13-18,13-13\n",
        "14-92,14-14\n",
        "1-98,1-97\n",
        "21-23,22-98\n",
        "19-61,18-18\n",
        "1-98,3-97\n",
        "6-64,14-64\n",
        "2-7,33-96\n",
        "75-77,11-76\n",
        "40-52,31-77\n",
        "21-35,15-36\n",
        "31-64,13-32\n",
        "89-90,51-90\n",
        "14-77,34-78\n",
        "51-85,52-96\n",
        "73-73,20-74\n",
        "36-44,41-44\n",
        "8-36,32-40\n",
        "44-94,93-98\n",
        "5-54,5-53\n",
        "45-97,4-42\n",
        "28-50,25-27\n",
        "58-76,58-76\n",
        "6-78,77-78\n",
        "19-96,20-90\n",
        "85-86,1-86\n",
        "12-70,11-11\n",
        "9-85,86-86\n",
        "45-46,44-70\n",
        "43-74,10-73\n",
        "60-91,11-91\n",
        "1-65,64-87\n",
        "13-14,14-79\n",
        "46-46,45-45\n",
        "58-89,59-59\n",
        "3-98,1-98\n",
        "23-53,8-53\n",
        "9-99,8-10\n",
        "12-75,12-74\n",
        "8-70,24-71\n",
        "57-94,8-94\n",
        "78-92,77-92\n",
        "3-54,1-36\n",
        "89-99,87-92\n",
        "2-86,86-86\n",
        "76-84,83-93\n",
        "17-70,18-72\n",
        "11-89,10-82\n",
        "8-99,9-18\n",
        "39-53,39-53\n",
        "13-46,13-57\n",
        "2-95,49-56\n",
        "52-54,52-57\n",
        "30-58,31-58\n",
        "10-45,10-46\n",
        "9-75,8-72\n",
        "5-75,1-75\n",
        "2-67,4-66\n",
        "9-93,10-10\n",
        "1-99,75-99\n",
        "24-90,24-25\n",
        "15-91,15-93\n",
        "49-58,64-92\n",
        "33-73,73-74\n",
        "10-76,12-77\n",
        "16-88,87-87\n",
        "60-91,50-61\n",
        "40-61,39-75\n",
        "61-62,2-62\n",
        "7-88,7-8\n",
        "22-97,21-94\n",
        "61-61,25-60\n",
        "21-81,9-36\n",
        "66-95,16-94\n",
        "3-97,1-1\n",
        "22-81,21-21\n",
        "36-48,35-74\n",
        "19-57,29-56\n",
        "81-82,14-82\n",
        "31-73,73-76\n",
        "4-92,8-92\n",
        "16-17,16-17\n",
        "9-97,10-99\n",
        "62-64,63-95\n",
        "10-18,3-17\n",
        "63-63,63-94\n",
        "13-88,8-88\n",
        "45-48,7-47\n",
        "2-65,3-98\n",
        "6-17,5-13\n",
        "54-79,53-79\n",
        "58-63,58-58\n",
        "42-64,8-49\n",
        "58-91,2-57\n",
        "25-98,12-26\n",
        "11-17,10-81\n",
        "23-23,18-22\n",
        "34-98,33-58\n",
        "28-56,29-57\n",
        "46-99,16-98\n",
        "16-78,17-17\n",
        "41-42,37-42\n",
        "15-31,14-14\n",
        "20-60,61-61\n",
        "29-48,23-26\n",
        "24-88,5-47\n",
        "17-86,4-16\n",
        "31-95,31-96\n",
        "15-62,22-62\n",
        "36-46,7-45\n",
        "13-94,9-10\n",
        "67-67,3-66\n",
        "33-33,21-34\n",
        "1-94,3-94\n",
        "5-99,6-97\n",
        "85-92,19-43\n",
        "67-90,81-90\n",
        "1-8,9-96\n",
        "30-30,31-53\n",
        "8-37,7-25\n",
        "8-82,4-28\n",
        "17-18,17-76\n",
        "59-69,34-58\n",
        "5-93,20-93\n",
        "3-97,99-99\n",
        "20-88,94-96\n",
        "14-94,92-99\n",
        "21-99,22-97\n",
        "24-91,23-23\n",
        "27-66,28-67\n",
        "98-99,1-96\n",
        "61-76,18-80\n",
        "30-86,85-85\n",
        "21-96,20-98\n",
        "47-83,10-47\n",
        "37-40,36-58\n",
        "80-81,21-80\n",
        "25-74,4-87\n",
        "4-68,67-68\n",
        "17-22,5-7\n",
        "17-67,25-67\n",
        "1-99,1-2\n",
        "88-96,84-93\n",
        "5-93,97-98\n",
        "4-89,90-93\n",
        "41-45,42-42\n",
        "16-80,15-83\n",
        "23-94,23-88\n",
        "1-1,2-80\n",
        "28-58,59-59\n",
        "35-36,36-36\n",
        "1-48,1-75\n",
        "1-5,14-99\n",
        "44-60,44-77\n",
        "97-97,6-98\n",
        "24-61,3-68\n",
        "23-35,24-35\n",
        "91-91,92-93\n",
        "30-48,29-58\n",
        "20-83,13-82\n",
        "17-88,18-99\n",
        "2-3,2-98\n",
        "63-63,59-64\n",
        "94-94,1-93\n",
        "40-47,5-46\n",
        "16-88,16-88\n",
        "26-84,25-99\n",
        "32-88,31-33\n",
        "29-80,30-75\n",
        "98-99,14-94\n",
        "10-34,35-35\n",
        "74-85,75-80\n",
        "43-88,42-89\n",
        "3-93,17-94\n",
        "5-10,4-43\n",
        "89-99,81-85\n",
        "45-71,46-46\n",
        "7-89,6-82\n",
        "2-2,2-88\n",
        "32-85,5-97\n",
        "55-91,54-56\n",
        "72-97,21-96\n",
        "18-97,18-19\n",
        "18-73,19-74\n",
        "92-99,7-88\n",
        "35-81,36-36\n",
        "3-59,60-99\n",
        "3-4,3-87\n",
        "36-97,28-97\n",
        "16-51,38-52\n",
        "5-25,4-18\n",
        "49-92,28-46\n",
        "2-3,4-92\n",
        "85-85,47-85\n",
        "4-77,78-78\n",
        "45-70,71-78\n",
        "93-99,79-99\n",
        "84-98,48-99\n",
        "1-1,1-99\n",
        "14-94,13-95\n",
        "21-44,22-45\n",
        "87-88,6-88\n",
        "52-96,95-95\n",
        "12-87,11-91\n",
        "47-72,11-52\n",
        "64-72,34-63\n",
        "25-78,26-26\n",
        "84-87,82-86\n",
        "55-63,23-62\n",
        "8-60,59-60\n",
        "9-40,3-10\n",
        "43-97,80-97\n",
        "8-95,3-95\n",
        "56-58,57-90\n",
        "14-52,15-52\n",
        "11-11,11-35\n",
        "20-56,21-57\n",
        "2-89,2-76\n",
        "1-72,3-73\n",
        "25-27,26-59\n",
        "35-97,35-42\n",
        "24-88,1-67\n",
        "71-83,71-75\n",
        "30-33,32-33\n",
        "2-97,2-2\n",
        "12-56,5-55\n",
        "18-67,23-94\n",
        "42-67,68-68\n",
        "70-89,18-58\n",
        "71-82,27-71\n",
        "24-69,25-50\n",
        "9-64,8-10\n",
        "68-83,9-83\n",
        "17-95,98-98\n",
        "8-17,16-18\n",
        "12-43,15-97\n",
        "30-76,30-96\n",
        "41-52,10-51\n",
        "29-95,2-95\n",
        "1-91,90-91\n",
        "10-89,8-90\n",
        "1-99,31-99\n",
        "62-83,33-82\n",
        "54-56,11-55\n",
        "4-54,53-55\n",
        "69-69,26-70\n",
        "47-93,46-46\n",
        "8-85,9-85\n",
        "48-61,48-97\n",
        "33-79,32-97\n",
        "1-47,9-48\n",
        "29-63,64-64\n",
        "32-93,27-90\n",
        "70-70,67-69\n",
        "66-97,67-68\n",
        "28-68,28-67\n",
        "21-92,4-91\n",
        "1-87,3-88\n",
        "25-76,21-75\n",
        "69-76,72-76\n",
        "88-89,40-89\n",
        "37-38,37-97\n",
        "41-61,60-61\n",
        "39-76,75-77\n",
        "14-28,3-13\n",
        "56-96,56-92\n",
        "85-86,9-85\n",
        "82-82,68-81\n",
        "46-78,40-78\n",
        "45-68,44-44\n",
        "70-83,30-83\n",
        "93-95,20-92\n",
        "18-33,29-30\n",
        "24-91,66-91\n",
        "1-77,14-97\n",
        "24-72,73-73\n",
        "15-71,15-16\n",
        "8-93,7-24\n",
        "14-44,43-43\n",
        "15-66,15-65\n",
        "4-58,9-61\n",
        "15-49,33-61\n",
        "1-59,1-60\n",
        "39-97,38-96\n",
        "91-92,4-92\n",
        "6-79,3-96\n",
        "9-94,95-95\n",
        "12-60,23-75\n",
        "51-59,40-50\n",
        "19-30,20-99\n",
        "72-97,97-98\n",
        "33-60,58-61\n",
        "3-10,3-9\n",
        "21-34,20-98\n",
        "3-65,53-78\n",
        "7-48,7-7\n",
        "61-71,59-60\n",
        "5-10,4-4\n",
        "87-88,8-88\n",
        "1-19,12-26\n",
        "6-89,26-89\n",
        "74-96,74-74\n",
        "16-40,10-12\n",
        "87-87,9-86\n",
        "5-7,8-92\n",
        "7-89,6-6\n",
        "44-95,45-59\n",
        "87-92,4-85\n",
        "62-63,43-63\n",
        "4-22,4-93\n",
        "22-71,21-38\n",
        "46-57,56-57\n",
        "39-90,39-92\n",
        "3-28,2-86\n",
        "35-84,84-84\n",
        "4-69,9-69\n",
        "34-34,35-95\n",
        "67-96,1-90\n",
        "10-54,45-95\n",
        "4-85,3-88\n",
        "26-97,25-99\n",
        "14-21,22-22\n",
        "52-66,24-86\n",
        "7-53,8-91\n",
        "99-99,7-61\n",
        "1-3,4-99\n",
        "24-87,24-94\n",
        "17-89,16-18\n",
        "13-55,30-42\n",
        "2-48,21-48\n",
        "31-38,37-37\n",
        "1-98,1-97\n",
        "4-21,1-3\n",
        "7-7,6-10\n",
        "14-77,68-77\n",
        "45-98,50-98\n",
        "4-96,5-96\n",
        "43-77,15-78\n",
        "32-51,24-60\n",
        "99-99,1-98\n",
        "41-41,42-67\n",
        "7-73,9-72\n",
        "16-77,15-15\n",
        "9-44,43-43\n",
        "13-76,14-61\n",
        "14-16,15-56\n",
        "1-65,8-66\n",
        "18-57,18-19\n",
        "24-24,31-46\n",
        "7-90,90-90\n",
        "1-81,13-81\n",
        "39-88,40-59\n",
        "2-95,1-1\n",
        "48-48,22-49\n",
        "12-90,11-91\n",
        "4-96,1-65\n",
        "13-63,36-64\n",
        "4-90,5-86\n",
        "24-93,96-97\n",
        "11-90,89-89\n",
        "30-91,30-31\n",
        "99-99,28-94\n",
        "18-55,14-94\n",
        "79-89,10-90\n",
        "98-98,27-97\n",
        "12-71,4-11\n",
        "89-97,21-92\n",
        "19-80,18-91\n",
        "51-58,13-55\n",
        "42-56,41-79\n",
        "57-75,57-70\n",
        "19-63,33-62\n",
        "77-82,7-85\n",
        "45-95,96-96\n",
        "97-98,11-98\n",
        "6-87,6-7\n",
        "3-85,67-86\n",
        "50-97,50-50\n",
        "26-50,50-68\n",
        "37-53,12-54\n",
        "8-29,8-29\n",
        "82-98,1-97\n",
        "16-16,17-98\n",
        "93-93,91-92\n",
        "5-99,4-76\n",
        "2-56,2-3\n",
        "6-7,6-61\n",
        "68-81,3-69\n",
        "6-84,7-84\n",
        "13-65,64-64\n",
        "92-98,5-91\n",
        "31-70,32-92\n",
        "1-51,51-51\n",
        "3-30,3-92\n",
        "68-77,53-69\n",
        "43-52,46-48\n",
        "82-96,69-81\n",
        "13-36,12-74\n",
        "28-75,61-76\n",
        "7-61,8-8\n",
        "20-80,20-51\n",
        "33-89,83-90\n",
        "13-13,14-92\n",
        "1-1,1-99\n",
        "8-16,15-97\n",
        "26-28,26-41\n",
        "62-80,62-62\n",
        "1-76,35-75\n",
        "7-56,7-98\n",
        "33-76,32-38\n",
        "8-9,8-50\n",
        "1-61,61-61\n",
        "14-73,14-96\n",
        "62-89,89-89\n",
        "9-9,8-99\n",
        "3-4,4-95\n",
        "9-72,8-10\n",
        "37-37,36-36\n",
        "18-79,24-80\n",
        "92-92,9-91\n",
        "29-50,29-30\n",
        "68-68,65-67\n",
        "39-83,79-83\n",
        "60-82,39-51\n",
        "13-96,95-96\n",
        "4-85,68-85\n",
        "44-49,48-48\n",
        "31-42,30-73\n",
        "10-74,9-73\n",
        "65-65,32-65\n",
        "91-92,8-92\n",
        "14-85,84-85\n",
        "34-41,14-40\n",
        "1-32,1-88\n",
        "78-80,74-79\n",
        "29-85,86-93\n",
        "24-27,28-97\n",
        "85-86,57-79\n",
        "22-46,41-54\n",
        "74-99,5-31\n",
        "8-11,11-85\n",
        "25-71,24-24\n",
        "29-95,11-96\n",
        "65-65,66-92\n",
        "9-53,4-53\n",
        "18-98,19-75\n",
        "32-39,35-86\n",
        "4-98,2-2\n",
        "10-69,1-70\n",
        "55-93,94-97\n",
        "6-99,2-7\n",
        "62-90,70-74\n",
        "48-74,26-97\n",
        "5-80,15-37\n",
        "1-97,84-98\n",
        "2-98,68-79\n",
        "96-97,46-97\n",
        "34-99,98-98\n",
        "66-73,65-67\n",
        "42-43,25-44\n",
        "5-99,5-98\n",
        "4-5,4-58\n",
        "78-91,6-91\n",
        "91-95,16-90\n",
        "32-88,88-88\n",
        "56-89,55-93\n",
        "5-25,4-4\n",
        "60-98,61-96\n",
        "58-61,57-62\n",
        "13-60,59-60\n",
        "19-29,20-44\n",
        "15-29,14-94\n",
        "4-4,5-11\n",
        "46-78,6-78\n",
        "29-29,29-72\n",
        "1-95,68-94\n",
        "36-51,50-51\n",
        "10-85,9-9\n",
        "15-60,16-93\n",
        "3-60,5-61\n",
        "7-70,11-69\n",
        "6-68,5-6\n",
        "49-84,40-54\n",
        "63-89,76-90\n",
        "6-13,9-72\n",
        "98-99,5-97\n",
        "71-71,33-73\n",
        "19-63,18-64\n",
        "32-76,20-77\n",
        "11-97,12-93\n",
        "11-11,3-11\n",
        "29-65,19-48\n",
        "63-64,13-64\n",
        "2-91,92-92\n",
        "85-91,86-91\n",
        "10-85,11-64'''"
      ],
      "metadata": {
        "id": "7MfbM-nvefk5"
      },
      "execution_count": 12,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [],
      "metadata": {
        "id": "O59TezTafs6f"
      },
      "execution_count": null,
      "outputs": []
    }
  ]
}