türchen-4.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 54,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "overlap: 54 - 59, 17 - 62\n",
      "overlap: 20 - 93, 57 - 92\n",
      "overlap: 6 - 54, 7 - 54\n",
      "overlap: 3 - 99, 59 - 98\n",
      "overlap: 5 - 8, 5 - 8\n",
      "nope: 89 - 94, 32 - 89\n",
      "overlap: 1 - 91, 1 - 90\n",
      "nope: 26 - 90, 91 - 93\n",
      "nope: 33 - 76, 21 - 75\n",
      "overlap: 59 - 60, 19 - 60\n",
      "overlap: 15 - 94, 15 - 94\n",
      "overlap: 60 - 62, 59 - 77\n",
      "nope: 16 - 26, 12 - 21\n",
      "nope: 5 - 10, 11 - 98\n",
      "nope: 10 - 97, 9 - 10\n",
      "overlap: 62 - 92, 61 - 92\n",
      "overlap: 57 - 74, 38 - 74\n",
      "nope: 79 - 85, 84 - 86\n",
      "overlap: 14 - 86, 13 - 86\n",
      "overlap: 23 - 27, 22 - 93\n",
      "overlap: 20 - 99, 19 - 99\n",
      "overlap: 37 - 62, 36 - 63\n",
      "overlap: 77 - 95, 88 - 94\n",
      "nope: 1 - 1, 3 - 28\n",
      "overlap: 18 - 19, 18 - 84\n",
      "overlap: 75 - 94, 74 - 99\n",
      "nope: 34 - 52, 20 - 21\n",
      "nope: 63 - 95, 2 - 63\n",
      "nope: 98 - 98, 82 - 85\n",
      "nope: 1 - 89, 2 - 90\n",
      "overlap: 18 - 99, 22 - 91\n",
      "overlap: 26 - 43, 27 - 43\n",
      "overlap: 40 - 97, 41 - 96\n",
      "nope: 43 - 94, 88 - 97\n",
      "nope: 35 - 79, 11 - 36\n",
      "overlap: 10 - 63, 10 - 88\n",
      "overlap: 54 - 69, 53 - 70\n",
      "nope: 4 - 53, 2 - 52\n",
      "overlap: 40 - 77, 77 - 77\n",
      "overlap: 17 - 84, 79 - 84\n",
      "nope: 4 - 45, 5 - 46\n",
      "overlap: 6 - 43, 7 - 33\n",
      "overlap: 26 - 81, 26 - 81\n",
      "nope: 12 - 76, 11 - 65\n",
      "overlap: 47 - 94, 47 - 84\n",
      "overlap: 27 - 99, 26 - 99\n",
      "overlap: 81 - 87, 80 - 87\n",
      "nope: 16 - 30, 1 - 15\n",
      "overlap: 23 - 77, 23 - 77\n",
      "overlap: 35 - 43, 36 - 36\n",
      "overlap: 3 - 90, 17 - 90\n",
      "nope: 16 - 50, 15 - 18\n",
      "nope: 13 - 37, 37 - 69\n",
      "overlap: 45 - 45, 44 - 52\n",
      "overlap: 28 - 70, 28 - 70\n",
      "overlap: 61 - 68, 61 - 69\n",
      "overlap: 32 - 94, 32 - 93\n",
      "overlap: 48 - 48, 31 - 51\n",
      "nope: 33 - 35, 34 - 49\n",
      "nope: 27 - 38, 38 - 39\n",
      "overlap: 11 - 37, 11 - 14\n",
      "overlap: 4 - 49, 3 - 49\n",
      "overlap: 16 - 73, 72 - 73\n",
      "overlap: 16 - 98, 22 - 78\n",
      "overlap: 5 - 92, 91 - 91\n",
      "overlap: 11 - 96, 10 - 96\n",
      "nope: 67 - 86, 82 - 95\n",
      "nope: 28 - 91, 92 - 99\n",
      "overlap: 5 - 9, 5 - 25\n",
      "nope: 7 - 98, 6 - 30\n",
      "overlap: 2 - 79, 11 - 78\n",
      "overlap: 13 - 85, 85 - 85\n",
      "overlap: 6 - 99, 98 - 98\n",
      "overlap: 24 - 97, 68 - 97\n",
      "overlap: 4 - 39, 3 - 39\n",
      "overlap: 24 - 82, 57 - 82\n",
      "overlap: 3 - 99, 1 - 99\n",
      "nope: 52 - 90, 90 - 91\n",
      "overlap: 69 - 70, 69 - 70\n",
      "nope: 62 - 83, 61 - 61\n",
      "nope: 71 - 72, 17 - 71\n",
      "nope: 5 - 95, 4 - 94\n",
      "nope: 50 - 70, 46 - 48\n",
      "nope: 33 - 34, 34 - 96\n",
      "overlap: 29 - 84, 29 - 98\n",
      "nope: 28 - 88, 27 - 87\n",
      "overlap: 20 - 96, 21 - 96\n",
      "nope: 21 - 45, 46 - 68\n",
      "overlap: 54 - 87, 54 - 97\n",
      "overlap: 10 - 22, 10 - 22\n",
      "nope: 75 - 87, 15 - 76\n",
      "overlap: 15 - 36, 14 - 99\n",
      "nope: 10 - 99, 9 - 92\n",
      "overlap: 28 - 89, 29 - 84\n",
      "overlap: 8 - 71, 7 - 72\n",
      "overlap: 36 - 87, 36 - 88\n",
      "overlap: 76 - 80, 46 - 82\n",
      "nope: 36 - 49, 7 - 36\n",
      "nope: 38 - 40, 40 - 61\n",
      "nope: 94 - 99, 28 - 93\n",
      "overlap: 15 - 69, 54 - 69\n",
      "overlap: 31 - 53, 52 - 52\n",
      "nope: 69 - 71, 5 - 70\n",
      "overlap: 27 - 83, 3 - 84\n",
      "nope: 6 - 59, 59 - 60\n",
      "overlap: 34 - 43, 33 - 79\n",
      "overlap: 3 - 97, 4 - 88\n",
      "overlap: 13 - 47, 13 - 47\n",
      "nope: 3 - 11, 10 - 42\n",
      "overlap: 13 - 83, 12 - 83\n",
      "overlap: 63 - 63, 62 - 80\n",
      "nope: 40 - 60, 60 - 70\n",
      "overlap: 6 - 96, 7 - 96\n",
      "overlap: 6 - 40, 21 - 40\n",
      "nope: 30 - 43, 27 - 42\n",
      "nope: 4 - 11, 21 - 69\n",
      "nope: 96 - 99, 5 - 97\n",
      "overlap: 2 - 92, 2 - 91\n",
      "overlap: 22 - 67, 23 - 52\n",
      "overlap: 17 - 94, 17 - 27\n",
      "overlap: 25 - 25, 24 - 93\n",
      "overlap: 18 - 86, 18 - 71\n",
      "nope: 32 - 38, 38 - 76\n",
      "overlap: 45 - 91, 45 - 83\n",
      "overlap: 72 - 72, 72 - 72\n",
      "nope: 34 - 64, 64 - 76\n",
      "overlap: 64 - 95, 43 - 96\n",
      "nope: 19 - 91, 2 - 90\n",
      "overlap: 38 - 85, 84 - 84\n",
      "nope: 4 - 68, 3 - 5\n",
      "nope: 7 - 9, 8 - 20\n",
      "overlap: 12 - 12, 12 - 97\n",
      "overlap: 43 - 76, 75 - 76\n",
      "overlap: 49 - 72, 71 - 71\n",
      "overlap: 84 - 88, 84 - 88\n",
      "nope: 24 - 64, 23 - 63\n",
      "nope: 27 - 79, 11 - 27\n",
      "overlap: 8 - 85, 5 - 89\n",
      "overlap: 38 - 77, 6 - 78\n",
      "overlap: 24 - 98, 25 - 98\n",
      "overlap: 8 - 98, 25 - 83\n",
      "nope: 15 - 32, 5 - 15\n",
      "overlap: 72 - 97, 7 - 98\n",
      "overlap: 69 - 91, 70 - 87\n",
      "nope: 45 - 92, 5 - 91\n",
      "nope: 25 - 75, 76 - 76\n",
      "overlap: 10 - 99, 10 - 99\n",
      "overlap: 4 - 12, 10 - 12\n",
      "nope: 95 - 96, 64 - 95\n",
      "overlap: 29 - 84, 29 - 84\n",
      "overlap: 56 - 95, 94 - 95\n",
      "nope: 14 - 93, 11 - 42\n",
      "overlap: 43 - 43, 3 - 44\n",
      "overlap: 5 - 93, 47 - 93\n",
      "overlap: 80 - 88, 79 - 96\n",
      "nope: 25 - 56, 16 - 25\n",
      "overlap: 25 - 88, 26 - 64\n",
      "overlap: 1 - 93, 2 - 2\n",
      "overlap: 20 - 74, 20 - 74\n",
      "overlap: 95 - 98, 96 - 98\n",
      "nope: 41 - 41, 40 - 40\n",
      "overlap: 18 - 19, 12 - 19\n",
      "overlap: 29 - 37, 36 - 36\n",
      "overlap: 2 - 50, 3 - 50\n",
      "overlap: 2 - 97, 3 - 96\n",
      "overlap: 12 - 12, 11 - 30\n",
      "nope: 25 - 86, 26 - 87\n",
      "overlap: 18 - 42, 18 - 36\n",
      "nope: 8 - 10, 9 - 11\n",
      "nope: 47 - 49, 27 - 48\n",
      "overlap: 2 - 69, 69 - 69\n",
      "nope: 16 - 18, 17 - 96\n",
      "overlap: 18 - 18, 17 - 99\n",
      "overlap: 34 - 55, 34 - 55\n",
      "nope: 8 - 83, 88 - 98\n",
      "nope: 55 - 56, 46 - 55\n",
      "overlap: 22 - 63, 11 - 64\n",
      "nope: 47 - 86, 32 - 85\n",
      "overlap: 2 - 2, 1 - 67\n",
      "overlap: 5 - 97, 6 - 6\n",
      "overlap: 4 - 35, 1 - 44\n",
      "nope: 43 - 86, 54 - 97\n",
      "overlap: 23 - 95, 23 - 95\n",
      "overlap: 29 - 39, 29 - 38\n",
      "overlap: 5 - 93, 5 - 93\n",
      "overlap: 3 - 3, 3 - 99\n",
      "overlap: 2 - 96, 22 - 68\n",
      "overlap: 47 - 78, 48 - 78\n",
      "overlap: 58 - 77, 58 - 78\n",
      "overlap: 2 - 75, 2 - 89\n",
      "nope: 23 - 53, 17 - 20\n",
      "nope: 26 - 60, 9 - 27\n",
      "overlap: 7 - 7, 6 - 64\n",
      "overlap: 25 - 42, 15 - 43\n",
      "overlap: 27 - 75, 37 - 75\n",
      "overlap: 20 - 96, 21 - 96\n",
      "overlap: 18 - 36, 35 - 35\n",
      "overlap: 10 - 97, 10 - 97\n",
      "nope: 4 - 6, 9 - 68\n",
      "overlap: 12 - 83, 13 - 13\n",
      "nope: 43 - 48, 26 - 44\n",
      "overlap: 43 - 98, 43 - 99\n",
      "overlap: 40 - 96, 40 - 40\n",
      "nope: 1 - 2, 2 - 82\n",
      "overlap: 14 - 85, 14 - 85\n",
      "overlap: 11 - 44, 10 - 45\n",
      "overlap: 71 - 92, 91 - 92\n",
      "overlap: 23 - 69, 24 - 64\n",
      "overlap: 75 - 75, 11 - 76\n",
      "overlap: 14 - 99, 2 - 99\n",
      "overlap: 67 - 74, 73 - 73\n",
      "overlap: 12 - 85, 13 - 85\n",
      "overlap: 39 - 80, 40 - 40\n",
      "overlap: 33 - 34, 32 - 34\n",
      "overlap: 58 - 59, 13 - 59\n",
      "overlap: 83 - 88, 84 - 84\n",
      "overlap: 17 - 24, 9 - 70\n",
      "overlap: 4 - 87, 1 - 99\n",
      "nope: 1 - 48, 2 - 94\n",
      "nope: 14 - 95, 10 - 89\n",
      "overlap: 31 - 43, 31 - 92\n",
      "nope: 67 - 81, 49 - 72\n",
      "overlap: 15 - 74, 16 - 16\n",
      "overlap: 29 - 66, 29 - 66\n",
      "overlap: 30 - 98, 97 - 97\n",
      "overlap: 3 - 75, 3 - 76\n",
      "nope: 40 - 41, 26 - 40\n",
      "overlap: 68 - 68, 67 - 78\n",
      "nope: 23 - 53, 24 - 90\n",
      "overlap: 51 - 55, 36 - 58\n",
      "overlap: 3 - 97, 4 - 93\n",
      "overlap: 8 - 90, 8 - 48\n",
      "overlap: 9 - 64, 8 - 95\n",
      "overlap: 17 - 48, 47 - 48\n",
      "overlap: 19 - 69, 46 - 68\n",
      "overlap: 21 - 96, 21 - 96\n",
      "overlap: 41 - 41, 37 - 42\n",
      "nope: 2 - 98, 97 - 99\n",
      "overlap: 13 - 13, 13 - 13\n",
      "overlap: 21 - 82, 38 - 82\n",
      "overlap: 6 - 82, 81 - 81\n",
      "overlap: 2 - 38, 37 - 37\n",
      "overlap: 26 - 93, 5 - 93\n",
      "overlap: 1 - 45, 2 - 28\n",
      "overlap: 3 - 70, 8 - 63\n",
      "overlap: 48 - 54, 51 - 54\n",
      "nope: 3 - 8, 7 - 41\n",
      "overlap: 17 - 76, 16 - 77\n",
      "overlap: 40 - 44, 40 - 43\n",
      "nope: 57 - 86, 27 - 57\n",
      "nope: 27 - 87, 24 - 71\n",
      "overlap: 81 - 93, 92 - 93\n",
      "overlap: 27 - 46, 46 - 46\n",
      "overlap: 4 - 94, 7 - 93\n",
      "overlap: 48 - 85, 84 - 85\n",
      "nope: 61 - 63, 13 - 62\n",
      "overlap: 11 - 12, 11 - 22\n",
      "overlap: 33 - 86, 33 - 34\n",
      "overlap: 17 - 34, 18 - 34\n",
      "nope: 8 - 30, 31 - 34\n",
      "overlap: 6 - 91, 6 - 90\n",
      "overlap: 21 - 55, 21 - 55\n",
      "overlap: 15 - 48, 25 - 35\n",
      "nope: 28 - 29, 30 - 53\n",
      "overlap: 48 - 81, 47 - 83\n",
      "overlap: 12 - 26, 11 - 26\n",
      "overlap: 89 - 89, 22 - 89\n",
      "overlap: 20 - 98, 21 - 98\n",
      "overlap: 5 - 97, 76 - 81\n",
      "overlap: 3 - 76, 3 - 76\n",
      "nope: 17 - 79, 79 - 90\n",
      "overlap: 20 - 75, 28 - 74\n",
      "overlap: 9 - 58, 8 - 59\n",
      "nope: 55 - 57, 56 - 72\n",
      "nope: 52 - 58, 45 - 49\n",
      "overlap: 6 - 97, 21 - 86\n",
      "overlap: 8 - 74, 8 - 74\n",
      "overlap: 48 - 95, 75 - 94\n",
      "nope: 1 - 87, 8 - 88\n",
      "overlap: 40 - 49, 36 - 49\n",
      "overlap: 8 - 72, 8 - 73\n",
      "overlap: 2 - 76, 3 - 76\n",
      "overlap: 22 - 33, 2 - 33\n",
      "overlap: 46 - 94, 18 - 94\n",
      "overlap: 13 - 98, 7 - 98\n",
      "nope: 52 - 66, 14 - 65\n",
      "overlap: 7 - 8, 8 - 8\n",
      "overlap: 34 - 35, 34 - 72\n",
      "nope: 8 - 21, 20 - 86\n",
      "overlap: 96 - 97, 2 - 97\n",
      "overlap: 60 - 60, 59 - 89\n",
      "nope: 4 - 11, 10 - 96\n",
      "overlap: 14 - 43, 14 - 43\n",
      "nope: 31 - 44, 43 - 79\n",
      "overlap: 36 - 78, 35 - 78\n",
      "overlap: 70 - 91, 67 - 91\n",
      "nope: 65 - 66, 43 - 65\n",
      "nope: 3 - 6, 5 - 96\n",
      "nope: 27 - 50, 9 - 35\n",
      "overlap: 27 - 28, 13 - 28\n",
      "nope: 73 - 82, 72 - 81\n",
      "overlap: 2 - 43, 2 - 42\n",
      "overlap: 76 - 77, 75 - 79\n",
      "overlap: 88 - 89, 23 - 89\n",
      "overlap: 5 - 5, 4 - 68\n",
      "overlap: 6 - 6, 5 - 98\n",
      "overlap: 21 - 22, 9 - 22\n",
      "nope: 6 - 94, 5 - 6\n",
      "nope: 26 - 89, 20 - 88\n",
      "overlap: 39 - 93, 13 - 95\n",
      "overlap: 5 - 93, 22 - 93\n",
      "overlap: 8 - 23, 9 - 23\n",
      "overlap: 30 - 52, 31 - 51\n",
      "overlap: 55 - 55, 6 - 55\n",
      "overlap: 26 - 83, 26 - 83\n",
      "overlap: 52 - 72, 51 - 78\n",
      "nope: 25 - 28, 41 - 87\n",
      "overlap: 35 - 98, 36 - 64\n",
      "overlap: 96 - 97, 79 - 97\n",
      "overlap: 56 - 81, 57 - 79\n",
      "nope: 40 - 42, 17 - 41\n",
      "overlap: 30 - 82, 30 - 81\n",
      "nope: 6 - 14, 9 - 15\n",
      "overlap: 11 - 29, 11 - 30\n",
      "nope: 8 - 41, 6 - 40\n",
      "overlap: 28 - 97, 97 - 97\n",
      "overlap: 33 - 67, 33 - 68\n",
      "overlap: 29 - 90, 28 - 91\n",
      "overlap: 2 - 30, 12 - 29\n",
      "overlap: 5 - 70, 6 - 6\n",
      "nope: 8 - 39, 9 - 79\n",
      "nope: 5 - 29, 28 - 35\n",
      "overlap: 17 - 55, 17 - 55\n",
      "overlap: 3 - 90, 2 - 90\n",
      "overlap: 15 - 30, 15 - 72\n",
      "overlap: 77 - 78, 16 - 78\n",
      "overlap: 60 - 82, 36 - 83\n",
      "overlap: 2 - 91, 4 - 89\n",
      "overlap: 37 - 52, 52 - 52\n",
      "overlap: 11 - 98, 10 - 98\n",
      "nope: 55 - 56, 24 - 55\n",
      "overlap: 27 - 59, 25 - 59\n",
      "overlap: 2 - 2, 1 - 93\n",
      "nope: 11 - 49, 49 - 50\n",
      "overlap: 23 - 71, 23 - 86\n",
      "nope: 17 - 52, 3 - 51\n",
      "overlap: 98 - 98, 21 - 99\n",
      "overlap: 3 - 92, 4 - 4\n",
      "overlap: 81 - 85, 81 - 85\n",
      "overlap: 17 - 99, 18 - 95\n",
      "nope: 5 - 90, 1 - 2\n",
      "overlap: 33 - 78, 33 - 77\n",
      "overlap: 34 - 47, 20 - 47\n",
      "nope: 1 - 97, 35 - 98\n",
      "nope: 95 - 98, 34 - 96\n",
      "nope: 80 - 92, 94 - 98\n",
      "overlap: 63 - 70, 69 - 70\n",
      "nope: 89 - 94, 90 - 95\n",
      "nope: 38 - 38, 39 - 81\n",
      "overlap: 74 - 75, 33 - 75\n",
      "nope: 16 - 33, 25 - 97\n",
      "overlap: 29 - 97, 29 - 29\n",
      "nope: 28 - 30, 29 - 93\n",
      "overlap: 26 - 75, 74 - 75\n",
      "nope: 98 - 99, 1 - 98\n",
      "nope: 37 - 60, 32 - 46\n",
      "overlap: 18 - 36, 17 - 88\n",
      "overlap: 29 - 95, 29 - 95\n",
      "nope: 16 - 32, 32 - 33\n",
      "overlap: 36 - 37, 19 - 38\n",
      "nope: 36 - 84, 33 - 42\n",
      "overlap: 56 - 68, 6 - 69\n",
      "overlap: 14 - 57, 42 - 57\n",
      "nope: 68 - 76, 67 - 73\n",
      "nope: 14 - 24, 23 - 37\n",
      "nope: 59 - 60, 60 - 87\n",
      "overlap: 16 - 98, 15 - 98\n",
      "overlap: 46 - 47, 43 - 72\n",
      "overlap: 97 - 97, 64 - 97\n",
      "overlap: 45 - 65, 64 - 64\n",
      "nope: 35 - 98, 12 - 35\n",
      "overlap: 1 - 99, 1 - 98\n",
      "overlap: 7 - 77, 8 - 76\n",
      "overlap: 7 - 89, 8 - 56\n",
      "overlap: 65 - 65, 54 - 68\n",
      "overlap: 19 - 94, 13 - 95\n",
      "nope: 86 - 90, 85 - 88\n",
      "overlap: 14 - 79, 13 - 80\n",
      "overlap: 15 - 15, 15 - 77\n",
      "overlap: 6 - 68, 6 - 68\n",
      "overlap: 6 - 6, 5 - 60\n",
      "overlap: 50 - 89, 37 - 90\n",
      "overlap: 7 - 66, 7 - 67\n",
      "overlap: 20 - 38, 20 - 37\n",
      "nope: 45 - 92, 46 - 97\n",
      "nope: 77 - 78, 67 - 77\n",
      "overlap: 3 - 3, 2 - 99\n",
      "overlap: 3 - 91, 3 - 4\n",
      "overlap: 4 - 84, 25 - 84\n",
      "overlap: 10 - 11, 10 - 66\n",
      "overlap: 4 - 45, 4 - 45\n",
      "nope: 33 - 62, 25 - 34\n",
      "overlap: 38 - 67, 39 - 39\n",
      "overlap: 15 - 70, 63 - 64\n",
      "nope: 58 - 75, 57 - 74\n",
      "nope: 6 - 98, 3 - 7\n",
      "overlap: 22 - 54, 47 - 53\n",
      "nope: 20 - 45, 32 - 46\n",
      "overlap: 1 - 91, 1 - 90\n",
      "nope: 3 - 97, 99 - 99\n",
      "overlap: 1 - 45, 1 - 1\n",
      "overlap: 3 - 92, 28 - 91\n",
      "overlap: 5 - 83, 5 - 84\n",
      "overlap: 5 - 98, 20 - 98\n",
      "overlap: 51 - 52, 51 - 52\n",
      "nope: 15 - 93, 12 - 23\n",
      "nope: 18 - 21, 21 - 89\n",
      "overlap: 89 - 92, 88 - 95\n",
      "nope: 8 - 27, 12 - 54\n",
      "overlap: 12 - 28, 13 - 28\n",
      "overlap: 25 - 27, 26 - 27\n",
      "overlap: 63 - 64, 63 - 70\n",
      "overlap: 1 - 75, 1 - 25\n",
      "overlap: 13 - 41, 14 - 14\n",
      "nope: 15 - 30, 30 - 93\n",
      "overlap: 9 - 89, 9 - 90\n",
      "overlap: 14 - 70, 15 - 70\n",
      "overlap: 11 - 12, 11 - 52\n",
      "overlap: 3 - 3, 2 - 98\n",
      "nope: 8 - 10, 9 - 91\n",
      "overlap: 67 - 68, 57 - 68\n",
      "nope: 7 - 33, 8 - 94\n",
      "nope: 33 - 90, 2 - 89\n",
      "overlap: 13 - 57, 12 - 58\n",
      "overlap: 62 - 91, 73 - 74\n",
      "overlap: 31 - 99, 32 - 77\n",
      "nope: 4 - 19, 1 - 3\n",
      "nope: 26 - 35, 34 - 42\n",
      "nope: 19 - 64, 18 - 55\n",
      "nope: 51 - 64, 87 - 91\n",
      "overlap: 3 - 99, 98 - 99\n",
      "nope: 4 - 45, 8 - 92\n",
      "overlap: 53 - 86, 85 - 86\n",
      "overlap: 22 - 84, 22 - 79\n",
      "nope: 17 - 79, 80 - 86\n",
      "overlap: 37 - 37, 36 - 82\n",
      "overlap: 7 - 83, 7 - 82\n",
      "overlap: 94 - 95, 78 - 95\n",
      "nope: 93 - 94, 49 - 93\n",
      "overlap: 70 - 82, 18 - 98\n",
      "nope: 4 - 85, 3 - 84\n",
      "nope: 31 - 84, 30 - 71\n",
      "overlap: 16 - 32, 24 - 31\n",
      "nope: 10 - 91, 4 - 63\n",
      "overlap: 11 - 94, 11 - 92\n",
      "nope: 70 - 71, 62 - 70\n",
      "overlap: 43 - 83, 60 - 82\n",
      "nope: 10 - 47, 6 - 46\n",
      "overlap: 12 - 58, 57 - 58\n",
      "overlap: 10 - 64, 10 - 56\n",
      "overlap: 24 - 95, 42 - 94\n",
      "overlap: 1 - 38, 18 - 37\n",
      "overlap: 19 - 53, 20 - 53\n",
      "overlap: 26 - 37, 26 - 37\n",
      "nope: 76 - 80, 77 - 81\n",
      "overlap: 10 - 16, 16 - 16\n",
      "overlap: 24 - 98, 40 - 79\n",
      "overlap: 26 - 92, 27 - 92\n",
      "overlap: 14 - 99, 14 - 15\n",
      "overlap: 1 - 98, 96 - 96\n",
      "nope: 85 - 99, 84 - 96\n",
      "overlap: 34 - 60, 14 - 61\n",
      "nope: 40 - 82, 81 - 85\n",
      "overlap: 1 - 99, 1 - 21\n",
      "overlap: 20 - 28, 20 - 29\n",
      "overlap: 4 - 73, 1 - 73\n",
      "nope: 2 - 2, 3 - 93\n",
      "overlap: 55 - 97, 7 - 98\n",
      "nope: 18 - 66, 19 - 74\n",
      "overlap: 78 - 80, 80 - 80\n",
      "nope: 9 - 80, 26 - 81\n",
      "overlap: 26 - 97, 4 - 99\n",
      "overlap: 14 - 87, 13 - 88\n",
      "nope: 81 - 82, 82 - 86\n",
      "nope: 29 - 33, 30 - 35\n",
      "nope: 81 - 89, 13 - 82\n",
      "nope: 33 - 42, 34 - 68\n",
      "overlap: 27 - 94, 26 - 95\n",
      "nope: 5 - 93, 93 - 94\n",
      "nope: 8 - 86, 64 - 87\n",
      "overlap: 5 - 74, 4 - 75\n",
      "nope: 66 - 90, 94 - 97\n",
      "overlap: 58 - 61, 58 - 60\n",
      "nope: 52 - 90, 50 - 58\n",
      "overlap: 22 - 22, 22 - 22\n",
      "overlap: 53 - 61, 53 - 54\n",
      "nope: 9 - 66, 65 - 77\n",
      "overlap: 42 - 60, 43 - 43\n",
      "overlap: 68 - 97, 68 - 97\n",
      "overlap: 16 - 89, 15 - 90\n",
      "nope: 44 - 96, 95 - 97\n",
      "overlap: 12 - 89, 13 - 88\n",
      "overlap: 35 - 52, 34 - 52\n",
      "nope: 45 - 78, 46 - 86\n",
      "overlap: 7 - 24, 7 - 20\n",
      "overlap: 6 - 53, 5 - 54\n",
      "nope: 57 - 58, 14 - 57\n",
      "overlap: 73 - 82, 77 - 81\n",
      "overlap: 43 - 50, 44 - 50\n",
      "overlap: 32 - 48, 32 - 70\n",
      "nope: 91 - 92, 29 - 91\n",
      "nope: 4 - 86, 70 - 87\n",
      "nope: 91 - 92, 45 - 90\n",
      "overlap: 34 - 98, 35 - 35\n",
      "overlap: 34 - 98, 90 - 97\n",
      "overlap: 24 - 96, 23 - 97\n",
      "overlap: 30 - 62, 29 - 62\n",
      "overlap: 37 - 37, 36 - 66\n",
      "overlap: 20 - 91, 49 - 90\n",
      "overlap: 85 - 94, 19 - 99\n",
      "nope: 37 - 77, 10 - 36\n",
      "nope: 1 - 46, 45 - 72\n",
      "overlap: 50 - 88, 19 - 88\n",
      "overlap: 87 - 89, 19 - 98\n",
      "overlap: 3 - 91, 2 - 97\n",
      "overlap: 10 - 75, 10 - 75\n",
      "overlap: 4 - 96, 3 - 97\n",
      "nope: 50 - 85, 22 - 50\n",
      "overlap: 68 - 94, 69 - 92\n",
      "overlap: 7 - 66, 7 - 8\n",
      "nope: 18 - 72, 25 - 73\n",
      "overlap: 13 - 52, 51 - 52\n",
      "overlap: 84 - 87, 2 - 87\n",
      "nope: 4 - 86, 87 - 93\n",
      "nope: 45 - 49, 49 - 56\n",
      "overlap: 4 - 25, 3 - 26\n",
      "nope: 26 - 55, 24 - 27\n",
      "overlap: 25 - 47, 26 - 26\n",
      "overlap: 45 - 56, 44 - 56\n",
      "overlap: 61 - 64, 60 - 64\n",
      "overlap: 33 - 96, 34 - 95\n",
      "overlap: 49 - 50, 26 - 51\n",
      "overlap: 3 - 94, 4 - 94\n",
      "overlap: 8 - 97, 8 - 95\n",
      "nope: 6 - 64, 5 - 35\n",
      "nope: 21 - 31, 22 - 32\n",
      "nope: 33 - 73, 11 - 72\n",
      "nope: 14 - 75, 11 - 11\n",
      "overlap: 97 - 97, 5 - 98\n",
      "nope: 28 - 29, 29 - 30\n",
      "nope: 90 - 99, 23 - 47\n",
      "nope: 83 - 84, 1 - 83\n",
      "nope: 3 - 92, 2 - 4\n",
      "nope: 3 - 4, 4 - 96\n",
      "nope: 96 - 97, 28 - 91\n",
      "overlap: 23 - 52, 22 - 53\n",
      "overlap: 67 - 67, 66 - 68\n",
      "overlap: 23 - 91, 22 - 92\n",
      "overlap: 2 - 99, 2 - 99\n",
      "overlap: 3 - 41, 2 - 94\n",
      "overlap: 36 - 87, 59 - 86\n",
      "overlap: 69 - 77, 69 - 77\n",
      "overlap: 9 - 99, 8 - 99\n",
      "overlap: 4 - 96, 3 - 96\n",
      "nope: 52 - 52, 21 - 51\n",
      "nope: 19 - 89, 18 - 53\n",
      "overlap: 86 - 87, 29 - 87\n",
      "overlap: 18 - 65, 25 - 54\n",
      "nope: 62 - 82, 4 - 61\n",
      "overlap: 49 - 94, 49 - 93\n",
      "nope: 95 - 98, 5 - 96\n",
      "overlap: 22 - 87, 22 - 49\n",
      "overlap: 98 - 98, 41 - 99\n",
      "overlap: 8 - 93, 7 - 96\n",
      "overlap: 67 - 72, 67 - 73\n",
      "nope: 29 - 62, 50 - 78\n",
      "nope: 4 - 95, 95 - 96\n",
      "nope: 29 - 90, 16 - 89\n",
      "overlap: 2 - 75, 74 - 74\n",
      "overlap: 54 - 56, 30 - 57\n",
      "overlap: 1 - 95, 1 - 95\n",
      "overlap: 7 - 98, 8 - 8\n",
      "overlap: 83 - 90, 40 - 92\n",
      "overlap: 50 - 93, 49 - 94\n",
      "overlap: 34 - 47, 46 - 47\n",
      "overlap: 72 - 87, 72 - 75\n",
      "overlap: 26 - 69, 27 - 69\n",
      "nope: 15 - 58, 14 - 16\n",
      "nope: 14 - 63, 17 - 99\n",
      "overlap: 9 - 87, 9 - 86\n",
      "overlap: 1 - 99, 3 - 97\n",
      "overlap: 45 - 51, 34 - 63\n",
      "nope: 24 - 43, 13 - 13\n",
      "overlap: 5 - 20, 4 - 21\n",
      "overlap: 5 - 75, 6 - 6\n",
      "nope: 99 - 99, 8 - 97\n",
      "overlap: 12 - 40, 11 - 85\n",
      "overlap: 26 - 85, 27 - 84\n",
      "overlap: 5 - 86, 6 - 6\n",
      "overlap: 22 - 82, 22 - 81\n",
      "overlap: 42 - 94, 43 - 75\n",
      "overlap: 6 - 7, 6 - 96\n",
      "overlap: 5 - 92, 4 - 92\n",
      "overlap: 32 - 37, 32 - 38\n",
      "overlap: 64 - 87, 65 - 82\n",
      "overlap: 58 - 63, 60 - 60\n",
      "overlap: 15 - 97, 15 - 91\n",
      "nope: 10 - 17, 16 - 45\n",
      "overlap: 70 - 71, 49 - 71\n",
      "nope: 2 - 34, 29 - 35\n",
      "nope: 7 - 81, 6 - 7\n",
      "overlap: 36 - 88, 37 - 54\n",
      "overlap: 81 - 86, 76 - 87\n",
      "overlap: 2 - 93, 2 - 5\n",
      "overlap: 33 - 89, 88 - 88\n",
      "nope: 25 - 37, 18 - 36\n",
      "overlap: 11 - 56, 12 - 55\n",
      "overlap: 8 - 91, 7 - 95\n",
      "overlap: 5 - 83, 6 - 66\n",
      "nope: 65 - 97, 19 - 66\n",
      "nope: 60 - 81, 80 - 82\n",
      "nope: 23 - 94, 1 - 93\n",
      "overlap: 42 - 91, 41 - 92\n",
      "overlap: 79 - 94, 79 - 93\n",
      "nope: 3 - 99, 2 - 17\n",
      "overlap: 75 - 75, 24 - 76\n",
      "overlap: 16 - 61, 16 - 76\n",
      "overlap: 33 - 75, 34 - 74\n",
      "overlap: 32 - 88, 87 - 88\n",
      "nope: 4 - 26, 24 - 27\n",
      "nope: 36 - 46, 40 - 50\n",
      "nope: 15 - 76, 5 - 11\n",
      "overlap: 2 - 12, 3 - 12\n",
      "overlap: 3 - 97, 4 - 92\n",
      "overlap: 9 - 21, 20 - 20\n",
      "overlap: 9 - 95, 66 - 94\n",
      "overlap: 14 - 92, 14 - 25\n",
      "nope: 33 - 49, 20 - 48\n",
      "nope: 31 - 67, 35 - 68\n",
      "overlap: 1 - 97, 96 - 96\n",
      "overlap: 35 - 35, 34 - 92\n",
      "nope: 57 - 86, 56 - 72\n",
      "overlap: 68 - 85, 53 - 86\n",
      "overlap: 80 - 87, 67 - 89\n",
      "overlap: 94 - 94, 5 - 94\n",
      "nope: 65 - 84, 84 - 91\n",
      "nope: 11 - 99, 7 - 9\n",
      "overlap: 20 - 92, 21 - 82\n",
      "nope: 3 - 61, 1 - 3\n",
      "nope: 34 - 59, 33 - 58\n",
      "overlap: 12 - 98, 13 - 13\n",
      "overlap: 80 - 80, 13 - 80\n",
      "overlap: 55 - 97, 54 - 98\n",
      "overlap: 59 - 76, 3 - 77\n",
      "nope: 8 - 97, 7 - 74\n",
      "nope: 45 - 46, 43 - 45\n",
      "overlap: 60 - 81, 9 - 82\n",
      "overlap: 4 - 88, 25 - 87\n",
      "overlap: 5 - 97, 96 - 96\n",
      "nope: 39 - 70, 25 - 51\n",
      "nope: 44 - 61, 41 - 42\n",
      "overlap: 33 - 36, 33 - 34\n",
      "nope: 91 - 92, 6 - 91\n",
      "overlap: 39 - 53, 43 - 53\n",
      "nope: 9 - 31, 30 - 32\n",
      "overlap: 60 - 96, 59 - 98\n",
      "overlap: 17 - 98, 17 - 17\n",
      "overlap: 41 - 41, 40 - 43\n",
      "overlap: 16 - 44, 35 - 44\n",
      "overlap: 42 - 42, 14 - 43\n",
      "nope: 1 - 5, 5 - 98\n",
      "overlap: 18 - 87, 33 - 87\n",
      "overlap: 56 - 56, 46 - 57\n",
      "nope: 6 - 99, 2 - 98\n",
      "overlap: 9 - 22, 10 - 10\n",
      "nope: 14 - 15, 15 - 61\n",
      "overlap: 17 - 82, 18 - 34\n",
      "nope: 95 - 98, 14 - 95\n",
      "overlap: 81 - 81, 38 - 82\n",
      "overlap: 30 - 50, 39 - 46\n",
      "overlap: 94 - 94, 6 - 95\n",
      "overlap: 14 - 54, 15 - 53\n",
      "nope: 3 - 80, 2 - 4\n",
      "overlap: 55 - 55, 54 - 98\n",
      "overlap: 99 - 99, 2 - 99\n",
      "overlap: 70 - 70, 9 - 71\n",
      "overlap: 8 - 20, 9 - 9\n",
      "nope: 1 - 98, 98 - 99\n",
      "overlap: 31 - 71, 63 - 71\n",
      "overlap: 74 - 97, 25 - 97\n",
      "overlap: 4 - 61, 61 - 61\n",
      "overlap: 37 - 58, 38 - 53\n",
      "nope: 15 - 20, 14 - 15\n",
      "nope: 44 - 79, 45 - 80\n",
      "overlap: 45 - 68, 29 - 75\n",
      "overlap: 24 - 94, 19 - 98\n",
      "nope: 42 - 86, 9 - 41\n",
      "nope: 75 - 89, 70 - 75\n",
      "nope: 25 - 55, 6 - 25\n",
      "nope: 41 - 69, 40 - 41\n",
      "nope: 6 - 96, 4 - 4\n",
      "overlap: 20 - 94, 93 - 94\n",
      "nope: 16 - 69, 2 - 68\n",
      "nope: 76 - 78, 47 - 77\n",
      "nope: 7 - 54, 3 - 36\n",
      "overlap: 2 - 38, 1 - 98\n",
      "overlap: 4 - 16, 16 - 16\n",
      "overlap: 1 - 99, 88 - 99\n",
      "overlap: 12 - 35, 15 - 35\n",
      "overlap: 14 - 98, 13 - 99\n",
      "overlap: 60 - 61, 8 - 61\n",
      "overlap: 26 - 68, 58 - 67\n",
      "overlap: 28 - 98, 28 - 95\n",
      "nope: 13 - 15, 14 - 30\n",
      "overlap: 23 - 41, 24 - 24\n",
      "nope: 33 - 88, 14 - 81\n",
      "nope: 36 - 94, 3 - 67\n",
      "overlap: 16 - 74, 73 - 74\n",
      "overlap: 83 - 93, 3 - 94\n",
      "nope: 3 - 65, 6 - 66\n",
      "overlap: 31 - 93, 32 - 32\n",
      "overlap: 30 - 54, 41 - 54\n",
      "nope: 9 - 77, 76 - 96\n",
      "overlap: 11 - 12, 11 - 74\n",
      "nope: 14 - 14, 19 - 72\n",
      "overlap: 34 - 60, 33 - 61\n",
      "overlap: 3 - 4, 3 - 25\n",
      "nope: 3 - 75, 75 - 76\n",
      "overlap: 28 - 99, 29 - 97\n",
      "overlap: 29 - 85, 30 - 84\n",
      "overlap: 21 - 31, 24 - 29\n",
      "overlap: 10 - 35, 10 - 11\n",
      "nope: 92 - 98, 56 - 93\n",
      "overlap: 3 - 96, 95 - 96\n",
      "overlap: 36 - 55, 36 - 90\n",
      "overlap: 4 - 91, 5 - 91\n",
      "nope: 1 - 93, 92 - 98\n",
      "overlap: 21 - 37, 22 - 36\n",
      "nope: 9 - 32, 30 - 33\n",
      "nope: 46 - 83, 47 - 89\n",
      "nope: 31 - 63, 30 - 32\n",
      "nope: 28 - 54, 58 - 66\n",
      "overlap: 33 - 97, 33 - 97\n",
      "nope: 71 - 80, 59 - 79\n",
      "nope: 11 - 97, 12 - 98\n",
      "overlap: 68 - 69, 66 - 70\n",
      "nope: 9 - 62, 6 - 46\n",
      "overlap: 50 - 92, 50 - 91\n",
      "nope: 5 - 19, 18 - 77\n",
      "overlap: 23 - 25, 19 - 25\n",
      "nope: 2 - 11, 3 - 15\n",
      "overlap: 11 - 92, 12 - 92\n",
      "overlap: 21 - 99, 22 - 87\n",
      "overlap: 57 - 92, 56 - 93\n",
      "nope: 12 - 91, 2 - 9\n",
      "overlap: 6 - 13, 1 - 14\n",
      "overlap: 8 - 92, 9 - 91\n",
      "overlap: 7 - 38, 4 - 71\n",
      "overlap: 2 - 11, 2 - 80\n",
      "overlap: 6 - 99, 6 - 99\n",
      "nope: 23 - 56, 55 - 65\n",
      "overlap: 44 - 78, 54 - 77\n",
      "overlap: 47 - 63, 48 - 63\n",
      "nope: 9 - 81, 8 - 31\n",
      "overlap: 67 - 84, 67 - 87\n",
      "overlap: 2 - 74, 3 - 73\n",
      "nope: 3 - 11, 10 - 97\n",
      "nope: 18 - 20, 21 - 99\n",
      "overlap: 92 - 92, 34 - 93\n",
      "nope: 44 - 95, 33 - 94\n",
      "overlap: 4 - 61, 14 - 61\n",
      "overlap: 4 - 97, 1 - 97\n",
      "nope: 79 - 88, 80 - 90\n",
      "overlap: 13 - 93, 10 - 97\n",
      "overlap: 16 - 44, 15 - 44\n",
      "nope: 47 - 90, 8 - 75\n",
      "overlap: 17 - 59, 8 - 60\n",
      "nope: 11 - 87, 4 - 11\n",
      "overlap: 4 - 64, 4 - 69\n",
      "nope: 66 - 67, 67 - 91\n",
      "overlap: 48 - 67, 49 - 66\n",
      "overlap: 26 - 50, 25 - 51\n",
      "overlap: 4 - 91, 4 - 91\n",
      "overlap: 60 - 60, 59 - 83\n",
      "overlap: 1 - 1, 1 - 16\n",
      "nope: 4 - 15, 16 - 16\n",
      "nope: 68 - 72, 67 - 68\n",
      "overlap: 42 - 84, 41 - 85\n",
      "nope: 22 - 73, 18 - 72\n",
      "nope: 50 - 51, 51 - 78\n",
      "overlap: 6 - 98, 6 - 97\n",
      "overlap: 72 - 83, 72 - 86\n",
      "overlap: 1 - 98, 1 - 97\n",
      "overlap: 6 - 28, 6 - 79\n",
      "overlap: 27 - 82, 81 - 82\n",
      "nope: 3 - 72, 2 - 3\n",
      "overlap: 2 - 97, 6 - 66\n",
      "nope: 9 - 92, 8 - 44\n",
      "nope: 3 - 6, 5 - 65\n",
      "overlap: 85 - 86, 30 - 86\n",
      "nope: 75 - 97, 8 - 69\n",
      "overlap: 5 - 60, 6 - 6\n",
      "overlap: 9 - 64, 8 - 76\n",
      "nope: 36 - 88, 41 - 92\n",
      "overlap: 1 - 57, 57 - 57\n",
      "overlap: 76 - 92, 75 - 93\n",
      "nope: 18 - 85, 2 - 18\n",
      "nope: 18 - 68, 14 - 31\n",
      "nope: 48 - 49, 11 - 48\n",
      "overlap: 86 - 86, 15 - 87\n",
      "overlap: 41 - 93, 42 - 92\n",
      "overlap: 9 - 40, 10 - 39\n",
      "nope: 5 - 6, 6 - 86\n",
      "nope: 2 - 38, 24 - 84\n",
      "nope: 16 - 90, 7 - 17\n",
      "overlap: 19 - 63, 18 - 64\n",
      "nope: 6 - 97, 78 - 99\n",
      "nope: 19 - 48, 20 - 93\n",
      "nope: 6 - 8, 7 - 55\n",
      "nope: 3 - 74, 2 - 73\n",
      "overlap: 5 - 22, 6 - 6\n",
      "overlap: 6 - 84, 6 - 92\n",
      "overlap: 30 - 30, 30 - 82\n",
      "overlap: 17 - 37, 16 - 37\n",
      "overlap: 82 - 89, 5 - 98\n",
      "overlap: 49 - 98, 97 - 98\n",
      "nope: 6 - 19, 18 - 20\n",
      "overlap: 6 - 95, 5 - 95\n",
      "overlap: 10 - 46, 29 - 45\n",
      "overlap: 5 - 84, 6 - 83\n",
      "overlap: 97 - 97, 21 - 98\n",
      "overlap: 57 - 83, 58 - 82\n",
      "nope: 21 - 59, 45 - 60\n",
      "overlap: 2 - 98, 1 - 99\n",
      "nope: 52 - 56, 9 - 51\n",
      "overlap: 71 - 86, 44 - 87\n",
      "overlap: 3 - 81, 2 - 82\n",
      "overlap: 53 - 94, 80 - 93\n",
      "nope: 1 - 83, 2 - 84\n",
      "overlap: 31 - 32, 31 - 84\n",
      "overlap: 79 - 87, 80 - 87\n",
      "nope: 77 - 79, 6 - 78\n",
      "nope: 27 - 88, 18 - 73\n",
      "overlap: 77 - 93, 6 - 94\n",
      "overlap: 76 - 76, 8 - 76\n",
      "overlap: 36 - 38, 34 - 39\n",
      "nope: 20 - 37, 9 - 20\n",
      "nope: 33 - 34, 34 - 99\n",
      "nope: 22 - 98, 98 - 99\n",
      "overlap: 97 - 98, 5 - 98\n",
      "overlap: 1 - 40, 2 - 40\n",
      "overlap: 62 - 93, 62 - 93\n",
      "overlap: 47 - 94, 48 - 94\n",
      "nope: 5 - 89, 1 - 5\n",
      "overlap: 5 - 62, 23 - 61\n",
      "overlap: 7 - 60, 8 - 59\n",
      "nope: 88 - 89, 43 - 88\n",
      "overlap: 3 - 95, 94 - 95\n",
      "overlap: 18 - 31, 6 - 31\n",
      "overlap: 60 - 73, 48 - 74\n",
      "overlap: 5 - 56, 5 - 56\n",
      "overlap: 33 - 78, 34 - 55\n",
      "overlap: 33 - 37, 34 - 36\n",
      "overlap: 2 - 68, 2 - 68\n",
      "overlap: 80 - 82, 13 - 84\n",
      "overlap: 73 - 73, 63 - 73\n",
      "overlap: 54 - 70, 53 - 96\n",
      "nope: 7 - 16, 8 - 48\n",
      "overlap: 39 - 79, 39 - 80\n",
      "nope: 12 - 37, 13 - 67\n",
      "overlap: 4 - 72, 5 - 71\n",
      "nope: 77 - 88, 34 - 78\n",
      "overlap: 40 - 74, 40 - 74\n",
      "overlap: 97 - 98, 97 - 97\n",
      "overlap: 31 - 92, 32 - 32\n",
      "overlap: 37 - 61, 28 - 61\n",
      "overlap: 1 - 91, 2 - 91\n",
      "nope: 31 - 58, 4 - 13\n",
      "overlap: 27 - 80, 60 - 80\n",
      "overlap: 33 - 94, 33 - 94\n",
      "overlap: 67 - 72, 13 - 90\n",
      "overlap: 31 - 51, 30 - 52\n",
      "overlap: 18 - 90, 18 - 90\n",
      "overlap: 33 - 43, 33 - 44\n",
      "overlap: 23 - 98, 33 - 97\n",
      "overlap: 13 - 45, 12 - 49\n",
      "overlap: 89 - 90, 54 - 90\n",
      "overlap: 4 - 60, 4 - 59\n",
      "overlap: 5 - 92, 6 - 85\n",
      "nope: 19 - 23, 9 - 22\n",
      "nope: 8 - 96, 1 - 8\n",
      "nope: 37 - 87, 23 - 37\n",
      "overlap: 30 - 62, 31 - 61\n",
      "overlap: 29 - 79, 29 - 79\n",
      "nope: 27 - 96, 23 - 95\n",
      "overlap: 5 - 99, 6 - 97\n",
      "overlap: 92 - 93, 4 - 93\n",
      "nope: 13 - 36, 35 - 78\n",
      "overlap: 32 - 48, 32 - 47\n",
      "nope: 17 - 96, 99 - 99\n",
      "overlap: 4 - 98, 98 - 98\n",
      "overlap: 17 - 17, 17 - 92\n",
      "overlap: 79 - 84, 11 - 85\n",
      "overlap: 34 - 95, 33 - 95\n",
      "overlap: 10 - 79, 8 - 80\n",
      "overlap: 7 - 32, 27 - 27\n",
      "overlap: 3 - 98, 2 - 99\n",
      "overlap: 3 - 63, 2 - 64\n",
      "nope: 22 - 98, 13 - 21\n",
      "nope: 9 - 20, 19 - 96\n",
      "nope: 62 - 97, 60 - 74\n",
      "nope: 14 - 86, 13 - 14\n",
      "overlap: 15 - 90, 15 - 91\n",
      "nope: 11 - 92, 10 - 89\n",
      "nope: 93 - 98, 7 - 94\n",
      "overlap: 1 - 75, 8 - 63\n",
      "overlap: 3 - 92, 4 - 59\n",
      "overlap: 54 - 72, 72 - 72\n",
      "nope: 52 - 84, 84 - 89\n",
      "overlap: 55 - 55, 55 - 72\n",
      "overlap: 5 - 5, 4 - 52\n",
      "overlap: 21 - 84, 66 - 75\n",
      "overlap: 13 - 18, 7 - 87\n",
      "nope: 82 - 83, 6 - 82\n",
      "nope: 19 - 66, 11 - 12\n",
      "overlap: 69 - 96, 69 - 95\n",
      "overlap: 3 - 98, 36 - 97\n",
      "nope: 12 - 31, 6 - 12\n",
      "nope: 21 - 49, 14 - 18\n",
      "overlap: 35 - 97, 8 - 97\n",
      "overlap: 16 - 82, 81 - 82\n",
      "overlap: 4 - 92, 4 - 99\n",
      "nope: 68 - 79, 19 - 67\n",
      "nope: 36 - 56, 77 - 83\n",
      "nope: 46 - 47, 29 - 46\n",
      "nope: 91 - 92, 21 - 91\n",
      "overlap: 2 - 2, 1 - 90\n",
      "nope: 61 - 93, 39 - 74\n",
      "overlap: 6 - 33, 33 - 33\n",
      "nope: 7 - 95, 2 - 7\n",
      "overlap: 59 - 60, 53 - 60\n",
      "nope: 7 - 90, 4 - 8\n",
      "overlap: 94 - 94, 84 - 95\n",
      "overlap: 69 - 85, 68 - 94\n",
      "overlap: 9 - 73, 9 - 73\n",
      "overlap: 47 - 99, 48 - 99\n",
      "overlap: 7 - 37, 7 - 7\n",
      "overlap: 3 - 3, 2 - 74\n",
      "overlap: 18 - 18, 17 - 28\n",
      "overlap: 25 - 51, 46 - 50\n",
      "overlap: 1 - 98, 1 - 99\n",
      "overlap: 48 - 80, 49 - 56\n",
      "nope: 16 - 94, 93 - 95\n",
      "overlap: 59 - 83, 60 - 82\n",
      "overlap: 16 - 79, 78 - 78\n",
      "nope: 24 - 26, 29 - 85\n",
      "overlap: 10 - 77, 10 - 11\n",
      "overlap: 4 - 96, 4 - 48\n",
      "nope: 44 - 97, 43 - 87\n",
      "overlap: 33 - 71, 70 - 71\n",
      "overlap: 27 - 57, 26 - 57\n",
      "nope: 30 - 53, 16 - 31\n",
      "overlap: 15 - 68, 14 - 69\n",
      "nope: 14 - 95, 7 - 94\n",
      "nope: 82 - 82, 15 - 81\n",
      "overlap: 22 - 40, 22 - 23\n",
      "overlap: 6 - 94, 53 - 65\n",
      "overlap: 76 - 95, 77 - 83\n",
      "overlap: 12 - 83, 13 - 82\n",
      "overlap: 41 - 94, 40 - 98\n",
      "overlap: 37 - 58, 38 - 58\n",
      "nope: 7 - 91, 1 - 6\n",
      "overlap: 23 - 68, 34 - 67\n",
      "overlap: 27 - 97, 96 - 96\n",
      "overlap: 56 - 57, 56 - 57\n",
      "overlap: 1 - 61, 3 - 7\n",
      "overlap: 28 - 55, 27 - 55\n",
      "overlap: 32 - 32, 31 - 56\n",
      "overlap: 13 - 76, 13 - 76\n",
      "nope: 10 - 18, 11 - 56\n",
      "nope: 5 - 99, 2 - 5\n",
      "overlap: 7 - 80, 14 - 39\n",
      "overlap: 16 - 82, 81 - 82\n",
      "nope: 4 - 24, 2 - 4\n",
      "nope: 2 - 97, 97 - 98\n",
      "overlap: 24 - 88, 87 - 88\n",
      "nope: 28 - 95, 29 - 96\n",
      "overlap: 56 - 72, 57 - 71\n",
      "nope: 71 - 73, 1 - 72\n",
      "overlap: 52 - 98, 51 - 98\n",
      "nope: 4 - 57, 57 - 58\n",
      "nope: 82 - 83, 40 - 82\n",
      "nope: 54 - 78, 29 - 77\n",
      "nope: 10 - 25, 25 - 26\n",
      "overlap: 46 - 89, 87 - 88\n",
      "overlap: 59 - 89, 68 - 89\n",
      "nope: 84 - 86, 57 - 84\n",
      "overlap: 24 - 94, 54 - 93\n",
      "overlap: 41 - 63, 40 - 63\n",
      "overlap: 87 - 90, 89 - 90\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "657"
      ]
     },
     "execution_count": 54,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "\"\"\"PART ONE\"\"\"\n",
    "\n",
    "# open the input file and replace /n with commas\n",
    "with open(\"input4.txt\", \"r\") as full_assignments:\n",
    "        string=full_assignments.read().replace(\"\\n\", \";\")\n",
    "\n",
    "# count how many fully contained\n",
    "fully_contained = 0\n",
    "\n",
    "# split up the pairs and save start/endpoints\n",
    "for assignment_pair in string.split(\";\"):\n",
    "    assignments = assignment_pair.split(\",\")\n",
    "    start1, end1 = assignments[0].split(\"-\")\n",
    "    start2, end2 = assignments[1].split(\"-\")\n",
    "\n",
    "    # compare if start/endpoints are included in the other range/ advance fully_contained if true\n",
    "    if (int(start1) - int(start2) <= 0 and int(end1) - int(end2) >= 0) == True:\n",
    "        # print them out as manual sanity check\n",
    "        print(\"overlap:\" + \" \" + start1 + \" - \" + end1 + \", \" + start2 + \" - \" + end2)\n",
    "        fully_contained += 1\n",
    "    elif (int(start2) - int(start1) <= 0 and int(end2) - int(end1) >= 0) == True:\n",
    "        print(\"overlap:\" + \" \" + start1 + \" - \" + end1 + \", \" + start2 + \" - \" + end2)\n",
    "        fully_contained += 1\n",
    "    else:\n",
    "        print(\"nope:\" + \" \" + start1 + \" - \" + end1 + \", \" + start2 + \" - \" + end2)\n",
    "\n",
    "fully_contained\n",
    "    \n",
    "\n",
    "\n",
    "\n",
    "# wenn ein startindex grö0er-gleich und endindex kleinergleich, dann full overlap\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 62,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "overlap: 54 - 59, 17 - 62\n",
      "overlap: 20 - 93, 57 - 92\n",
      "overlap: 6 - 54, 7 - 54\n",
      "overlap: 3 - 99, 59 - 98\n",
      "overlap: 5 - 8, 5 - 8\n",
      "overlap: 89 - 94, 32 - 89\n",
      "overlap: 1 - 91, 1 - 90\n",
      "nope\n",
      "overlap: 33 - 76, 21 - 75\n",
      "overlap: 59 - 60, 19 - 60\n",
      "overlap: 15 - 94, 15 - 94\n",
      "overlap: 60 - 62, 59 - 77\n",
      "overlap: 16 - 26, 12 - 21\n",
      "nope\n",
      "overlap: 10 - 97, 9 - 10\n",
      "overlap: 62 - 92, 61 - 92\n",
      "overlap: 57 - 74, 38 - 74\n",
      "overlap: 79 - 85, 84 - 86\n",
      "overlap: 14 - 86, 13 - 86\n",
      "overlap: 23 - 27, 22 - 93\n",
      "overlap: 20 - 99, 19 - 99\n",
      "overlap: 37 - 62, 36 - 63\n",
      "overlap: 77 - 95, 88 - 94\n",
      "nope\n",
      "overlap: 18 - 19, 18 - 84\n",
      "overlap: 75 - 94, 74 - 99\n",
      "nope\n",
      "overlap: 63 - 95, 2 - 63\n",
      "nope\n",
      "overlap: 1 - 89, 2 - 90\n",
      "overlap: 18 - 99, 22 - 91\n",
      "overlap: 26 - 43, 27 - 43\n",
      "overlap: 40 - 97, 41 - 96\n",
      "overlap: 43 - 94, 88 - 97\n",
      "overlap: 35 - 79, 11 - 36\n",
      "overlap: 10 - 63, 10 - 88\n",
      "overlap: 54 - 69, 53 - 70\n",
      "overlap: 4 - 53, 2 - 52\n",
      "overlap: 40 - 77, 77 - 77\n",
      "overlap: 17 - 84, 79 - 84\n",
      "overlap: 4 - 45, 5 - 46\n",
      "overlap: 6 - 43, 7 - 33\n",
      "overlap: 26 - 81, 26 - 81\n",
      "overlap: 12 - 76, 11 - 65\n",
      "overlap: 47 - 94, 47 - 84\n",
      "overlap: 27 - 99, 26 - 99\n",
      "overlap: 81 - 87, 80 - 87\n",
      "nope\n",
      "overlap: 23 - 77, 23 - 77\n",
      "overlap: 35 - 43, 36 - 36\n",
      "overlap: 3 - 90, 17 - 90\n",
      "overlap: 16 - 50, 15 - 18\n",
      "overlap: 13 - 37, 37 - 69\n",
      "overlap: 45 - 45, 44 - 52\n",
      "overlap: 28 - 70, 28 - 70\n",
      "overlap: 61 - 68, 61 - 69\n",
      "overlap: 32 - 94, 32 - 93\n",
      "overlap: 48 - 48, 31 - 51\n",
      "overlap: 33 - 35, 34 - 49\n",
      "overlap: 27 - 38, 38 - 39\n",
      "overlap: 11 - 37, 11 - 14\n",
      "overlap: 4 - 49, 3 - 49\n",
      "overlap: 16 - 73, 72 - 73\n",
      "overlap: 16 - 98, 22 - 78\n",
      "overlap: 5 - 92, 91 - 91\n",
      "overlap: 11 - 96, 10 - 96\n",
      "overlap: 67 - 86, 82 - 95\n",
      "nope\n",
      "overlap: 5 - 9, 5 - 25\n",
      "overlap: 7 - 98, 6 - 30\n",
      "overlap: 2 - 79, 11 - 78\n",
      "overlap: 13 - 85, 85 - 85\n",
      "overlap: 6 - 99, 98 - 98\n",
      "overlap: 24 - 97, 68 - 97\n",
      "overlap: 4 - 39, 3 - 39\n",
      "overlap: 24 - 82, 57 - 82\n",
      "overlap: 3 - 99, 1 - 99\n",
      "overlap: 52 - 90, 90 - 91\n",
      "overlap: 69 - 70, 69 - 70\n",
      "nope\n",
      "overlap: 71 - 72, 17 - 71\n",
      "overlap: 5 - 95, 4 - 94\n",
      "nope\n",
      "overlap: 33 - 34, 34 - 96\n",
      "overlap: 29 - 84, 29 - 98\n",
      "overlap: 28 - 88, 27 - 87\n",
      "overlap: 20 - 96, 21 - 96\n",
      "nope\n",
      "overlap: 54 - 87, 54 - 97\n",
      "overlap: 10 - 22, 10 - 22\n",
      "overlap: 75 - 87, 15 - 76\n",
      "overlap: 15 - 36, 14 - 99\n",
      "overlap: 10 - 99, 9 - 92\n",
      "overlap: 28 - 89, 29 - 84\n",
      "overlap: 8 - 71, 7 - 72\n",
      "overlap: 36 - 87, 36 - 88\n",
      "overlap: 76 - 80, 46 - 82\n",
      "overlap: 36 - 49, 7 - 36\n",
      "overlap: 38 - 40, 40 - 61\n",
      "nope\n",
      "overlap: 15 - 69, 54 - 69\n",
      "overlap: 31 - 53, 52 - 52\n",
      "overlap: 69 - 71, 5 - 70\n",
      "overlap: 27 - 83, 3 - 84\n",
      "overlap: 6 - 59, 59 - 60\n",
      "overlap: 34 - 43, 33 - 79\n",
      "overlap: 3 - 97, 4 - 88\n",
      "overlap: 13 - 47, 13 - 47\n",
      "overlap: 3 - 11, 10 - 42\n",
      "overlap: 13 - 83, 12 - 83\n",
      "overlap: 63 - 63, 62 - 80\n",
      "overlap: 40 - 60, 60 - 70\n",
      "overlap: 6 - 96, 7 - 96\n",
      "overlap: 6 - 40, 21 - 40\n",
      "overlap: 30 - 43, 27 - 42\n",
      "nope\n",
      "overlap: 96 - 99, 5 - 97\n",
      "overlap: 2 - 92, 2 - 91\n",
      "overlap: 22 - 67, 23 - 52\n",
      "overlap: 17 - 94, 17 - 27\n",
      "overlap: 25 - 25, 24 - 93\n",
      "overlap: 18 - 86, 18 - 71\n",
      "overlap: 32 - 38, 38 - 76\n",
      "overlap: 45 - 91, 45 - 83\n",
      "overlap: 72 - 72, 72 - 72\n",
      "overlap: 34 - 64, 64 - 76\n",
      "overlap: 64 - 95, 43 - 96\n",
      "overlap: 19 - 91, 2 - 90\n",
      "overlap: 38 - 85, 84 - 84\n",
      "overlap: 4 - 68, 3 - 5\n",
      "overlap: 7 - 9, 8 - 20\n",
      "overlap: 12 - 12, 12 - 97\n",
      "overlap: 43 - 76, 75 - 76\n",
      "overlap: 49 - 72, 71 - 71\n",
      "overlap: 84 - 88, 84 - 88\n",
      "overlap: 24 - 64, 23 - 63\n",
      "overlap: 27 - 79, 11 - 27\n",
      "overlap: 8 - 85, 5 - 89\n",
      "overlap: 38 - 77, 6 - 78\n",
      "overlap: 24 - 98, 25 - 98\n",
      "overlap: 8 - 98, 25 - 83\n",
      "overlap: 15 - 32, 5 - 15\n",
      "overlap: 72 - 97, 7 - 98\n",
      "overlap: 69 - 91, 70 - 87\n",
      "overlap: 45 - 92, 5 - 91\n",
      "nope\n",
      "overlap: 10 - 99, 10 - 99\n",
      "overlap: 4 - 12, 10 - 12\n",
      "overlap: 95 - 96, 64 - 95\n",
      "overlap: 29 - 84, 29 - 84\n",
      "overlap: 56 - 95, 94 - 95\n",
      "overlap: 14 - 93, 11 - 42\n",
      "overlap: 43 - 43, 3 - 44\n",
      "overlap: 5 - 93, 47 - 93\n",
      "overlap: 80 - 88, 79 - 96\n",
      "overlap: 25 - 56, 16 - 25\n",
      "overlap: 25 - 88, 26 - 64\n",
      "overlap: 1 - 93, 2 - 2\n",
      "overlap: 20 - 74, 20 - 74\n",
      "overlap: 95 - 98, 96 - 98\n",
      "nope\n",
      "overlap: 18 - 19, 12 - 19\n",
      "overlap: 29 - 37, 36 - 36\n",
      "overlap: 2 - 50, 3 - 50\n",
      "overlap: 2 - 97, 3 - 96\n",
      "overlap: 12 - 12, 11 - 30\n",
      "overlap: 25 - 86, 26 - 87\n",
      "overlap: 18 - 42, 18 - 36\n",
      "overlap: 8 - 10, 9 - 11\n",
      "overlap: 47 - 49, 27 - 48\n",
      "overlap: 2 - 69, 69 - 69\n",
      "overlap: 16 - 18, 17 - 96\n",
      "overlap: 18 - 18, 17 - 99\n",
      "overlap: 34 - 55, 34 - 55\n",
      "nope\n",
      "overlap: 55 - 56, 46 - 55\n",
      "overlap: 22 - 63, 11 - 64\n",
      "overlap: 47 - 86, 32 - 85\n",
      "overlap: 2 - 2, 1 - 67\n",
      "overlap: 5 - 97, 6 - 6\n",
      "overlap: 4 - 35, 1 - 44\n",
      "overlap: 43 - 86, 54 - 97\n",
      "overlap: 23 - 95, 23 - 95\n",
      "overlap: 29 - 39, 29 - 38\n",
      "overlap: 5 - 93, 5 - 93\n",
      "overlap: 3 - 3, 3 - 99\n",
      "overlap: 2 - 96, 22 - 68\n",
      "overlap: 47 - 78, 48 - 78\n",
      "overlap: 58 - 77, 58 - 78\n",
      "overlap: 2 - 75, 2 - 89\n",
      "nope\n",
      "overlap: 26 - 60, 9 - 27\n",
      "overlap: 7 - 7, 6 - 64\n",
      "overlap: 25 - 42, 15 - 43\n",
      "overlap: 27 - 75, 37 - 75\n",
      "overlap: 20 - 96, 21 - 96\n",
      "overlap: 18 - 36, 35 - 35\n",
      "overlap: 10 - 97, 10 - 97\n",
      "nope\n",
      "overlap: 12 - 83, 13 - 13\n",
      "overlap: 43 - 48, 26 - 44\n",
      "overlap: 43 - 98, 43 - 99\n",
      "overlap: 40 - 96, 40 - 40\n",
      "overlap: 1 - 2, 2 - 82\n",
      "overlap: 14 - 85, 14 - 85\n",
      "overlap: 11 - 44, 10 - 45\n",
      "overlap: 71 - 92, 91 - 92\n",
      "overlap: 23 - 69, 24 - 64\n",
      "overlap: 75 - 75, 11 - 76\n",
      "overlap: 14 - 99, 2 - 99\n",
      "overlap: 67 - 74, 73 - 73\n",
      "overlap: 12 - 85, 13 - 85\n",
      "overlap: 39 - 80, 40 - 40\n",
      "overlap: 33 - 34, 32 - 34\n",
      "overlap: 58 - 59, 13 - 59\n",
      "overlap: 83 - 88, 84 - 84\n",
      "overlap: 17 - 24, 9 - 70\n",
      "overlap: 4 - 87, 1 - 99\n",
      "overlap: 1 - 48, 2 - 94\n",
      "overlap: 14 - 95, 10 - 89\n",
      "overlap: 31 - 43, 31 - 92\n",
      "overlap: 67 - 81, 49 - 72\n",
      "overlap: 15 - 74, 16 - 16\n",
      "overlap: 29 - 66, 29 - 66\n",
      "overlap: 30 - 98, 97 - 97\n",
      "overlap: 3 - 75, 3 - 76\n",
      "overlap: 40 - 41, 26 - 40\n",
      "overlap: 68 - 68, 67 - 78\n",
      "overlap: 23 - 53, 24 - 90\n",
      "overlap: 51 - 55, 36 - 58\n",
      "overlap: 3 - 97, 4 - 93\n",
      "overlap: 8 - 90, 8 - 48\n",
      "overlap: 9 - 64, 8 - 95\n",
      "overlap: 17 - 48, 47 - 48\n",
      "overlap: 19 - 69, 46 - 68\n",
      "overlap: 21 - 96, 21 - 96\n",
      "overlap: 41 - 41, 37 - 42\n",
      "overlap: 2 - 98, 97 - 99\n",
      "overlap: 13 - 13, 13 - 13\n",
      "overlap: 21 - 82, 38 - 82\n",
      "overlap: 6 - 82, 81 - 81\n",
      "overlap: 2 - 38, 37 - 37\n",
      "overlap: 26 - 93, 5 - 93\n",
      "overlap: 1 - 45, 2 - 28\n",
      "overlap: 3 - 70, 8 - 63\n",
      "overlap: 48 - 54, 51 - 54\n",
      "overlap: 3 - 8, 7 - 41\n",
      "overlap: 17 - 76, 16 - 77\n",
      "overlap: 40 - 44, 40 - 43\n",
      "overlap: 57 - 86, 27 - 57\n",
      "overlap: 27 - 87, 24 - 71\n",
      "overlap: 81 - 93, 92 - 93\n",
      "overlap: 27 - 46, 46 - 46\n",
      "overlap: 4 - 94, 7 - 93\n",
      "overlap: 48 - 85, 84 - 85\n",
      "overlap: 61 - 63, 13 - 62\n",
      "overlap: 11 - 12, 11 - 22\n",
      "overlap: 33 - 86, 33 - 34\n",
      "overlap: 17 - 34, 18 - 34\n",
      "nope\n",
      "overlap: 6 - 91, 6 - 90\n",
      "overlap: 21 - 55, 21 - 55\n",
      "overlap: 15 - 48, 25 - 35\n",
      "nope\n",
      "overlap: 48 - 81, 47 - 83\n",
      "overlap: 12 - 26, 11 - 26\n",
      "overlap: 89 - 89, 22 - 89\n",
      "overlap: 20 - 98, 21 - 98\n",
      "overlap: 5 - 97, 76 - 81\n",
      "overlap: 3 - 76, 3 - 76\n",
      "overlap: 17 - 79, 79 - 90\n",
      "overlap: 20 - 75, 28 - 74\n",
      "overlap: 9 - 58, 8 - 59\n",
      "overlap: 55 - 57, 56 - 72\n",
      "nope\n",
      "overlap: 6 - 97, 21 - 86\n",
      "overlap: 8 - 74, 8 - 74\n",
      "overlap: 48 - 95, 75 - 94\n",
      "overlap: 1 - 87, 8 - 88\n",
      "overlap: 40 - 49, 36 - 49\n",
      "overlap: 8 - 72, 8 - 73\n",
      "overlap: 2 - 76, 3 - 76\n",
      "overlap: 22 - 33, 2 - 33\n",
      "overlap: 46 - 94, 18 - 94\n",
      "overlap: 13 - 98, 7 - 98\n",
      "overlap: 52 - 66, 14 - 65\n",
      "overlap: 7 - 8, 8 - 8\n",
      "overlap: 34 - 35, 34 - 72\n",
      "overlap: 8 - 21, 20 - 86\n",
      "overlap: 96 - 97, 2 - 97\n",
      "overlap: 60 - 60, 59 - 89\n",
      "overlap: 4 - 11, 10 - 96\n",
      "overlap: 14 - 43, 14 - 43\n",
      "overlap: 31 - 44, 43 - 79\n",
      "overlap: 36 - 78, 35 - 78\n",
      "overlap: 70 - 91, 67 - 91\n",
      "overlap: 65 - 66, 43 - 65\n",
      "overlap: 3 - 6, 5 - 96\n",
      "overlap: 27 - 50, 9 - 35\n",
      "overlap: 27 - 28, 13 - 28\n",
      "overlap: 73 - 82, 72 - 81\n",
      "overlap: 2 - 43, 2 - 42\n",
      "overlap: 76 - 77, 75 - 79\n",
      "overlap: 88 - 89, 23 - 89\n",
      "overlap: 5 - 5, 4 - 68\n",
      "overlap: 6 - 6, 5 - 98\n",
      "overlap: 21 - 22, 9 - 22\n",
      "overlap: 6 - 94, 5 - 6\n",
      "overlap: 26 - 89, 20 - 88\n",
      "overlap: 39 - 93, 13 - 95\n",
      "overlap: 5 - 93, 22 - 93\n",
      "overlap: 8 - 23, 9 - 23\n",
      "overlap: 30 - 52, 31 - 51\n",
      "overlap: 55 - 55, 6 - 55\n",
      "overlap: 26 - 83, 26 - 83\n",
      "overlap: 52 - 72, 51 - 78\n",
      "nope\n",
      "overlap: 35 - 98, 36 - 64\n",
      "overlap: 96 - 97, 79 - 97\n",
      "overlap: 56 - 81, 57 - 79\n",
      "overlap: 40 - 42, 17 - 41\n",
      "overlap: 30 - 82, 30 - 81\n",
      "overlap: 6 - 14, 9 - 15\n",
      "overlap: 11 - 29, 11 - 30\n",
      "overlap: 8 - 41, 6 - 40\n",
      "overlap: 28 - 97, 97 - 97\n",
      "overlap: 33 - 67, 33 - 68\n",
      "overlap: 29 - 90, 28 - 91\n",
      "overlap: 2 - 30, 12 - 29\n",
      "overlap: 5 - 70, 6 - 6\n",
      "overlap: 8 - 39, 9 - 79\n",
      "overlap: 5 - 29, 28 - 35\n",
      "overlap: 17 - 55, 17 - 55\n",
      "overlap: 3 - 90, 2 - 90\n",
      "overlap: 15 - 30, 15 - 72\n",
      "overlap: 77 - 78, 16 - 78\n",
      "overlap: 60 - 82, 36 - 83\n",
      "overlap: 2 - 91, 4 - 89\n",
      "overlap: 37 - 52, 52 - 52\n",
      "overlap: 11 - 98, 10 - 98\n",
      "overlap: 55 - 56, 24 - 55\n",
      "overlap: 27 - 59, 25 - 59\n",
      "overlap: 2 - 2, 1 - 93\n",
      "overlap: 11 - 49, 49 - 50\n",
      "overlap: 23 - 71, 23 - 86\n",
      "overlap: 17 - 52, 3 - 51\n",
      "overlap: 98 - 98, 21 - 99\n",
      "overlap: 3 - 92, 4 - 4\n",
      "overlap: 81 - 85, 81 - 85\n",
      "overlap: 17 - 99, 18 - 95\n",
      "nope\n",
      "overlap: 33 - 78, 33 - 77\n",
      "overlap: 34 - 47, 20 - 47\n",
      "overlap: 1 - 97, 35 - 98\n",
      "overlap: 95 - 98, 34 - 96\n",
      "nope\n",
      "overlap: 63 - 70, 69 - 70\n",
      "overlap: 89 - 94, 90 - 95\n",
      "nope\n",
      "overlap: 74 - 75, 33 - 75\n",
      "overlap: 16 - 33, 25 - 97\n",
      "overlap: 29 - 97, 29 - 29\n",
      "overlap: 28 - 30, 29 - 93\n",
      "overlap: 26 - 75, 74 - 75\n",
      "overlap: 98 - 99, 1 - 98\n",
      "overlap: 37 - 60, 32 - 46\n",
      "overlap: 18 - 36, 17 - 88\n",
      "overlap: 29 - 95, 29 - 95\n",
      "overlap: 16 - 32, 32 - 33\n",
      "overlap: 36 - 37, 19 - 38\n",
      "overlap: 36 - 84, 33 - 42\n",
      "overlap: 56 - 68, 6 - 69\n",
      "overlap: 14 - 57, 42 - 57\n",
      "overlap: 68 - 76, 67 - 73\n",
      "overlap: 14 - 24, 23 - 37\n",
      "overlap: 59 - 60, 60 - 87\n",
      "overlap: 16 - 98, 15 - 98\n",
      "overlap: 46 - 47, 43 - 72\n",
      "overlap: 97 - 97, 64 - 97\n",
      "overlap: 45 - 65, 64 - 64\n",
      "overlap: 35 - 98, 12 - 35\n",
      "overlap: 1 - 99, 1 - 98\n",
      "overlap: 7 - 77, 8 - 76\n",
      "overlap: 7 - 89, 8 - 56\n",
      "overlap: 65 - 65, 54 - 68\n",
      "overlap: 19 - 94, 13 - 95\n",
      "overlap: 86 - 90, 85 - 88\n",
      "overlap: 14 - 79, 13 - 80\n",
      "overlap: 15 - 15, 15 - 77\n",
      "overlap: 6 - 68, 6 - 68\n",
      "overlap: 6 - 6, 5 - 60\n",
      "overlap: 50 - 89, 37 - 90\n",
      "overlap: 7 - 66, 7 - 67\n",
      "overlap: 20 - 38, 20 - 37\n",
      "overlap: 45 - 92, 46 - 97\n",
      "overlap: 77 - 78, 67 - 77\n",
      "overlap: 3 - 3, 2 - 99\n",
      "overlap: 3 - 91, 3 - 4\n",
      "overlap: 4 - 84, 25 - 84\n",
      "overlap: 10 - 11, 10 - 66\n",
      "overlap: 4 - 45, 4 - 45\n",
      "overlap: 33 - 62, 25 - 34\n",
      "overlap: 38 - 67, 39 - 39\n",
      "overlap: 15 - 70, 63 - 64\n",
      "overlap: 58 - 75, 57 - 74\n",
      "overlap: 6 - 98, 3 - 7\n",
      "overlap: 22 - 54, 47 - 53\n",
      "overlap: 20 - 45, 32 - 46\n",
      "overlap: 1 - 91, 1 - 90\n",
      "nope\n",
      "overlap: 1 - 45, 1 - 1\n",
      "overlap: 3 - 92, 28 - 91\n",
      "overlap: 5 - 83, 5 - 84\n",
      "overlap: 5 - 98, 20 - 98\n",
      "overlap: 51 - 52, 51 - 52\n",
      "overlap: 15 - 93, 12 - 23\n",
      "overlap: 18 - 21, 21 - 89\n",
      "overlap: 89 - 92, 88 - 95\n",
      "overlap: 8 - 27, 12 - 54\n",
      "overlap: 12 - 28, 13 - 28\n",
      "overlap: 25 - 27, 26 - 27\n",
      "overlap: 63 - 64, 63 - 70\n",
      "overlap: 1 - 75, 1 - 25\n",
      "overlap: 13 - 41, 14 - 14\n",
      "overlap: 15 - 30, 30 - 93\n",
      "overlap: 9 - 89, 9 - 90\n",
      "overlap: 14 - 70, 15 - 70\n",
      "overlap: 11 - 12, 11 - 52\n",
      "overlap: 3 - 3, 2 - 98\n",
      "overlap: 8 - 10, 9 - 91\n",
      "overlap: 67 - 68, 57 - 68\n",
      "overlap: 7 - 33, 8 - 94\n",
      "overlap: 33 - 90, 2 - 89\n",
      "overlap: 13 - 57, 12 - 58\n",
      "overlap: 62 - 91, 73 - 74\n",
      "overlap: 31 - 99, 32 - 77\n",
      "nope\n",
      "overlap: 26 - 35, 34 - 42\n",
      "overlap: 19 - 64, 18 - 55\n",
      "nope\n",
      "overlap: 3 - 99, 98 - 99\n",
      "overlap: 4 - 45, 8 - 92\n",
      "overlap: 53 - 86, 85 - 86\n",
      "overlap: 22 - 84, 22 - 79\n",
      "nope\n",
      "overlap: 37 - 37, 36 - 82\n",
      "overlap: 7 - 83, 7 - 82\n",
      "overlap: 94 - 95, 78 - 95\n",
      "overlap: 93 - 94, 49 - 93\n",
      "overlap: 70 - 82, 18 - 98\n",
      "overlap: 4 - 85, 3 - 84\n",
      "overlap: 31 - 84, 30 - 71\n",
      "overlap: 16 - 32, 24 - 31\n",
      "overlap: 10 - 91, 4 - 63\n",
      "overlap: 11 - 94, 11 - 92\n",
      "overlap: 70 - 71, 62 - 70\n",
      "overlap: 43 - 83, 60 - 82\n",
      "overlap: 10 - 47, 6 - 46\n",
      "overlap: 12 - 58, 57 - 58\n",
      "overlap: 10 - 64, 10 - 56\n",
      "overlap: 24 - 95, 42 - 94\n",
      "overlap: 1 - 38, 18 - 37\n",
      "overlap: 19 - 53, 20 - 53\n",
      "overlap: 26 - 37, 26 - 37\n",
      "overlap: 76 - 80, 77 - 81\n",
      "overlap: 10 - 16, 16 - 16\n",
      "overlap: 24 - 98, 40 - 79\n",
      "overlap: 26 - 92, 27 - 92\n",
      "overlap: 14 - 99, 14 - 15\n",
      "overlap: 1 - 98, 96 - 96\n",
      "overlap: 85 - 99, 84 - 96\n",
      "overlap: 34 - 60, 14 - 61\n",
      "overlap: 40 - 82, 81 - 85\n",
      "overlap: 1 - 99, 1 - 21\n",
      "overlap: 20 - 28, 20 - 29\n",
      "overlap: 4 - 73, 1 - 73\n",
      "nope\n",
      "overlap: 55 - 97, 7 - 98\n",
      "overlap: 18 - 66, 19 - 74\n",
      "overlap: 78 - 80, 80 - 80\n",
      "overlap: 9 - 80, 26 - 81\n",
      "overlap: 26 - 97, 4 - 99\n",
      "overlap: 14 - 87, 13 - 88\n",
      "overlap: 81 - 82, 82 - 86\n",
      "overlap: 29 - 33, 30 - 35\n",
      "overlap: 81 - 89, 13 - 82\n",
      "overlap: 33 - 42, 34 - 68\n",
      "overlap: 27 - 94, 26 - 95\n",
      "overlap: 5 - 93, 93 - 94\n",
      "overlap: 8 - 86, 64 - 87\n",
      "overlap: 5 - 74, 4 - 75\n",
      "nope\n",
      "overlap: 58 - 61, 58 - 60\n",
      "overlap: 52 - 90, 50 - 58\n",
      "overlap: 22 - 22, 22 - 22\n",
      "overlap: 53 - 61, 53 - 54\n",
      "overlap: 9 - 66, 65 - 77\n",
      "overlap: 42 - 60, 43 - 43\n",
      "overlap: 68 - 97, 68 - 97\n",
      "overlap: 16 - 89, 15 - 90\n",
      "overlap: 44 - 96, 95 - 97\n",
      "overlap: 12 - 89, 13 - 88\n",
      "overlap: 35 - 52, 34 - 52\n",
      "overlap: 45 - 78, 46 - 86\n",
      "overlap: 7 - 24, 7 - 20\n",
      "overlap: 6 - 53, 5 - 54\n",
      "overlap: 57 - 58, 14 - 57\n",
      "overlap: 73 - 82, 77 - 81\n",
      "overlap: 43 - 50, 44 - 50\n",
      "overlap: 32 - 48, 32 - 70\n",
      "overlap: 91 - 92, 29 - 91\n",
      "overlap: 4 - 86, 70 - 87\n",
      "nope\n",
      "overlap: 34 - 98, 35 - 35\n",
      "overlap: 34 - 98, 90 - 97\n",
      "overlap: 24 - 96, 23 - 97\n",
      "overlap: 30 - 62, 29 - 62\n",
      "overlap: 37 - 37, 36 - 66\n",
      "overlap: 20 - 91, 49 - 90\n",
      "overlap: 85 - 94, 19 - 99\n",
      "nope\n",
      "overlap: 1 - 46, 45 - 72\n",
      "overlap: 50 - 88, 19 - 88\n",
      "overlap: 87 - 89, 19 - 98\n",
      "overlap: 3 - 91, 2 - 97\n",
      "overlap: 10 - 75, 10 - 75\n",
      "overlap: 4 - 96, 3 - 97\n",
      "overlap: 50 - 85, 22 - 50\n",
      "overlap: 68 - 94, 69 - 92\n",
      "overlap: 7 - 66, 7 - 8\n",
      "overlap: 18 - 72, 25 - 73\n",
      "overlap: 13 - 52, 51 - 52\n",
      "overlap: 84 - 87, 2 - 87\n",
      "nope\n",
      "overlap: 45 - 49, 49 - 56\n",
      "overlap: 4 - 25, 3 - 26\n",
      "overlap: 26 - 55, 24 - 27\n",
      "overlap: 25 - 47, 26 - 26\n",
      "overlap: 45 - 56, 44 - 56\n",
      "overlap: 61 - 64, 60 - 64\n",
      "overlap: 33 - 96, 34 - 95\n",
      "overlap: 49 - 50, 26 - 51\n",
      "overlap: 3 - 94, 4 - 94\n",
      "overlap: 8 - 97, 8 - 95\n",
      "overlap: 6 - 64, 5 - 35\n",
      "overlap: 21 - 31, 22 - 32\n",
      "overlap: 33 - 73, 11 - 72\n",
      "nope\n",
      "overlap: 97 - 97, 5 - 98\n",
      "overlap: 28 - 29, 29 - 30\n",
      "nope\n",
      "overlap: 83 - 84, 1 - 83\n",
      "overlap: 3 - 92, 2 - 4\n",
      "overlap: 3 - 4, 4 - 96\n",
      "nope\n",
      "overlap: 23 - 52, 22 - 53\n",
      "overlap: 67 - 67, 66 - 68\n",
      "overlap: 23 - 91, 22 - 92\n",
      "overlap: 2 - 99, 2 - 99\n",
      "overlap: 3 - 41, 2 - 94\n",
      "overlap: 36 - 87, 59 - 86\n",
      "overlap: 69 - 77, 69 - 77\n",
      "overlap: 9 - 99, 8 - 99\n",
      "overlap: 4 - 96, 3 - 96\n",
      "nope\n",
      "overlap: 19 - 89, 18 - 53\n",
      "overlap: 86 - 87, 29 - 87\n",
      "overlap: 18 - 65, 25 - 54\n",
      "nope\n",
      "overlap: 49 - 94, 49 - 93\n",
      "overlap: 95 - 98, 5 - 96\n",
      "overlap: 22 - 87, 22 - 49\n",
      "overlap: 98 - 98, 41 - 99\n",
      "overlap: 8 - 93, 7 - 96\n",
      "overlap: 67 - 72, 67 - 73\n",
      "overlap: 29 - 62, 50 - 78\n",
      "overlap: 4 - 95, 95 - 96\n",
      "overlap: 29 - 90, 16 - 89\n",
      "overlap: 2 - 75, 74 - 74\n",
      "overlap: 54 - 56, 30 - 57\n",
      "overlap: 1 - 95, 1 - 95\n",
      "overlap: 7 - 98, 8 - 8\n",
      "overlap: 83 - 90, 40 - 92\n",
      "overlap: 50 - 93, 49 - 94\n",
      "overlap: 34 - 47, 46 - 47\n",
      "overlap: 72 - 87, 72 - 75\n",
      "overlap: 26 - 69, 27 - 69\n",
      "overlap: 15 - 58, 14 - 16\n",
      "overlap: 14 - 63, 17 - 99\n",
      "overlap: 9 - 87, 9 - 86\n",
      "overlap: 1 - 99, 3 - 97\n",
      "overlap: 45 - 51, 34 - 63\n",
      "nope\n",
      "overlap: 5 - 20, 4 - 21\n",
      "overlap: 5 - 75, 6 - 6\n",
      "nope\n",
      "overlap: 12 - 40, 11 - 85\n",
      "overlap: 26 - 85, 27 - 84\n",
      "overlap: 5 - 86, 6 - 6\n",
      "overlap: 22 - 82, 22 - 81\n",
      "overlap: 42 - 94, 43 - 75\n",
      "overlap: 6 - 7, 6 - 96\n",
      "overlap: 5 - 92, 4 - 92\n",
      "overlap: 32 - 37, 32 - 38\n",
      "overlap: 64 - 87, 65 - 82\n",
      "overlap: 58 - 63, 60 - 60\n",
      "overlap: 15 - 97, 15 - 91\n",
      "overlap: 10 - 17, 16 - 45\n",
      "overlap: 70 - 71, 49 - 71\n",
      "overlap: 2 - 34, 29 - 35\n",
      "overlap: 7 - 81, 6 - 7\n",
      "overlap: 36 - 88, 37 - 54\n",
      "overlap: 81 - 86, 76 - 87\n",
      "overlap: 2 - 93, 2 - 5\n",
      "overlap: 33 - 89, 88 - 88\n",
      "overlap: 25 - 37, 18 - 36\n",
      "overlap: 11 - 56, 12 - 55\n",
      "overlap: 8 - 91, 7 - 95\n",
      "overlap: 5 - 83, 6 - 66\n",
      "overlap: 65 - 97, 19 - 66\n",
      "overlap: 60 - 81, 80 - 82\n",
      "overlap: 23 - 94, 1 - 93\n",
      "overlap: 42 - 91, 41 - 92\n",
      "overlap: 79 - 94, 79 - 93\n",
      "overlap: 3 - 99, 2 - 17\n",
      "overlap: 75 - 75, 24 - 76\n",
      "overlap: 16 - 61, 16 - 76\n",
      "overlap: 33 - 75, 34 - 74\n",
      "overlap: 32 - 88, 87 - 88\n",
      "overlap: 4 - 26, 24 - 27\n",
      "overlap: 36 - 46, 40 - 50\n",
      "nope\n",
      "overlap: 2 - 12, 3 - 12\n",
      "overlap: 3 - 97, 4 - 92\n",
      "overlap: 9 - 21, 20 - 20\n",
      "overlap: 9 - 95, 66 - 94\n",
      "overlap: 14 - 92, 14 - 25\n",
      "overlap: 33 - 49, 20 - 48\n",
      "overlap: 31 - 67, 35 - 68\n",
      "overlap: 1 - 97, 96 - 96\n",
      "overlap: 35 - 35, 34 - 92\n",
      "overlap: 57 - 86, 56 - 72\n",
      "overlap: 68 - 85, 53 - 86\n",
      "overlap: 80 - 87, 67 - 89\n",
      "overlap: 94 - 94, 5 - 94\n",
      "overlap: 65 - 84, 84 - 91\n",
      "nope\n",
      "overlap: 20 - 92, 21 - 82\n",
      "overlap: 3 - 61, 1 - 3\n",
      "overlap: 34 - 59, 33 - 58\n",
      "overlap: 12 - 98, 13 - 13\n",
      "overlap: 80 - 80, 13 - 80\n",
      "overlap: 55 - 97, 54 - 98\n",
      "overlap: 59 - 76, 3 - 77\n",
      "overlap: 8 - 97, 7 - 74\n",
      "overlap: 45 - 46, 43 - 45\n",
      "overlap: 60 - 81, 9 - 82\n",
      "overlap: 4 - 88, 25 - 87\n",
      "overlap: 5 - 97, 96 - 96\n",
      "overlap: 39 - 70, 25 - 51\n",
      "nope\n",
      "overlap: 33 - 36, 33 - 34\n",
      "overlap: 91 - 92, 6 - 91\n",
      "overlap: 39 - 53, 43 - 53\n",
      "overlap: 9 - 31, 30 - 32\n",
      "overlap: 60 - 96, 59 - 98\n",
      "overlap: 17 - 98, 17 - 17\n",
      "overlap: 41 - 41, 40 - 43\n",
      "overlap: 16 - 44, 35 - 44\n",
      "overlap: 42 - 42, 14 - 43\n",
      "overlap: 1 - 5, 5 - 98\n",
      "overlap: 18 - 87, 33 - 87\n",
      "overlap: 56 - 56, 46 - 57\n",
      "overlap: 6 - 99, 2 - 98\n",
      "overlap: 9 - 22, 10 - 10\n",
      "overlap: 14 - 15, 15 - 61\n",
      "overlap: 17 - 82, 18 - 34\n",
      "overlap: 95 - 98, 14 - 95\n",
      "overlap: 81 - 81, 38 - 82\n",
      "overlap: 30 - 50, 39 - 46\n",
      "overlap: 94 - 94, 6 - 95\n",
      "overlap: 14 - 54, 15 - 53\n",
      "overlap: 3 - 80, 2 - 4\n",
      "overlap: 55 - 55, 54 - 98\n",
      "overlap: 99 - 99, 2 - 99\n",
      "overlap: 70 - 70, 9 - 71\n",
      "overlap: 8 - 20, 9 - 9\n",
      "overlap: 1 - 98, 98 - 99\n",
      "overlap: 31 - 71, 63 - 71\n",
      "overlap: 74 - 97, 25 - 97\n",
      "overlap: 4 - 61, 61 - 61\n",
      "overlap: 37 - 58, 38 - 53\n",
      "overlap: 15 - 20, 14 - 15\n",
      "overlap: 44 - 79, 45 - 80\n",
      "overlap: 45 - 68, 29 - 75\n",
      "overlap: 24 - 94, 19 - 98\n",
      "nope\n",
      "overlap: 75 - 89, 70 - 75\n",
      "overlap: 25 - 55, 6 - 25\n",
      "overlap: 41 - 69, 40 - 41\n",
      "nope\n",
      "overlap: 20 - 94, 93 - 94\n",
      "overlap: 16 - 69, 2 - 68\n",
      "overlap: 76 - 78, 47 - 77\n",
      "overlap: 7 - 54, 3 - 36\n",
      "overlap: 2 - 38, 1 - 98\n",
      "overlap: 4 - 16, 16 - 16\n",
      "overlap: 1 - 99, 88 - 99\n",
      "overlap: 12 - 35, 15 - 35\n",
      "overlap: 14 - 98, 13 - 99\n",
      "overlap: 60 - 61, 8 - 61\n",
      "overlap: 26 - 68, 58 - 67\n",
      "overlap: 28 - 98, 28 - 95\n",
      "overlap: 13 - 15, 14 - 30\n",
      "overlap: 23 - 41, 24 - 24\n",
      "overlap: 33 - 88, 14 - 81\n",
      "overlap: 36 - 94, 3 - 67\n",
      "overlap: 16 - 74, 73 - 74\n",
      "overlap: 83 - 93, 3 - 94\n",
      "overlap: 3 - 65, 6 - 66\n",
      "overlap: 31 - 93, 32 - 32\n",
      "overlap: 30 - 54, 41 - 54\n",
      "overlap: 9 - 77, 76 - 96\n",
      "overlap: 11 - 12, 11 - 74\n",
      "nope\n",
      "overlap: 34 - 60, 33 - 61\n",
      "overlap: 3 - 4, 3 - 25\n",
      "overlap: 3 - 75, 75 - 76\n",
      "overlap: 28 - 99, 29 - 97\n",
      "overlap: 29 - 85, 30 - 84\n",
      "overlap: 21 - 31, 24 - 29\n",
      "overlap: 10 - 35, 10 - 11\n",
      "overlap: 92 - 98, 56 - 93\n",
      "overlap: 3 - 96, 95 - 96\n",
      "overlap: 36 - 55, 36 - 90\n",
      "overlap: 4 - 91, 5 - 91\n",
      "overlap: 1 - 93, 92 - 98\n",
      "overlap: 21 - 37, 22 - 36\n",
      "overlap: 9 - 32, 30 - 33\n",
      "overlap: 46 - 83, 47 - 89\n",
      "overlap: 31 - 63, 30 - 32\n",
      "nope\n",
      "overlap: 33 - 97, 33 - 97\n",
      "overlap: 71 - 80, 59 - 79\n",
      "overlap: 11 - 97, 12 - 98\n",
      "overlap: 68 - 69, 66 - 70\n",
      "overlap: 9 - 62, 6 - 46\n",
      "overlap: 50 - 92, 50 - 91\n",
      "overlap: 5 - 19, 18 - 77\n",
      "overlap: 23 - 25, 19 - 25\n",
      "overlap: 2 - 11, 3 - 15\n",
      "overlap: 11 - 92, 12 - 92\n",
      "overlap: 21 - 99, 22 - 87\n",
      "overlap: 57 - 92, 56 - 93\n",
      "nope\n",
      "overlap: 6 - 13, 1 - 14\n",
      "overlap: 8 - 92, 9 - 91\n",
      "overlap: 7 - 38, 4 - 71\n",
      "overlap: 2 - 11, 2 - 80\n",
      "overlap: 6 - 99, 6 - 99\n",
      "overlap: 23 - 56, 55 - 65\n",
      "overlap: 44 - 78, 54 - 77\n",
      "overlap: 47 - 63, 48 - 63\n",
      "overlap: 9 - 81, 8 - 31\n",
      "overlap: 67 - 84, 67 - 87\n",
      "overlap: 2 - 74, 3 - 73\n",
      "overlap: 3 - 11, 10 - 97\n",
      "nope\n",
      "overlap: 92 - 92, 34 - 93\n",
      "overlap: 44 - 95, 33 - 94\n",
      "overlap: 4 - 61, 14 - 61\n",
      "overlap: 4 - 97, 1 - 97\n",
      "overlap: 79 - 88, 80 - 90\n",
      "overlap: 13 - 93, 10 - 97\n",
      "overlap: 16 - 44, 15 - 44\n",
      "overlap: 47 - 90, 8 - 75\n",
      "overlap: 17 - 59, 8 - 60\n",
      "overlap: 11 - 87, 4 - 11\n",
      "overlap: 4 - 64, 4 - 69\n",
      "overlap: 66 - 67, 67 - 91\n",
      "overlap: 48 - 67, 49 - 66\n",
      "overlap: 26 - 50, 25 - 51\n",
      "overlap: 4 - 91, 4 - 91\n",
      "overlap: 60 - 60, 59 - 83\n",
      "overlap: 1 - 1, 1 - 16\n",
      "nope\n",
      "overlap: 68 - 72, 67 - 68\n",
      "overlap: 42 - 84, 41 - 85\n",
      "overlap: 22 - 73, 18 - 72\n",
      "overlap: 50 - 51, 51 - 78\n",
      "overlap: 6 - 98, 6 - 97\n",
      "overlap: 72 - 83, 72 - 86\n",
      "overlap: 1 - 98, 1 - 97\n",
      "overlap: 6 - 28, 6 - 79\n",
      "overlap: 27 - 82, 81 - 82\n",
      "overlap: 3 - 72, 2 - 3\n",
      "overlap: 2 - 97, 6 - 66\n",
      "overlap: 9 - 92, 8 - 44\n",
      "overlap: 3 - 6, 5 - 65\n",
      "overlap: 85 - 86, 30 - 86\n",
      "nope\n",
      "overlap: 5 - 60, 6 - 6\n",
      "overlap: 9 - 64, 8 - 76\n",
      "overlap: 36 - 88, 41 - 92\n",
      "overlap: 1 - 57, 57 - 57\n",
      "overlap: 76 - 92, 75 - 93\n",
      "overlap: 18 - 85, 2 - 18\n",
      "overlap: 18 - 68, 14 - 31\n",
      "overlap: 48 - 49, 11 - 48\n",
      "overlap: 86 - 86, 15 - 87\n",
      "overlap: 41 - 93, 42 - 92\n",
      "overlap: 9 - 40, 10 - 39\n",
      "overlap: 5 - 6, 6 - 86\n",
      "overlap: 2 - 38, 24 - 84\n",
      "overlap: 16 - 90, 7 - 17\n",
      "overlap: 19 - 63, 18 - 64\n",
      "overlap: 6 - 97, 78 - 99\n",
      "overlap: 19 - 48, 20 - 93\n",
      "overlap: 6 - 8, 7 - 55\n",
      "overlap: 3 - 74, 2 - 73\n",
      "overlap: 5 - 22, 6 - 6\n",
      "overlap: 6 - 84, 6 - 92\n",
      "overlap: 30 - 30, 30 - 82\n",
      "overlap: 17 - 37, 16 - 37\n",
      "overlap: 82 - 89, 5 - 98\n",
      "overlap: 49 - 98, 97 - 98\n",
      "overlap: 6 - 19, 18 - 20\n",
      "overlap: 6 - 95, 5 - 95\n",
      "overlap: 10 - 46, 29 - 45\n",
      "overlap: 5 - 84, 6 - 83\n",
      "overlap: 97 - 97, 21 - 98\n",
      "overlap: 57 - 83, 58 - 82\n",
      "overlap: 21 - 59, 45 - 60\n",
      "overlap: 2 - 98, 1 - 99\n",
      "nope\n",
      "overlap: 71 - 86, 44 - 87\n",
      "overlap: 3 - 81, 2 - 82\n",
      "overlap: 53 - 94, 80 - 93\n",
      "overlap: 1 - 83, 2 - 84\n",
      "overlap: 31 - 32, 31 - 84\n",
      "overlap: 79 - 87, 80 - 87\n",
      "overlap: 77 - 79, 6 - 78\n",
      "overlap: 27 - 88, 18 - 73\n",
      "overlap: 77 - 93, 6 - 94\n",
      "overlap: 76 - 76, 8 - 76\n",
      "overlap: 36 - 38, 34 - 39\n",
      "overlap: 20 - 37, 9 - 20\n",
      "overlap: 33 - 34, 34 - 99\n",
      "overlap: 22 - 98, 98 - 99\n",
      "overlap: 97 - 98, 5 - 98\n",
      "overlap: 1 - 40, 2 - 40\n",
      "overlap: 62 - 93, 62 - 93\n",
      "overlap: 47 - 94, 48 - 94\n",
      "overlap: 5 - 89, 1 - 5\n",
      "overlap: 5 - 62, 23 - 61\n",
      "overlap: 7 - 60, 8 - 59\n",
      "overlap: 88 - 89, 43 - 88\n",
      "overlap: 3 - 95, 94 - 95\n",
      "overlap: 18 - 31, 6 - 31\n",
      "overlap: 60 - 73, 48 - 74\n",
      "overlap: 5 - 56, 5 - 56\n",
      "overlap: 33 - 78, 34 - 55\n",
      "overlap: 33 - 37, 34 - 36\n",
      "overlap: 2 - 68, 2 - 68\n",
      "overlap: 80 - 82, 13 - 84\n",
      "overlap: 73 - 73, 63 - 73\n",
      "overlap: 54 - 70, 53 - 96\n",
      "overlap: 7 - 16, 8 - 48\n",
      "overlap: 39 - 79, 39 - 80\n",
      "overlap: 12 - 37, 13 - 67\n",
      "overlap: 4 - 72, 5 - 71\n",
      "overlap: 77 - 88, 34 - 78\n",
      "overlap: 40 - 74, 40 - 74\n",
      "overlap: 97 - 98, 97 - 97\n",
      "overlap: 31 - 92, 32 - 32\n",
      "overlap: 37 - 61, 28 - 61\n",
      "overlap: 1 - 91, 2 - 91\n",
      "nope\n",
      "overlap: 27 - 80, 60 - 80\n",
      "overlap: 33 - 94, 33 - 94\n",
      "overlap: 67 - 72, 13 - 90\n",
      "overlap: 31 - 51, 30 - 52\n",
      "overlap: 18 - 90, 18 - 90\n",
      "overlap: 33 - 43, 33 - 44\n",
      "overlap: 23 - 98, 33 - 97\n",
      "overlap: 13 - 45, 12 - 49\n",
      "overlap: 89 - 90, 54 - 90\n",
      "overlap: 4 - 60, 4 - 59\n",
      "overlap: 5 - 92, 6 - 85\n",
      "overlap: 19 - 23, 9 - 22\n",
      "overlap: 8 - 96, 1 - 8\n",
      "overlap: 37 - 87, 23 - 37\n",
      "overlap: 30 - 62, 31 - 61\n",
      "overlap: 29 - 79, 29 - 79\n",
      "overlap: 27 - 96, 23 - 95\n",
      "overlap: 5 - 99, 6 - 97\n",
      "overlap: 92 - 93, 4 - 93\n",
      "overlap: 13 - 36, 35 - 78\n",
      "overlap: 32 - 48, 32 - 47\n",
      "nope\n",
      "overlap: 4 - 98, 98 - 98\n",
      "overlap: 17 - 17, 17 - 92\n",
      "overlap: 79 - 84, 11 - 85\n",
      "overlap: 34 - 95, 33 - 95\n",
      "overlap: 10 - 79, 8 - 80\n",
      "overlap: 7 - 32, 27 - 27\n",
      "overlap: 3 - 98, 2 - 99\n",
      "overlap: 3 - 63, 2 - 64\n",
      "nope\n",
      "overlap: 9 - 20, 19 - 96\n",
      "overlap: 62 - 97, 60 - 74\n",
      "overlap: 14 - 86, 13 - 14\n",
      "overlap: 15 - 90, 15 - 91\n",
      "overlap: 11 - 92, 10 - 89\n",
      "overlap: 93 - 98, 7 - 94\n",
      "overlap: 1 - 75, 8 - 63\n",
      "overlap: 3 - 92, 4 - 59\n",
      "overlap: 54 - 72, 72 - 72\n",
      "overlap: 52 - 84, 84 - 89\n",
      "overlap: 55 - 55, 55 - 72\n",
      "overlap: 5 - 5, 4 - 52\n",
      "overlap: 21 - 84, 66 - 75\n",
      "overlap: 13 - 18, 7 - 87\n",
      "overlap: 82 - 83, 6 - 82\n",
      "nope\n",
      "overlap: 69 - 96, 69 - 95\n",
      "overlap: 3 - 98, 36 - 97\n",
      "overlap: 12 - 31, 6 - 12\n",
      "nope\n",
      "overlap: 35 - 97, 8 - 97\n",
      "overlap: 16 - 82, 81 - 82\n",
      "overlap: 4 - 92, 4 - 99\n",
      "nope\n",
      "nope\n",
      "overlap: 46 - 47, 29 - 46\n",
      "overlap: 91 - 92, 21 - 91\n",
      "overlap: 2 - 2, 1 - 90\n",
      "overlap: 61 - 93, 39 - 74\n",
      "overlap: 6 - 33, 33 - 33\n",
      "overlap: 7 - 95, 2 - 7\n",
      "overlap: 59 - 60, 53 - 60\n",
      "overlap: 7 - 90, 4 - 8\n",
      "overlap: 94 - 94, 84 - 95\n",
      "overlap: 69 - 85, 68 - 94\n",
      "overlap: 9 - 73, 9 - 73\n",
      "overlap: 47 - 99, 48 - 99\n",
      "overlap: 7 - 37, 7 - 7\n",
      "overlap: 3 - 3, 2 - 74\n",
      "overlap: 18 - 18, 17 - 28\n",
      "overlap: 25 - 51, 46 - 50\n",
      "overlap: 1 - 98, 1 - 99\n",
      "overlap: 48 - 80, 49 - 56\n",
      "overlap: 16 - 94, 93 - 95\n",
      "overlap: 59 - 83, 60 - 82\n",
      "overlap: 16 - 79, 78 - 78\n",
      "nope\n",
      "overlap: 10 - 77, 10 - 11\n",
      "overlap: 4 - 96, 4 - 48\n",
      "overlap: 44 - 97, 43 - 87\n",
      "overlap: 33 - 71, 70 - 71\n",
      "overlap: 27 - 57, 26 - 57\n",
      "overlap: 30 - 53, 16 - 31\n",
      "overlap: 15 - 68, 14 - 69\n",
      "overlap: 14 - 95, 7 - 94\n",
      "nope\n",
      "overlap: 22 - 40, 22 - 23\n",
      "overlap: 6 - 94, 53 - 65\n",
      "overlap: 76 - 95, 77 - 83\n",
      "overlap: 12 - 83, 13 - 82\n",
      "overlap: 41 - 94, 40 - 98\n",
      "overlap: 37 - 58, 38 - 58\n",
      "nope\n",
      "overlap: 23 - 68, 34 - 67\n",
      "overlap: 27 - 97, 96 - 96\n",
      "overlap: 56 - 57, 56 - 57\n",
      "overlap: 1 - 61, 3 - 7\n",
      "overlap: 28 - 55, 27 - 55\n",
      "overlap: 32 - 32, 31 - 56\n",
      "overlap: 13 - 76, 13 - 76\n",
      "overlap: 10 - 18, 11 - 56\n",
      "overlap: 5 - 99, 2 - 5\n",
      "overlap: 7 - 80, 14 - 39\n",
      "overlap: 16 - 82, 81 - 82\n",
      "overlap: 4 - 24, 2 - 4\n",
      "overlap: 2 - 97, 97 - 98\n",
      "overlap: 24 - 88, 87 - 88\n",
      "overlap: 28 - 95, 29 - 96\n",
      "overlap: 56 - 72, 57 - 71\n",
      "overlap: 71 - 73, 1 - 72\n",
      "overlap: 52 - 98, 51 - 98\n",
      "overlap: 4 - 57, 57 - 58\n",
      "overlap: 82 - 83, 40 - 82\n",
      "overlap: 54 - 78, 29 - 77\n",
      "overlap: 10 - 25, 25 - 26\n",
      "overlap: 46 - 89, 87 - 88\n",
      "overlap: 59 - 89, 68 - 89\n",
      "overlap: 84 - 86, 57 - 84\n",
      "overlap: 24 - 94, 54 - 93\n",
      "overlap: 41 - 63, 40 - 63\n",
      "overlap: 87 - 90, 89 - 90\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "938"
      ]
     },
     "execution_count": 62,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "\"\"\"PART TWO\"\"\"\n",
    "\n",
    "# open the input file and replace /n with commas\n",
    "with open(\"input4.txt\", \"r\") as full_assignments:\n",
    "        string=full_assignments.read().replace(\"\\n\", \";\")\n",
    "\n",
    "# count how many fully contained\n",
    "any_contained = 0\n",
    "\n",
    "# split up the pairs and save start/endpoints\n",
    "for assignment_pair in string.split(\";\"):\n",
    "    assignments = assignment_pair.split(\",\")\n",
    "    start1, end1 = assignments[0].split(\"-\")\n",
    "    start2, end2 = assignments[1].split(\"-\")\n",
    "\n",
    "    # compare if start/endpoints are included in the other range/ advance fully_contained if true\n",
    "    if (int(end1) >= int(start2) and int(end2) >= int(start1)) == True:\n",
    "        # print them out as manual sanity check\n",
    "        print(\"overlap:\" + \" \" + start1 + \" - \" + end1 + \", \" + start2 + \" - \" + end2)\n",
    "        any_contained += 1\n",
    "    else:\n",
    "        print(\"nope\")\n",
    "    \n",
    "any_contained\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3.9.5 ('avhnetwork')",
   "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.9.5"
  },
  "orig_nbformat": 4,
  "vscode": {
   "interpreter": {
    "hash": "ab25ca4bb9851ba646d2c4d5a9c9e46a5d1ca129dbaac50f82d1131e71826b68"
   }
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}