day_4.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Day 4: Camp Cleanup"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Part 1\n",
    "\n",
    "Space needs to be cleared before the last supplies can be unloaded from the ships, and so several Elves have been assigned the job of cleaning up sections of the camp. Every section has a unique **ID number**, and each Elf is assigned a range of section IDs.\n",
    "\n",
    "However, as some of the Elves compare their section assignments with each other, they've noticed that many of the assignments **overlap**. To try to quickly find overlaps and reduce duplicated effort, the Elves pair up and make a **big list of the section assignments for each pair** (your puzzle input).\n",
    "\n",
    "For example, consider the following list of section assignment pairs:\n",
    "\n",
    "```\n",
    "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\n",
    "```\n",
    "\n",
    "For the first few pairs, this list means:\n",
    "\n",
    "    Within the first pair of Elves, the first Elf was assigned sections 2-4 (sections 2, 3, and 4), while the second Elf was assigned sections 6-8 (sections 6, 7, 8).\n",
    "    The Elves in the second pair were each assigned two sections.\n",
    "    The Elves in the third pair were each assigned three sections: one got sections 5, 6, and 7, while the other also got 7, plus 8 and 9.\n",
    "\n",
    "This example list uses single-digit section IDs to make it easier to draw; your actual list might contain larger numbers. Visually, these pairs of section assignments look like this:\n",
    "\n",
    "```\n",
    ".234.....  2-4\n",
    ".....678.  6-8\n",
    "\n",
    ".23......  2-3\n",
    "...45....  4-5\n",
    "\n",
    "....567..  5-7\n",
    "......789  7-9\n",
    "\n",
    ".2345678.  2-8\n",
    "..34567..  3-7\n",
    "\n",
    ".....6...  6-6\n",
    "...456...  4-6\n",
    "\n",
    ".23456...  2-6\n",
    "...45678.  4-8\n",
    "```\n",
    "Some of the pairs have noticed that one of their assignments **fully contains** the other. For example, 2-8 fully contains 3-7, and 6-6 is fully contained by 4-6. In pairs where one assignment fully contains the other, one Elf in the pair would be exclusively cleaning sections their partner will already be cleaning, so these seem like the most in need of reconsideration. In this example, there are 2 such pairs.\n",
    "\n",
    "**In how many assignment pairs does one range fully contain the other?**\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "54-59,17-62\n",
      "20-93,57-92\n",
      "6-54,7-54\n",
      "3-99,59-98\n",
      "5-8,5-8\n",
      "89-94,32-89\n",
      "1-91,1-90\n",
      "26-90,91-93\n",
      "33-76,21-75\n",
      "59-60,19-60\n",
      "15-94,15-94\n",
      "60-62,59-77\n",
      "16-26,12-21\n",
      "5-10,11-98\n",
      "10-97,9-10\n",
      "62-92,61-92\n",
      "57-74,38-74\n",
      "79-85,84-86\n",
      "14-86,13-86\n",
      "23-27,22-93\n",
      "20-99,19-99\n",
      "37-62,36-63\n",
      "77-95,88-94\n",
      "1-1,3-28\n",
      "18-19,18-84\n",
      "75-94,74-99\n",
      "34-52,20-21\n",
      "63-95,2-63\n",
      "98-98,82-85\n",
      "1-89,2-90\n",
      "18-99,22-91\n",
      "26-43,27-43\n",
      "40-97,41-96\n",
      "43-94,88-97\n",
      "35-79,11-36\n",
      "10-63,10-88\n",
      "54-69,53-70\n",
      "4-53,2-52\n",
      "40-77,77-77\n",
      "17-84,79-84\n",
      "4-45,5-46\n",
      "6-43,7-33\n",
      "26-81,26-81\n",
      "12-76,11-65\n",
      "47-94,47-84\n",
      "27-99,26-99\n",
      "81-87,80-87\n",
      "16-30,1-15\n",
      "23-77,23-77\n",
      "35-43,36-36\n",
      "3-90,17-90\n",
      "16-50,15-18\n",
      "13-37,37-69\n",
      "45-45,44-52\n",
      "28-70,28-70\n",
      "61-68,61-69\n",
      "32-94,32-93\n",
      "48-48,31-51\n",
      "33-35,34-49\n",
      "27-38,38-39\n",
      "11-37,11-14\n",
      "4-49,3-49\n",
      "16-73,72-73\n",
      "16-98,22-78\n",
      "5-92,91-91\n",
      "11-96,10-96\n",
      "67-86,82-95\n",
      "28-91,92-99\n",
      "5-9,5-25\n",
      "7-98,6-30\n",
      "2-79,11-78\n",
      "13-85,85-85\n",
      "6-99,98-98\n",
      "24-97,68-97\n",
      "4-39,3-39\n",
      "24-82,57-82\n",
      "3-99,1-99\n",
      "52-90,90-91\n",
      "69-70,69-70\n",
      "62-83,61-61\n",
      "71-72,17-71\n",
      "5-95,4-94\n",
      "50-70,46-48\n",
      "33-34,34-96\n",
      "29-84,29-98\n",
      "28-88,27-87\n",
      "20-96,21-96\n",
      "21-45,46-68\n",
      "54-87,54-97\n",
      "10-22,10-22\n",
      "75-87,15-76\n",
      "15-36,14-99\n",
      "10-99,9-92\n",
      "28-89,29-84\n",
      "8-71,7-72\n",
      "36-87,36-88\n",
      "76-80,46-82\n",
      "36-49,7-36\n",
      "38-40,40-61\n",
      "94-99,28-93\n",
      "15-69,54-69\n",
      "31-53,52-52\n",
      "69-71,5-70\n",
      "27-83,3-84\n",
      "6-59,59-60\n",
      "34-43,33-79\n",
      "3-97,4-88\n",
      "13-47,13-47\n",
      "3-11,10-42\n",
      "13-83,12-83\n",
      "63-63,62-80\n",
      "40-60,60-70\n",
      "6-96,7-96\n",
      "6-40,21-40\n",
      "30-43,27-42\n",
      "4-11,21-69\n",
      "96-99,5-97\n",
      "2-92,2-91\n",
      "22-67,23-52\n",
      "17-94,17-27\n",
      "25-25,24-93\n",
      "18-86,18-71\n",
      "32-38,38-76\n",
      "45-91,45-83\n",
      "72-72,72-72\n",
      "34-64,64-76\n",
      "64-95,43-96\n",
      "19-91,2-90\n",
      "38-85,84-84\n",
      "4-68,3-5\n",
      "7-9,8-20\n",
      "12-12,12-97\n",
      "43-76,75-76\n",
      "49-72,71-71\n",
      "84-88,84-88\n",
      "24-64,23-63\n",
      "27-79,11-27\n",
      "8-85,5-89\n",
      "38-77,6-78\n",
      "24-98,25-98\n",
      "8-98,25-83\n",
      "15-32,5-15\n",
      "72-97,7-98\n",
      "69-91,70-87\n",
      "45-92,5-91\n",
      "25-75,76-76\n",
      "10-99,10-99\n",
      "4-12,10-12\n",
      "95-96,64-95\n",
      "29-84,29-84\n",
      "56-95,94-95\n",
      "14-93,11-42\n",
      "43-43,3-44\n",
      "5-93,47-93\n",
      "80-88,79-96\n",
      "25-56,16-25\n",
      "25-88,26-64\n",
      "1-93,2-2\n",
      "20-74,20-74\n",
      "95-98,96-98\n",
      "41-41,40-40\n",
      "18-19,12-19\n",
      "29-37,36-36\n",
      "2-50,3-50\n",
      "2-97,3-96\n",
      "12-12,11-30\n",
      "25-86,26-87\n",
      "18-42,18-36\n",
      "8-10,9-11\n",
      "47-49,27-48\n",
      "2-69,69-69\n",
      "16-18,17-96\n",
      "18-18,17-99\n",
      "34-55,34-55\n",
      "8-83,88-98\n",
      "55-56,46-55\n",
      "22-63,11-64\n",
      "47-86,32-85\n",
      "2-2,1-67\n",
      "5-97,6-6\n",
      "4-35,1-44\n",
      "43-86,54-97\n",
      "23-95,23-95\n",
      "29-39,29-38\n",
      "5-93,5-93\n",
      "3-3,3-99\n",
      "2-96,22-68\n",
      "47-78,48-78\n",
      "58-77,58-78\n",
      "2-75,2-89\n",
      "23-53,17-20\n",
      "26-60,9-27\n",
      "7-7,6-64\n",
      "25-42,15-43\n",
      "27-75,37-75\n",
      "20-96,21-96\n",
      "18-36,35-35\n",
      "10-97,10-97\n",
      "4-6,9-68\n",
      "12-83,13-13\n",
      "43-48,26-44\n",
      "43-98,43-99\n",
      "40-96,40-40\n",
      "1-2,2-82\n",
      "14-85,14-85\n",
      "11-44,10-45\n",
      "71-92,91-92\n",
      "23-69,24-64\n",
      "75-75,11-76\n",
      "14-99,2-99\n",
      "67-74,73-73\n",
      "12-85,13-85\n",
      "39-80,40-40\n",
      "33-34,32-34\n",
      "58-59,13-59\n",
      "83-88,84-84\n",
      "17-24,9-70\n",
      "4-87,1-99\n",
      "1-48,2-94\n",
      "14-95,10-89\n",
      "31-43,31-92\n",
      "67-81,49-72\n",
      "15-74,16-16\n",
      "29-66,29-66\n",
      "30-98,97-97\n",
      "3-75,3-76\n",
      "40-41,26-40\n",
      "68-68,67-78\n",
      "23-53,24-90\n",
      "51-55,36-58\n",
      "3-97,4-93\n",
      "8-90,8-48\n",
      "9-64,8-95\n",
      "17-48,47-48\n",
      "19-69,46-68\n",
      "21-96,21-96\n",
      "41-41,37-42\n",
      "2-98,97-99\n",
      "13-13,13-13\n",
      "21-82,38-82\n",
      "6-82,81-81\n",
      "2-38,37-37\n",
      "26-93,5-93\n",
      "1-45,2-28\n",
      "3-70,8-63\n",
      "48-54,51-54\n",
      "3-8,7-41\n",
      "17-76,16-77\n",
      "40-44,40-43\n",
      "57-86,27-57\n",
      "27-87,24-71\n",
      "81-93,92-93\n",
      "27-46,46-46\n",
      "4-94,7-93\n",
      "48-85,84-85\n",
      "61-63,13-62\n",
      "11-12,11-22\n",
      "33-86,33-34\n",
      "17-34,18-34\n",
      "8-30,31-34\n",
      "6-91,6-90\n",
      "21-55,21-55\n",
      "15-48,25-35\n",
      "28-29,30-53\n",
      "48-81,47-83\n",
      "12-26,11-26\n",
      "89-89,22-89\n",
      "20-98,21-98\n",
      "5-97,76-81\n",
      "3-76,3-76\n",
      "17-79,79-90\n",
      "20-75,28-74\n",
      "9-58,8-59\n",
      "55-57,56-72\n",
      "52-58,45-49\n",
      "6-97,21-86\n",
      "8-74,8-74\n",
      "48-95,75-94\n",
      "1-87,8-88\n",
      "40-49,36-49\n",
      "8-72,8-73\n",
      "2-76,3-76\n",
      "22-33,2-33\n",
      "46-94,18-94\n",
      "13-98,7-98\n",
      "52-66,14-65\n",
      "7-8,8-8\n",
      "34-35,34-72\n",
      "8-21,20-86\n",
      "96-97,2-97\n",
      "60-60,59-89\n",
      "4-11,10-96\n",
      "14-43,14-43\n",
      "31-44,43-79\n",
      "36-78,35-78\n",
      "70-91,67-91\n",
      "65-66,43-65\n",
      "3-6,5-96\n",
      "27-50,9-35\n",
      "27-28,13-28\n",
      "73-82,72-81\n",
      "2-43,2-42\n",
      "76-77,75-79\n",
      "88-89,23-89\n",
      "5-5,4-68\n",
      "6-6,5-98\n",
      "21-22,9-22\n",
      "6-94,5-6\n",
      "26-89,20-88\n",
      "39-93,13-95\n",
      "5-93,22-93\n",
      "8-23,9-23\n",
      "30-52,31-51\n",
      "55-55,6-55\n",
      "26-83,26-83\n",
      "52-72,51-78\n",
      "25-28,41-87\n",
      "35-98,36-64\n",
      "96-97,79-97\n",
      "56-81,57-79\n",
      "40-42,17-41\n",
      "30-82,30-81\n",
      "6-14,9-15\n",
      "11-29,11-30\n",
      "8-41,6-40\n",
      "28-97,97-97\n",
      "33-67,33-68\n",
      "29-90,28-91\n",
      "2-30,12-29\n",
      "5-70,6-6\n",
      "8-39,9-79\n",
      "5-29,28-35\n",
      "17-55,17-55\n",
      "3-90,2-90\n",
      "15-30,15-72\n",
      "77-78,16-78\n",
      "60-82,36-83\n",
      "2-91,4-89\n",
      "37-52,52-52\n",
      "11-98,10-98\n",
      "55-56,24-55\n",
      "27-59,25-59\n",
      "2-2,1-93\n",
      "11-49,49-50\n",
      "23-71,23-86\n",
      "17-52,3-51\n",
      "98-98,21-99\n",
      "3-92,4-4\n",
      "81-85,81-85\n",
      "17-99,18-95\n",
      "5-90,1-2\n",
      "33-78,33-77\n",
      "34-47,20-47\n",
      "1-97,35-98\n",
      "95-98,34-96\n",
      "80-92,94-98\n",
      "63-70,69-70\n",
      "89-94,90-95\n",
      "38-38,39-81\n",
      "74-75,33-75\n",
      "16-33,25-97\n",
      "29-97,29-29\n",
      "28-30,29-93\n",
      "26-75,74-75\n",
      "98-99,1-98\n",
      "37-60,32-46\n",
      "18-36,17-88\n",
      "29-95,29-95\n",
      "16-32,32-33\n",
      "36-37,19-38\n",
      "36-84,33-42\n",
      "56-68,6-69\n",
      "14-57,42-57\n",
      "68-76,67-73\n",
      "14-24,23-37\n",
      "59-60,60-87\n",
      "16-98,15-98\n",
      "46-47,43-72\n",
      "97-97,64-97\n",
      "45-65,64-64\n",
      "35-98,12-35\n",
      "1-99,1-98\n",
      "7-77,8-76\n",
      "7-89,8-56\n",
      "65-65,54-68\n",
      "19-94,13-95\n",
      "86-90,85-88\n",
      "14-79,13-80\n",
      "15-15,15-77\n",
      "6-68,6-68\n",
      "6-6,5-60\n",
      "50-89,37-90\n",
      "7-66,7-67\n",
      "20-38,20-37\n",
      "45-92,46-97\n",
      "77-78,67-77\n",
      "3-3,2-99\n",
      "3-91,3-4\n",
      "4-84,25-84\n",
      "10-11,10-66\n",
      "4-45,4-45\n",
      "33-62,25-34\n",
      "38-67,39-39\n",
      "15-70,63-64\n",
      "58-75,57-74\n",
      "6-98,3-7\n",
      "22-54,47-53\n",
      "20-45,32-46\n",
      "1-91,1-90\n",
      "3-97,99-99\n",
      "1-45,1-1\n",
      "3-92,28-91\n",
      "5-83,5-84\n",
      "5-98,20-98\n",
      "51-52,51-52\n",
      "15-93,12-23\n",
      "18-21,21-89\n",
      "89-92,88-95\n",
      "8-27,12-54\n",
      "12-28,13-28\n",
      "25-27,26-27\n",
      "63-64,63-70\n",
      "1-75,1-25\n",
      "13-41,14-14\n",
      "15-30,30-93\n",
      "9-89,9-90\n",
      "14-70,15-70\n",
      "11-12,11-52\n",
      "3-3,2-98\n",
      "8-10,9-91\n",
      "67-68,57-68\n",
      "7-33,8-94\n",
      "33-90,2-89\n",
      "13-57,12-58\n",
      "62-91,73-74\n",
      "31-99,32-77\n",
      "4-19,1-3\n",
      "26-35,34-42\n",
      "19-64,18-55\n",
      "51-64,87-91\n",
      "3-99,98-99\n",
      "4-45,8-92\n",
      "53-86,85-86\n",
      "22-84,22-79\n",
      "17-79,80-86\n",
      "37-37,36-82\n",
      "7-83,7-82\n",
      "94-95,78-95\n",
      "93-94,49-93\n",
      "70-82,18-98\n",
      "4-85,3-84\n",
      "31-84,30-71\n",
      "16-32,24-31\n",
      "10-91,4-63\n",
      "11-94,11-92\n",
      "70-71,62-70\n",
      "43-83,60-82\n",
      "10-47,6-46\n",
      "12-58,57-58\n",
      "10-64,10-56\n",
      "24-95,42-94\n",
      "1-38,18-37\n",
      "19-53,20-53\n",
      "26-37,26-37\n",
      "76-80,77-81\n",
      "10-16,16-16\n",
      "24-98,40-79\n",
      "26-92,27-92\n",
      "14-99,14-15\n",
      "1-98,96-96\n",
      "85-99,84-96\n",
      "34-60,14-61\n",
      "40-82,81-85\n",
      "1-99,1-21\n",
      "20-28,20-29\n",
      "4-73,1-73\n",
      "2-2,3-93\n",
      "55-97,7-98\n",
      "18-66,19-74\n",
      "78-80,80-80\n",
      "9-80,26-81\n",
      "26-97,4-99\n",
      "14-87,13-88\n",
      "81-82,82-86\n",
      "29-33,30-35\n",
      "81-89,13-82\n",
      "33-42,34-68\n",
      "27-94,26-95\n",
      "5-93,93-94\n",
      "8-86,64-87\n",
      "5-74,4-75\n",
      "66-90,94-97\n",
      "58-61,58-60\n",
      "52-90,50-58\n",
      "22-22,22-22\n",
      "53-61,53-54\n",
      "9-66,65-77\n",
      "42-60,43-43\n",
      "68-97,68-97\n",
      "16-89,15-90\n",
      "44-96,95-97\n",
      "12-89,13-88\n",
      "35-52,34-52\n",
      "45-78,46-86\n",
      "7-24,7-20\n",
      "6-53,5-54\n",
      "57-58,14-57\n",
      "73-82,77-81\n",
      "43-50,44-50\n",
      "32-48,32-70\n",
      "91-92,29-91\n",
      "4-86,70-87\n",
      "91-92,45-90\n",
      "34-98,35-35\n",
      "34-98,90-97\n",
      "24-96,23-97\n",
      "30-62,29-62\n",
      "37-37,36-66\n",
      "20-91,49-90\n",
      "85-94,19-99\n",
      "37-77,10-36\n",
      "1-46,45-72\n",
      "50-88,19-88\n",
      "87-89,19-98\n",
      "3-91,2-97\n",
      "10-75,10-75\n",
      "4-96,3-97\n",
      "50-85,22-50\n",
      "68-94,69-92\n",
      "7-66,7-8\n",
      "18-72,25-73\n",
      "13-52,51-52\n",
      "84-87,2-87\n",
      "4-86,87-93\n",
      "45-49,49-56\n",
      "4-25,3-26\n",
      "26-55,24-27\n",
      "25-47,26-26\n",
      "45-56,44-56\n",
      "61-64,60-64\n",
      "33-96,34-95\n",
      "49-50,26-51\n",
      "3-94,4-94\n",
      "8-97,8-95\n",
      "6-64,5-35\n",
      "21-31,22-32\n",
      "33-73,11-72\n",
      "14-75,11-11\n",
      "97-97,5-98\n",
      "28-29,29-30\n",
      "90-99,23-47\n",
      "83-84,1-83\n",
      "3-92,2-4\n",
      "3-4,4-96\n",
      "96-97,28-91\n",
      "23-52,22-53\n",
      "67-67,66-68\n",
      "23-91,22-92\n",
      "2-99,2-99\n",
      "3-41,2-94\n",
      "36-87,59-86\n",
      "69-77,69-77\n",
      "9-99,8-99\n",
      "4-96,3-96\n",
      "52-52,21-51\n",
      "19-89,18-53\n",
      "86-87,29-87\n",
      "18-65,25-54\n",
      "62-82,4-61\n",
      "49-94,49-93\n",
      "95-98,5-96\n",
      "22-87,22-49\n",
      "98-98,41-99\n",
      "8-93,7-96\n",
      "67-72,67-73\n",
      "29-62,50-78\n",
      "4-95,95-96\n",
      "29-90,16-89\n",
      "2-75,74-74\n",
      "54-56,30-57\n",
      "1-95,1-95\n",
      "7-98,8-8\n",
      "83-90,40-92\n",
      "50-93,49-94\n",
      "34-47,46-47\n",
      "72-87,72-75\n",
      "26-69,27-69\n",
      "15-58,14-16\n",
      "14-63,17-99\n",
      "9-87,9-86\n",
      "1-99,3-97\n",
      "45-51,34-63\n",
      "24-43,13-13\n",
      "5-20,4-21\n",
      "5-75,6-6\n",
      "99-99,8-97\n",
      "12-40,11-85\n",
      "26-85,27-84\n",
      "5-86,6-6\n",
      "22-82,22-81\n",
      "42-94,43-75\n",
      "6-7,6-96\n",
      "5-92,4-92\n",
      "32-37,32-38\n",
      "64-87,65-82\n",
      "58-63,60-60\n",
      "15-97,15-91\n",
      "10-17,16-45\n",
      "70-71,49-71\n",
      "2-34,29-35\n",
      "7-81,6-7\n",
      "36-88,37-54\n",
      "81-86,76-87\n",
      "2-93,2-5\n",
      "33-89,88-88\n",
      "25-37,18-36\n",
      "11-56,12-55\n",
      "8-91,7-95\n",
      "5-83,6-66\n",
      "65-97,19-66\n",
      "60-81,80-82\n",
      "23-94,1-93\n",
      "42-91,41-92\n",
      "79-94,79-93\n",
      "3-99,2-17\n",
      "75-75,24-76\n",
      "16-61,16-76\n",
      "33-75,34-74\n",
      "32-88,87-88\n",
      "4-26,24-27\n",
      "36-46,40-50\n",
      "15-76,5-11\n",
      "2-12,3-12\n",
      "3-97,4-92\n",
      "9-21,20-20\n",
      "9-95,66-94\n",
      "14-92,14-25\n",
      "33-49,20-48\n",
      "31-67,35-68\n",
      "1-97,96-96\n",
      "35-35,34-92\n",
      "57-86,56-72\n",
      "68-85,53-86\n",
      "80-87,67-89\n",
      "94-94,5-94\n",
      "65-84,84-91\n",
      "11-99,7-9\n",
      "20-92,21-82\n",
      "3-61,1-3\n",
      "34-59,33-58\n",
      "12-98,13-13\n",
      "80-80,13-80\n",
      "55-97,54-98\n",
      "59-76,3-77\n",
      "8-97,7-74\n",
      "45-46,43-45\n",
      "60-81,9-82\n",
      "4-88,25-87\n",
      "5-97,96-96\n",
      "39-70,25-51\n",
      "44-61,41-42\n",
      "33-36,33-34\n",
      "91-92,6-91\n",
      "39-53,43-53\n",
      "9-31,30-32\n",
      "60-96,59-98\n",
      "17-98,17-17\n",
      "41-41,40-43\n",
      "16-44,35-44\n",
      "42-42,14-43\n",
      "1-5,5-98\n",
      "18-87,33-87\n",
      "56-56,46-57\n",
      "6-99,2-98\n",
      "9-22,10-10\n",
      "14-15,15-61\n",
      "17-82,18-34\n",
      "95-98,14-95\n",
      "81-81,38-82\n",
      "30-50,39-46\n",
      "94-94,6-95\n",
      "14-54,15-53\n",
      "3-80,2-4\n",
      "55-55,54-98\n",
      "99-99,2-99\n",
      "70-70,9-71\n",
      "8-20,9-9\n",
      "1-98,98-99\n",
      "31-71,63-71\n",
      "74-97,25-97\n",
      "4-61,61-61\n",
      "37-58,38-53\n",
      "15-20,14-15\n",
      "44-79,45-80\n",
      "45-68,29-75\n",
      "24-94,19-98\n",
      "42-86,9-41\n",
      "75-89,70-75\n",
      "25-55,6-25\n",
      "41-69,40-41\n",
      "6-96,4-4\n",
      "20-94,93-94\n",
      "16-69,2-68\n",
      "76-78,47-77\n",
      "7-54,3-36\n",
      "2-38,1-98\n",
      "4-16,16-16\n",
      "1-99,88-99\n",
      "12-35,15-35\n",
      "14-98,13-99\n",
      "60-61,8-61\n",
      "26-68,58-67\n",
      "28-98,28-95\n",
      "13-15,14-30\n",
      "23-41,24-24\n",
      "33-88,14-81\n",
      "36-94,3-67\n",
      "16-74,73-74\n",
      "83-93,3-94\n",
      "3-65,6-66\n",
      "31-93,32-32\n",
      "30-54,41-54\n",
      "9-77,76-96\n",
      "11-12,11-74\n",
      "14-14,19-72\n",
      "34-60,33-61\n",
      "3-4,3-25\n",
      "3-75,75-76\n",
      "28-99,29-97\n",
      "29-85,30-84\n",
      "21-31,24-29\n",
      "10-35,10-11\n",
      "92-98,56-93\n",
      "3-96,95-96\n",
      "36-55,36-90\n",
      "4-91,5-91\n",
      "1-93,92-98\n",
      "21-37,22-36\n",
      "9-32,30-33\n",
      "46-83,47-89\n",
      "31-63,30-32\n",
      "28-54,58-66\n",
      "33-97,33-97\n",
      "71-80,59-79\n",
      "11-97,12-98\n",
      "68-69,66-70\n",
      "9-62,6-46\n",
      "50-92,50-91\n",
      "5-19,18-77\n",
      "23-25,19-25\n",
      "2-11,3-15\n",
      "11-92,12-92\n",
      "21-99,22-87\n",
      "57-92,56-93\n",
      "12-91,2-9\n",
      "6-13,1-14\n",
      "8-92,9-91\n",
      "7-38,4-71\n",
      "2-11,2-80\n",
      "6-99,6-99\n",
      "23-56,55-65\n",
      "44-78,54-77\n",
      "47-63,48-63\n",
      "9-81,8-31\n",
      "67-84,67-87\n",
      "2-74,3-73\n",
      "3-11,10-97\n",
      "18-20,21-99\n",
      "92-92,34-93\n",
      "44-95,33-94\n",
      "4-61,14-61\n",
      "4-97,1-97\n",
      "79-88,80-90\n",
      "13-93,10-97\n",
      "16-44,15-44\n",
      "47-90,8-75\n",
      "17-59,8-60\n",
      "11-87,4-11\n",
      "4-64,4-69\n",
      "66-67,67-91\n",
      "48-67,49-66\n",
      "26-50,25-51\n",
      "4-91,4-91\n",
      "60-60,59-83\n",
      "1-1,1-16\n",
      "4-15,16-16\n",
      "68-72,67-68\n",
      "42-84,41-85\n",
      "22-73,18-72\n",
      "50-51,51-78\n",
      "6-98,6-97\n",
      "72-83,72-86\n",
      "1-98,1-97\n",
      "6-28,6-79\n",
      "27-82,81-82\n",
      "3-72,2-3\n",
      "2-97,6-66\n",
      "9-92,8-44\n",
      "3-6,5-65\n",
      "85-86,30-86\n",
      "75-97,8-69\n",
      "5-60,6-6\n",
      "9-64,8-76\n",
      "36-88,41-92\n",
      "1-57,57-57\n",
      "76-92,75-93\n",
      "18-85,2-18\n",
      "18-68,14-31\n",
      "48-49,11-48\n",
      "86-86,15-87\n",
      "41-93,42-92\n",
      "9-40,10-39\n",
      "5-6,6-86\n",
      "2-38,24-84\n",
      "16-90,7-17\n",
      "19-63,18-64\n",
      "6-97,78-99\n",
      "19-48,20-93\n",
      "6-8,7-55\n",
      "3-74,2-73\n",
      "5-22,6-6\n",
      "6-84,6-92\n",
      "30-30,30-82\n",
      "17-37,16-37\n",
      "82-89,5-98\n",
      "49-98,97-98\n",
      "6-19,18-20\n",
      "6-95,5-95\n",
      "10-46,29-45\n",
      "5-84,6-83\n",
      "97-97,21-98\n",
      "57-83,58-82\n",
      "21-59,45-60\n",
      "2-98,1-99\n",
      "52-56,9-51\n",
      "71-86,44-87\n",
      "3-81,2-82\n",
      "53-94,80-93\n",
      "1-83,2-84\n",
      "31-32,31-84\n",
      "79-87,80-87\n",
      "77-79,6-78\n",
      "27-88,18-73\n",
      "77-93,6-94\n",
      "76-76,8-76\n",
      "36-38,34-39\n",
      "20-37,9-20\n",
      "33-34,34-99\n",
      "22-98,98-99\n",
      "97-98,5-98\n",
      "1-40,2-40\n",
      "62-93,62-93\n",
      "47-94,48-94\n",
      "5-89,1-5\n",
      "5-62,23-61\n",
      "7-60,8-59\n",
      "88-89,43-88\n",
      "3-95,94-95\n",
      "18-31,6-31\n",
      "60-73,48-74\n",
      "5-56,5-56\n",
      "33-78,34-55\n",
      "33-37,34-36\n",
      "2-68,2-68\n",
      "80-82,13-84\n",
      "73-73,63-73\n",
      "54-70,53-96\n",
      "7-16,8-48\n",
      "39-79,39-80\n",
      "12-37,13-67\n",
      "4-72,5-71\n",
      "77-88,34-78\n",
      "40-74,40-74\n",
      "97-98,97-97\n",
      "31-92,32-32\n",
      "37-61,28-61\n",
      "1-91,2-91\n",
      "31-58,4-13\n",
      "27-80,60-80\n",
      "33-94,33-94\n",
      "67-72,13-90\n",
      "31-51,30-52\n",
      "18-90,18-90\n",
      "33-43,33-44\n",
      "23-98,33-97\n",
      "13-45,12-49\n",
      "89-90,54-90\n",
      "4-60,4-59\n",
      "5-92,6-85\n",
      "19-23,9-22\n",
      "8-96,1-8\n",
      "37-87,23-37\n",
      "30-62,31-61\n",
      "29-79,29-79\n",
      "27-96,23-95\n",
      "5-99,6-97\n",
      "92-93,4-93\n",
      "13-36,35-78\n",
      "32-48,32-47\n",
      "17-96,99-99\n",
      "4-98,98-98\n",
      "17-17,17-92\n",
      "79-84,11-85\n",
      "34-95,33-95\n",
      "10-79,8-80\n",
      "7-32,27-27\n",
      "3-98,2-99\n",
      "3-63,2-64\n",
      "22-98,13-21\n",
      "9-20,19-96\n",
      "62-97,60-74\n",
      "14-86,13-14\n",
      "15-90,15-91\n",
      "11-92,10-89\n",
      "93-98,7-94\n",
      "1-75,8-63\n",
      "3-92,4-59\n",
      "54-72,72-72\n",
      "52-84,84-89\n",
      "55-55,55-72\n",
      "5-5,4-52\n",
      "21-84,66-75\n",
      "13-18,7-87\n",
      "82-83,6-82\n",
      "19-66,11-12\n",
      "69-96,69-95\n",
      "3-98,36-97\n",
      "12-31,6-12\n",
      "21-49,14-18\n",
      "35-97,8-97\n",
      "16-82,81-82\n",
      "4-92,4-99\n",
      "68-79,19-67\n",
      "36-56,77-83\n",
      "46-47,29-46\n",
      "91-92,21-91\n",
      "2-2,1-90\n",
      "61-93,39-74\n",
      "6-33,33-33\n",
      "7-95,2-7\n",
      "59-60,53-60\n",
      "7-90,4-8\n",
      "94-94,84-95\n",
      "69-85,68-94\n",
      "9-73,9-73\n",
      "47-99,48-99\n",
      "7-37,7-7\n",
      "3-3,2-74\n",
      "18-18,17-28\n",
      "25-51,46-50\n",
      "1-98,1-99\n",
      "48-80,49-56\n",
      "16-94,93-95\n",
      "59-83,60-82\n",
      "16-79,78-78\n",
      "24-26,29-85\n",
      "10-77,10-11\n",
      "4-96,4-48\n",
      "44-97,43-87\n",
      "33-71,70-71\n",
      "27-57,26-57\n",
      "30-53,16-31\n",
      "15-68,14-69\n",
      "14-95,7-94\n",
      "82-82,15-81\n",
      "22-40,22-23\n",
      "6-94,53-65\n",
      "76-95,77-83\n",
      "12-83,13-82\n",
      "41-94,40-98\n",
      "37-58,38-58\n",
      "7-91,1-6\n",
      "23-68,34-67\n",
      "27-97,96-96\n",
      "56-57,56-57\n",
      "1-61,3-7\n",
      "28-55,27-55\n",
      "32-32,31-56\n",
      "13-76,13-76\n",
      "10-18,11-56\n",
      "5-99,2-5\n",
      "7-80,14-39\n",
      "16-82,81-82\n",
      "4-24,2-4\n",
      "2-97,97-98\n",
      "24-88,87-88\n",
      "28-95,29-96\n",
      "56-72,57-71\n",
      "71-73,1-72\n",
      "52-98,51-98\n",
      "4-57,57-58\n",
      "82-83,40-82\n",
      "54-78,29-77\n",
      "10-25,25-26\n",
      "46-89,87-88\n",
      "59-89,68-89\n",
      "84-86,57-84\n",
      "24-94,54-93\n",
      "41-63,40-63\n",
      "87-90,89-90\n",
      "\n"
     ]
    }
   ],
   "source": [
    "assignments = open(\"day_4_p_1.txt\", \"r\")\n",
    "print(assignments.read())"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [],
   "source": [
    "import re\n",
    "assignments = open(\"day_4_p_1.txt\", \"r\")\n",
    "all_assignments = []\n",
    "for pair in assignments:\n",
    "    match = re.findall(r\"\\d{1,3}\", pair)\n",
    "    match = [int(i) for i in match]\n",
    "    all_assignments.append(match)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[[54, 59, 17, 62], [20, 93, 57, 92], [6, 54, 7, 54], [3, 99, 59, 98], [5, 8, 5, 8], [89, 94, 32, 89], [1, 91, 1, 90], [26, 90, 91, 93], [33, 76, 21, 75], [59, 60, 19, 60], [15, 94, 15, 94], [60, 62, 59, 77], [16, 26, 12, 21], [5, 10, 11, 98], [10, 97, 9, 10], [62, 92, 61, 92], [57, 74, 38, 74], [79, 85, 84, 86], [14, 86, 13, 86], [23, 27, 22, 93], [20, 99, 19, 99], [37, 62, 36, 63], [77, 95, 88, 94], [1, 1, 3, 28], [18, 19, 18, 84], [75, 94, 74, 99], [34, 52, 20, 21], [63, 95, 2, 63], [98, 98, 82, 85], [1, 89, 2, 90], [18, 99, 22, 91], [26, 43, 27, 43], [40, 97, 41, 96], [43, 94, 88, 97], [35, 79, 11, 36], [10, 63, 10, 88], [54, 69, 53, 70], [4, 53, 2, 52], [40, 77, 77, 77], [17, 84, 79, 84], [4, 45, 5, 46], [6, 43, 7, 33], [26, 81, 26, 81], [12, 76, 11, 65], [47, 94, 47, 84], [27, 99, 26, 99], [81, 87, 80, 87], [16, 30, 1, 15], [23, 77, 23, 77], [35, 43, 36, 36], [3, 90, 17, 90], [16, 50, 15, 18], [13, 37, 37, 69], [45, 45, 44, 52], [28, 70, 28, 70], [61, 68, 61, 69], [32, 94, 32, 93], [48, 48, 31, 51], [33, 35, 34, 49], [27, 38, 38, 39], [11, 37, 11, 14], [4, 49, 3, 49], [16, 73, 72, 73], [16, 98, 22, 78], [5, 92, 91, 91], [11, 96, 10, 96], [67, 86, 82, 95], [28, 91, 92, 99], [5, 9, 5, 25], [7, 98, 6, 30], [2, 79, 11, 78], [13, 85, 85, 85], [6, 99, 98, 98], [24, 97, 68, 97], [4, 39, 3, 39], [24, 82, 57, 82], [3, 99, 1, 99], [52, 90, 90, 91], [69, 70, 69, 70], [62, 83, 61, 61], [71, 72, 17, 71], [5, 95, 4, 94], [50, 70, 46, 48], [33, 34, 34, 96], [29, 84, 29, 98], [28, 88, 27, 87], [20, 96, 21, 96], [21, 45, 46, 68], [54, 87, 54, 97], [10, 22, 10, 22], [75, 87, 15, 76], [15, 36, 14, 99], [10, 99, 9, 92], [28, 89, 29, 84], [8, 71, 7, 72], [36, 87, 36, 88], [76, 80, 46, 82], [36, 49, 7, 36], [38, 40, 40, 61], [94, 99, 28, 93], [15, 69, 54, 69], [31, 53, 52, 52], [69, 71, 5, 70], [27, 83, 3, 84], [6, 59, 59, 60], [34, 43, 33, 79], [3, 97, 4, 88], [13, 47, 13, 47], [3, 11, 10, 42], [13, 83, 12, 83], [63, 63, 62, 80], [40, 60, 60, 70], [6, 96, 7, 96], [6, 40, 21, 40], [30, 43, 27, 42], [4, 11, 21, 69], [96, 99, 5, 97], [2, 92, 2, 91], [22, 67, 23, 52], [17, 94, 17, 27], [25, 25, 24, 93], [18, 86, 18, 71], [32, 38, 38, 76], [45, 91, 45, 83], [72, 72, 72, 72], [34, 64, 64, 76], [64, 95, 43, 96], [19, 91, 2, 90], [38, 85, 84, 84], [4, 68, 3, 5], [7, 9, 8, 20], [12, 12, 12, 97], [43, 76, 75, 76], [49, 72, 71, 71], [84, 88, 84, 88], [24, 64, 23, 63], [27, 79, 11, 27], [8, 85, 5, 89], [38, 77, 6, 78], [24, 98, 25, 98], [8, 98, 25, 83], [15, 32, 5, 15], [72, 97, 7, 98], [69, 91, 70, 87], [45, 92, 5, 91], [25, 75, 76, 76], [10, 99, 10, 99], [4, 12, 10, 12], [95, 96, 64, 95], [29, 84, 29, 84], [56, 95, 94, 95], [14, 93, 11, 42], [43, 43, 3, 44], [5, 93, 47, 93], [80, 88, 79, 96], [25, 56, 16, 25], [25, 88, 26, 64], [1, 93, 2, 2], [20, 74, 20, 74], [95, 98, 96, 98], [41, 41, 40, 40], [18, 19, 12, 19], [29, 37, 36, 36], [2, 50, 3, 50], [2, 97, 3, 96], [12, 12, 11, 30], [25, 86, 26, 87], [18, 42, 18, 36], [8, 10, 9, 11], [47, 49, 27, 48], [2, 69, 69, 69], [16, 18, 17, 96], [18, 18, 17, 99], [34, 55, 34, 55], [8, 83, 88, 98], [55, 56, 46, 55], [22, 63, 11, 64], [47, 86, 32, 85], [2, 2, 1, 67], [5, 97, 6, 6], [4, 35, 1, 44], [43, 86, 54, 97], [23, 95, 23, 95], [29, 39, 29, 38], [5, 93, 5, 93], [3, 3, 3, 99], [2, 96, 22, 68], [47, 78, 48, 78], [58, 77, 58, 78], [2, 75, 2, 89], [23, 53, 17, 20], [26, 60, 9, 27], [7, 7, 6, 64], [25, 42, 15, 43], [27, 75, 37, 75], [20, 96, 21, 96], [18, 36, 35, 35], [10, 97, 10, 97], [4, 6, 9, 68], [12, 83, 13, 13], [43, 48, 26, 44], [43, 98, 43, 99], [40, 96, 40, 40], [1, 2, 2, 82], [14, 85, 14, 85], [11, 44, 10, 45], [71, 92, 91, 92], [23, 69, 24, 64], [75, 75, 11, 76], [14, 99, 2, 99], [67, 74, 73, 73], [12, 85, 13, 85], [39, 80, 40, 40], [33, 34, 32, 34], [58, 59, 13, 59], [83, 88, 84, 84], [17, 24, 9, 70], [4, 87, 1, 99], [1, 48, 2, 94], [14, 95, 10, 89], [31, 43, 31, 92], [67, 81, 49, 72], [15, 74, 16, 16], [29, 66, 29, 66], [30, 98, 97, 97], [3, 75, 3, 76], [40, 41, 26, 40], [68, 68, 67, 78], [23, 53, 24, 90], [51, 55, 36, 58], [3, 97, 4, 93], [8, 90, 8, 48], [9, 64, 8, 95], [17, 48, 47, 48], [19, 69, 46, 68], [21, 96, 21, 96], [41, 41, 37, 42], [2, 98, 97, 99], [13, 13, 13, 13], [21, 82, 38, 82], [6, 82, 81, 81], [2, 38, 37, 37], [26, 93, 5, 93], [1, 45, 2, 28], [3, 70, 8, 63], [48, 54, 51, 54], [3, 8, 7, 41], [17, 76, 16, 77], [40, 44, 40, 43], [57, 86, 27, 57], [27, 87, 24, 71], [81, 93, 92, 93], [27, 46, 46, 46], [4, 94, 7, 93], [48, 85, 84, 85], [61, 63, 13, 62], [11, 12, 11, 22], [33, 86, 33, 34], [17, 34, 18, 34], [8, 30, 31, 34], [6, 91, 6, 90], [21, 55, 21, 55], [15, 48, 25, 35], [28, 29, 30, 53], [48, 81, 47, 83], [12, 26, 11, 26], [89, 89, 22, 89], [20, 98, 21, 98], [5, 97, 76, 81], [3, 76, 3, 76], [17, 79, 79, 90], [20, 75, 28, 74], [9, 58, 8, 59], [55, 57, 56, 72], [52, 58, 45, 49], [6, 97, 21, 86], [8, 74, 8, 74], [48, 95, 75, 94], [1, 87, 8, 88], [40, 49, 36, 49], [8, 72, 8, 73], [2, 76, 3, 76], [22, 33, 2, 33], [46, 94, 18, 94], [13, 98, 7, 98], [52, 66, 14, 65], [7, 8, 8, 8], [34, 35, 34, 72], [8, 21, 20, 86], [96, 97, 2, 97], [60, 60, 59, 89], [4, 11, 10, 96], [14, 43, 14, 43], [31, 44, 43, 79], [36, 78, 35, 78], [70, 91, 67, 91], [65, 66, 43, 65], [3, 6, 5, 96], [27, 50, 9, 35], [27, 28, 13, 28], [73, 82, 72, 81], [2, 43, 2, 42], [76, 77, 75, 79], [88, 89, 23, 89], [5, 5, 4, 68], [6, 6, 5, 98], [21, 22, 9, 22], [6, 94, 5, 6], [26, 89, 20, 88], [39, 93, 13, 95], [5, 93, 22, 93], [8, 23, 9, 23], [30, 52, 31, 51], [55, 55, 6, 55], [26, 83, 26, 83], [52, 72, 51, 78], [25, 28, 41, 87], [35, 98, 36, 64], [96, 97, 79, 97], [56, 81, 57, 79], [40, 42, 17, 41], [30, 82, 30, 81], [6, 14, 9, 15], [11, 29, 11, 30], [8, 41, 6, 40], [28, 97, 97, 97], [33, 67, 33, 68], [29, 90, 28, 91], [2, 30, 12, 29], [5, 70, 6, 6], [8, 39, 9, 79], [5, 29, 28, 35], [17, 55, 17, 55], [3, 90, 2, 90], [15, 30, 15, 72], [77, 78, 16, 78], [60, 82, 36, 83], [2, 91, 4, 89], [37, 52, 52, 52], [11, 98, 10, 98], [55, 56, 24, 55], [27, 59, 25, 59], [2, 2, 1, 93], [11, 49, 49, 50], [23, 71, 23, 86], [17, 52, 3, 51], [98, 98, 21, 99], [3, 92, 4, 4], [81, 85, 81, 85], [17, 99, 18, 95], [5, 90, 1, 2], [33, 78, 33, 77], [34, 47, 20, 47], [1, 97, 35, 98], [95, 98, 34, 96], [80, 92, 94, 98], [63, 70, 69, 70], [89, 94, 90, 95], [38, 38, 39, 81], [74, 75, 33, 75], [16, 33, 25, 97], [29, 97, 29, 29], [28, 30, 29, 93], [26, 75, 74, 75], [98, 99, 1, 98], [37, 60, 32, 46], [18, 36, 17, 88], [29, 95, 29, 95], [16, 32, 32, 33], [36, 37, 19, 38], [36, 84, 33, 42], [56, 68, 6, 69], [14, 57, 42, 57], [68, 76, 67, 73], [14, 24, 23, 37], [59, 60, 60, 87], [16, 98, 15, 98], [46, 47, 43, 72], [97, 97, 64, 97], [45, 65, 64, 64], [35, 98, 12, 35], [1, 99, 1, 98], [7, 77, 8, 76], [7, 89, 8, 56], [65, 65, 54, 68], [19, 94, 13, 95], [86, 90, 85, 88], [14, 79, 13, 80], [15, 15, 15, 77], [6, 68, 6, 68], [6, 6, 5, 60], [50, 89, 37, 90], [7, 66, 7, 67], [20, 38, 20, 37], [45, 92, 46, 97], [77, 78, 67, 77], [3, 3, 2, 99], [3, 91, 3, 4], [4, 84, 25, 84], [10, 11, 10, 66], [4, 45, 4, 45], [33, 62, 25, 34], [38, 67, 39, 39], [15, 70, 63, 64], [58, 75, 57, 74], [6, 98, 3, 7], [22, 54, 47, 53], [20, 45, 32, 46], [1, 91, 1, 90], [3, 97, 99, 99], [1, 45, 1, 1], [3, 92, 28, 91], [5, 83, 5, 84], [5, 98, 20, 98], [51, 52, 51, 52], [15, 93, 12, 23], [18, 21, 21, 89], [89, 92, 88, 95], [8, 27, 12, 54], [12, 28, 13, 28], [25, 27, 26, 27], [63, 64, 63, 70], [1, 75, 1, 25], [13, 41, 14, 14], [15, 30, 30, 93], [9, 89, 9, 90], [14, 70, 15, 70], [11, 12, 11, 52], [3, 3, 2, 98], [8, 10, 9, 91], [67, 68, 57, 68], [7, 33, 8, 94], [33, 90, 2, 89], [13, 57, 12, 58], [62, 91, 73, 74], [31, 99, 32, 77], [4, 19, 1, 3], [26, 35, 34, 42], [19, 64, 18, 55], [51, 64, 87, 91], [3, 99, 98, 99], [4, 45, 8, 92], [53, 86, 85, 86], [22, 84, 22, 79], [17, 79, 80, 86], [37, 37, 36, 82], [7, 83, 7, 82], [94, 95, 78, 95], [93, 94, 49, 93], [70, 82, 18, 98], [4, 85, 3, 84], [31, 84, 30, 71], [16, 32, 24, 31], [10, 91, 4, 63], [11, 94, 11, 92], [70, 71, 62, 70], [43, 83, 60, 82], [10, 47, 6, 46], [12, 58, 57, 58], [10, 64, 10, 56], [24, 95, 42, 94], [1, 38, 18, 37], [19, 53, 20, 53], [26, 37, 26, 37], [76, 80, 77, 81], [10, 16, 16, 16], [24, 98, 40, 79], [26, 92, 27, 92], [14, 99, 14, 15], [1, 98, 96, 96], [85, 99, 84, 96], [34, 60, 14, 61], [40, 82, 81, 85], [1, 99, 1, 21], [20, 28, 20, 29], [4, 73, 1, 73], [2, 2, 3, 93], [55, 97, 7, 98], [18, 66, 19, 74], [78, 80, 80, 80], [9, 80, 26, 81], [26, 97, 4, 99], [14, 87, 13, 88], [81, 82, 82, 86], [29, 33, 30, 35], [81, 89, 13, 82], [33, 42, 34, 68], [27, 94, 26, 95], [5, 93, 93, 94], [8, 86, 64, 87], [5, 74, 4, 75], [66, 90, 94, 97], [58, 61, 58, 60], [52, 90, 50, 58], [22, 22, 22, 22], [53, 61, 53, 54], [9, 66, 65, 77], [42, 60, 43, 43], [68, 97, 68, 97], [16, 89, 15, 90], [44, 96, 95, 97], [12, 89, 13, 88], [35, 52, 34, 52], [45, 78, 46, 86], [7, 24, 7, 20], [6, 53, 5, 54], [57, 58, 14, 57], [73, 82, 77, 81], [43, 50, 44, 50], [32, 48, 32, 70], [91, 92, 29, 91], [4, 86, 70, 87], [91, 92, 45, 90], [34, 98, 35, 35], [34, 98, 90, 97], [24, 96, 23, 97], [30, 62, 29, 62], [37, 37, 36, 66], [20, 91, 49, 90], [85, 94, 19, 99], [37, 77, 10, 36], [1, 46, 45, 72], [50, 88, 19, 88], [87, 89, 19, 98], [3, 91, 2, 97], [10, 75, 10, 75], [4, 96, 3, 97], [50, 85, 22, 50], [68, 94, 69, 92], [7, 66, 7, 8], [18, 72, 25, 73], [13, 52, 51, 52], [84, 87, 2, 87], [4, 86, 87, 93], [45, 49, 49, 56], [4, 25, 3, 26], [26, 55, 24, 27], [25, 47, 26, 26], [45, 56, 44, 56], [61, 64, 60, 64], [33, 96, 34, 95], [49, 50, 26, 51], [3, 94, 4, 94], [8, 97, 8, 95], [6, 64, 5, 35], [21, 31, 22, 32], [33, 73, 11, 72], [14, 75, 11, 11], [97, 97, 5, 98], [28, 29, 29, 30], [90, 99, 23, 47], [83, 84, 1, 83], [3, 92, 2, 4], [3, 4, 4, 96], [96, 97, 28, 91], [23, 52, 22, 53], [67, 67, 66, 68], [23, 91, 22, 92], [2, 99, 2, 99], [3, 41, 2, 94], [36, 87, 59, 86], [69, 77, 69, 77], [9, 99, 8, 99], [4, 96, 3, 96], [52, 52, 21, 51], [19, 89, 18, 53], [86, 87, 29, 87], [18, 65, 25, 54], [62, 82, 4, 61], [49, 94, 49, 93], [95, 98, 5, 96], [22, 87, 22, 49], [98, 98, 41, 99], [8, 93, 7, 96], [67, 72, 67, 73], [29, 62, 50, 78], [4, 95, 95, 96], [29, 90, 16, 89], [2, 75, 74, 74], [54, 56, 30, 57], [1, 95, 1, 95], [7, 98, 8, 8], [83, 90, 40, 92], [50, 93, 49, 94], [34, 47, 46, 47], [72, 87, 72, 75], [26, 69, 27, 69], [15, 58, 14, 16], [14, 63, 17, 99], [9, 87, 9, 86], [1, 99, 3, 97], [45, 51, 34, 63], [24, 43, 13, 13], [5, 20, 4, 21], [5, 75, 6, 6], [99, 99, 8, 97], [12, 40, 11, 85], [26, 85, 27, 84], [5, 86, 6, 6], [22, 82, 22, 81], [42, 94, 43, 75], [6, 7, 6, 96], [5, 92, 4, 92], [32, 37, 32, 38], [64, 87, 65, 82], [58, 63, 60, 60], [15, 97, 15, 91], [10, 17, 16, 45], [70, 71, 49, 71], [2, 34, 29, 35], [7, 81, 6, 7], [36, 88, 37, 54], [81, 86, 76, 87], [2, 93, 2, 5], [33, 89, 88, 88], [25, 37, 18, 36], [11, 56, 12, 55], [8, 91, 7, 95], [5, 83, 6, 66], [65, 97, 19, 66], [60, 81, 80, 82], [23, 94, 1, 93], [42, 91, 41, 92], [79, 94, 79, 93], [3, 99, 2, 17], [75, 75, 24, 76], [16, 61, 16, 76], [33, 75, 34, 74], [32, 88, 87, 88], [4, 26, 24, 27], [36, 46, 40, 50], [15, 76, 5, 11], [2, 12, 3, 12], [3, 97, 4, 92], [9, 21, 20, 20], [9, 95, 66, 94], [14, 92, 14, 25], [33, 49, 20, 48], [31, 67, 35, 68], [1, 97, 96, 96], [35, 35, 34, 92], [57, 86, 56, 72], [68, 85, 53, 86], [80, 87, 67, 89], [94, 94, 5, 94], [65, 84, 84, 91], [11, 99, 7, 9], [20, 92, 21, 82], [3, 61, 1, 3], [34, 59, 33, 58], [12, 98, 13, 13], [80, 80, 13, 80], [55, 97, 54, 98], [59, 76, 3, 77], [8, 97, 7, 74], [45, 46, 43, 45], [60, 81, 9, 82], [4, 88, 25, 87], [5, 97, 96, 96], [39, 70, 25, 51], [44, 61, 41, 42], [33, 36, 33, 34], [91, 92, 6, 91], [39, 53, 43, 53], [9, 31, 30, 32], [60, 96, 59, 98], [17, 98, 17, 17], [41, 41, 40, 43], [16, 44, 35, 44], [42, 42, 14, 43], [1, 5, 5, 98], [18, 87, 33, 87], [56, 56, 46, 57], [6, 99, 2, 98], [9, 22, 10, 10], [14, 15, 15, 61], [17, 82, 18, 34], [95, 98, 14, 95], [81, 81, 38, 82], [30, 50, 39, 46], [94, 94, 6, 95], [14, 54, 15, 53], [3, 80, 2, 4], [55, 55, 54, 98], [99, 99, 2, 99], [70, 70, 9, 71], [8, 20, 9, 9], [1, 98, 98, 99], [31, 71, 63, 71], [74, 97, 25, 97], [4, 61, 61, 61], [37, 58, 38, 53], [15, 20, 14, 15], [44, 79, 45, 80], [45, 68, 29, 75], [24, 94, 19, 98], [42, 86, 9, 41], [75, 89, 70, 75], [25, 55, 6, 25], [41, 69, 40, 41], [6, 96, 4, 4], [20, 94, 93, 94], [16, 69, 2, 68], [76, 78, 47, 77], [7, 54, 3, 36], [2, 38, 1, 98], [4, 16, 16, 16], [1, 99, 88, 99], [12, 35, 15, 35], [14, 98, 13, 99], [60, 61, 8, 61], [26, 68, 58, 67], [28, 98, 28, 95], [13, 15, 14, 30], [23, 41, 24, 24], [33, 88, 14, 81], [36, 94, 3, 67], [16, 74, 73, 74], [83, 93, 3, 94], [3, 65, 6, 66], [31, 93, 32, 32], [30, 54, 41, 54], [9, 77, 76, 96], [11, 12, 11, 74], [14, 14, 19, 72], [34, 60, 33, 61], [3, 4, 3, 25], [3, 75, 75, 76], [28, 99, 29, 97], [29, 85, 30, 84], [21, 31, 24, 29], [10, 35, 10, 11], [92, 98, 56, 93], [3, 96, 95, 96], [36, 55, 36, 90], [4, 91, 5, 91], [1, 93, 92, 98], [21, 37, 22, 36], [9, 32, 30, 33], [46, 83, 47, 89], [31, 63, 30, 32], [28, 54, 58, 66], [33, 97, 33, 97], [71, 80, 59, 79], [11, 97, 12, 98], [68, 69, 66, 70], [9, 62, 6, 46], [50, 92, 50, 91], [5, 19, 18, 77], [23, 25, 19, 25], [2, 11, 3, 15], [11, 92, 12, 92], [21, 99, 22, 87], [57, 92, 56, 93], [12, 91, 2, 9], [6, 13, 1, 14], [8, 92, 9, 91], [7, 38, 4, 71], [2, 11, 2, 80], [6, 99, 6, 99], [23, 56, 55, 65], [44, 78, 54, 77], [47, 63, 48, 63], [9, 81, 8, 31], [67, 84, 67, 87], [2, 74, 3, 73], [3, 11, 10, 97], [18, 20, 21, 99], [92, 92, 34, 93], [44, 95, 33, 94], [4, 61, 14, 61], [4, 97, 1, 97], [79, 88, 80, 90], [13, 93, 10, 97], [16, 44, 15, 44], [47, 90, 8, 75], [17, 59, 8, 60], [11, 87, 4, 11], [4, 64, 4, 69], [66, 67, 67, 91], [48, 67, 49, 66], [26, 50, 25, 51], [4, 91, 4, 91], [60, 60, 59, 83], [1, 1, 1, 16], [4, 15, 16, 16], [68, 72, 67, 68], [42, 84, 41, 85], [22, 73, 18, 72], [50, 51, 51, 78], [6, 98, 6, 97], [72, 83, 72, 86], [1, 98, 1, 97], [6, 28, 6, 79], [27, 82, 81, 82], [3, 72, 2, 3], [2, 97, 6, 66], [9, 92, 8, 44], [3, 6, 5, 65], [85, 86, 30, 86], [75, 97, 8, 69], [5, 60, 6, 6], [9, 64, 8, 76], [36, 88, 41, 92], [1, 57, 57, 57], [76, 92, 75, 93], [18, 85, 2, 18], [18, 68, 14, 31], [48, 49, 11, 48], [86, 86, 15, 87], [41, 93, 42, 92], [9, 40, 10, 39], [5, 6, 6, 86], [2, 38, 24, 84], [16, 90, 7, 17], [19, 63, 18, 64], [6, 97, 78, 99], [19, 48, 20, 93], [6, 8, 7, 55], [3, 74, 2, 73], [5, 22, 6, 6], [6, 84, 6, 92], [30, 30, 30, 82], [17, 37, 16, 37], [82, 89, 5, 98], [49, 98, 97, 98], [6, 19, 18, 20], [6, 95, 5, 95], [10, 46, 29, 45], [5, 84, 6, 83], [97, 97, 21, 98], [57, 83, 58, 82], [21, 59, 45, 60], [2, 98, 1, 99], [52, 56, 9, 51], [71, 86, 44, 87], [3, 81, 2, 82], [53, 94, 80, 93], [1, 83, 2, 84], [31, 32, 31, 84], [79, 87, 80, 87], [77, 79, 6, 78], [27, 88, 18, 73], [77, 93, 6, 94], [76, 76, 8, 76], [36, 38, 34, 39], [20, 37, 9, 20], [33, 34, 34, 99], [22, 98, 98, 99], [97, 98, 5, 98], [1, 40, 2, 40], [62, 93, 62, 93], [47, 94, 48, 94], [5, 89, 1, 5], [5, 62, 23, 61], [7, 60, 8, 59], [88, 89, 43, 88], [3, 95, 94, 95], [18, 31, 6, 31], [60, 73, 48, 74], [5, 56, 5, 56], [33, 78, 34, 55], [33, 37, 34, 36], [2, 68, 2, 68], [80, 82, 13, 84], [73, 73, 63, 73], [54, 70, 53, 96], [7, 16, 8, 48], [39, 79, 39, 80], [12, 37, 13, 67], [4, 72, 5, 71], [77, 88, 34, 78], [40, 74, 40, 74], [97, 98, 97, 97], [31, 92, 32, 32], [37, 61, 28, 61], [1, 91, 2, 91], [31, 58, 4, 13], [27, 80, 60, 80], [33, 94, 33, 94], [67, 72, 13, 90], [31, 51, 30, 52], [18, 90, 18, 90], [33, 43, 33, 44], [23, 98, 33, 97], [13, 45, 12, 49], [89, 90, 54, 90], [4, 60, 4, 59], [5, 92, 6, 85], [19, 23, 9, 22], [8, 96, 1, 8], [37, 87, 23, 37], [30, 62, 31, 61], [29, 79, 29, 79], [27, 96, 23, 95], [5, 99, 6, 97], [92, 93, 4, 93], [13, 36, 35, 78], [32, 48, 32, 47], [17, 96, 99, 99], [4, 98, 98, 98], [17, 17, 17, 92], [79, 84, 11, 85], [34, 95, 33, 95], [10, 79, 8, 80], [7, 32, 27, 27], [3, 98, 2, 99], [3, 63, 2, 64], [22, 98, 13, 21], [9, 20, 19, 96], [62, 97, 60, 74], [14, 86, 13, 14], [15, 90, 15, 91], [11, 92, 10, 89], [93, 98, 7, 94], [1, 75, 8, 63], [3, 92, 4, 59], [54, 72, 72, 72], [52, 84, 84, 89], [55, 55, 55, 72], [5, 5, 4, 52], [21, 84, 66, 75], [13, 18, 7, 87], [82, 83, 6, 82], [19, 66, 11, 12], [69, 96, 69, 95], [3, 98, 36, 97], [12, 31, 6, 12], [21, 49, 14, 18], [35, 97, 8, 97], [16, 82, 81, 82], [4, 92, 4, 99], [68, 79, 19, 67], [36, 56, 77, 83], [46, 47, 29, 46], [91, 92, 21, 91], [2, 2, 1, 90], [61, 93, 39, 74], [6, 33, 33, 33], [7, 95, 2, 7], [59, 60, 53, 60], [7, 90, 4, 8], [94, 94, 84, 95], [69, 85, 68, 94], [9, 73, 9, 73], [47, 99, 48, 99], [7, 37, 7, 7], [3, 3, 2, 74], [18, 18, 17, 28], [25, 51, 46, 50], [1, 98, 1, 99], [48, 80, 49, 56], [16, 94, 93, 95], [59, 83, 60, 82], [16, 79, 78, 78], [24, 26, 29, 85], [10, 77, 10, 11], [4, 96, 4, 48], [44, 97, 43, 87], [33, 71, 70, 71], [27, 57, 26, 57], [30, 53, 16, 31], [15, 68, 14, 69], [14, 95, 7, 94], [82, 82, 15, 81], [22, 40, 22, 23], [6, 94, 53, 65], [76, 95, 77, 83], [12, 83, 13, 82], [41, 94, 40, 98], [37, 58, 38, 58], [7, 91, 1, 6], [23, 68, 34, 67], [27, 97, 96, 96], [56, 57, 56, 57], [1, 61, 3, 7], [28, 55, 27, 55], [32, 32, 31, 56], [13, 76, 13, 76], [10, 18, 11, 56], [5, 99, 2, 5], [7, 80, 14, 39], [16, 82, 81, 82], [4, 24, 2, 4], [2, 97, 97, 98], [24, 88, 87, 88], [28, 95, 29, 96], [56, 72, 57, 71], [71, 73, 1, 72], [52, 98, 51, 98], [4, 57, 57, 58], [82, 83, 40, 82], [54, 78, 29, 77], [10, 25, 25, 26], [46, 89, 87, 88], [59, 89, 68, 89], [84, 86, 57, 84], [24, 94, 54, 93], [41, 63, 40, 63], [87, 90, 89, 90]]\n"
     ]
    }
   ],
   "source": [
    "print(all_assignments)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "54 17\n",
      "59 62\n",
      "overlap\n",
      "20 57\n",
      "93 92\n",
      "overlap\n",
      "6 7\n",
      "54 54\n",
      "overlap\n",
      "3 59\n",
      "99 98\n",
      "overlap\n",
      "5 5\n",
      "8 8\n",
      "overlap\n",
      "89 32\n",
      "94 89\n",
      "no overlap\n",
      "1 1\n",
      "91 90\n",
      "overlap\n",
      "26 91\n",
      "90 93\n",
      "no overlap\n",
      "33 21\n",
      "76 75\n",
      "no overlap\n",
      "59 19\n",
      "60 60\n",
      "overlap\n",
      "15 15\n",
      "94 94\n",
      "overlap\n",
      "60 59\n",
      "62 77\n",
      "overlap\n",
      "16 12\n",
      "26 21\n",
      "no overlap\n",
      "5 11\n",
      "10 98\n",
      "no overlap\n",
      "10 9\n",
      "97 10\n",
      "no overlap\n",
      "62 61\n",
      "92 92\n",
      "overlap\n",
      "57 38\n",
      "74 74\n",
      "overlap\n",
      "79 84\n",
      "85 86\n",
      "no overlap\n",
      "14 13\n",
      "86 86\n",
      "overlap\n",
      "23 22\n",
      "27 93\n",
      "overlap\n",
      "20 19\n",
      "99 99\n",
      "overlap\n",
      "37 36\n",
      "62 63\n",
      "overlap\n",
      "77 88\n",
      "95 94\n",
      "overlap\n",
      "1 3\n",
      "1 28\n",
      "no overlap\n",
      "18 18\n",
      "19 84\n",
      "overlap\n",
      "75 74\n",
      "94 99\n",
      "overlap\n",
      "34 20\n",
      "52 21\n",
      "no overlap\n",
      "63 2\n",
      "95 63\n",
      "no overlap\n",
      "98 82\n",
      "98 85\n",
      "no overlap\n",
      "1 2\n",
      "89 90\n",
      "no overlap\n",
      "18 22\n",
      "99 91\n",
      "overlap\n",
      "26 27\n",
      "43 43\n",
      "overlap\n",
      "40 41\n",
      "97 96\n",
      "overlap\n",
      "43 88\n",
      "94 97\n",
      "no overlap\n",
      "35 11\n",
      "79 36\n",
      "no overlap\n",
      "10 10\n",
      "63 88\n",
      "overlap\n",
      "54 53\n",
      "69 70\n",
      "overlap\n",
      "4 2\n",
      "53 52\n",
      "no overlap\n",
      "40 77\n",
      "77 77\n",
      "overlap\n",
      "17 79\n",
      "84 84\n",
      "overlap\n",
      "4 5\n",
      "45 46\n",
      "no overlap\n",
      "6 7\n",
      "43 33\n",
      "overlap\n",
      "26 26\n",
      "81 81\n",
      "overlap\n",
      "12 11\n",
      "76 65\n",
      "no overlap\n",
      "47 47\n",
      "94 84\n",
      "overlap\n",
      "27 26\n",
      "99 99\n",
      "overlap\n",
      "81 80\n",
      "87 87\n",
      "overlap\n",
      "16 1\n",
      "30 15\n",
      "no overlap\n",
      "23 23\n",
      "77 77\n",
      "overlap\n",
      "35 36\n",
      "43 36\n",
      "overlap\n",
      "3 17\n",
      "90 90\n",
      "overlap\n",
      "16 15\n",
      "50 18\n",
      "no overlap\n",
      "13 37\n",
      "37 69\n",
      "no overlap\n",
      "45 44\n",
      "45 52\n",
      "overlap\n",
      "28 28\n",
      "70 70\n",
      "overlap\n",
      "61 61\n",
      "68 69\n",
      "overlap\n",
      "32 32\n",
      "94 93\n",
      "overlap\n",
      "48 31\n",
      "48 51\n",
      "overlap\n",
      "33 34\n",
      "35 49\n",
      "no overlap\n",
      "27 38\n",
      "38 39\n",
      "no overlap\n",
      "11 11\n",
      "37 14\n",
      "overlap\n",
      "4 3\n",
      "49 49\n",
      "overlap\n",
      "16 72\n",
      "73 73\n",
      "overlap\n",
      "16 22\n",
      "98 78\n",
      "overlap\n",
      "5 91\n",
      "92 91\n",
      "overlap\n",
      "11 10\n",
      "96 96\n",
      "overlap\n",
      "67 82\n",
      "86 95\n",
      "no overlap\n",
      "28 92\n",
      "91 99\n",
      "no overlap\n",
      "5 5\n",
      "9 25\n",
      "overlap\n",
      "7 6\n",
      "98 30\n",
      "no overlap\n",
      "2 11\n",
      "79 78\n",
      "overlap\n",
      "13 85\n",
      "85 85\n",
      "overlap\n",
      "6 98\n",
      "99 98\n",
      "overlap\n",
      "24 68\n",
      "97 97\n",
      "overlap\n",
      "4 3\n",
      "39 39\n",
      "overlap\n",
      "24 57\n",
      "82 82\n",
      "overlap\n",
      "3 1\n",
      "99 99\n",
      "overlap\n",
      "52 90\n",
      "90 91\n",
      "no overlap\n",
      "69 69\n",
      "70 70\n",
      "overlap\n",
      "62 61\n",
      "83 61\n",
      "no overlap\n",
      "71 17\n",
      "72 71\n",
      "no overlap\n",
      "5 4\n",
      "95 94\n",
      "no overlap\n",
      "50 46\n",
      "70 48\n",
      "no overlap\n",
      "33 34\n",
      "34 96\n",
      "no overlap\n",
      "29 29\n",
      "84 98\n",
      "overlap\n",
      "28 27\n",
      "88 87\n",
      "no overlap\n",
      "20 21\n",
      "96 96\n",
      "overlap\n",
      "21 46\n",
      "45 68\n",
      "no overlap\n",
      "54 54\n",
      "87 97\n",
      "overlap\n",
      "10 10\n",
      "22 22\n",
      "overlap\n",
      "75 15\n",
      "87 76\n",
      "no overlap\n",
      "15 14\n",
      "36 99\n",
      "overlap\n",
      "10 9\n",
      "99 92\n",
      "no overlap\n",
      "28 29\n",
      "89 84\n",
      "overlap\n",
      "8 7\n",
      "71 72\n",
      "overlap\n",
      "36 36\n",
      "87 88\n",
      "overlap\n",
      "76 46\n",
      "80 82\n",
      "overlap\n",
      "36 7\n",
      "49 36\n",
      "no overlap\n",
      "38 40\n",
      "40 61\n",
      "no overlap\n",
      "94 28\n",
      "99 93\n",
      "no overlap\n",
      "15 54\n",
      "69 69\n",
      "overlap\n",
      "31 52\n",
      "53 52\n",
      "overlap\n",
      "69 5\n",
      "71 70\n",
      "no overlap\n",
      "27 3\n",
      "83 84\n",
      "overlap\n",
      "6 59\n",
      "59 60\n",
      "no overlap\n",
      "34 33\n",
      "43 79\n",
      "overlap\n",
      "3 4\n",
      "97 88\n",
      "overlap\n",
      "13 13\n",
      "47 47\n",
      "overlap\n",
      "3 10\n",
      "11 42\n",
      "no overlap\n",
      "13 12\n",
      "83 83\n",
      "overlap\n",
      "63 62\n",
      "63 80\n",
      "overlap\n",
      "40 60\n",
      "60 70\n",
      "no overlap\n",
      "6 7\n",
      "96 96\n",
      "overlap\n",
      "6 21\n",
      "40 40\n",
      "overlap\n",
      "30 27\n",
      "43 42\n",
      "no overlap\n",
      "4 21\n",
      "11 69\n",
      "no overlap\n",
      "96 5\n",
      "99 97\n",
      "no overlap\n",
      "2 2\n",
      "92 91\n",
      "overlap\n",
      "22 23\n",
      "67 52\n",
      "overlap\n",
      "17 17\n",
      "94 27\n",
      "overlap\n",
      "25 24\n",
      "25 93\n",
      "overlap\n",
      "18 18\n",
      "86 71\n",
      "overlap\n",
      "32 38\n",
      "38 76\n",
      "no overlap\n",
      "45 45\n",
      "91 83\n",
      "overlap\n",
      "72 72\n",
      "72 72\n",
      "overlap\n",
      "34 64\n",
      "64 76\n",
      "no overlap\n",
      "64 43\n",
      "95 96\n",
      "overlap\n",
      "19 2\n",
      "91 90\n",
      "no overlap\n",
      "38 84\n",
      "85 84\n",
      "overlap\n",
      "4 3\n",
      "68 5\n",
      "no overlap\n",
      "7 8\n",
      "9 20\n",
      "no overlap\n",
      "12 12\n",
      "12 97\n",
      "overlap\n",
      "43 75\n",
      "76 76\n",
      "overlap\n",
      "49 71\n",
      "72 71\n",
      "overlap\n",
      "84 84\n",
      "88 88\n",
      "overlap\n",
      "24 23\n",
      "64 63\n",
      "no overlap\n",
      "27 11\n",
      "79 27\n",
      "no overlap\n",
      "8 5\n",
      "85 89\n",
      "overlap\n",
      "38 6\n",
      "77 78\n",
      "overlap\n",
      "24 25\n",
      "98 98\n",
      "overlap\n",
      "8 25\n",
      "98 83\n",
      "overlap\n",
      "15 5\n",
      "32 15\n",
      "no overlap\n",
      "72 7\n",
      "97 98\n",
      "overlap\n",
      "69 70\n",
      "91 87\n",
      "overlap\n",
      "45 5\n",
      "92 91\n",
      "no overlap\n",
      "25 76\n",
      "75 76\n",
      "no overlap\n",
      "10 10\n",
      "99 99\n",
      "overlap\n",
      "4 10\n",
      "12 12\n",
      "overlap\n",
      "95 64\n",
      "96 95\n",
      "no overlap\n",
      "29 29\n",
      "84 84\n",
      "overlap\n",
      "56 94\n",
      "95 95\n",
      "overlap\n",
      "14 11\n",
      "93 42\n",
      "no overlap\n",
      "43 3\n",
      "43 44\n",
      "overlap\n",
      "5 47\n",
      "93 93\n",
      "overlap\n",
      "80 79\n",
      "88 96\n",
      "overlap\n",
      "25 16\n",
      "56 25\n",
      "no overlap\n",
      "25 26\n",
      "88 64\n",
      "overlap\n",
      "1 2\n",
      "93 2\n",
      "overlap\n",
      "20 20\n",
      "74 74\n",
      "overlap\n",
      "95 96\n",
      "98 98\n",
      "overlap\n",
      "41 40\n",
      "41 40\n",
      "no overlap\n",
      "18 12\n",
      "19 19\n",
      "overlap\n",
      "29 36\n",
      "37 36\n",
      "overlap\n",
      "2 3\n",
      "50 50\n",
      "overlap\n",
      "2 3\n",
      "97 96\n",
      "overlap\n",
      "12 11\n",
      "12 30\n",
      "overlap\n",
      "25 26\n",
      "86 87\n",
      "no overlap\n",
      "18 18\n",
      "42 36\n",
      "overlap\n",
      "8 9\n",
      "10 11\n",
      "no overlap\n",
      "47 27\n",
      "49 48\n",
      "no overlap\n",
      "2 69\n",
      "69 69\n",
      "overlap\n",
      "16 17\n",
      "18 96\n",
      "no overlap\n",
      "18 17\n",
      "18 99\n",
      "overlap\n",
      "34 34\n",
      "55 55\n",
      "overlap\n",
      "8 88\n",
      "83 98\n",
      "no overlap\n",
      "55 46\n",
      "56 55\n",
      "no overlap\n",
      "22 11\n",
      "63 64\n",
      "overlap\n",
      "47 32\n",
      "86 85\n",
      "no overlap\n",
      "2 1\n",
      "2 67\n",
      "overlap\n",
      "5 6\n",
      "97 6\n",
      "overlap\n",
      "4 1\n",
      "35 44\n",
      "overlap\n",
      "43 54\n",
      "86 97\n",
      "no overlap\n",
      "23 23\n",
      "95 95\n",
      "overlap\n",
      "29 29\n",
      "39 38\n",
      "overlap\n",
      "5 5\n",
      "93 93\n",
      "overlap\n",
      "3 3\n",
      "3 99\n",
      "overlap\n",
      "2 22\n",
      "96 68\n",
      "overlap\n",
      "47 48\n",
      "78 78\n",
      "overlap\n",
      "58 58\n",
      "77 78\n",
      "overlap\n",
      "2 2\n",
      "75 89\n",
      "overlap\n",
      "23 17\n",
      "53 20\n",
      "no overlap\n",
      "26 9\n",
      "60 27\n",
      "no overlap\n",
      "7 6\n",
      "7 64\n",
      "overlap\n",
      "25 15\n",
      "42 43\n",
      "overlap\n",
      "27 37\n",
      "75 75\n",
      "overlap\n",
      "20 21\n",
      "96 96\n",
      "overlap\n",
      "18 35\n",
      "36 35\n",
      "overlap\n",
      "10 10\n",
      "97 97\n",
      "overlap\n",
      "4 9\n",
      "6 68\n",
      "no overlap\n",
      "12 13\n",
      "83 13\n",
      "overlap\n",
      "43 26\n",
      "48 44\n",
      "no overlap\n",
      "43 43\n",
      "98 99\n",
      "overlap\n",
      "40 40\n",
      "96 40\n",
      "overlap\n",
      "1 2\n",
      "2 82\n",
      "no overlap\n",
      "14 14\n",
      "85 85\n",
      "overlap\n",
      "11 10\n",
      "44 45\n",
      "overlap\n",
      "71 91\n",
      "92 92\n",
      "overlap\n",
      "23 24\n",
      "69 64\n",
      "overlap\n",
      "75 11\n",
      "75 76\n",
      "overlap\n",
      "14 2\n",
      "99 99\n",
      "overlap\n",
      "67 73\n",
      "74 73\n",
      "overlap\n",
      "12 13\n",
      "85 85\n",
      "overlap\n",
      "39 40\n",
      "80 40\n",
      "overlap\n",
      "33 32\n",
      "34 34\n",
      "overlap\n",
      "58 13\n",
      "59 59\n",
      "overlap\n",
      "83 84\n",
      "88 84\n",
      "overlap\n",
      "17 9\n",
      "24 70\n",
      "overlap\n",
      "4 1\n",
      "87 99\n",
      "overlap\n",
      "1 2\n",
      "48 94\n",
      "no overlap\n",
      "14 10\n",
      "95 89\n",
      "no overlap\n",
      "31 31\n",
      "43 92\n",
      "overlap\n",
      "67 49\n",
      "81 72\n",
      "no overlap\n",
      "15 16\n",
      "74 16\n",
      "overlap\n",
      "29 29\n",
      "66 66\n",
      "overlap\n",
      "30 97\n",
      "98 97\n",
      "overlap\n",
      "3 3\n",
      "75 76\n",
      "overlap\n",
      "40 26\n",
      "41 40\n",
      "no overlap\n",
      "68 67\n",
      "68 78\n",
      "overlap\n",
      "23 24\n",
      "53 90\n",
      "no overlap\n",
      "51 36\n",
      "55 58\n",
      "overlap\n",
      "3 4\n",
      "97 93\n",
      "overlap\n",
      "8 8\n",
      "90 48\n",
      "overlap\n",
      "9 8\n",
      "64 95\n",
      "overlap\n",
      "17 47\n",
      "48 48\n",
      "overlap\n",
      "19 46\n",
      "69 68\n",
      "overlap\n",
      "21 21\n",
      "96 96\n",
      "overlap\n",
      "41 37\n",
      "41 42\n",
      "overlap\n",
      "2 97\n",
      "98 99\n",
      "no overlap\n",
      "13 13\n",
      "13 13\n",
      "overlap\n",
      "21 38\n",
      "82 82\n",
      "overlap\n",
      "6 81\n",
      "82 81\n",
      "overlap\n",
      "2 37\n",
      "38 37\n",
      "overlap\n",
      "26 5\n",
      "93 93\n",
      "overlap\n",
      "1 2\n",
      "45 28\n",
      "overlap\n",
      "3 8\n",
      "70 63\n",
      "overlap\n",
      "48 51\n",
      "54 54\n",
      "overlap\n",
      "3 7\n",
      "8 41\n",
      "no overlap\n",
      "17 16\n",
      "76 77\n",
      "overlap\n",
      "40 40\n",
      "44 43\n",
      "overlap\n",
      "57 27\n",
      "86 57\n",
      "no overlap\n",
      "27 24\n",
      "87 71\n",
      "no overlap\n",
      "81 92\n",
      "93 93\n",
      "overlap\n",
      "27 46\n",
      "46 46\n",
      "overlap\n",
      "4 7\n",
      "94 93\n",
      "overlap\n",
      "48 84\n",
      "85 85\n",
      "overlap\n",
      "61 13\n",
      "63 62\n",
      "no overlap\n",
      "11 11\n",
      "12 22\n",
      "overlap\n",
      "33 33\n",
      "86 34\n",
      "overlap\n",
      "17 18\n",
      "34 34\n",
      "overlap\n",
      "8 31\n",
      "30 34\n",
      "no overlap\n",
      "6 6\n",
      "91 90\n",
      "overlap\n",
      "21 21\n",
      "55 55\n",
      "overlap\n",
      "15 25\n",
      "48 35\n",
      "overlap\n",
      "28 30\n",
      "29 53\n",
      "no overlap\n",
      "48 47\n",
      "81 83\n",
      "overlap\n",
      "12 11\n",
      "26 26\n",
      "overlap\n",
      "89 22\n",
      "89 89\n",
      "overlap\n",
      "20 21\n",
      "98 98\n",
      "overlap\n",
      "5 76\n",
      "97 81\n",
      "overlap\n",
      "3 3\n",
      "76 76\n",
      "overlap\n",
      "17 79\n",
      "79 90\n",
      "no overlap\n",
      "20 28\n",
      "75 74\n",
      "overlap\n",
      "9 8\n",
      "58 59\n",
      "overlap\n",
      "55 56\n",
      "57 72\n",
      "no overlap\n",
      "52 45\n",
      "58 49\n",
      "no overlap\n",
      "6 21\n",
      "97 86\n",
      "overlap\n",
      "8 8\n",
      "74 74\n",
      "overlap\n",
      "48 75\n",
      "95 94\n",
      "overlap\n",
      "1 8\n",
      "87 88\n",
      "no overlap\n",
      "40 36\n",
      "49 49\n",
      "overlap\n",
      "8 8\n",
      "72 73\n",
      "overlap\n",
      "2 3\n",
      "76 76\n",
      "overlap\n",
      "22 2\n",
      "33 33\n",
      "overlap\n",
      "46 18\n",
      "94 94\n",
      "overlap\n",
      "13 7\n",
      "98 98\n",
      "overlap\n",
      "52 14\n",
      "66 65\n",
      "no overlap\n",
      "7 8\n",
      "8 8\n",
      "overlap\n",
      "34 34\n",
      "35 72\n",
      "overlap\n",
      "8 20\n",
      "21 86\n",
      "no overlap\n",
      "96 2\n",
      "97 97\n",
      "overlap\n",
      "60 59\n",
      "60 89\n",
      "overlap\n",
      "4 10\n",
      "11 96\n",
      "no overlap\n",
      "14 14\n",
      "43 43\n",
      "overlap\n",
      "31 43\n",
      "44 79\n",
      "no overlap\n",
      "36 35\n",
      "78 78\n",
      "overlap\n",
      "70 67\n",
      "91 91\n",
      "overlap\n",
      "65 43\n",
      "66 65\n",
      "no overlap\n",
      "3 5\n",
      "6 96\n",
      "no overlap\n",
      "27 9\n",
      "50 35\n",
      "no overlap\n",
      "27 13\n",
      "28 28\n",
      "overlap\n",
      "73 72\n",
      "82 81\n",
      "no overlap\n",
      "2 2\n",
      "43 42\n",
      "overlap\n",
      "76 75\n",
      "77 79\n",
      "overlap\n",
      "88 23\n",
      "89 89\n",
      "overlap\n",
      "5 4\n",
      "5 68\n",
      "overlap\n",
      "6 5\n",
      "6 98\n",
      "overlap\n",
      "21 9\n",
      "22 22\n",
      "overlap\n",
      "6 5\n",
      "94 6\n",
      "no overlap\n",
      "26 20\n",
      "89 88\n",
      "no overlap\n",
      "39 13\n",
      "93 95\n",
      "overlap\n",
      "5 22\n",
      "93 93\n",
      "overlap\n",
      "8 9\n",
      "23 23\n",
      "overlap\n",
      "30 31\n",
      "52 51\n",
      "overlap\n",
      "55 6\n",
      "55 55\n",
      "overlap\n",
      "26 26\n",
      "83 83\n",
      "overlap\n",
      "52 51\n",
      "72 78\n",
      "overlap\n",
      "25 41\n",
      "28 87\n",
      "no overlap\n",
      "35 36\n",
      "98 64\n",
      "overlap\n",
      "96 79\n",
      "97 97\n",
      "overlap\n",
      "56 57\n",
      "81 79\n",
      "overlap\n",
      "40 17\n",
      "42 41\n",
      "no overlap\n",
      "30 30\n",
      "82 81\n",
      "overlap\n",
      "6 9\n",
      "14 15\n",
      "no overlap\n",
      "11 11\n",
      "29 30\n",
      "overlap\n",
      "8 6\n",
      "41 40\n",
      "no overlap\n",
      "28 97\n",
      "97 97\n",
      "overlap\n",
      "33 33\n",
      "67 68\n",
      "overlap\n",
      "29 28\n",
      "90 91\n",
      "overlap\n",
      "2 12\n",
      "30 29\n",
      "overlap\n",
      "5 6\n",
      "70 6\n",
      "overlap\n",
      "8 9\n",
      "39 79\n",
      "no overlap\n",
      "5 28\n",
      "29 35\n",
      "no overlap\n",
      "17 17\n",
      "55 55\n",
      "overlap\n",
      "3 2\n",
      "90 90\n",
      "overlap\n",
      "15 15\n",
      "30 72\n",
      "overlap\n",
      "77 16\n",
      "78 78\n",
      "overlap\n",
      "60 36\n",
      "82 83\n",
      "overlap\n",
      "2 4\n",
      "91 89\n",
      "overlap\n",
      "37 52\n",
      "52 52\n",
      "overlap\n",
      "11 10\n",
      "98 98\n",
      "overlap\n",
      "55 24\n",
      "56 55\n",
      "no overlap\n",
      "27 25\n",
      "59 59\n",
      "overlap\n",
      "2 1\n",
      "2 93\n",
      "overlap\n",
      "11 49\n",
      "49 50\n",
      "no overlap\n",
      "23 23\n",
      "71 86\n",
      "overlap\n",
      "17 3\n",
      "52 51\n",
      "no overlap\n",
      "98 21\n",
      "98 99\n",
      "overlap\n",
      "3 4\n",
      "92 4\n",
      "overlap\n",
      "81 81\n",
      "85 85\n",
      "overlap\n",
      "17 18\n",
      "99 95\n",
      "overlap\n",
      "5 1\n",
      "90 2\n",
      "no overlap\n",
      "33 33\n",
      "78 77\n",
      "overlap\n",
      "34 20\n",
      "47 47\n",
      "overlap\n",
      "1 35\n",
      "97 98\n",
      "no overlap\n",
      "95 34\n",
      "98 96\n",
      "no overlap\n",
      "80 94\n",
      "92 98\n",
      "no overlap\n",
      "63 69\n",
      "70 70\n",
      "overlap\n",
      "89 90\n",
      "94 95\n",
      "no overlap\n",
      "38 39\n",
      "38 81\n",
      "no overlap\n",
      "74 33\n",
      "75 75\n",
      "overlap\n",
      "16 25\n",
      "33 97\n",
      "no overlap\n",
      "29 29\n",
      "97 29\n",
      "overlap\n",
      "28 29\n",
      "30 93\n",
      "no overlap\n",
      "26 74\n",
      "75 75\n",
      "overlap\n",
      "98 1\n",
      "99 98\n",
      "no overlap\n",
      "37 32\n",
      "60 46\n",
      "no overlap\n",
      "18 17\n",
      "36 88\n",
      "overlap\n",
      "29 29\n",
      "95 95\n",
      "overlap\n",
      "16 32\n",
      "32 33\n",
      "no overlap\n",
      "36 19\n",
      "37 38\n",
      "overlap\n",
      "36 33\n",
      "84 42\n",
      "no overlap\n",
      "56 6\n",
      "68 69\n",
      "overlap\n",
      "14 42\n",
      "57 57\n",
      "overlap\n",
      "68 67\n",
      "76 73\n",
      "no overlap\n",
      "14 23\n",
      "24 37\n",
      "no overlap\n",
      "59 60\n",
      "60 87\n",
      "no overlap\n",
      "16 15\n",
      "98 98\n",
      "overlap\n",
      "46 43\n",
      "47 72\n",
      "overlap\n",
      "97 64\n",
      "97 97\n",
      "overlap\n",
      "45 64\n",
      "65 64\n",
      "overlap\n",
      "35 12\n",
      "98 35\n",
      "no overlap\n",
      "1 1\n",
      "99 98\n",
      "overlap\n",
      "7 8\n",
      "77 76\n",
      "overlap\n",
      "7 8\n",
      "89 56\n",
      "overlap\n",
      "65 54\n",
      "65 68\n",
      "overlap\n",
      "19 13\n",
      "94 95\n",
      "overlap\n",
      "86 85\n",
      "90 88\n",
      "no overlap\n",
      "14 13\n",
      "79 80\n",
      "overlap\n",
      "15 15\n",
      "15 77\n",
      "overlap\n",
      "6 6\n",
      "68 68\n",
      "overlap\n",
      "6 5\n",
      "6 60\n",
      "overlap\n",
      "50 37\n",
      "89 90\n",
      "overlap\n",
      "7 7\n",
      "66 67\n",
      "overlap\n",
      "20 20\n",
      "38 37\n",
      "overlap\n",
      "45 46\n",
      "92 97\n",
      "no overlap\n",
      "77 67\n",
      "78 77\n",
      "no overlap\n",
      "3 2\n",
      "3 99\n",
      "overlap\n",
      "3 3\n",
      "91 4\n",
      "overlap\n",
      "4 25\n",
      "84 84\n",
      "overlap\n",
      "10 10\n",
      "11 66\n",
      "overlap\n",
      "4 4\n",
      "45 45\n",
      "overlap\n",
      "33 25\n",
      "62 34\n",
      "no overlap\n",
      "38 39\n",
      "67 39\n",
      "overlap\n",
      "15 63\n",
      "70 64\n",
      "overlap\n",
      "58 57\n",
      "75 74\n",
      "no overlap\n",
      "6 3\n",
      "98 7\n",
      "no overlap\n",
      "22 47\n",
      "54 53\n",
      "overlap\n",
      "20 32\n",
      "45 46\n",
      "no overlap\n",
      "1 1\n",
      "91 90\n",
      "overlap\n",
      "3 99\n",
      "97 99\n",
      "no overlap\n",
      "1 1\n",
      "45 1\n",
      "overlap\n",
      "3 28\n",
      "92 91\n",
      "overlap\n",
      "5 5\n",
      "83 84\n",
      "overlap\n",
      "5 20\n",
      "98 98\n",
      "overlap\n",
      "51 51\n",
      "52 52\n",
      "overlap\n",
      "15 12\n",
      "93 23\n",
      "no overlap\n",
      "18 21\n",
      "21 89\n",
      "no overlap\n",
      "89 88\n",
      "92 95\n",
      "overlap\n",
      "8 12\n",
      "27 54\n",
      "no overlap\n",
      "12 13\n",
      "28 28\n",
      "overlap\n",
      "25 26\n",
      "27 27\n",
      "overlap\n",
      "63 63\n",
      "64 70\n",
      "overlap\n",
      "1 1\n",
      "75 25\n",
      "overlap\n",
      "13 14\n",
      "41 14\n",
      "overlap\n",
      "15 30\n",
      "30 93\n",
      "no overlap\n",
      "9 9\n",
      "89 90\n",
      "overlap\n",
      "14 15\n",
      "70 70\n",
      "overlap\n",
      "11 11\n",
      "12 52\n",
      "overlap\n",
      "3 2\n",
      "3 98\n",
      "overlap\n",
      "8 9\n",
      "10 91\n",
      "no overlap\n",
      "67 57\n",
      "68 68\n",
      "overlap\n",
      "7 8\n",
      "33 94\n",
      "no overlap\n",
      "33 2\n",
      "90 89\n",
      "no overlap\n",
      "13 12\n",
      "57 58\n",
      "overlap\n",
      "62 73\n",
      "91 74\n",
      "overlap\n",
      "31 32\n",
      "99 77\n",
      "overlap\n",
      "4 1\n",
      "19 3\n",
      "no overlap\n",
      "26 34\n",
      "35 42\n",
      "no overlap\n",
      "19 18\n",
      "64 55\n",
      "no overlap\n",
      "51 87\n",
      "64 91\n",
      "no overlap\n",
      "3 98\n",
      "99 99\n",
      "overlap\n",
      "4 8\n",
      "45 92\n",
      "no overlap\n",
      "53 85\n",
      "86 86\n",
      "overlap\n",
      "22 22\n",
      "84 79\n",
      "overlap\n",
      "17 80\n",
      "79 86\n",
      "no overlap\n",
      "37 36\n",
      "37 82\n",
      "overlap\n",
      "7 7\n",
      "83 82\n",
      "overlap\n",
      "94 78\n",
      "95 95\n",
      "overlap\n",
      "93 49\n",
      "94 93\n",
      "no overlap\n",
      "70 18\n",
      "82 98\n",
      "overlap\n",
      "4 3\n",
      "85 84\n",
      "no overlap\n",
      "31 30\n",
      "84 71\n",
      "no overlap\n",
      "16 24\n",
      "32 31\n",
      "overlap\n",
      "10 4\n",
      "91 63\n",
      "no overlap\n",
      "11 11\n",
      "94 92\n",
      "overlap\n",
      "70 62\n",
      "71 70\n",
      "no overlap\n",
      "43 60\n",
      "83 82\n",
      "overlap\n",
      "10 6\n",
      "47 46\n",
      "no overlap\n",
      "12 57\n",
      "58 58\n",
      "overlap\n",
      "10 10\n",
      "64 56\n",
      "overlap\n",
      "24 42\n",
      "95 94\n",
      "overlap\n",
      "1 18\n",
      "38 37\n",
      "overlap\n",
      "19 20\n",
      "53 53\n",
      "overlap\n",
      "26 26\n",
      "37 37\n",
      "overlap\n",
      "76 77\n",
      "80 81\n",
      "no overlap\n",
      "10 16\n",
      "16 16\n",
      "overlap\n",
      "24 40\n",
      "98 79\n",
      "overlap\n",
      "26 27\n",
      "92 92\n",
      "overlap\n",
      "14 14\n",
      "99 15\n",
      "overlap\n",
      "1 96\n",
      "98 96\n",
      "overlap\n",
      "85 84\n",
      "99 96\n",
      "no overlap\n",
      "34 14\n",
      "60 61\n",
      "overlap\n",
      "40 81\n",
      "82 85\n",
      "no overlap\n",
      "1 1\n",
      "99 21\n",
      "overlap\n",
      "20 20\n",
      "28 29\n",
      "overlap\n",
      "4 1\n",
      "73 73\n",
      "overlap\n",
      "2 3\n",
      "2 93\n",
      "no overlap\n",
      "55 7\n",
      "97 98\n",
      "overlap\n",
      "18 19\n",
      "66 74\n",
      "no overlap\n",
      "78 80\n",
      "80 80\n",
      "overlap\n",
      "9 26\n",
      "80 81\n",
      "no overlap\n",
      "26 4\n",
      "97 99\n",
      "overlap\n",
      "14 13\n",
      "87 88\n",
      "overlap\n",
      "81 82\n",
      "82 86\n",
      "no overlap\n",
      "29 30\n",
      "33 35\n",
      "no overlap\n",
      "81 13\n",
      "89 82\n",
      "no overlap\n",
      "33 34\n",
      "42 68\n",
      "no overlap\n",
      "27 26\n",
      "94 95\n",
      "overlap\n",
      "5 93\n",
      "93 94\n",
      "no overlap\n",
      "8 64\n",
      "86 87\n",
      "no overlap\n",
      "5 4\n",
      "74 75\n",
      "overlap\n",
      "66 94\n",
      "90 97\n",
      "no overlap\n",
      "58 58\n",
      "61 60\n",
      "overlap\n",
      "52 50\n",
      "90 58\n",
      "no overlap\n",
      "22 22\n",
      "22 22\n",
      "overlap\n",
      "53 53\n",
      "61 54\n",
      "overlap\n",
      "9 65\n",
      "66 77\n",
      "no overlap\n",
      "42 43\n",
      "60 43\n",
      "overlap\n",
      "68 68\n",
      "97 97\n",
      "overlap\n",
      "16 15\n",
      "89 90\n",
      "overlap\n",
      "44 95\n",
      "96 97\n",
      "no overlap\n",
      "12 13\n",
      "89 88\n",
      "overlap\n",
      "35 34\n",
      "52 52\n",
      "overlap\n",
      "45 46\n",
      "78 86\n",
      "no overlap\n",
      "7 7\n",
      "24 20\n",
      "overlap\n",
      "6 5\n",
      "53 54\n",
      "overlap\n",
      "57 14\n",
      "58 57\n",
      "no overlap\n",
      "73 77\n",
      "82 81\n",
      "overlap\n",
      "43 44\n",
      "50 50\n",
      "overlap\n",
      "32 32\n",
      "48 70\n",
      "overlap\n",
      "91 29\n",
      "92 91\n",
      "no overlap\n",
      "4 70\n",
      "86 87\n",
      "no overlap\n",
      "91 45\n",
      "92 90\n",
      "no overlap\n",
      "34 35\n",
      "98 35\n",
      "overlap\n",
      "34 90\n",
      "98 97\n",
      "overlap\n",
      "24 23\n",
      "96 97\n",
      "overlap\n",
      "30 29\n",
      "62 62\n",
      "overlap\n",
      "37 36\n",
      "37 66\n",
      "overlap\n",
      "20 49\n",
      "91 90\n",
      "overlap\n",
      "85 19\n",
      "94 99\n",
      "overlap\n",
      "37 10\n",
      "77 36\n",
      "no overlap\n",
      "1 45\n",
      "46 72\n",
      "no overlap\n",
      "50 19\n",
      "88 88\n",
      "overlap\n",
      "87 19\n",
      "89 98\n",
      "overlap\n",
      "3 2\n",
      "91 97\n",
      "overlap\n",
      "10 10\n",
      "75 75\n",
      "overlap\n",
      "4 3\n",
      "96 97\n",
      "overlap\n",
      "50 22\n",
      "85 50\n",
      "no overlap\n",
      "68 69\n",
      "94 92\n",
      "overlap\n",
      "7 7\n",
      "66 8\n",
      "overlap\n",
      "18 25\n",
      "72 73\n",
      "no overlap\n",
      "13 51\n",
      "52 52\n",
      "overlap\n",
      "84 2\n",
      "87 87\n",
      "overlap\n",
      "4 87\n",
      "86 93\n",
      "no overlap\n",
      "45 49\n",
      "49 56\n",
      "no overlap\n",
      "4 3\n",
      "25 26\n",
      "overlap\n",
      "26 24\n",
      "55 27\n",
      "no overlap\n",
      "25 26\n",
      "47 26\n",
      "overlap\n",
      "45 44\n",
      "56 56\n",
      "overlap\n",
      "61 60\n",
      "64 64\n",
      "overlap\n",
      "33 34\n",
      "96 95\n",
      "overlap\n",
      "49 26\n",
      "50 51\n",
      "overlap\n",
      "3 4\n",
      "94 94\n",
      "overlap\n",
      "8 8\n",
      "97 95\n",
      "overlap\n",
      "6 5\n",
      "64 35\n",
      "no overlap\n",
      "21 22\n",
      "31 32\n",
      "no overlap\n",
      "33 11\n",
      "73 72\n",
      "no overlap\n",
      "14 11\n",
      "75 11\n",
      "no overlap\n",
      "97 5\n",
      "97 98\n",
      "overlap\n",
      "28 29\n",
      "29 30\n",
      "no overlap\n",
      "90 23\n",
      "99 47\n",
      "no overlap\n",
      "83 1\n",
      "84 83\n",
      "no overlap\n",
      "3 2\n",
      "92 4\n",
      "no overlap\n",
      "3 4\n",
      "4 96\n",
      "no overlap\n",
      "96 28\n",
      "97 91\n",
      "no overlap\n",
      "23 22\n",
      "52 53\n",
      "overlap\n",
      "67 66\n",
      "67 68\n",
      "overlap\n",
      "23 22\n",
      "91 92\n",
      "overlap\n",
      "2 2\n",
      "99 99\n",
      "overlap\n",
      "3 2\n",
      "41 94\n",
      "overlap\n",
      "36 59\n",
      "87 86\n",
      "overlap\n",
      "69 69\n",
      "77 77\n",
      "overlap\n",
      "9 8\n",
      "99 99\n",
      "overlap\n",
      "4 3\n",
      "96 96\n",
      "overlap\n",
      "52 21\n",
      "52 51\n",
      "no overlap\n",
      "19 18\n",
      "89 53\n",
      "no overlap\n",
      "86 29\n",
      "87 87\n",
      "overlap\n",
      "18 25\n",
      "65 54\n",
      "overlap\n",
      "62 4\n",
      "82 61\n",
      "no overlap\n",
      "49 49\n",
      "94 93\n",
      "overlap\n",
      "95 5\n",
      "98 96\n",
      "no overlap\n",
      "22 22\n",
      "87 49\n",
      "overlap\n",
      "98 41\n",
      "98 99\n",
      "overlap\n",
      "8 7\n",
      "93 96\n",
      "overlap\n",
      "67 67\n",
      "72 73\n",
      "overlap\n",
      "29 50\n",
      "62 78\n",
      "no overlap\n",
      "4 95\n",
      "95 96\n",
      "no overlap\n",
      "29 16\n",
      "90 89\n",
      "no overlap\n",
      "2 74\n",
      "75 74\n",
      "overlap\n",
      "54 30\n",
      "56 57\n",
      "overlap\n",
      "1 1\n",
      "95 95\n",
      "overlap\n",
      "7 8\n",
      "98 8\n",
      "overlap\n",
      "83 40\n",
      "90 92\n",
      "overlap\n",
      "50 49\n",
      "93 94\n",
      "overlap\n",
      "34 46\n",
      "47 47\n",
      "overlap\n",
      "72 72\n",
      "87 75\n",
      "overlap\n",
      "26 27\n",
      "69 69\n",
      "overlap\n",
      "15 14\n",
      "58 16\n",
      "no overlap\n",
      "14 17\n",
      "63 99\n",
      "no overlap\n",
      "9 9\n",
      "87 86\n",
      "overlap\n",
      "1 3\n",
      "99 97\n",
      "overlap\n",
      "45 34\n",
      "51 63\n",
      "overlap\n",
      "24 13\n",
      "43 13\n",
      "no overlap\n",
      "5 4\n",
      "20 21\n",
      "overlap\n",
      "5 6\n",
      "75 6\n",
      "overlap\n",
      "99 8\n",
      "99 97\n",
      "no overlap\n",
      "12 11\n",
      "40 85\n",
      "overlap\n",
      "26 27\n",
      "85 84\n",
      "overlap\n",
      "5 6\n",
      "86 6\n",
      "overlap\n",
      "22 22\n",
      "82 81\n",
      "overlap\n",
      "42 43\n",
      "94 75\n",
      "overlap\n",
      "6 6\n",
      "7 96\n",
      "overlap\n",
      "5 4\n",
      "92 92\n",
      "overlap\n",
      "32 32\n",
      "37 38\n",
      "overlap\n",
      "64 65\n",
      "87 82\n",
      "overlap\n",
      "58 60\n",
      "63 60\n",
      "overlap\n",
      "15 15\n",
      "97 91\n",
      "overlap\n",
      "10 16\n",
      "17 45\n",
      "no overlap\n",
      "70 49\n",
      "71 71\n",
      "overlap\n",
      "2 29\n",
      "34 35\n",
      "no overlap\n",
      "7 6\n",
      "81 7\n",
      "no overlap\n",
      "36 37\n",
      "88 54\n",
      "overlap\n",
      "81 76\n",
      "86 87\n",
      "overlap\n",
      "2 2\n",
      "93 5\n",
      "overlap\n",
      "33 88\n",
      "89 88\n",
      "overlap\n",
      "25 18\n",
      "37 36\n",
      "no overlap\n",
      "11 12\n",
      "56 55\n",
      "overlap\n",
      "8 7\n",
      "91 95\n",
      "overlap\n",
      "5 6\n",
      "83 66\n",
      "overlap\n",
      "65 19\n",
      "97 66\n",
      "no overlap\n",
      "60 80\n",
      "81 82\n",
      "no overlap\n",
      "23 1\n",
      "94 93\n",
      "no overlap\n",
      "42 41\n",
      "91 92\n",
      "overlap\n",
      "79 79\n",
      "94 93\n",
      "overlap\n",
      "3 2\n",
      "99 17\n",
      "no overlap\n",
      "75 24\n",
      "75 76\n",
      "overlap\n",
      "16 16\n",
      "61 76\n",
      "overlap\n",
      "33 34\n",
      "75 74\n",
      "overlap\n",
      "32 87\n",
      "88 88\n",
      "overlap\n",
      "4 24\n",
      "26 27\n",
      "no overlap\n",
      "36 40\n",
      "46 50\n",
      "no overlap\n",
      "15 5\n",
      "76 11\n",
      "no overlap\n",
      "2 3\n",
      "12 12\n",
      "overlap\n",
      "3 4\n",
      "97 92\n",
      "overlap\n",
      "9 20\n",
      "21 20\n",
      "overlap\n",
      "9 66\n",
      "95 94\n",
      "overlap\n",
      "14 14\n",
      "92 25\n",
      "overlap\n",
      "33 20\n",
      "49 48\n",
      "no overlap\n",
      "31 35\n",
      "67 68\n",
      "no overlap\n",
      "1 96\n",
      "97 96\n",
      "overlap\n",
      "35 34\n",
      "35 92\n",
      "overlap\n",
      "57 56\n",
      "86 72\n",
      "no overlap\n",
      "68 53\n",
      "85 86\n",
      "overlap\n",
      "80 67\n",
      "87 89\n",
      "overlap\n",
      "94 5\n",
      "94 94\n",
      "overlap\n",
      "65 84\n",
      "84 91\n",
      "no overlap\n",
      "11 7\n",
      "99 9\n",
      "no overlap\n",
      "20 21\n",
      "92 82\n",
      "overlap\n",
      "3 1\n",
      "61 3\n",
      "no overlap\n",
      "34 33\n",
      "59 58\n",
      "no overlap\n",
      "12 13\n",
      "98 13\n",
      "overlap\n",
      "80 13\n",
      "80 80\n",
      "overlap\n",
      "55 54\n",
      "97 98\n",
      "overlap\n",
      "59 3\n",
      "76 77\n",
      "overlap\n",
      "8 7\n",
      "97 74\n",
      "no overlap\n",
      "45 43\n",
      "46 45\n",
      "no overlap\n",
      "60 9\n",
      "81 82\n",
      "overlap\n",
      "4 25\n",
      "88 87\n",
      "overlap\n",
      "5 96\n",
      "97 96\n",
      "overlap\n",
      "39 25\n",
      "70 51\n",
      "no overlap\n",
      "44 41\n",
      "61 42\n",
      "no overlap\n",
      "33 33\n",
      "36 34\n",
      "overlap\n",
      "91 6\n",
      "92 91\n",
      "no overlap\n",
      "39 43\n",
      "53 53\n",
      "overlap\n",
      "9 30\n",
      "31 32\n",
      "no overlap\n",
      "60 59\n",
      "96 98\n",
      "overlap\n",
      "17 17\n",
      "98 17\n",
      "overlap\n",
      "41 40\n",
      "41 43\n",
      "overlap\n",
      "16 35\n",
      "44 44\n",
      "overlap\n",
      "42 14\n",
      "42 43\n",
      "overlap\n",
      "1 5\n",
      "5 98\n",
      "no overlap\n",
      "18 33\n",
      "87 87\n",
      "overlap\n",
      "56 46\n",
      "56 57\n",
      "overlap\n",
      "6 2\n",
      "99 98\n",
      "no overlap\n",
      "9 10\n",
      "22 10\n",
      "overlap\n",
      "14 15\n",
      "15 61\n",
      "no overlap\n",
      "17 18\n",
      "82 34\n",
      "overlap\n",
      "95 14\n",
      "98 95\n",
      "no overlap\n",
      "81 38\n",
      "81 82\n",
      "overlap\n",
      "30 39\n",
      "50 46\n",
      "overlap\n",
      "94 6\n",
      "94 95\n",
      "overlap\n",
      "14 15\n",
      "54 53\n",
      "overlap\n",
      "3 2\n",
      "80 4\n",
      "no overlap\n",
      "55 54\n",
      "55 98\n",
      "overlap\n",
      "99 2\n",
      "99 99\n",
      "overlap\n",
      "70 9\n",
      "70 71\n",
      "overlap\n",
      "8 9\n",
      "20 9\n",
      "overlap\n",
      "1 98\n",
      "98 99\n",
      "no overlap\n",
      "31 63\n",
      "71 71\n",
      "overlap\n",
      "74 25\n",
      "97 97\n",
      "overlap\n",
      "4 61\n",
      "61 61\n",
      "overlap\n",
      "37 38\n",
      "58 53\n",
      "overlap\n",
      "15 14\n",
      "20 15\n",
      "no overlap\n",
      "44 45\n",
      "79 80\n",
      "no overlap\n",
      "45 29\n",
      "68 75\n",
      "overlap\n",
      "24 19\n",
      "94 98\n",
      "overlap\n",
      "42 9\n",
      "86 41\n",
      "no overlap\n",
      "75 70\n",
      "89 75\n",
      "no overlap\n",
      "25 6\n",
      "55 25\n",
      "no overlap\n",
      "41 40\n",
      "69 41\n",
      "no overlap\n",
      "6 4\n",
      "96 4\n",
      "no overlap\n",
      "20 93\n",
      "94 94\n",
      "overlap\n",
      "16 2\n",
      "69 68\n",
      "no overlap\n",
      "76 47\n",
      "78 77\n",
      "no overlap\n",
      "7 3\n",
      "54 36\n",
      "no overlap\n",
      "2 1\n",
      "38 98\n",
      "overlap\n",
      "4 16\n",
      "16 16\n",
      "overlap\n",
      "1 88\n",
      "99 99\n",
      "overlap\n",
      "12 15\n",
      "35 35\n",
      "overlap\n",
      "14 13\n",
      "98 99\n",
      "overlap\n",
      "60 8\n",
      "61 61\n",
      "overlap\n",
      "26 58\n",
      "68 67\n",
      "overlap\n",
      "28 28\n",
      "98 95\n",
      "overlap\n",
      "13 14\n",
      "15 30\n",
      "no overlap\n",
      "23 24\n",
      "41 24\n",
      "overlap\n",
      "33 14\n",
      "88 81\n",
      "no overlap\n",
      "36 3\n",
      "94 67\n",
      "no overlap\n",
      "16 73\n",
      "74 74\n",
      "overlap\n",
      "83 3\n",
      "93 94\n",
      "overlap\n",
      "3 6\n",
      "65 66\n",
      "no overlap\n",
      "31 32\n",
      "93 32\n",
      "overlap\n",
      "30 41\n",
      "54 54\n",
      "overlap\n",
      "9 76\n",
      "77 96\n",
      "no overlap\n",
      "11 11\n",
      "12 74\n",
      "overlap\n",
      "14 19\n",
      "14 72\n",
      "no overlap\n",
      "34 33\n",
      "60 61\n",
      "overlap\n",
      "3 3\n",
      "4 25\n",
      "overlap\n",
      "3 75\n",
      "75 76\n",
      "no overlap\n",
      "28 29\n",
      "99 97\n",
      "overlap\n",
      "29 30\n",
      "85 84\n",
      "overlap\n",
      "21 24\n",
      "31 29\n",
      "overlap\n",
      "10 10\n",
      "35 11\n",
      "overlap\n",
      "92 56\n",
      "98 93\n",
      "no overlap\n",
      "3 95\n",
      "96 96\n",
      "overlap\n",
      "36 36\n",
      "55 90\n",
      "overlap\n",
      "4 5\n",
      "91 91\n",
      "overlap\n",
      "1 92\n",
      "93 98\n",
      "no overlap\n",
      "21 22\n",
      "37 36\n",
      "overlap\n",
      "9 30\n",
      "32 33\n",
      "no overlap\n",
      "46 47\n",
      "83 89\n",
      "no overlap\n",
      "31 30\n",
      "63 32\n",
      "no overlap\n",
      "28 58\n",
      "54 66\n",
      "no overlap\n",
      "33 33\n",
      "97 97\n",
      "overlap\n",
      "71 59\n",
      "80 79\n",
      "no overlap\n",
      "11 12\n",
      "97 98\n",
      "no overlap\n",
      "68 66\n",
      "69 70\n",
      "overlap\n",
      "9 6\n",
      "62 46\n",
      "no overlap\n",
      "50 50\n",
      "92 91\n",
      "overlap\n",
      "5 18\n",
      "19 77\n",
      "no overlap\n",
      "23 19\n",
      "25 25\n",
      "overlap\n",
      "2 3\n",
      "11 15\n",
      "no overlap\n",
      "11 12\n",
      "92 92\n",
      "overlap\n",
      "21 22\n",
      "99 87\n",
      "overlap\n",
      "57 56\n",
      "92 93\n",
      "overlap\n",
      "12 2\n",
      "91 9\n",
      "no overlap\n",
      "6 1\n",
      "13 14\n",
      "overlap\n",
      "8 9\n",
      "92 91\n",
      "overlap\n",
      "7 4\n",
      "38 71\n",
      "overlap\n",
      "2 2\n",
      "11 80\n",
      "overlap\n",
      "6 6\n",
      "99 99\n",
      "overlap\n",
      "23 55\n",
      "56 65\n",
      "no overlap\n",
      "44 54\n",
      "78 77\n",
      "overlap\n",
      "47 48\n",
      "63 63\n",
      "overlap\n",
      "9 8\n",
      "81 31\n",
      "no overlap\n",
      "67 67\n",
      "84 87\n",
      "overlap\n",
      "2 3\n",
      "74 73\n",
      "overlap\n",
      "3 10\n",
      "11 97\n",
      "no overlap\n",
      "18 21\n",
      "20 99\n",
      "no overlap\n",
      "92 34\n",
      "92 93\n",
      "overlap\n",
      "44 33\n",
      "95 94\n",
      "no overlap\n",
      "4 14\n",
      "61 61\n",
      "overlap\n",
      "4 1\n",
      "97 97\n",
      "overlap\n",
      "79 80\n",
      "88 90\n",
      "no overlap\n",
      "13 10\n",
      "93 97\n",
      "overlap\n",
      "16 15\n",
      "44 44\n",
      "overlap\n",
      "47 8\n",
      "90 75\n",
      "no overlap\n",
      "17 8\n",
      "59 60\n",
      "overlap\n",
      "11 4\n",
      "87 11\n",
      "no overlap\n",
      "4 4\n",
      "64 69\n",
      "overlap\n",
      "66 67\n",
      "67 91\n",
      "no overlap\n",
      "48 49\n",
      "67 66\n",
      "overlap\n",
      "26 25\n",
      "50 51\n",
      "overlap\n",
      "4 4\n",
      "91 91\n",
      "overlap\n",
      "60 59\n",
      "60 83\n",
      "overlap\n",
      "1 1\n",
      "1 16\n",
      "overlap\n",
      "4 16\n",
      "15 16\n",
      "no overlap\n",
      "68 67\n",
      "72 68\n",
      "no overlap\n",
      "42 41\n",
      "84 85\n",
      "overlap\n",
      "22 18\n",
      "73 72\n",
      "no overlap\n",
      "50 51\n",
      "51 78\n",
      "no overlap\n",
      "6 6\n",
      "98 97\n",
      "overlap\n",
      "72 72\n",
      "83 86\n",
      "overlap\n",
      "1 1\n",
      "98 97\n",
      "overlap\n",
      "6 6\n",
      "28 79\n",
      "overlap\n",
      "27 81\n",
      "82 82\n",
      "overlap\n",
      "3 2\n",
      "72 3\n",
      "no overlap\n",
      "2 6\n",
      "97 66\n",
      "overlap\n",
      "9 8\n",
      "92 44\n",
      "no overlap\n",
      "3 5\n",
      "6 65\n",
      "no overlap\n",
      "85 30\n",
      "86 86\n",
      "overlap\n",
      "75 8\n",
      "97 69\n",
      "no overlap\n",
      "5 6\n",
      "60 6\n",
      "overlap\n",
      "9 8\n",
      "64 76\n",
      "overlap\n",
      "36 41\n",
      "88 92\n",
      "no overlap\n",
      "1 57\n",
      "57 57\n",
      "overlap\n",
      "76 75\n",
      "92 93\n",
      "overlap\n",
      "18 2\n",
      "85 18\n",
      "no overlap\n",
      "18 14\n",
      "68 31\n",
      "no overlap\n",
      "48 11\n",
      "49 48\n",
      "no overlap\n",
      "86 15\n",
      "86 87\n",
      "overlap\n",
      "41 42\n",
      "93 92\n",
      "overlap\n",
      "9 10\n",
      "40 39\n",
      "overlap\n",
      "5 6\n",
      "6 86\n",
      "no overlap\n",
      "2 24\n",
      "38 84\n",
      "no overlap\n",
      "16 7\n",
      "90 17\n",
      "no overlap\n",
      "19 18\n",
      "63 64\n",
      "overlap\n",
      "6 78\n",
      "97 99\n",
      "no overlap\n",
      "19 20\n",
      "48 93\n",
      "no overlap\n",
      "6 7\n",
      "8 55\n",
      "no overlap\n",
      "3 2\n",
      "74 73\n",
      "no overlap\n",
      "5 6\n",
      "22 6\n",
      "overlap\n",
      "6 6\n",
      "84 92\n",
      "overlap\n",
      "30 30\n",
      "30 82\n",
      "overlap\n",
      "17 16\n",
      "37 37\n",
      "overlap\n",
      "82 5\n",
      "89 98\n",
      "overlap\n",
      "49 97\n",
      "98 98\n",
      "overlap\n",
      "6 18\n",
      "19 20\n",
      "no overlap\n",
      "6 5\n",
      "95 95\n",
      "overlap\n",
      "10 29\n",
      "46 45\n",
      "overlap\n",
      "5 6\n",
      "84 83\n",
      "overlap\n",
      "97 21\n",
      "97 98\n",
      "overlap\n",
      "57 58\n",
      "83 82\n",
      "overlap\n",
      "21 45\n",
      "59 60\n",
      "no overlap\n",
      "2 1\n",
      "98 99\n",
      "overlap\n",
      "52 9\n",
      "56 51\n",
      "no overlap\n",
      "71 44\n",
      "86 87\n",
      "overlap\n",
      "3 2\n",
      "81 82\n",
      "overlap\n",
      "53 80\n",
      "94 93\n",
      "overlap\n",
      "1 2\n",
      "83 84\n",
      "no overlap\n",
      "31 31\n",
      "32 84\n",
      "overlap\n",
      "79 80\n",
      "87 87\n",
      "overlap\n",
      "77 6\n",
      "79 78\n",
      "no overlap\n",
      "27 18\n",
      "88 73\n",
      "no overlap\n",
      "77 6\n",
      "93 94\n",
      "overlap\n",
      "76 8\n",
      "76 76\n",
      "overlap\n",
      "36 34\n",
      "38 39\n",
      "overlap\n",
      "20 9\n",
      "37 20\n",
      "no overlap\n",
      "33 34\n",
      "34 99\n",
      "no overlap\n",
      "22 98\n",
      "98 99\n",
      "no overlap\n",
      "97 5\n",
      "98 98\n",
      "overlap\n",
      "1 2\n",
      "40 40\n",
      "overlap\n",
      "62 62\n",
      "93 93\n",
      "overlap\n",
      "47 48\n",
      "94 94\n",
      "overlap\n",
      "5 1\n",
      "89 5\n",
      "no overlap\n",
      "5 23\n",
      "62 61\n",
      "overlap\n",
      "7 8\n",
      "60 59\n",
      "overlap\n",
      "88 43\n",
      "89 88\n",
      "no overlap\n",
      "3 94\n",
      "95 95\n",
      "overlap\n",
      "18 6\n",
      "31 31\n",
      "overlap\n",
      "60 48\n",
      "73 74\n",
      "overlap\n",
      "5 5\n",
      "56 56\n",
      "overlap\n",
      "33 34\n",
      "78 55\n",
      "overlap\n",
      "33 34\n",
      "37 36\n",
      "overlap\n",
      "2 2\n",
      "68 68\n",
      "overlap\n",
      "80 13\n",
      "82 84\n",
      "overlap\n",
      "73 63\n",
      "73 73\n",
      "overlap\n",
      "54 53\n",
      "70 96\n",
      "overlap\n",
      "7 8\n",
      "16 48\n",
      "no overlap\n",
      "39 39\n",
      "79 80\n",
      "overlap\n",
      "12 13\n",
      "37 67\n",
      "no overlap\n",
      "4 5\n",
      "72 71\n",
      "overlap\n",
      "77 34\n",
      "88 78\n",
      "no overlap\n",
      "40 40\n",
      "74 74\n",
      "overlap\n",
      "97 97\n",
      "98 97\n",
      "overlap\n",
      "31 32\n",
      "92 32\n",
      "overlap\n",
      "37 28\n",
      "61 61\n",
      "overlap\n",
      "1 2\n",
      "91 91\n",
      "overlap\n",
      "31 4\n",
      "58 13\n",
      "no overlap\n",
      "27 60\n",
      "80 80\n",
      "overlap\n",
      "33 33\n",
      "94 94\n",
      "overlap\n",
      "67 13\n",
      "72 90\n",
      "overlap\n",
      "31 30\n",
      "51 52\n",
      "overlap\n",
      "18 18\n",
      "90 90\n",
      "overlap\n",
      "33 33\n",
      "43 44\n",
      "overlap\n",
      "23 33\n",
      "98 97\n",
      "overlap\n",
      "13 12\n",
      "45 49\n",
      "overlap\n",
      "89 54\n",
      "90 90\n",
      "overlap\n",
      "4 4\n",
      "60 59\n",
      "overlap\n",
      "5 6\n",
      "92 85\n",
      "overlap\n",
      "19 9\n",
      "23 22\n",
      "no overlap\n",
      "8 1\n",
      "96 8\n",
      "no overlap\n",
      "37 23\n",
      "87 37\n",
      "no overlap\n",
      "30 31\n",
      "62 61\n",
      "overlap\n",
      "29 29\n",
      "79 79\n",
      "overlap\n",
      "27 23\n",
      "96 95\n",
      "no overlap\n",
      "5 6\n",
      "99 97\n",
      "overlap\n",
      "92 4\n",
      "93 93\n",
      "overlap\n",
      "13 35\n",
      "36 78\n",
      "no overlap\n",
      "32 32\n",
      "48 47\n",
      "overlap\n",
      "17 99\n",
      "96 99\n",
      "no overlap\n",
      "4 98\n",
      "98 98\n",
      "overlap\n",
      "17 17\n",
      "17 92\n",
      "overlap\n",
      "79 11\n",
      "84 85\n",
      "overlap\n",
      "34 33\n",
      "95 95\n",
      "overlap\n",
      "10 8\n",
      "79 80\n",
      "overlap\n",
      "7 27\n",
      "32 27\n",
      "overlap\n",
      "3 2\n",
      "98 99\n",
      "overlap\n",
      "3 2\n",
      "63 64\n",
      "overlap\n",
      "22 13\n",
      "98 21\n",
      "no overlap\n",
      "9 19\n",
      "20 96\n",
      "no overlap\n",
      "62 60\n",
      "97 74\n",
      "no overlap\n",
      "14 13\n",
      "86 14\n",
      "no overlap\n",
      "15 15\n",
      "90 91\n",
      "overlap\n",
      "11 10\n",
      "92 89\n",
      "no overlap\n",
      "93 7\n",
      "98 94\n",
      "no overlap\n",
      "1 8\n",
      "75 63\n",
      "overlap\n",
      "3 4\n",
      "92 59\n",
      "overlap\n",
      "54 72\n",
      "72 72\n",
      "overlap\n",
      "52 84\n",
      "84 89\n",
      "no overlap\n",
      "55 55\n",
      "55 72\n",
      "overlap\n",
      "5 4\n",
      "5 52\n",
      "overlap\n",
      "21 66\n",
      "84 75\n",
      "overlap\n",
      "13 7\n",
      "18 87\n",
      "overlap\n",
      "82 6\n",
      "83 82\n",
      "no overlap\n",
      "19 11\n",
      "66 12\n",
      "no overlap\n",
      "69 69\n",
      "96 95\n",
      "overlap\n",
      "3 36\n",
      "98 97\n",
      "overlap\n",
      "12 6\n",
      "31 12\n",
      "no overlap\n",
      "21 14\n",
      "49 18\n",
      "no overlap\n",
      "35 8\n",
      "97 97\n",
      "overlap\n",
      "16 81\n",
      "82 82\n",
      "overlap\n",
      "4 4\n",
      "92 99\n",
      "overlap\n",
      "68 19\n",
      "79 67\n",
      "no overlap\n",
      "36 77\n",
      "56 83\n",
      "no overlap\n",
      "46 29\n",
      "47 46\n",
      "no overlap\n",
      "91 21\n",
      "92 91\n",
      "no overlap\n",
      "2 1\n",
      "2 90\n",
      "overlap\n",
      "61 39\n",
      "93 74\n",
      "no overlap\n",
      "6 33\n",
      "33 33\n",
      "overlap\n",
      "7 2\n",
      "95 7\n",
      "no overlap\n",
      "59 53\n",
      "60 60\n",
      "overlap\n",
      "7 4\n",
      "90 8\n",
      "no overlap\n",
      "94 84\n",
      "94 95\n",
      "overlap\n",
      "69 68\n",
      "85 94\n",
      "overlap\n",
      "9 9\n",
      "73 73\n",
      "overlap\n",
      "47 48\n",
      "99 99\n",
      "overlap\n",
      "7 7\n",
      "37 7\n",
      "overlap\n",
      "3 2\n",
      "3 74\n",
      "overlap\n",
      "18 17\n",
      "18 28\n",
      "overlap\n",
      "25 46\n",
      "51 50\n",
      "overlap\n",
      "1 1\n",
      "98 99\n",
      "overlap\n",
      "48 49\n",
      "80 56\n",
      "overlap\n",
      "16 93\n",
      "94 95\n",
      "no overlap\n",
      "59 60\n",
      "83 82\n",
      "overlap\n",
      "16 78\n",
      "79 78\n",
      "overlap\n",
      "24 29\n",
      "26 85\n",
      "no overlap\n",
      "10 10\n",
      "77 11\n",
      "overlap\n",
      "4 4\n",
      "96 48\n",
      "overlap\n",
      "44 43\n",
      "97 87\n",
      "no overlap\n",
      "33 70\n",
      "71 71\n",
      "overlap\n",
      "27 26\n",
      "57 57\n",
      "overlap\n",
      "30 16\n",
      "53 31\n",
      "no overlap\n",
      "15 14\n",
      "68 69\n",
      "overlap\n",
      "14 7\n",
      "95 94\n",
      "no overlap\n",
      "82 15\n",
      "82 81\n",
      "no overlap\n",
      "22 22\n",
      "40 23\n",
      "overlap\n",
      "6 53\n",
      "94 65\n",
      "overlap\n",
      "76 77\n",
      "95 83\n",
      "overlap\n",
      "12 13\n",
      "83 82\n",
      "overlap\n",
      "41 40\n",
      "94 98\n",
      "overlap\n",
      "37 38\n",
      "58 58\n",
      "overlap\n",
      "7 1\n",
      "91 6\n",
      "no overlap\n",
      "23 34\n",
      "68 67\n",
      "overlap\n",
      "27 96\n",
      "97 96\n",
      "overlap\n",
      "56 56\n",
      "57 57\n",
      "overlap\n",
      "1 3\n",
      "61 7\n",
      "overlap\n",
      "28 27\n",
      "55 55\n",
      "overlap\n",
      "32 31\n",
      "32 56\n",
      "overlap\n",
      "13 13\n",
      "76 76\n",
      "overlap\n",
      "10 11\n",
      "18 56\n",
      "no overlap\n",
      "5 2\n",
      "99 5\n",
      "no overlap\n",
      "7 14\n",
      "80 39\n",
      "overlap\n",
      "16 81\n",
      "82 82\n",
      "overlap\n",
      "4 2\n",
      "24 4\n",
      "no overlap\n",
      "2 97\n",
      "97 98\n",
      "no overlap\n",
      "24 87\n",
      "88 88\n",
      "overlap\n",
      "28 29\n",
      "95 96\n",
      "no overlap\n",
      "56 57\n",
      "72 71\n",
      "overlap\n",
      "71 1\n",
      "73 72\n",
      "no overlap\n",
      "52 51\n",
      "98 98\n",
      "overlap\n",
      "4 57\n",
      "57 58\n",
      "no overlap\n",
      "82 40\n",
      "83 82\n",
      "no overlap\n",
      "54 29\n",
      "78 77\n",
      "no overlap\n",
      "10 25\n",
      "25 26\n",
      "no overlap\n",
      "46 87\n",
      "89 88\n",
      "overlap\n",
      "59 68\n",
      "89 89\n",
      "overlap\n",
      "84 57\n",
      "86 84\n",
      "no overlap\n",
      "24 54\n",
      "94 93\n",
      "overlap\n",
      "41 40\n",
      "63 63\n",
      "overlap\n",
      "87 89\n",
      "90 90\n",
      "overlap\n"
     ]
    }
   ],
   "source": [
    "overlaps = 0\n",
    "for pairs in all_assignments:\n",
    "    print(pairs[0], pairs[2])\n",
    "    print(pairs[1], pairs[3])\n",
    "    if (pairs[0] <= pairs[2] and pairs[1] >= pairs[3]) or (pairs[0] >= pairs[2] and pairs[1] <= pairs[3]):\n",
    "        overlaps += 1\n",
    "        print('overlap')\n",
    "    else:\n",
    "        print('no overlap')\n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "657\n"
     ]
    }
   ],
   "source": [
    "print(overlaps)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Part 2\n",
    "\n",
    "It seems like there is still quite a bit of duplicate work planned. Instead, the Elves would like to know the number of pairs that **overlap at all**.\n",
    "\n",
    "In the above example, the first two pairs (2-4,6-8 and 2-3,4-5) don't overlap, while the remaining four pairs (5-7,7-9, 2-8,3-7, 6-6,4-6, and 2-6,4-8) do overlap:\n",
    "\n",
    "    5-7,7-9 overlaps in a single section, 7.\n",
    "    2-8,3-7 overlaps all of the sections 3 through 7.\n",
    "    6-6,4-6 overlaps in a single section, 6.\n",
    "    2-6,4-8 overlaps in sections 4, 5, and 6.\n",
    "\n",
    "So, in this example, the number of overlapping assignment pairs is 4.\n",
    "\n",
    "**In how many assignment pairs do the ranges overlap?**"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "set()"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "test = [89, 94, 32, 89]\n",
    "x = range(test[0],test[1])\n",
    "y = range(test[2],test[3])\n",
    "xs = set(x)\n",
    "xs.intersection(y)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 51,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1"
      ]
     },
     "execution_count": 51,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "test = [1, 33, 32, 89]\n",
    "x = range(test[0],test[1]+1)\n",
    "y = range(test[2],test[3]_)\n",
    "len(range(max(x[0], y[0]), min(x[-1], y[-1])+1))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 60,
   "metadata": {},
   "outputs": [],
   "source": [
    "overlaps = 0\n",
    "for pairs in all_assignments:\n",
    "    x = range(pairs[0],pairs[1]+1)\n",
    "    y = range(pairs[2],pairs[3]+1)\n",
    "    z = [i for i in x if i in y]\n",
    "    if len(z) != 0:\n",
    "        overlaps += 1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 61,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "938\n"
     ]
    }
   ],
   "source": [
    "print(overlaps)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3.8.13 ('base')",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.13"
  },
  "orig_nbformat": 4,
  "vscode": {
   "interpreter": {
    "hash": "ad2bdc8ecc057115af97d19610ffacc2b4e99fae6737bb82f5d7fb13d2f2c186"
   }
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}