Grep_Homework_Solution_Colab.ipynb

{
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "l1Xgb9tEdrPX"
      },
      "source": [
        "# MPI Grep Homework\n",
        "\n",
        "This is my parallel implementation of the `grep` program using [MPI](https://www.open-mpi.org/)."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Notebook initial configuration"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {},
      "outputs": [
        {
          "name": "stderr",
          "output_type": "stream",
          "text": [
            "A subdirectory or file tmp already exists.\n",
            "A subdirectory or file outputs already exists.\n",
            "A subdirectory or file dest already exists.\n"
          ]
        }
      ],
      "source": [
        "%mkdir tmp\n",
        "%mkdir outputs\n",
        "%mkdir dest"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 2,
      "metadata": {},
      "outputs": [],
      "source": [
        "import os\n",
        "\n",
        "def diff(file1: str, file2: str, verbose: bool = True) -> bool:\n",
        "    \"\"\"Compare two files and return if they are different. \n",
        "    If verbose then print the line where the difference occurs.\n",
        "\n",
        "    Args:\n",
        "        file1 (str): The first file.\n",
        "        file2 (str): The second file.\n",
        "        verbose (bool, optional): Set to True to print useful information. Defaults to True.\n",
        "\n",
        "    Returns:\n",
        "        bool: True if the two file are different, False otherwise.\n",
        "    \"\"\"\n",
        "    is_diff = False\n",
        "    if os.path.getsize(file1) == os.path.getsize(file1):\n",
        "        with open(file1) as f1, open(file2) as f2:\n",
        "            for i, (x, y) in enumerate(zip(f1, f2)):\n",
        "                x = x.rstrip()\n",
        "                y = y.rstrip()\n",
        "                if x != y:\n",
        "                    is_diff = True\n",
        "                    if verbose:\n",
        "                        print(f\"Line {i+1} is different!\")\n",
        "\n",
        "        if verbose and not is_diff:\n",
        "            print(\"There are no differences in the two files.\")\n",
        "    else:\n",
        "        print(\"The two files have different sizes so they are different!\")\n",
        "    return is_diff\n",
        "\n",
        "\n",
        "def print_file(file: str) -> None:\n",
        "    \"\"\"Print the content of a txt file.\n",
        "\n",
        "    Args:\n",
        "        file (str): The file.\n",
        "    \"\"\"\n",
        "    with open(file, \"r\") as f:\n",
        "        for l in f:\n",
        "            print(l.rstrip())\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "OIUrvJba08Qq"
      },
      "source": [
        "## The file to be searched"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 3,
      "metadata": {
        "id": "Ni92vf3-0-py"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Overwriting input_file.txt\n"
          ]
        }
      ],
      "source": [
        "%%writefile input_file.txt\n",
        "There was something special about this little creature. Donna couldn't quite\n",
        "pinpoint what it was, but she knew with all her heart that it was true. It\n",
        "wasn't a matter of if she was going to try and save it, but a matter of how she\n",
        "was going to save it. She went back to the car to get a blanket and when she\n",
        "returned the creature was gone.  After hunting for several hours, we finally saw\n",
        "a large seal sunning itself on a flat rock. I took one of the wooden clubs while\n",
        "Larry took the longer one. We slowly snuck up behind the seal until we were\n",
        "close enough to club it over its head. The seal slumped over and died. This seal\n",
        "would help us survive. We could eat the meat and fat. The fat could be burned in\n",
        "a shell for light and the fur could be used to make a blanket. We declared our\n",
        "first day of hunting a great success.  Love isn't always a ray of sunshine.\n",
        "That's what the older girls kept telling her when she said she had found the\n",
        "perfect man. She had thought this was simply bitter talk on their part since\n",
        "they had been unable to find true love like hers. But now she had to face the\n",
        "fact that they may have been right. Love may not always be a ray of sunshine.\n",
        "That is unless they were referring to how the sun can burn.  She was infatuated\n",
        "with color. She didn't have a favorite color per se, but she did have a fondness\n",
        "for teals and sea greens. You could see it in the clothes she wore that color\n",
        "was an important part of her overall style. She took great pride that color\n",
        "flowed from her and that color was always all around her. That is why, she\n",
        "explained to her date sitting across the table, that she could never have a\n",
        "serious relationship with him due to the fact that he was colorblind.  \"Can I\n",
        "get you anything else?\" David asked. It was a question he asked a hundred times\n",
        "a day and he always received the same answer. It had become such an ingrained\n",
        "part of his daily routine that he had to step back and actively think when he\n",
        "heard the little girl's reply. Nobody had before answered the question the way\n",
        "that she did, and David didn't know how he should respond.  It was supposed to\n",
        "be a dream vacation. They had planned it over a year in advance so that it would\n",
        "be perfect in every way. It had been what they had been looking forward to\n",
        "through all the turmoil and negativity around them. It had been the light at the\n",
        "end of both their tunnels. Now that the dream vacation was only a week away, the\n",
        "virus had stopped all air travel.  He swung back the fishing pole and cast the\n",
        "line which ell 25 feet away into the river. The lure landed in the perfect spot\n",
        "and he was sure he would soon get a bite. He never expected that the bite would\n",
        "come from behind in the form of a bear.  The time to take action was now. All\n",
        "three men knew in their hearts this was the case, yet none of them moved a\n",
        "muscle to try. They were all watching and waiting for one of the others to make\n",
        "the first move so they could follow a step or two behind and help. The situation\n",
        "demanded a leader and all three men were followers.  He wondered if he should\n",
        "disclose the truth to his friends. It would be a risky move. Yes, the truth\n",
        "would make things a lot easier if they all stayed on the same page, but the\n",
        "truth might fracture the group leaving everything in even more of a mess than it\n",
        "was not telling the truth. It was time to decide which way to go.  The wolves\n",
        "stopped in their tracks, sizing up the mother and her cubs. It had been over a\n",
        "week since their last meal and they were getting desperate. The cubs would make\n",
        "a good meal, but there were high risks taking on the mother Grizzly. A decision\n",
        "had to be made and the wrong choice could signal the end of the pack.  There\n",
        "were little things that she simply could not stand. The sound of someone tapping\n",
        "their nails on the table. A person chewing with their mouth open. Another human\n",
        "imposing themselves into her space. She couldn't stand any of these things, but\n",
        "none of them compared to the number one thing she couldn't stand which topped\n",
        "all of them combined.  It all started with the computer. Had he known what was\n",
        "to follow, he would have never logged on that day. But the truth was there was\n",
        "no way to know what was about to happen. So Dave pressed the start button, the\n",
        "computer booted up, the screen came alive, and everything Dave knew to be true\n",
        "no longer was.  The water rush down the wash and into the slot canyon below. Two\n",
        "hikers had started the day to sunny weather without a cloud in the sky, but they\n",
        "hadn't thought to check the weather north of the canyon. Huge thunderstorms had\n",
        "brought a deluge o rain and produced flash floods heading their way. The two\n",
        "hikers had no idea what was coming.  It was a simple green chair. There was\n",
        "nothing extraordinary about it or so it seemed. It was the type of chair one\n",
        "would pass without even noticing it was there, let alone what the actual color\n",
        "of it was. It was due to this common and unassuming appearance that few people\n",
        "actually stopped to sit in it and discover its magical powers.  Lori lived her\n",
        "life through the lens of a camera. She never realized this until this very\n",
        "moment as she scrolled through thousands of images on your computer. She could\n",
        "remember the exact moment each photo was taken. She could remember where she had\n",
        "been, what she was thinking as she tried to get the shot, the smells of the\n",
        "surrounding area, and even the emotions that she felt taking the photo, yet she\n",
        "had trouble remembering what she had for breakfast.  Twenty-five years Dana had\n",
        "been waiting. She tried to be patient during that time but she hadn't always\n",
        "managed to be as patient as she'd like. But today the opportunity had finally\n",
        "come. The thing she always imagined would make her the happiest person in the\n",
        "world was about to happen. She didn't know why at this specific time she all of\n",
        "a sudden felt sick inside.  Devon couldn't figure out the color of her eyes. He\n",
        "initially would have guessed that they were green, but the more he looked at\n",
        "them he almost wanted to say they were a golden yellow. Then there were the\n",
        "flashes of red and orange that seemed to be streaked throughout them. It was\n",
        "almost as if her eyes were made of opal with the sun constantly glinting off of\n",
        "them and bringing out more color. They were definitely the most unusual pair of\n",
        "eyes he'd ever seen.  Her mom had warned her. She had been warned time and\n",
        "again, but she had refused to believe her. She had done everything right and she\n",
        "knew she would be rewarded for doing so with the promotion. So when the\n",
        "promotion was given to her main rival, it not only stung, it threw her belief\n",
        "system into disarray. It was her first big lesson in life, but not the last.\n",
        "Then came the night of the first falling star. It was seen early in the morning,\n",
        "rushing over Winchester eastward, a line of flame high in the atmosphere.\n",
        "Hundreds must have seen it and taken it for an ordinary falling star. It seemed\n",
        "that it fell to earth about one hundred miles east of him.  It was a simple tip\n",
        "of the hat. Grace didn't think that anyone else besides her had even noticed it.\n",
        "It wasn't anything that the average person would notice, let alone remember at\n",
        "the end of the day. That's why it seemed so unbelievable that this little\n",
        "gesture would ultimately change the course of the world.  She tried to explain\n",
        "that love wasn't like pie. There wasn't a set number of slices to be given out.\n",
        "There wasn't less to be given to one person if you wanted to give more to\n",
        "another. That after a set amount was given out it would all disappear. She tried\n",
        "to explain this, but it fell on deaf ears.  I love the feel of wood curls flying\n",
        "off the lathe as I begin to shape the log in front of me. The sound of scraping\n",
        "changes based on the wetness of the wood, the speed at which the lathe is\n",
        "turning, and the type of cut I am making. The smell and feel of wet wood being\n",
        "turned are unique. The water is sprayed out as I cut through the different\n",
        "layers of wood. A log can turn into anything one's imagination can think of with\n",
        "the right set of hands-on tools. I have those hands and imagination. I use all\n",
        "of my senses and intuition to create a beautiful object. That is why I enjoy\n",
        "turning wood.  My pincher collar is snapped on. Then comes the electric zapper\n",
        "collar. Finally, my purple at-home collar is taken off and I know Im going for\n",
        "a walk to the dog park. Im so excited to see my friends. I hope Spike or\n",
        "Thunder are there already. They're the most fun to chase and tumble with. My\n",
        "human is pretty strict with me. Im only allowed on the grass and not on the\n",
        "sidewalks. I think shes afraid Im going to jump on the other humans. I dont\n",
        "understand why everyone else gets to jump on the benches and run wild on the\n",
        "sidewalks. They dont listen to their humans. I know I could ignore mine but if\n",
        "I do she may zap me and its just not worth it. She probably wouldnt let me\n",
        "back at the dog park if I didnt listen to her. I just love the dog park.  The\n",
        "clowns had taken over. And yes, they were literally clowns. Over 100 had\n",
        "appeared out of a small VW bug that had been driven up to the bank. Now they\n",
        "were all inside and had taken it over.  She's asked the question so many times\n",
        "that she barely listened to the answers anymore. The answers were always the\n",
        "same. Well, not exactly the same, but the same in a general sense. A more\n",
        "accurate description was the answers never surprised her. So, she asked for the\n",
        "10,000th time, \"What's your favorite animal?\" But this time was different. When\n",
        "she heard the young boy's answer, she wondered if she had heard him correctly.\n",
        "Sitting in the sun, away from everyone who had done him harm in the past, he\n",
        "quietly listened to those who roamed by. He felt at peace in the moment, hoping\n",
        "it would last, but knowing the reprieve would soon come to an end. He closed his\n",
        "eyes, the sun beating down on face and he smiled. He smiled for the first time\n",
        "in as long as he could remember.  There were only two ways to get out of this\n",
        "mess if they all worked together. The problem was that neither was all that\n",
        "appealing. One would likely cause everyone a huge amount of physical pain while\n",
        "the other would likely end up with everyone in jail. In Sam's mind, there was\n",
        "only one thing to do. He threw everyone else under the bus and he secretly\n",
        "sprinted away leaving the others to take the fall without him.  The red glow of\n",
        "tail lights indicating another long drive home from work after an even longer\n",
        "24-hour shift at the hospital. The shift hadnt been horrible but the constant\n",
        "stream of patients entering the ER meant there was no downtime. She had some of\n",
        "the regulars in tonight with new ailments they were sure were going to kill\n",
        "them. Its amazing what a couple of Tylenol and a physical exam from the doctor\n",
        "did to eliminate their pain, nausea, headache, or whatever other mild symptoms\n",
        "they had. Sometimes she wondered if all they really needed was some interaction\n",
        "with others and a bit of the individual attention they received from the nurses.\n",
        "Dave wasn't exactly sure how he had ended up in this predicament. He ran through\n",
        "all the events that had lead to this current situation and it still didn't make\n",
        "sense. He wanted to spend some time to try and make sense of it all, but he had\n",
        "higher priorities at the moment. The first was how to get out of his current\n",
        "situation of being naked in a tree with snow falling all around and no way for\n",
        "him to get down.  She glanced up into the sky to watch the clouds taking shape.\n",
        "First, she saw a dog. Next, it was an elephant. Finally, she saw a giant\n",
        "umbrella and at that moment the rain began to pour.  It was a good idea. At\n",
        "least, they all thought it was a good idea at the time. Hindsight would reveal\n",
        "that in reality, it was an unbelievably terrible idea, but it would take another\n",
        "week for them to understand that. Right now, at this very moment. they all\n",
        "agreed that it was the perfect course of action for the current situation.\n",
        "\"It's never good to give them details,\" Janice told her sister. \"Always be a\n",
        "little vague and keep them guessing.\" Her sister listened intently and nodded in\n",
        "agreement. She didn't fully understand what her sister was saying but that\n",
        "didn't matter. She loved her so much that she would have agreed to whatever came\n",
        "out of her mouth.  He had three simple rules by which he lived. The first was to\n",
        "never eat blue food. There was nothing in nature that was edible that was blue.\n",
        "People often asked about blueberries, but everyone knows those are actually\n",
        "purple. He understood it was one of the stranger rules to live by, but it had\n",
        "served him well thus far in the 50+ years of his life.  There were about twenty\n",
        "people on the dam. Most of them were simply walking and getting exercise. There\n",
        "were a few who were fishing. There was a family who had laid down a blanket and\n",
        "they were having a picnic. It was like this most days and nothing seemed out of\n",
        "the ordinary. The problem was that nobody noticed the water leaking through the\n",
        "dam wall.  Sometimes it just doesn't make sense. The man walking down the street\n",
        "in a banana suit. The llama standing in the middle of the road. The fairies\n",
        "dancing in front of the car window. The fact that all of this was actually\n",
        "happening and wasn't a dream.  The piano sat silently in the corner of the room.\n",
        "Nobody could remember the last time it had been played. The little girl walked\n",
        "up to it and hit a few of the keys. The sound of the piano rang throughout the\n",
        "house for the first time in years. In the upstairs room, confined to her bed,\n",
        "the owner of the house had tears in her eyes.  The headphones were on. They had\n",
        "been utilized on purpose. She could hear her mom yelling in the background, but\n",
        "couldn't make out exactly what the yelling was about. That was exactly why she\n",
        "had put them on. She knew her mom would enter her room at any minute, and she\n",
        "could pretend that she hadn't heard any of the previous yelling.  The shades\n",
        "were closed keeping the room dark. Peter knew that he should open them and let\n",
        "in the sunlight so he could begin the day, but he didn't have the energy or\n",
        "willpower. Nothing had gone as expected the day before and he no longer wanted\n",
        "to spend the energy to begin a new day. He stared at the shades wondering if\n",
        "there was a way to disappear from the reality of the world for the rest of the\n",
        "day.  No matter how hard he tried, he couldn't give her a good explanation about\n",
        "what had happened. It didn't even really make sense to him. All he knew was that\n",
        "he froze at the moment and no matter how hard he tried to react, nothing in his\n",
        "body allowed him to move. It was as if he had instantly become a statue and\n",
        "although he could see what was taking place, he couldn't move to intervene. He\n",
        "knew that wasn't a satisfactory explanation even though it was the truth.  The\n",
        "shoes had been there for as long as anyone could remember. In fact, it was\n",
        "difficult for anyone to come up with a date they had first appeared. It had\n",
        "seemed they'd always been there and yet they seemed so out of place. Why nobody\n",
        "had removed them was a question that had been asked time and again, but while\n",
        "they all thought it, nobody had ever found the energy to actually do it. So, the\n",
        "shoes remained on the steps, out of place in one sense, but perfectly normal in\n",
        "another.  There was little doubt that the bridge was unsafe. All one had to do\n",
        "was look at it to know that with certainty. Yet Bob didn't see another option.\n",
        "He may have been able to work one out if he had a bit of time to think things\n",
        "through, but time was something he didn't have. A choice needed to be made, and\n",
        "it needed to be made quickly.  Sarah watched the whirlpool mesmerized. She\n",
        "couldn't take her eyes off the water swirling around and around. She stuck in\n",
        "small twigs and leaves to watch the whirlpool catch them and then suck them\n",
        "down. It bothered her more than a little bit that this could also be used as a\n",
        "metaphor for her life.  They had made it to Las Vegas, wide-eyed and with so\n",
        "much hope and energy. They had planned the trip for more than a year and both\n",
        "were so excited they could barely control themselves. They still hadn't realized\n",
        "that Las Vegas promised a place where dreams come true, it was actually the\n",
        "place where dreams came to die.  Twenty-five hours had passed since the\n",
        "incident. It seemed to be a lot longer than that. That twenty-five hours seemed\n",
        "more like a week in her mind. The fact that she still was having trouble\n",
        "comprehending exactly what took place wasn't helping the matter. She thought if\n",
        "she could just get a little rest the entire incident might make a little more\n",
        "sense.  He dropped the ball. While most people would think that this was a\n",
        "metaphor of some type, in Joe's case it was absolutely literal. He had hopes of\n",
        "reaching the Major League and that dream was now it great jeopardy. All because\n",
        "he had dropped the ball.  He knew what he was supposed to do. That had been\n",
        "apparent from the beginning. That was what made the choice so difficult. What he\n",
        "was supposed to do and what he would do were not the same. This would have been\n",
        "fine if he were willing to face the inevitable consequences, but he wasn't.  He\n",
        "wandered down the stairs and into the basement. The damp, musty smell of unuse\n",
        "hung in the air. A single, small window let in a glimmer of light, but this\n",
        "simply made the shadows in the basement deeper. He inhaled deeply and looked\n",
        "around at a mess that had been accumulating for over 25 years. He was positive\n",
        "that this was the place he wanted to live.  It was the best compliment that he'd\n",
        "ever received although the person who gave it likely never knew. It had been an\n",
        "off-hand observation on his ability to hold a conversation and actually add\n",
        "pertinent information to it on practically any topic. Although he hadn't\n",
        "consciously strived to be able to do so, he'd started to voraciously read the\n",
        "news when he couldn't keep up on topics his friends discussed because their\n",
        "conversations went above his head. The fact that someone had noticed enough to\n",
        "compliment him that he could talk intelligently about many topics meant that he\n",
        "had succeeded in his quest to be better informed.  The red line moved across the\n",
        "page. With each millimeter it advanced forward, something changed in the room.\n",
        "The actual change taking place was difficult to perceive, but the change was\n",
        "real. The red line continued relentlessly across the page and the room would\n",
        "never be the same.  She patiently waited for his number to be called. She had no\n",
        "desire to be there, but her mom had insisted that she go. She's resisted at\n",
        "first, but over time she realized it was simply easier to appease her and go.\n",
        "Mom tended to be that way. She would keep insisting until you wore down and did\n",
        "what she wanted. So, here she sat, patiently waiting for her number to be\n",
        "called. Things aren't going well at all with mom today. She is just a limp\n",
        "noodle and wants to sleep all the time. I sure hope that things get better soon.\n",
        "They rushed out the door, grabbing anything and everything they could think of\n",
        "they might need. There was no time to double-check to make sure they weren't\n",
        "leaving something important behind. Everything was thrown into the car and they\n",
        "sped off. Thirty minutes later they were safe and that was when it dawned on\n",
        "them that they had forgotten the most important thing of all.  Although Scott\n",
        "said it didn't matter to him, he knew deep inside that it did. They had been\n",
        "friends as long as he could remember and not once had he had to protest that\n",
        "something Joe apologized for doing didn't really matter. Scott stuck to his lie\n",
        "and insisted again and again that everything was fine as Joe continued to\n",
        "apologize. Scott already knew that despite his words accepting the apologies\n",
        "that their friendship would never be the same.  Sarah watched the whirlpool\n",
        "mesmerized. She couldn't take her eyes off the water swirling around and around.\n",
        "She stuck in small twigs and leaves to watch the whirlpool catch them and then\n",
        "suck them down. It bothered her more than a little bit that this could also be\n",
        "used as a metaphor for her life.  Betty decided to write a short story and she\n",
        "was sure it was going to be amazing. She had already written it in her head and\n",
        "each time she thought about it she grinned from ear to ear knowing how wonderful\n",
        "it would be. She could imagine the accolades coming in and the praise she would\n",
        "receive for creating such a wonderful piece. She was therefore extremely\n",
        "frustrated when she actually sat down to write the short story and the story\n",
        "that was so beautiful inside her head refused to come out that way on paper.\n",
        "She was infatuated with color. She didn't have a favorite color per se, but she\n",
        "did have a fondness for teals and sea greens. You could see it in the clothes\n",
        "she wore that color was an important part of her overall style. She took great\n",
        "pride that color flowed from her and that color was always all around her. That\n",
        "is why, she explained to her date sitting across the table, that she could never\n",
        "have a serious relationship with him due to the fact that he was colorblind.\n",
        "She didn't understand how changed worked. When she looked at today compared to\n",
        "yesterday, there was nothing that she could see that was different. Yet, when\n",
        "she looked at today compared to last year, she couldn't see how anything was\n",
        "ever the same.  Stranded. Yes, she was now the first person ever to land on\n",
        "Venus, but that was of little consequence. Her name would be read by millions in\n",
        "school as the first to land here, but that celebrity would never actually be\n",
        "seen by her. She looked at the control panel and knew there was nothing that\n",
        "would ever get it back into working order. She was the first and it was not\n",
        "clear this would also be her last.  There wasn't a whole lot he could do at that\n",
        "moment. He played the situation again and again in his head looking at what he\n",
        "might have done differently to make the situation better. No matter how many\n",
        "times he relived the situation in his head, there was never really a good\n",
        "alternative course of action. There simply wasn't a whole lot he could have done\n",
        "in that particular moment.  There was a time when he would have embraced the\n",
        "change that was coming. In his youth, he sought adventure and the unknown, but\n",
        "that had been years ago. He wished he could go back and learn to find the\n",
        "excitement that came with change but it was useless. That curiosity had long\n",
        "left him to where he had come to loathe anything that put him out of his comfort\n",
        "zone.  She looked at her student wondering if she could ever get through. \"You\n",
        "need to learn to think for yourself,\" she wanted to tell him. \"Your friends are\n",
        "holding you back and bringing you down.\" But she didn't because she knew his\n",
        "friends were all that he had and even if that meant a life of misery, he would\n",
        "never give them up.  Spending time at national parks can be an exciting\n",
        "adventure, but this wasn't the type of excitement she was hoping to experience.\n",
        "As she contemplated the situation she found herself in, she knew she'd gotten\n",
        "herself in a little more than she bargained for. It wasn't often that she found\n",
        "herself in a tree staring down at a pack of wolves that were looking to make her\n",
        "their next meal.  There had to be a better way. That's all Nancy could think as\n",
        "she sat at her desk staring at her computer screen. She'd already spent five\n",
        "years of her life in this little cubicle staring at her computer doing \"work\"\n",
        "that didn't seem to matter to anyone including her own boss. There had to be\n",
        "more to her life than this and there had to be a better way to make a living.\n",
        "That's what she was thinking when the earthquake struck.  It really doesn't\n",
        "matter what she thinks as it isn't her problem to solve. That's what he kept\n",
        "trying to convince himself. She was trying to insert her opinion where it wasn't\n",
        "wanted or welcome. He already had a plan and even though that plan didn't\n",
        "correspond with what she wanted him to do or what should be done, it wasn't her\n",
        "decision to make. The question now became whether he would stick to his\n",
        "convictions and go through with his plan knowing she wouldn't approve.  Since\n",
        "they are still preserved in the rocks for us to see, they must have been formed\n",
        "quite recently, that is, geologically speaking. What can explain these\n",
        "striations and their common orientation? Did you ever hear about the Great Ice\n",
        "Age or the Pleistocene Epoch? Less than one million years ago, in fact, some\n",
        "12,000 years ago, an ice sheet many thousands of feet thick rode over Burke\n",
        "Mountain in a southeastward direction. The many boulders frozen to the underside\n",
        "of the ice sheet tended to scratch the rocks over which they rode. The scratches\n",
        "or striations seen in the park rocks were caused by these attached boulders. The\n",
        "ice sheet also plucked and rounded Burke Mountain into the shape it possesses\n",
        "today.  Pink ponies and purple giraffes roamed the field. Cotton candy grew from\n",
        "the ground as a chocolate river meandered off to the side. What looked like\n",
        "stones in the pasture were actually rock candy. Everything in her dream seemed\n",
        "to be perfect except for the fact that she had no mouth.  MaryLou wore the tiara\n",
        "with pride. There was something that made doing anything she didn't really want\n",
        "to do a bit easier when she wore it. She really didn't care what those staring\n",
        "through the window were thinking as she vacuumed her apartment.  She sat down\n",
        "with her notebook in her hand, her mind wandering to faraway places. She paused\n",
        "and considered all that had happened. It hadn't gone as expected. When the day\n",
        "began she thought it was going to be a bad one, but as she sat recalling the\n",
        "day's events to write them down, she had to admit, it had been a rather\n",
        "marvelous day.  If you can imagine a furry humanoid seven feet tall, with the\n",
        "face of an intelligent gorilla and the braincase of a man, you'll have a rough\n",
        "idea of what they looked like -- except for their teeth. The canines would have\n",
        "fitted better in the face of a tiger, and showed at the corners of their wide,\n",
        "thin-lipped mouths, giving them an expression of ferocity.  Mary had to make a\n",
        "decision and she knew that whatever decision she made, it would upset someone.\n",
        "It seemed like such a silly reason for people to get upset but she knew the\n",
        "minute that she began to consider doing it that there was no way everyone in her\n",
        "life would be pleased with what she ultimately decided to do. It was simply a\n",
        "question of who she would rather displease most. While this had always been her\n",
        "parents, and especially her mom, in the past that she tried to keep from\n",
        "upsetting, she decided that this time the person she was going to please the\n",
        "most with her decision was herself.  \"It was so great to hear from you today and\n",
        "it was such weird timing,\" he said. \"This is going to sound funny and a little\n",
        "strange, but you were in a dream I had just a couple of days ago. I'd love to\n",
        "get together and tell you about it if you're up for a cup of coffee,\" he\n",
        "continued, laying the trap he'd been planning for years.  How had she been so\n",
        "wrong? All her instincts and intuition completely failed her for the first time\n",
        "in her life. She had so heavily relied on both when making decisions up until\n",
        "this moment and she felt a seismic shift take place in her self-confidence. If\n",
        "she could be so completely wrong about something so simple as this, how could\n",
        "she make decisions about really important things taking place in her life? She\n",
        "wasn't sure what she should do next.  The house was located at the top of the\n",
        "hill at the end of a winding road. It wasn't obvious that the house was there,\n",
        "but everyone in town knew that it existed. They were just all too afraid to ever\n",
        "go and see it in person.  It's always good to bring a slower friend with you on\n",
        "a hike. If you happen to come across bears, the whole group doesn't have to\n",
        "worry. Only the slowest in the group do. That was the lesson they were about to\n",
        "learn that day.  There was only one way to do things in the Statton house. That\n",
        "one way was to do exactly what the father, Charlie, demanded. He made the\n",
        "decisions and everyone else followed without question. That was until today.\n",
        "I'm meant to be writing at this moment. What I mean is, I'm meant to be writing\n",
        "something else at this moment. The document I'm meant to be writing is, of\n",
        "course, open in another program on my computer and is patiently awaiting my\n",
        "attention. Yet here I am plonking down senseless sentiments in this paragraph\n",
        "because it's easier to do than to work on anything particularly meaningful. I am\n",
        "grateful for the distraction.  Debbie had taken George for granted for more than\n",
        "fifteen years now. He wasn't sure what exactly had made him choose this time and\n",
        "place to address the issue, but he decided that now was the time. He looked\n",
        "straight into her eyes and just as she was about to speak, turned away and\n",
        "walked out the door.  I'm heading back to Colorado tomorrow after being down in\n",
        "Santa Barbara over the weekend for the festival there. I will be making October\n",
        "plans once there and will try to arrange so I'm back here for the birthday if\n",
        "possible. I'll let you know as soon as I know the doctor's appointment schedule\n",
        "and my flight plans.  The shades were closed keeping the room dark. Peter knew\n",
        "that he should open them and let in the sunlight so he could begin the day, but\n",
        "he didn't have the energy or willpower. Nothing had gone as expected the day\n",
        "before and he no longer wanted to spend the energy to begin a new day. He stared\n",
        "at the shades wondering if there was a way to disappear from the reality of the\n",
        "world for the rest of the day.  Dave found joy in the daily routine of life. He\n",
        "awoke at the same time, ate the same breakfast and drove the same commute. He\n",
        "worked at a job that never seemed to change and he got home at 6 pm sharp every\n",
        "night. It was who he had been for the last ten years and he had no idea that was\n",
        "all about to change.  There was a reason for her shyness. Everyone assumed it\n",
        "had always been there but she knew better. She knew the exact moment that the\n",
        "shyness began. It had been that fateful moment at the lake. There are just some\n",
        "events that do that to you.  Ten more steps. If he could take ten more steps it\n",
        "would be over, but his legs wouldn't move. He tried to will them to work, but\n",
        "they wouldn't listen to his brain. Ten more steps and it would be over but it\n",
        "didn't appear he would be able to do it.  The wave roared towards them with\n",
        "speed and violence they had not anticipated. They both turned to run but by that\n",
        "time it was too late. The wave crashed into their legs sweeping both of them off\n",
        "of their feet. They now found themselves in a washing machine of saltwater,\n",
        "getting tumbled and not know what was up or down. Both were scared, not knowing\n",
        "how this was going to end, but it was by far the best time of the trip thus far.\n",
        "He sat across from her trying to imagine it was the first time. It wasn't. Had\n",
        "it been a hundred? It quite possibly could have been. Two hundred? Probably not.\n",
        "His mind wandered until he caught himself and again tried to imagine it was the\n",
        "first time.  He had disappointed himself more than anyone else. That wasn't to\n",
        "say that he hadn't disappointed others. The fact was that he had disappointed a\n",
        "lot of people who were close to him. The fact that they were disappointed in him\n",
        "was something that made him even more disappointed in himself. Yet here he was,\n",
        "about to do the exact same things that had caused all the disappointment in the\n",
        "first place because he didn't know what else to do.  Stormi is a dog. She is\n",
        "dark grey and has long legs. Her eyes are expressive and are able to let her\n",
        "humans know what she is thinking. Her tongue is long, pink, and wet. Her long\n",
        "legs allow her to sprint after other dogs, people or bunnies. She can be a good\n",
        "dog, but also very bad. Her tail wags when happy or excited and hides between\n",
        "her back legs when she is bad. Stormi is a dog I love.  He picked up the burnt\n",
        "end of the branch and made a mark on the stone. Day 52 if the marks on the stone\n",
        "were accurate. He couldn't be sure. Day and nights had begun to blend together\n",
        "creating confusion, but he knew it was a long time. Much too long.  The wave\n",
        "crashed and hit the sandcastle head-on. The sandcastle began to melt under the\n",
        "waves force and as the wave receded, half the sandcastle was gone. The next wave\n",
        "hit, not quite as strong, but still managed to cover the remains of the\n",
        "sandcastle and take more of it away. The third wave, a big one, crashed over the\n",
        "sandcastle completely covering and engulfing it. When it receded, there was no\n",
        "trace the sandcastle ever existed and hours of hard work disappeared forever.\n",
        "It was a scrape that he hardly noticed. Sure, there was a bit of blood but it\n",
        "was minor compared to most of the other cuts and bruises he acquired on his\n",
        "adventures. There was no way he could know that the rock that produced the cut\n",
        "had alien genetic material on it that was now racing through his bloodstream. He\n",
        "felt perfectly normal and continued his adventure with no knowledge of what was\n",
        "about to happen to him.  They had no proof. He knew that they knew he had done\n",
        "it but they didn't have any proof. It was a huge distinction and it was the\n",
        "difference between him keeping his freedom or being locked away for decades.\n",
        "They continued to question him, probing him for information that they could use\n",
        "against him or find the proof they needed to put him away. He smiled and\n",
        "continued to block their every inquiry by feigning his innocence for a crime\n",
        "they all knew he committed.  She wanted rainbow hair. That's what she told the\n",
        "hairdresser. It should be deep rainbow colors, too. She wasn't interested in\n",
        "pastel rainbow hair. She wanted it deep and vibrant so there was no doubt that\n",
        "she had done this on purpose.  I recently discovered I could make fudge with\n",
        "just chocolate chips, sweetened condensed milk, vanilla extract, and a thick pot\n",
        "on slow heat. I tried it with dark chocolate chunks and I tried it with\n",
        "semi-sweet chocolate chips. It's better with both kinds. It comes out pretty bad\n",
        "with just the dark chocolate. The best add-ins are crushed almonds and\n",
        "marshmallows -- what you get from that is Rocky Road. It takes about twenty\n",
        "minutes from start to fridge, and then it takes about six months to work off the\n",
        "twenty pounds you gain from eating it. All things in moderation, friends. All\n",
        "things in moderation.  There was no ring on his finger. That was a good sign\n",
        "although far from proof that he was available. Still, it was much better than if\n",
        "he had been wearing a wedding ring on his hand. She glanced at his hand a bit\n",
        "more intently to see if there were any tan lines where a ring may have been, and\n",
        "he's simply taken it off. She couldn't detect any which was also a good sign and\n",
        "a relief. The next step would be to get access to his wallet to see if there\n",
        "were any family photos in it.  He heard the loud impact before he ever saw the\n",
        "result. It had been so loud that it had actually made him jump back in his seat.\n",
        "As soon as he recovered from the surprise, he saw the crack in the windshield.\n",
        "It seemed to be an analogy of the current condition of his life.  He walked down\n",
        "the steps from the train station in a bit of a hurry knowing the secrets in the\n",
        "briefcase must be secured as quickly as possible. Bounding down the steps, he\n",
        "heard something behind him and quickly turned in a panic. There was nobody there\n",
        "but a pair of old worn-out shoes were placed neatly on the steps he had just\n",
        "come down. Had he past them without seeing them? It didn't seem possible. He was\n",
        "about to turn and be on his way when a deep chill filled his body.  The river\n",
        "slowly meandered through the open space. It had hidden secrets that it didn't\n",
        "want to reveal. It had a well-planned strategy to appear calm, inviting, and\n",
        "appealing. That's how the river lured her unknowing victims to her water's edge.\n",
        "My pincher collar is snapped on. Then comes the electric zapper collar. Finally,\n",
        "my purple at-home collar is taken off and I know Im going for a walk to the dog\n",
        "park. Im so excited to see my friends. I hope Spike or Thunder are there\n",
        "already. They're the most fun to chase and tumble with. My human is pretty\n",
        "strict with me. Im only allowed on the grass and not on the sidewalks. I think\n",
        "shes afraid Im going to jump on the other humans. I dont understand why\n",
        "everyone else gets to jump on the benches and run wild on the sidewalks. They\n",
        "dont listen to their humans. I know I could ignore mine but if I do she may zap\n",
        "me and its just not worth it. She probably wouldnt let me back at the dog park\n",
        "if I didnt listen to her. I just love the dog park.  There was only half a worm\n",
        "in the apple. At first, Judy didn't quite comprehend what this meant. \"Why would\n",
        "only half a worm be living in an apple?\" she wondered. And then it dawned on\n",
        "her. Judy quickly spit out the bite she had just taken expecting to see the\n",
        "other half of the worm. It ended up being much worse than that.  Benny was\n",
        "tired. Not the normal every day tired from a hard day o work. The exhausted type\n",
        "of tired where you're surprised your body can even move. All he wanted to do was\n",
        "sit in front of the TV, put his feet up on the coffee table, and drink a beer.\n",
        "The only issue was that he had forgotten where he lived.  The blinking light\n",
        "caught her attention. She thought about it a bit and couldn't remember ever\n",
        "noticing it before. That was strange since it was obvious the flashing light had\n",
        "been there for years. Now she wondered how she missed it for that amount of time\n",
        "and what other things in her small town she had failed to notice. Here's the\n",
        "thing. She doesn't have anything to prove, but she is going to anyway. That's\n",
        "just her character. She knows she doesn't have to, but she still will just to\n",
        "show you that she can. Doubt her more and she'll prove she can again. We all\n",
        "already know this and you will too.  Housework could be everyones work, not\n",
        "just womens work. Why do women enable men to act oblivious to cleaning,\n",
        "grocery shopping, pet feeding, etc? Somehow when men live alone they figure out\n",
        "how to do all of those things all on their own. My friends husband claimed he\n",
        "didnt know that sheets should be washed more than once a season. He said he\n",
        "didnt know one had to clean toilets. He assumed that since you flush toilets\n",
        "they clean themselves. She tried to get him to help but he did an awful job so\n",
        "she let him off the hook. Wouldnt it be better if she spent the time and energy\n",
        "to get him to do it right instead of letting him claim he is just bad at it.\n",
        "My sons were raised to clean toilets and change their own sheets. Hopefully, in\n",
        "their future homes, the housework will be equally divided.  The fog was as thick\n",
        "as pea soup. This was a problem. Gary was driving but couldn't see a thing in\n",
        "front of him. He knew he should stop, but the road was narrow so if he did, it\n",
        "would be right in the center of the road. He was sure that another car would end\n",
        "up rear-ending him, so he continued forward despite the lack of visibility. This\n",
        "was an unwise move.  The coin hovered in the air, spinning over and over again.\n",
        "It reached its peak and began to descend. Both boys were pleading with it to\n",
        "land a certain way but the coin had already made up its mind on what it was\n",
        "going to do.  With six children in tow, Catherine raced to the airport departing\n",
        "gate. This wasn't an easy task as the children had other priorities than to get\n",
        "to the gate. She knew that she was tight on time and the frustration came out as\n",
        "she yelled at the kids to keep up. They continued to test her, pretending not to\n",
        "listen and to move in directions that only slowed them down. They had no idea\n",
        "the wrath they were about to receive when Catherine made it to the gate only to\n",
        "be informed that they had all missed the plane.  She had come to the conclusion\n",
        "that you could tell a lot about a person by their ears. The way they stuck out\n",
        "and the size of the earlobes could give you wonderful insights into the person.\n",
        "Of course, she couldn't scientifically prove any of this, but that didn't matter\n",
        "to her. Before anything else, she would size up the ears of the person she was\n",
        "talking to.  The shades were closed keeping the room dark. Peter knew that he\n",
        "should open them and let in the sunlight so he could begin the day, but he\n",
        "didn't have the energy or willpower. Nothing had gone as expected the day before\n",
        "and he no longer wanted to spend the energy to begin a new day. He stared at the\n",
        "shades wondering if there was a way to disappear from the reality of the world\n",
        "for the rest of the day.  Indescribable oppression, which seemed to generate in\n",
        "some unfamiliar part of her consciousness, filled her whole being with a vague\n",
        "anguish. It was like a shadow, like a mist passing across her soul's summer day.\n",
        "It was strange and unfamiliar; it was a mood. She did not sit there inwardly\n",
        "upbraiding her husband, lamenting at Fate, which had directed her footsteps to\n",
        "the path which they had taken. She was just having a good cry all to herself.\n",
        "The mosquitoes made merry over her, biting her firm, round arms and nipping at\n",
        "her bare insteps.  Spending time at national parks can be an exciting adventure,\n",
        "but this wasn't the type of excitement she was hoping to experience. As she\n",
        "contemplated the situation she found herself in, she knew she'd gotten herself\n",
        "in a little more than she bargained for. It wasn't often that she found herself\n",
        "in a tree staring down at a pack of wolves that were looking to make her their\n",
        "next meal.  His mother had always taught him not to ever think of himself as\n",
        "better than others. He'd tried to live by this motto. He never looked down on\n",
        "those who were less fortunate or who had less money than him. But the stupidity\n",
        "of the group of people he was talking to made him change his mind.  There was\n",
        "only half a worm in the apple. At first, Judy didn't quite comprehend what this\n",
        "meant. \"Why would only half a worm be living in an apple?\" she wondered. And\n",
        "then it dawned on her. Judy quickly spit out the bite she had just taken\n",
        "expecting to see the other half of the worm. It ended up being much worse than\n",
        "that.  Do you think you're living an ordinary life? You are so mistaken it's\n",
        "difficult to even explain. The mere fact that you exist makes you extraordinary.\n",
        "The odds of you existing are less than winning the lottery, but here you are.\n",
        "Are you going to let this extraordinary opportunity pass?  She wondered if the\n",
        "note had reached him. She scolded herself for not handing it to him in person.\n",
        "She trusted her friend, but so much could happen. She waited impatiently for\n",
        "word.  It had been a rough day. Things hadn't gone as planned and that meant\n",
        "Hannah got yelled at by her boss. It didn't even matter that it wasn't her\n",
        "fault. When things went wrong at work, Hannah got the blame no matter the actual\n",
        "circumstances. It wasn't fair, but there was little she could do without risking\n",
        "her job, and she wasn't in a position to do that with the plans she had.  Then\n",
        "came the night of the first falling star. It was seen early in the morning,\n",
        "rushing over Winchester eastward, a line of flame high in the atmosphere.\n",
        "Hundreds must have seen it and taken it for an ordinary falling star. It seemed\n",
        "that it fell to earth about one hundred miles east of him.  Debbie had taken\n",
        "George for granted for more than fifteen years now. He wasn't sure what exactly\n",
        "had made him choose this time and place to address the issue, but he decided\n",
        "that now was the time. He looked straight into her eyes and just as she was\n",
        "about to speak, turned away and walked out the door.  Frank knew there was a\n",
        "correct time and place to reveal his secret and this wasn't it. The issue was\n",
        "that the secret might be revealed despite his best attempt to keep it from\n",
        "coming out. At this point, it was out of his control and completely dependant on\n",
        "those around him who also knew the secret. They wouldn't purposely reveal it, or\n",
        "at least he believed that, but they could easily inadvertently expose it. It was\n",
        "going to be a long hour as he nervously eyed everyone around the table hoping\n",
        "they would keep their mouths shut.  It was their first date and she had been\n",
        "looking forward to it the entire week. She had her eyes on him for months, and\n",
        "it had taken a convoluted scheme with several friends to make it happen, but\n",
        "he'd finally taken the hint and asked her out. After all the time and effort\n",
        "she'd invested into it, she never thought that it would be anything but\n",
        "wonderful. It goes without saying that things didn't work out quite as she\n",
        "expected.  It was going to rain. The weather forecast didn't say that, but the\n",
        "steel plate in his hip did. He had learned over the years to trust his hip over\n",
        "the weatherman. It was going to rain, so he better get outside and prepare.  She\n",
        "was infatuated with color. She didn't have a favorite color per se, but she did\n",
        "have a fondness for teals and sea greens. You could see it in the clothes she\n",
        "wore that color was an important part of her overall style. She took great pride\n",
        "that color flowed from her and that color was always all around her. That is\n",
        "why, she explained to her date sitting across the table, that she could never\n",
        "have a serious relationship with him due to the fact that he was colorblind.\n",
        "You know that tingly feeling you get on the back of your neck sometimes? I just\n",
        "got that feeling when talking with her. You know I don't believe in sixth\n",
        "senses, but there is something not right with her. I don't know how I know, but\n",
        "I just do.  The light blinded him. It was dark and he thought he was the only\n",
        "one in the area, but the light shining in his eyes proved him wrong. It came\n",
        "from about 100 feet away and was shining so directly into his eyes he couldn't\n",
        "make out anything about the person holding the light. There was only one thing\n",
        "to do in this situation. He reached into his pocket and pulled out a flashlight\n",
        "of his own that was much stronger than the one currently blinding him. He turned\n",
        "it on and pointed it into the stranger's eyes.  It had been a simple realization\n",
        "that had changed Debra's life perspective. It was really so simple that she was\n",
        "embarrassed that she had lived the previous five years with the way she measured\n",
        "her worth. Now that she saw what she had been doing, she could see how sad it\n",
        "was. That made her all the more relieved she had made the change. The number of\n",
        "hearts her Instagram posts received wasn't any longer the indication of her own\n",
        "self-worth.  It was difficult for him to admit he was wrong. He had been so\n",
        "certain that he was correct and the deeply held belief could never be shaken.\n",
        "Yet the proof that he had been incorrect stood right before his eyes. \"See\n",
        "daddy, I told you that they are real!\" his daughter excitedly proclaimed.  Life\n",
        "isn't always beautiful. That was a lesson that Dan was learning. He also\n",
        "realized that life wasn't easy. This had come as a shock since he had lived a\n",
        "charmed life. He hated that this was the truth and he struggled to be happy\n",
        "knowing that his assumptions weren't correct. He wouldn't realize until much\n",
        "later in life that the difficult obstacles he was facing that were taking away\n",
        "the beauty in his life at this moment would ultimately make his life much more\n",
        "beautiful. All he knew was that at this moment was that life isn't always\n",
        "beautiful.  It was that terrifying feeling you have as you tightly hold the\n",
        "covers over you with the knowledge that there is something hiding under your\n",
        "bed. You want to look, but you don't at the same time. You're frozen with fear\n",
        "and unable to act. That's where she found herself and she didn't know what to do\n",
        "next He slowly poured the drink over a large chunk of ice he has especially\n",
        "chiseled off a larger block. He didn't particularly like his drinks cold, but he\n",
        "knew that the drama of chiseling the ice and then pouring a drink over it looked\n",
        "far more impressive than how he actually liked it. It was all about image and\n",
        "he'd managed to perfect the image that he wanted to project.  Devon couldn't\n",
        "figure out the color of her eyes. He initially would have guessed that they were\n",
        "green, but the more he looked at them he almost wanted to say they were a golden\n",
        "yellow. Then there were the flashes of red and orange that seemed to be streaked\n",
        "throughout them. It was almost as if her eyes were made of opal with the sun\n",
        "constantly glinting off of them and bringing out more color. They were\n",
        "definitely the most unusual pair of eyes he'd ever seen.  Sometimes it's simply\n",
        "better to ignore the haters. That's the lesson that Tom's dad had been trying to\n",
        "teach him, but Tom still couldn't let it go. He latched onto them and their hate\n",
        "and couldn't let it go, but he also realized that this wasn't healthy. That's\n",
        "when he came up with his devious plan.  Nobody really understood Kevin. It\n",
        "wasn't that he was super strange or difficult. It was more that there wasn't\n",
        "enough there that anyone wanted to take the time to understand him. This was a\n",
        "shame as Kevin had many of the answers to the important questions most people\n",
        "who knew him had. It was even more of a shame that they'd refuse to listen even\n",
        "if Kevin offered to give them the answers. So, Kevin remained silent,\n",
        "misunderstood, and kept those important answers to life to himself.  He knew\n",
        "what he was supposed to do. That had been apparent from the beginning. That was\n",
        "what made the choice so difficult. What he was supposed to do and what he would\n",
        "do were not the same. This would have been fine if he were willing to face the\n",
        "inevitable consequences, but he wasn't.  There was only one way to do things in\n",
        "the Statton house. That one way was to do exactly what the father, Charlie,\n",
        "demanded. He made the decisions and everyone else followed without question.\n",
        "That was until today.  Samantha wanted to be famous. The problem was that she\n",
        "had never considered all the downsides to actually being famous. Had she taken\n",
        "the time to objectively consider these downsides, she would have never agreed to\n",
        "publically sing that first song.  He had disappointed himself more than anyone\n",
        "else. That wasn't to say that he hadn't disappointed others. The fact was that\n",
        "he had disappointed a lot of people who were close to him. The fact that they\n",
        "were disappointed in him was something that made him even more disappointed in\n",
        "himself. Yet here he was, about to do the exact same things that had caused all\n",
        "the disappointment in the first place because he didn't know what else to do.\n",
        "Sleeping in his car was never the plan but sometimes things don't work out as\n",
        "planned. This had been his life for the last three months and he was just\n",
        "beginning to get used to it. He didn't actually enjoy it, but he had accepted it\n",
        "and come to terms with it. Or at least he thought he had. All that changed when\n",
        "he put the key into the ignition, turned it and the engine didn't make a sound.\n",
        "I'm going to hire professional help tomorrow. I can't handle this anymore. She\n",
        "fell over the coffee table and now there is blood in her catheter. This is much\n",
        "more than I ever signed up to do.  There had to be a better way. That's all\n",
        "Nancy could think as she sat at her desk staring at her computer screen. She'd\n",
        "already spent five years of her life in this little cubicle staring at her\n",
        "computer doing \"work\" that didn't seem to matter to anyone including her own\n",
        "boss. There had to be more to her life than this and there had to be a better\n",
        "way to make a living. That's what she was thinking when the earthquake struck.\n",
        "The alarm went off and Jake rose awake. Rising early had become a daily ritual,\n",
        "one that he could not fully explain. From the outside, it was a wonder that he\n",
        "was able to get up so early each morning for someone who had absolutely no plans\n",
        "to be productive during the entire day.  The choice was red, green, or blue. It\n",
        "didn't seem like an important choice when he was making it, but it was a choice\n",
        "nonetheless. Had he known the consequences at that time, he would likely have\n",
        "considered the choice a bit longer. In the end, he didn't and ended up choosing\n",
        "blue.  There are different types of secrets. She had held onto plenty of them\n",
        "during her life, but this one was different. She found herself holding onto the\n",
        "worst type. It was the type of secret that could gnaw away at your insides if\n",
        "you didn't tell someone about it, but it could end up getting you killed if you\n",
        "did.  The opened package of potato chips held the answer to the mystery. Both\n",
        "detectives looked at it but failed to realize it was the key to solve the crime.\n",
        "They passed by it assuming it was random trash ensuring that the case would\n",
        "never be solved.  It was a scrape that he hardly noticed. Sure, there was a bit\n",
        "of blood but it was minor compared to most of the other cuts and bruises he\n",
        "acquired on his adventures. There was no way he could know that the rock that\n",
        "produced the cut had alien genetic material on it that was now racing through\n",
        "his bloodstream. He felt perfectly normal and continued his adventure with no\n",
        "knowledge of what was about to happen to him.  Turning away from the ledge, he\n",
        "started slowly down the mountain, deciding that he would, that very night,\n",
        "satisfy his curiosity about the man-house. In the meantime, he would go down\n",
        "into the canyon and get a cool drink, after which he would visit some berry\n",
        "patches just over the ridge, and explore among the foothills a bit before his\n",
        "nap-time, which always came just after the sun had walked past the middle of the\n",
        "sky. At that period of the day the suns warm rays seemed to cast a sleepy spell\n",
        "over the silent mountainside, so all of the animals, with one accord, had\n",
        "decided it should be the hour for their mid-day sleep.  He was after the truth.\n",
        "At least, that's what he told himself. He believed it, but any rational person\n",
        "on the outside could see he was lying to himself. It was apparent he was really\n",
        "only after his own truth that he'd already decided and was after this truth\n",
        "because the facts didn't line up with the truth he wanted. So he continued to\n",
        "tell everyone he was after the truth oblivious to the real truth sitting right\n",
        "in front of him.  Betty was a creature of habit and she thought she liked it\n",
        "that way. That was until Dave showed up in her life. She now had a choice to\n",
        "make and it would determine whether her lie remained the same or if it would\n",
        "change forever.  There were only two ways to get out of this mess if they all\n",
        "worked together. The problem was that neither was all that appealing. One would\n",
        "likely cause everyone a huge amount of physical pain while the other would\n",
        "likely end up with everyone in jail. In Sam's mind, there was only one thing to\n",
        "do. He threw everyone else under the bus and he secretly sprinted away leaving\n",
        "the others to take the fall without him.  The shoes had been there for as long\n",
        "as anyone could remember. In fact, it was difficult for anyone to come up with a\n",
        "date they had first appeared. It had seemed they'd always been there and yet\n",
        "they seemed so out of place. Why nobody had removed them was a question that had\n",
        "been asked time and again, but while they all thought it, nobody had ever found\n",
        "the energy to actually do it. So, the shoes remained on the steps, out of place\n",
        "in one sense, but perfectly normal in another.  The headphones were on. They had\n",
        "been utilized on purpose. She could hear her mom yelling in the background, but\n",
        "couldn't make out exactly what the yelling was about. That was exactly why she\n",
        "had put them on. She knew her mom would enter her room at any minute, and she\n",
        "could pretend that she hadn't heard any of the previous yelling.  The song came\n",
        "from the bathroom belting over the sound of the shower's running water. It was\n",
        "the same way each day began since he could remember. It listened intently and\n",
        "concluded that the singing today was as terrible as it had ever been.  She sat\n",
        "deep in thought. The next word that came out o her mouth would likely be the\n",
        "most important word of her life. It had to be exact with no possibility of being\n",
        "misinterpreted. She was ready. She looked deeply into his eyes and said,\n",
        "\"Octopus.\" There wasn't a whole lot he could do at that moment. He played the\n",
        "situation again and again in his head looking at what he might have done\n",
        "differently to make the situation better. No matter how many times he relived\n",
        "the situation in his head, there was never really a good alternative course of\n",
        "action. There simply wasn't a whole lot he could have done in that particular\n",
        "moment.  All he could think about was how it would all end. There was still a\n",
        "bit of uncertainty in the equation, but the basics were there for anyone to see.\n",
        "No matter how much he tried to see the positive, it wasn't anywhere to be seen.\n",
        "The end was coming and it wasn't going to be pretty.  It was that terrifying\n",
        "feeling you have as you tightly hold the covers over you with the knowledge that\n",
        "there is something hiding under your bed. You want to look, but you don't at the\n",
        "same time. You're frozen with fear and unable to act. That's where she found\n",
        "herself and she didn't know what to do next There wasn't a bird in the sky, but\n",
        "that was not what caught her attention. It was the clouds. The deep green that\n",
        "isn't the color of clouds, but came with these. She knew what was coming and she\n",
        "hoped she was prepared.  I recollect that my first exploit in squirrel-shooting\n",
        "was in a grove of tall walnut-trees that shades one side of the valley. I had\n",
        "wandered into it at noontime, when all nature is peculiarly quiet, and was\n",
        "startled by the roar of my own gun, as it broke the Sabbath stillness around and\n",
        "was prolonged and reverberated by the angry echoes.  He picked up the burnt end\n",
        "of the branch and made a mark on the stone. Day 52 if the marks on the stone\n",
        "were accurate. He couldn't be sure. Day and nights had begun to blend together\n",
        "creating confusion, but he knew it was a long time. Much too long.  He dropped\n",
        "the ball. While most people would think that this was a metaphor of some type,\n",
        "in Joe's case it was absolutely literal. He had hopes of reaching the Major\n",
        "League and that dream was now it great jeopardy. All because he had dropped the\n",
        "ball.  According to the caption on the bronze marker placed by the Multnomah\n",
        "Chapter of the Daughters of the American Revolution on May 12, 1939, College\n",
        "Hall (is) the oldest building in continuous use for Educational purposes west of\n",
        "the Rocky Mountains. Here were educated men and women who have won recognition\n",
        "throughout the world in all the learned professions. Puppies are soft, cute,\n",
        "funny, and make a big mess. Every month or two our family fosters 6-12 week old\n",
        "puppies for a puppy rescue nonprofit organization. We all enjoy cuddling their\n",
        "furry bodies after a clean bath. Fresh puppy smell is great. The puppies play\n",
        "with each other and our adult dog. They look so funny when they lay on top of\n",
        "each other and sleep. While puppies can be great fun, they also can make big\n",
        "messes. 4-6 puppies can make a lot of puppy pee and poop. It's a challenge to\n",
        "keep the puppies and the puppy pen clean.  They argue. While the argument seems\n",
        "to be different the truth is it's always the same. Yes, the topic may be\n",
        "different or the circumstances, but when all said and done, it all came back to\n",
        "the same thing. They both knew it, but neither has the courage or strength to\n",
        "address the underlying issue. So they continue to argue.  I love the feel of\n",
        "wood curls flying off the lathe as I begin to shape the log in front of me. The\n",
        "sound of scraping changes based on the wetness of the wood, the speed at which\n",
        "the lathe is turning, and the type of cut I am making. The smell and feel of wet\n",
        "wood being turned are unique. The water is sprayed out as I cut through the\n",
        "different layers of wood. A log can turn into anything one's imagination can\n",
        "think of with the right set of hands-on tools. I have those hands and\n",
        "imagination. I use all of my senses and intuition to create a beautiful object.\n",
        "That is why I enjoy turning wood.  I guess we could discuss the implications of\n",
        "the phrase \"meant to be.\" That is if we wanted to drown ourselves in a sea of\n",
        "backwardly referential semantics and other mumbo-jumbo. Maybe such a discussion\n",
        "would result in the determination that \"meant to be\" is exactly as meaningless a\n",
        "phrase as it seems to be, and that none of us is actually meant to be doing\n",
        "anything at all. But that's my existential underpants underpinnings showing.\n",
        "It's the way the cookie crumbles. And now I want a cookie.  The tree missed the\n",
        "days the kids used to come by and play. It still wore the tire swing the kids\n",
        "had put up in its branches years ago although both the tire and the rope had\n",
        "seen better days. The tree had watched all the kids in the neighborhood grow up\n",
        "and leave, and it wondered if there would ever be a time when another child\n",
        "played and laughed again under its branches. That was the hope that the tree\n",
        "wished every day as the swing gently swung empty in the wind.  Indescribable\n",
        "oppression, which seemed to generate in some unfamiliar part of her\n",
        "consciousness, filled her whole being with a vague anguish. It was like a\n",
        "shadow, like a mist passing across her soul's summer day. It was strange and\n",
        "unfamiliar; it was a mood. She did not sit there inwardly upbraiding her\n",
        "husband, lamenting at Fate, which had directed her footsteps to the path which\n",
        "they had taken. She was just having a good cry all to herself. The mosquitoes\n",
        "made merry over her, biting her firm, round arms and nipping at her bare\n",
        "insteps.  He couldn't remember exactly where he had read it, but he was sure\n",
        "that he had. The fact that she didn't believe him was quite frustrating as he\n",
        "began to search the Internet to find the article. It wasn't as if it was\n",
        "something that seemed impossible. Yet she insisted on always seeing the source\n",
        "whenever he stated a fact.  The shades were closed keeping the room dark. Peter\n",
        "knew that he should open them and let in the sunlight so he could begin the day,\n",
        "but he didn't have the energy or willpower. Nothing had gone as expected the day\n",
        "before and he no longer wanted to spend the energy to begin a new day. He stared\n",
        "at the shades wondering if there was a way to disappear from the reality of the\n",
        "world for the rest of the day.  She reached her goal, exhausted. Even more\n",
        "chilling to her was that the euphoria that she thought she'd feel upon reaching\n",
        "it wasn't there. Something wasn't right. Was this the only feeling she'd have\n",
        "for over five years of hard work?  Waiting and watching. It was all she had done\n",
        "for the past weeks. When youre locked in a room with nothing but food and\n",
        "drink, thats about all you can do anyway. She watched as birds flew past the\n",
        "window bolted shut. She couldnt reach it if she wanted too, with that hole in\n",
        "the floor. She thought she could escape through it but three stories is a bit\n",
        "far down.  Sometimes it's simply better to ignore the haters. That's the lesson\n",
        "that Tom's dad had been trying to teach him, but Tom still couldn't let it go.\n",
        "He latched onto them and their hate and couldn't let it go, but he also realized\n",
        "that this wasn't healthy. That's when he came up with his devious plan.  Many\n",
        "people say that life isn't like a bed of roses. I beg to differ. I think that\n",
        "life is quite like a bed of roses. Just like life, a bed of roses looks pretty\n",
        "on the outside, but when you're in it, you find that it is nothing but thorns\n",
        "and pain. I myself have been pricked quite badly.  Betty was a creature of habit\n",
        "and she thought she liked it that way. That was until Dave showed up in her\n",
        "life. She now had a choice to make and it would determine whether her lie\n",
        "remained the same or if it would change forever.  It was a simple green chair.\n",
        "There was nothing extraordinary about it or so it seemed. It was the type of\n",
        "chair one would pass without even noticing it was there, let alone what the\n",
        "actual color of it was. It was due to this common and unassuming appearance that\n",
        "few people actually stopped to sit in it and discover its magical powers.\n",
        "Breastfeeding is good for babies and moms. Infants that are breastfed get\n",
        "antibodies from their mothers against common illnesses. Breastfed babies have\n",
        "less chance of being obese as an adult. Breastfeeding a baby lets the\n",
        "infant-mother pair bond in a very unique way. Mother who breastfeed lower\n",
        "their chances of developing breast cancer. Usually, mothers who breastfeed lose\n",
        "their pregnancy weight more quickly and easily. The benefits of breastfeeding\n",
        "are numerous.  I'm so confused by your ridiculous meltdown that I must insist on\n",
        "some sort of explanation for your behavior towards me. It just doesn't make any\n",
        "sense. There's no way that I deserved the treatment you gave me without an\n",
        "explanation or an apology for how out of line you have been.  Samantha wanted to\n",
        "be famous. The problem was that she had never considered all the downsides to\n",
        "actually being famous. Had she taken the time to objectively consider these\n",
        "downsides, she would have never agreed to publically sing that first song.  She\n",
        "needed glasses. It wasn't that she couldn't see without them, but what she could\n",
        "see with them. When she wore glasses, her eyes focused so deeply that she could\n",
        "see not only the physical but also beyond. It was like a superpower. But she\n",
        "needed glasses.  The wolves stopped in their tracks, sizing up the mother and\n",
        "her cubs. It had been over a week since their last meal and they were getting\n",
        "desperate. The cubs would make a good meal, but there were high risks taking on\n",
        "the mother Grizzly. A decision had to be made and the wrong choice could signal\n",
        "the end of the pack.  Sarah watched the whirlpool mesmerized. She couldn't take\n",
        "her eyes off the water swirling around and around. She stuck in small twigs and\n",
        "leaves to watch the whirlpool catch them and then suck them down. It bothered\n",
        "her more than a little bit that this could also be used as a metaphor for her\n",
        "life.  He ordered his regular breakfast. Two eggs sunnyside up, hash browns, and\n",
        "two strips of bacon. He continued to look at the menu wondering if this would be\n",
        "the day he added something new. This was also part of the routine. A few seconds\n",
        "of hesitation to see if something else would be added to the order before\n",
        "demuring and saying that would be all. It was the same exact meal that he had\n",
        "ordered every day for the past two years.  Greg understood that this situation\n",
        "would make Michael terribly uncomfortable. Michael simply had no idea what was\n",
        "about to come and even though Greg could prevent it from happening, he opted to\n",
        "let it happen. It was quite ironic, really. It was something Greg had said he\n",
        "would never wish upon anyone a million times, yet here he was knowingly letting\n",
        "it happen to one of his best friends. He rationalized that it would ultimately\n",
        "make Michael a better person and that no matter how uncomfortable, everyone\n",
        "should experience racism at least once in their lifetime.  It was a weird\n",
        "concept. Why would I really need to generate a random paragraph? Could I\n",
        "actually learn something from doing so? All these questions were running through\n",
        "her head as she pressed the generate button. To her surprise, she found what she\n",
        "least expected to see.  \"What is the best way to get what you want?\" she asked.\n",
        "He looked down at the ground knowing that she wouldn't like his answer. He\n",
        "hesitated, knowing that the truth would only hurt. How was he going to tell her\n",
        "that the best way for him to get what he wanted was to leave her?  He looked at\n",
        "the sand. Picking up a handful, he wondered how many grains were in his hand.\n",
        "Hundreds of thousands? \"Not enough,\" the said under his breath. I need more.\n",
        "There was something in the tree. It was difficult to tell from the ground, but\n",
        "Rachael could see movement. She squinted her eyes and peered in the direction of\n",
        "the movement, trying to decipher exactly what she had spied. The more she\n",
        "peered, however, the more she thought it might be a figment of her imagination.\n",
        "Nothing seemed to move until the moment she began to take her eyes off the tree.\n",
        "Then in the corner of her eye, she would see the movement again and begin the\n",
        "process of staring again.  Should he write it down? That was the question\n",
        "running through his mind. He couldn't believe what had just happened and he knew\n",
        "nobody else would believe him as well. Even if he documented what had happened\n",
        "by writing it down, he still didn't believe anyone would still believe it. So\n",
        "the question remained. Was it be worth it to actually write it down?  She looked\n",
        "at her student wondering if she could ever get through. \"You need to learn to\n",
        "think for yourself,\" she wanted to tell him. \"Your friends are holding you back\n",
        "and bringing you down.\" But she didn't because she knew his friends were all\n",
        "that he had and even if that meant a life of misery, he would never give them\n",
        "up.  The headphones were on. They had been utilized on purpose. She could hear\n",
        "her mom yelling in the background, but couldn't make out exactly what the\n",
        "yelling was about. That was exactly why she had put them on. She knew her mom\n",
        "would enter her room at any minute, and she could pretend that she hadn't heard\n",
        "any of the previous yelling.  Terrance knew that sometimes it was simply best to\n",
        "stay out of it. He kept repeating this to himself as he watched the scene\n",
        "unfold. He knew that nothing good would come of him getting involved. It was far\n",
        "better for him to stay on the sidelines and observe. He kept yelling this to\n",
        "himself inside his head as he walked over to the couple and punched the man in\n",
        "the face.  Frank knew there was a correct time and place to reveal his secret\n",
        "and this wasn't it. The issue was that the secret might be revealed despite his\n",
        "best attempt to keep it from coming out. At this point, it was out of his\n",
        "control and completely dependant on those around him who also knew the secret.\n",
        "They wouldn't purposely reveal it, or at least he believed that, but they could\n",
        "easily inadvertently expose it. It was going to be a long hour as he nervously\n",
        "eyed everyone around the table hoping they would keep their mouths shut.  There\n",
        "weren't supposed to be dragons flying in the sky. First and foremost, dragons\n",
        "didn't exist. They were mythical creatures from fantasy books like unicorns.\n",
        "This was something that Pete knew in his heart to be true so he was having a\n",
        "difficult time acknowledging that there were actually fire-breathing dragons\n",
        "flying in the sky above him.  He watched as the young man tried to impress\n",
        "everyone in the room with his intelligence. There was no doubt that he was\n",
        "smart. The fact that he was more intelligent than anyone else in the room could\n",
        "have been easily deduced, but nobody was really paying any attention due to the\n",
        "fact that it was also obvious that the young man only cared about his\n",
        "intelligence.  He sat across from her trying to imagine it was the first time.\n",
        "It wasn't. Had it been a hundred? It quite possibly could have been. Two\n",
        "hundred? Probably not. His mind wandered until he caught himself and again tried\n",
        "to imagine it was the first time.  There was something in the sky. What exactly\n",
        "was up there wasn't immediately clear. But there was definitely something in the\n",
        "sky and it was getting bigger and bigger.  The kids were loud. They were way too\n",
        "loud for Jerry, especially since this was a four-hour flight. The parents didn't\n",
        "seem to be able, or simply didn't want, to control them. They were yelling and\n",
        "fighting among themselves and it was impossible for any of the passengers to\n",
        "concentrate or rest. He thought about politely tapping on the parents' shoulders\n",
        "and asking them to try and get their kids under a bit more control, but before\n",
        "he did he came up with a better idea. Sure, it was a bit sinister, and he'd\n",
        "probably end p in a lot of trouble, but he really didn't care at that point.  It\n",
        "was supposed to be a dream vacation. They had planned it over a year in advance\n",
        "so that it would be perfect in every way. It had been what they had been looking\n",
        "forward to through all the turmoil and negativity around them. It had been the\n",
        "light at the end of both their tunnels. Now that the dream vacation was only a\n",
        "week away, the virus had stopped all air travel.  There were little things that\n",
        "she simply could not stand. The sound of someone tapping their nails on the\n",
        "table. A person chewing with their mouth open. Another human imposing themselves\n",
        "into her space. She couldn't stand any of these things, but none of them\n",
        "compared to the number one thing she couldn't stand which topped all of them\n",
        "combined.  He knew what he was supposed to do. That had been apparent from the\n",
        "beginning. That was what made the choice so difficult. What he was supposed to\n",
        "do and what he would do were not the same. This would have been fine if he were\n",
        "willing to face the inevitable consequences, but he wasn't.  It's an unfortunate\n",
        "reality that we don't teach people how to make money (beyond getting a 9 to 5\n",
        "job) as part of our education system. The truth is there are a lot of different,\n",
        "legitimate ways to make money. That doesn't mean they are easy and that you\n",
        "won't have to work hard to succeed, but it does mean that if you're willing to\n",
        "open your mind a bit you don't have to be stuck in an office from 9 to 5 for the\n",
        "next fifty years o your life.  There was something special about this little\n",
        "creature. Donna couldn't quite pinpoint what it was, but she knew with all her\n",
        "heart that it was true. It wasn't a matter of if she was going to try and save\n",
        "it, but a matter of how she was going to save it. She went back to the car to\n",
        "get a blanket and when she returned the creature was gone.  MaryLou wore the\n",
        "tiara with pride. There was something that made doing anything she didn't really\n",
        "want to do a bit easier when she wore it. She really didn't care what those\n",
        "staring through the window were thinking as she vacuumed her apartment."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Output from normal `grep`\n",
        "Across this notebook I will test the implementation searching the word \"matter\", which should result in 19 matching lines.\n",
        "Lest's copy the correct output to a file `output-correct.txt` for later correctness cheks:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 4,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Overwriting outputs/output-correct.txt\n"
          ]
        }
      ],
      "source": [
        "%%writefile outputs/output-correct.txt\n",
        "3:wasn't a matter of if she was going to try and save it, but a matter of how she\n",
        "156:didn't matter. She loved her so much that she would have agreed to whatever came\n",
        "183:day.  No matter how hard he tried, he couldn't give her a good explanation about\n",
        "185:he froze at the moment and no matter how hard he tried to react, nothing in his\n",
        "210:comprehending exactly what took place wasn't helping the matter. She thought if\n",
        "247:said it didn't matter to him, he knew deep inside that it did. They had been\n",
        "249:something Joe apologized for doing didn't really matter. Scott stuck to his lie\n",
        "279:might have done differently to make the situation better. No matter how many\n",
        "299:that didn't seem to matter to anyone including her own boss. There had to be\n",
        "302:matter what she thinks as it isn't her problem to solve. That's what he kept\n",
        "509:Of course, she couldn't scientifically prove any of this, but that didn't matter\n",
        "543:Hannah got yelled at by her boss. It didn't even matter that it wasn't her\n",
        "544:fault. When things went wrong at work, Hannah got the blame no matter the actual\n",
        "652:computer doing \"work\" that didn't seem to matter to anyone including her own\n",
        "715:differently to make the situation better. No matter how many times he relived\n",
        "720:No matter how much he tried to see the positive, it wasn't anywhere to be seen.\n",
        "849:make Michael a better person and that no matter how uncomfortable, everyone\n",
        "933:heart that it was true. It wasn't a matter of if she was going to try and save\n",
        "934:it, but a matter of how she was going to save it. She went back to the car to"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Parallel implementation\n",
        "The following is the parallel implementation using MPI.\n",
        "\n",
        "The implementation works as follow:\n",
        "- Process with rank 0 read the input file and broadcasts the number of lines read\n",
        "- All the processes use the number of lines read and their rank to determinate how many lines they will receive from 0 as well as the number from where the lines start from. They calculate the most equal number of lines possible.\n",
        "- `MPI_Scatterv` is used to send the characters from 0 to the other processes\n",
        "- Every process seaches in the local lines the string and if they find a match they save the line number\n",
        "- Process 0 gathers first the number of matches found by each process and then the numbers of the lines where the match occured using `MPI_Gatherv`\n",
        "- Process 0 (which has the lines in memory) uses the numbers of the matching lines to produce the output.\n",
        "\n",
        "### Implementation details\n",
        "`MPI_Scatterv` cannot easily send a vecor of strings. For this resons I send the lines as a long concatenated string where every (LINELENGHT + 1) characters there is a line. The (+1) is due to an added null terminator. If a line is smaller than LINELENGHT it gets padded with null terminators.\n",
        "\n",
        "Due to this fact I directly produce this concatenated string without passsing from a vector when reading the lines from the file.\n",
        "\n",
        "Originally, the subprocesses transformed this string in a vector of string when they received it with the following code:\n",
        "```cpp\n",
        "char line_as_char_array[(grep::LINELENGTH + 1)];\n",
        "for (unsigned l = 0; l < local_number_of_lines[rank]; l++)\n",
        "{\n",
        "    std::strncpy(line_as_char_array, &local_lines_char_array[l * (grep::LINELENGTH + 1)], (grep::LINELENGTH + 1));\n",
        "    local_lines.push_back(line_as_char_array);\n",
        "}\n",
        "```\n",
        "However, I realized I can search for matches directly on the concatenated string uing the `pos` argument of `std::string::find` so this translation is not needed."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "1SL4x0wkf_Xh"
      },
      "source": [
        "### Header file for grep functions"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 5,
      "metadata": {
        "id": "HX5QU2TRgIoY"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Overwriting tmp/grep.h\n"
          ]
        }
      ],
      "source": [
        "%%writefile tmp/grep.h\n",
        "#ifndef GREP_H\n",
        "#define GREP_H\n",
        "\n",
        "#include <vector>\n",
        "#include <string>\n",
        "\n",
        "namespace grep\n",
        "{\n",
        "    const int LINELENGTH = 80;\n",
        "    const std::string OUTPUT_FILE = \"outputs/output-mpi.txt\";\n",
        "\n",
        "    /**\n",
        "     * Get the lines from the file and split them between processes.\n",
        "     *\n",
        "     * Args:\n",
        "     *  rank (const unsigned): The rank of the process executing the function.\n",
        "     *  size (const unsigned): The size of the communication channel.\n",
        "     *  all_lines (std::string): Where process with rank 0 will store all the lines, concatenated\n",
        "     *      one every (LINELENGTH + 1) characters (+1 is for null terminator), padded with null terminators.\n",
        "     *  total_number_of_lines (unsigned): Where all the process will have the total number of lines in the file.\n",
        "     *  file_name (const std::string): The filename.\n",
        "     */\n",
        "    void get_lines(\n",
        "        const unsigned &rank,\n",
        "        const unsigned &size,\n",
        "        std::string &all_lines,\n",
        "        unsigned &total_number_of_lines,\n",
        "        const std::string &file_name);\n",
        "\n",
        "    /**\n",
        "     * Split the lines evenly between processes.\n",
        "     *\n",
        "     * Args:\n",
        "     *  rank (const unsigned): The rank of the process executing the function.\n",
        "     *  size (const unsigned): The size of the communication channel.\n",
        "     *  all_lines (const std::string): Where process with rank 0 will store all the lines, concatenated\n",
        "     *      one every (LINELENGTH + 1) characters (+1 is for null terminator), padded with null terminators.\n",
        "     *  total_number_of_lines (const unsigned): Total number of lines in the file.\n",
        "     *  local_lines (std::string): Where every process will have their local lines as a concatenated string.\n",
        "     *  local_lines_start_from (unsigned): From which number the local lines starts.\n",
        "     */\n",
        "    void split_lines(\n",
        "        const unsigned &rank,\n",
        "        const unsigned &size,\n",
        "        const std::string &all_lines,\n",
        "        const unsigned &total_number_of_lines,\n",
        "        std::string &local_lines,\n",
        "        unsigned &local_lines_start_from);\n",
        "\n",
        "    /**\n",
        "     * Search the local lines to find the specified string and save the number of the line\n",
        "     * where the string is found.\n",
        "     *\n",
        "     * Args:\n",
        "     *  rank (const unsigned): The rank of the process executing the function.\n",
        "     *  size (const unsigned): The size of the communication channel.\n",
        "     *  local_lines (const std::string): The local lines of the process as a concatenated string.\n",
        "     *  search_string (const std::string): The string to search.\n",
        "     *  local_matching_numbers (std::vector<unsigned>): Where to save the numbers of the matching lines.\n",
        "     *  local_lines_start_from (const unsigned): From which number the local lines starts.\n",
        "     */\n",
        "    void search_string(\n",
        "        const unsigned &rank,\n",
        "        const unsigned &size,\n",
        "        const std::string &local_lines,\n",
        "        const std::string &search_string,\n",
        "        std::vector<unsigned> &local_matching_numbers,\n",
        "        const unsigned &local_lines_start_from);\n",
        "\n",
        "    /**\n",
        "     * From the local numbers of the matching lines print all the matching lines.\n",
        "     *\n",
        "     * Args:\n",
        "     *  rank (const unsigned): The rank of the process executing the function.\n",
        "     *  size (const unsigned): The size of the communication channel.\n",
        "     *  all_lines (const std::vector<std::string>): Where process with rank 0 has all the lines, concatenated\n",
        "     *  one every (LINELENGTH + 1) characters (+1 is for null terminator), padded with null terminators.\n",
        "     *  local_matching_numbers (const std::vector<unsigned>): The numbers of the matching local lines.\n",
        "     */\n",
        "    void print_result(\n",
        "        const unsigned &rank,\n",
        "        const unsigned &size,\n",
        "        const std::string &all_lines,\n",
        "        const std::vector<unsigned> &local_matching_numbers);\n",
        "}\n",
        "\n",
        "#endif // GREP_H"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "zSdp-sGJgm3o"
      },
      "source": [
        "### Main function"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 6,
      "metadata": {
        "id": "I7BYxsWPgNKs"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Overwriting tmp/grep-main.cpp\n"
          ]
        }
      ],
      "source": [
        "%%writefile tmp/grep-main.cpp\n",
        "#include <mpi.h>\n",
        "#include <iostream>\n",
        "\n",
        "#include \"grep.h\"\n",
        "\n",
        "int main(int argc, char *argv[])\n",
        "{\n",
        "    if (argc != 3)\n",
        "    {\n",
        "        std::cout << \"Expected 2 inputs, got \" << argc - 1 << std::endl;\n",
        "        return 0;\n",
        "    }\n",
        "\n",
        "    MPI_Init(&argc, &argv);\n",
        "\n",
        "    int rank, size;\n",
        "    MPI_Comm_size(MPI_COMM_WORLD, &size);\n",
        "    MPI_Comm_rank(MPI_COMM_WORLD, &rank);\n",
        "\n",
        "    double start_time = MPI_Wtime();\n",
        "\n",
        "    std::string all_lines;\n",
        "    std::string local_lines;\n",
        "    unsigned local_lines_start_from, total_number_of_lines;\n",
        "    std::vector<unsigned> local_matching_numbers;\n",
        "\n",
        "    grep::get_lines(rank, size, all_lines, total_number_of_lines, argv[2]);\n",
        "    double get_lines_time = MPI_Wtime();\n",
        "    if (rank == 0)\n",
        "    {\n",
        "        std::cout << \"Get lines time: \" << (get_lines_time - start_time) * 1000 << \"ms\" << std::endl;\n",
        "    }\n",
        "\n",
        "    grep::split_lines(rank, size, all_lines, total_number_of_lines, local_lines, local_lines_start_from);\n",
        "    double split_lines_time = MPI_Wtime();\n",
        "    if (rank == 0)\n",
        "    {\n",
        "        std::cout << \"Split lines time: \" << (split_lines_time - get_lines_time) * 1000 << \"ms\" << std::endl;\n",
        "    }\n",
        "\n",
        "    grep::search_string(rank, size, local_lines, argv[1], local_matching_numbers, local_lines_start_from);\n",
        "    local_lines.clear();\n",
        "    double search_string_time = MPI_Wtime();\n",
        "    if (rank == 0)\n",
        "    {\n",
        "        std::cout << \"Search string time: \" << (search_string_time - split_lines_time) * 1000 << \"ms\" << std::endl;\n",
        "    }\n",
        "\n",
        "    grep::print_result(rank, size, all_lines, local_matching_numbers);\n",
        "    double print_results_time = MPI_Wtime();\n",
        "    if (rank == 0)\n",
        "    {\n",
        "        std::cout << \"Print results time: \" << (print_results_time - search_string_time) * 1000 << \"ms\" << std::endl;\n",
        "        std::cout << \"Total enlapsed time: \" << (print_results_time - start_time) * 1000 << \"ms\" << std::endl;\n",
        "    }\n",
        "\n",
        "    MPI_Finalize();\n",
        "    return 0;\n",
        "}\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "eQSPPKd9guHl"
      },
      "source": [
        "### Grep functions definition"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 7,
      "metadata": {
        "id": "lGyleRylgyAG"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Overwriting tmp/grep.cpp\n"
          ]
        }
      ],
      "source": [
        "%%writefile tmp/grep.cpp\n",
        "#include <mpi.h>\n",
        "#include <iostream>\n",
        "#include <sstream>\n",
        "#include <fstream>\n",
        "#include <string>\n",
        "#include <cstring>\n",
        "\n",
        "#include \"grep.h\"\n",
        "\n",
        "void grep::get_lines(\n",
        "    const unsigned &rank,\n",
        "    const unsigned &size,\n",
        "    std::string &all_lines,\n",
        "    unsigned &total_number_of_lines,\n",
        "    const std::string &file_name)\n",
        "{\n",
        "    if (rank == 0)\n",
        "    {\n",
        "        std::ifstream f_stream(file_name);\n",
        "        unsigned counter = 0;\n",
        "        for (std::string line; std::getline(f_stream, line);)\n",
        "        {\n",
        "            if (line.length() > grep::LINELENGTH)\n",
        "            {\n",
        "                std::cout << \"There is a line longher than \" << grep::LINELENGTH << std::endl;\n",
        "                exit(EXIT_FAILURE);\n",
        "            }\n",
        "\n",
        "            ++counter;\n",
        "\n",
        "            // Pad with 0x00\n",
        "            line.insert(line.length(), (grep::LINELENGTH + 1) - line.length(), 0x00);\n",
        "            all_lines.append(line);\n",
        "        }\n",
        "        f_stream.close();\n",
        "        total_number_of_lines = counter;\n",
        "    }\n",
        "\n",
        "    // Send total number of lines to all\n",
        "    MPI_Bcast(&total_number_of_lines, 1, MPI_UNSIGNED, 0, MPI_COMM_WORLD);\n",
        "}\n",
        "\n",
        "void grep::split_lines(\n",
        "    const unsigned &rank,\n",
        "    const unsigned &size,\n",
        "    const std::string &all_lines,\n",
        "    const unsigned &total_number_of_lines,\n",
        "    std::string &local_lines,\n",
        "    unsigned &local_lines_start_from)\n",
        "{\n",
        "    // Split lines evenly between processes\n",
        "    std::vector<unsigned> local_number_of_lines(size, total_number_of_lines / size);\n",
        "    std::vector<int> sendcounts(size), displs(size, 0);\n",
        "    std::vector<unsigned> local_lines_start_from_vector(size, 1);\n",
        "    for (unsigned p = 0; p < size; p++)\n",
        "    {\n",
        "        // Add orphan elements\n",
        "        if (p >= (total_number_of_lines % size))\n",
        "        {\n",
        "            local_number_of_lines[p] += 1;\n",
        "        }\n",
        "\n",
        "        // Compute sendcounts and displacements\n",
        "        sendcounts[p] = (grep::LINELENGTH + 1) * local_number_of_lines[p];\n",
        "        if (p > 0)\n",
        "        {\n",
        "            displs[p] = displs[p - 1] + sendcounts[p - 1];\n",
        "        }\n",
        "\n",
        "        // Compute local line numbers\n",
        "        if (p > 0)\n",
        "        {\n",
        "            local_lines_start_from_vector[p] = local_lines_start_from_vector[p - 1] + local_number_of_lines[p - 1];\n",
        "        }\n",
        "    }\n",
        "\n",
        "    // Save from where each process lines will start\n",
        "    local_lines_start_from = local_lines_start_from_vector[rank];\n",
        "\n",
        "    // Send lines\n",
        "    local_lines.resize(sendcounts[rank]);\n",
        "    MPI_Scatterv(\n",
        "        &all_lines[0],\n",
        "        &sendcounts[0],\n",
        "        &displs[0],\n",
        "        MPI_CHAR,\n",
        "        &local_lines[0],\n",
        "        sendcounts[rank],\n",
        "        MPI_CHAR,\n",
        "        0,\n",
        "        MPI_COMM_WORLD);\n",
        "}\n",
        "\n",
        "void grep::search_string(\n",
        "    const unsigned &rank,\n",
        "    const unsigned &size,\n",
        "    const std::string &local_lines,\n",
        "    const std::string &search_string,\n",
        "    std::vector<unsigned> &local_matching_numbers,\n",
        "    const unsigned &local_lines_start_from)\n",
        "{\n",
        "    std::size_t found, pos;\n",
        "    unsigned current_line = 0, matching_line_number = 0;\n",
        "    bool completed = false;\n",
        "    while (completed == false)\n",
        "    {\n",
        "        found = std::string::npos;\n",
        "        pos = current_line * (grep::LINELENGTH + 1);\n",
        "        found = local_lines.find(search_string, pos);\n",
        "        if (found != std::string::npos)\n",
        "        {\n",
        "            matching_line_number = found / (grep::LINELENGTH + 1);\n",
        "            current_line = matching_line_number + 1;\n",
        "            local_matching_numbers.push_back(local_lines_start_from + matching_line_number);\n",
        "        }\n",
        "        else\n",
        "        {\n",
        "            completed = true;\n",
        "        }\n",
        "    }\n",
        "}\n",
        "\n",
        "void grep::print_result(\n",
        "    const unsigned &rank,\n",
        "    const unsigned &size,\n",
        "    const std::string &all_lines,\n",
        "    const std::vector<unsigned> &local_matching_numbers)\n",
        "{\n",
        "    // Gather number of lines found by each process\n",
        "    unsigned local_number_of_filtered = local_matching_numbers.size();\n",
        "    int number_of_filtered_array[size];\n",
        "    MPI_Gather(&local_number_of_filtered, 1, MPI_UNSIGNED, &number_of_filtered_array[0], 1, MPI_INT, 0, MPI_COMM_WORLD);\n",
        "\n",
        "    // Count total number of lines found and prepare displs\n",
        "    unsigned total_number_of_filtered = 0;\n",
        "    std::vector<int> displs(size, 0);\n",
        "    if (rank == 0)\n",
        "    {\n",
        "        for (unsigned p = 0; p < size; p++)\n",
        "        {\n",
        "            total_number_of_filtered += number_of_filtered_array[p];\n",
        "            if (p > 0)\n",
        "            {\n",
        "                displs[p] = displs[p - 1] + number_of_filtered_array[p - 1];\n",
        "            }\n",
        "        }\n",
        "    }\n",
        "\n",
        "    // Gather the line numbers of the found lines\n",
        "    unsigned all_numbers_filtered[total_number_of_filtered];\n",
        "    MPI_Gatherv(\n",
        "        &local_matching_numbers[0],\n",
        "        local_number_of_filtered,\n",
        "        MPI_UNSIGNED,\n",
        "        &all_numbers_filtered[0],\n",
        "        &number_of_filtered_array[0],\n",
        "        &displs[0],\n",
        "        MPI_UNSIGNED,\n",
        "        0,\n",
        "        MPI_COMM_WORLD);\n",
        "\n",
        "    // Print found lines with all_lines[all_numbers_filtered[i]]\n",
        "    if (rank == 0)\n",
        "    {\n",
        "        std::ofstream f_stream(grep::OUTPUT_FILE);\n",
        "        char line_as_char_array[(grep::LINELENGTH + 1)];\n",
        "        for (unsigned n = 0; n < total_number_of_filtered; n++)\n",
        "        {\n",
        "            std::strncpy(\n",
        "                line_as_char_array,\n",
        "                &all_lines[(all_numbers_filtered[n] - 1) * (grep::LINELENGTH + 1)],\n",
        "                (grep::LINELENGTH + 1));\n",
        "            f_stream << all_numbers_filtered[n] << \":\" << line_as_char_array << std::endl;\n",
        "        }\n",
        "        f_stream.close();\n",
        "    }\n",
        "}"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Compile and run\n",
        "Compile and run the parallel implementation to search the \"matter\" word (appearing 19 times in the input file):"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 8,
      "metadata": {},
      "outputs": [],
      "source": [
        "!mpicxx -fdiagnostics-color=always -g tmp/grep-main.cpp tmp/grep.cpp -o dest/grep-mpi"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 9,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Get lines time: 11.0702ms\n",
            "Split lines time: 3.0721ms\n",
            "Search string time: 0.0422ms\n",
            "Print results time: 13.0506ms\n",
            "Total enlapsed time: 27.2351ms\n"
          ]
        }
      ],
      "source": [
        "open(\"outputs/output-mpi.txt\", 'a').close() # so the program will not need to ask the OS to create file\n",
        "!mpiexec --allow-run-as-root -np 8 dest/grep-mpi matter input_file.txt"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "The output is:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 10,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "3:wasn't a matter of if she was going to try and save it, but a matter of how she\n",
            "156:didn't matter. She loved her so much that she would have agreed to whatever came\n",
            "183:day.  No matter how hard he tried, he couldn't give her a good explanation about\n",
            "185:he froze at the moment and no matter how hard he tried to react, nothing in his\n",
            "210:comprehending exactly what took place wasn't helping the matter. She thought if\n",
            "247:said it didn't matter to him, he knew deep inside that it did. They had been\n",
            "249:something Joe apologized for doing didn't really matter. Scott stuck to his lie\n",
            "279:might have done differently to make the situation better. No matter how many\n",
            "299:that didn't seem to matter to anyone including her own boss. There had to be\n",
            "302:matter what she thinks as it isn't her problem to solve. That's what he kept\n",
            "509:Of course, she couldn't scientifically prove any of this, but that didn't matter\n",
            "543:Hannah got yelled at by her boss. It didn't even matter that it wasn't her\n",
            "544:fault. When things went wrong at work, Hannah got the blame no matter the actual\n",
            "652:computer doing \"work\" that didn't seem to matter to anyone including her own\n",
            "715:differently to make the situation better. No matter how many times he relived\n",
            "720:No matter how much he tried to see the positive, it wasn't anywhere to be seen.\n",
            "849:make Michael a better person and that no matter how uncomfortable, everyone\n",
            "933:heart that it was true. It wasn't a matter of if she was going to try and save\n",
            "934:it, but a matter of how she was going to save it. She went back to the car to\n"
          ]
        }
      ],
      "source": [
        "print_file(\"outputs/output-mpi.txt\")"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "Which is the same output we get from the normal `grep`:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 11,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "There are no differences in the two files.\n"
          ]
        }
      ],
      "source": [
        "is_diff = diff(\"outputs/output-correct.txt\", \"outputs/output-mpi.txt\", verbose=True)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "79Ea9zlije2C"
      },
      "source": [
        "## Correctness check\n",
        "I will now check that the output is correct for 1, 2, 3, 5, 7 number of processes:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 12,
      "metadata": {
        "id": "r9dAE4xsj1SK"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Get lines time: 0.553ms\n",
            "Split lines time: 0.1293ms\n",
            "Search string time: 0.0988001ms\n",
            "Print results time: 0.3836ms\n",
            "Total enlapsed time: 1.1647ms\n",
            "The output of the execution with -np 1 is CORRECT.\n",
            "Get lines time: 0.859ms\n",
            "Split lines time: 0.5133ms\n",
            "Search string time: 0.1135ms\n",
            "Print results time: 1.6918ms\n",
            "Total enlapsed time: 3.1776ms\n",
            "The output of the execution with -np 2 is CORRECT.\n",
            "Get lines time: 1.3762ms\n",
            "Split lines time: 0.5158ms\n",
            "Search string time: 0.0999001ms\n",
            "Print results time: 1.4833ms\n",
            "Total enlapsed time: 3.4752ms\n",
            "The output of the execution with -np 3 is CORRECT.\n",
            "Get lines time: 1.0226ms\n",
            "Split lines time: 0.6974ms\n",
            "Search string time: 0.0802ms\n",
            "Print results time: 1.2621ms\n",
            "Total enlapsed time: 3.0623ms\n",
            "The output of the execution with -np 5 is CORRECT.\n",
            "Get lines time: 1.0573ms\n",
            "Split lines time: 1.398ms\n",
            "Search string time: 0.0456ms\n",
            "Print results time: 1.2792ms\n",
            "Total enlapsed time: 3.7801ms\n",
            "The output of the execution with -np 7 is CORRECT.\n"
          ]
        }
      ],
      "source": [
        "import os\n",
        "\n",
        "np_list = [1, 2, 3, 5, 7]\n",
        "for np in np_list:\n",
        "    open(\"outputs/output-mpi.txt\", 'a').close() # so the program will not need to ask the OS to create file\n",
        "    !mpiexec --allow-run-as-root -np $np dest/grep-mpi matter input_file.txt\n",
        "    is_diff = diff(\"outputs/output-correct.txt\", \"outputs/output-mpi.txt\", verbose=False)\n",
        "    os.remove(\"outputs/output-mpi.txt\")\n",
        "    if not is_diff:\n",
        "        print(f\"The output of the execution with -np {np} is CORRECT.\")\n",
        "    else:\n",
        "        print(f\"The output of the execution with -np {np} is WRONG.\")\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Evaluation and speedup"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Load balancing between processes\n",
        "In this implementation we are splitting the lines evenly between process. This means that the process with the biggest number of lines to process will have at most one more line that that the process with the smallest number of lines to process.\n",
        "\n",
        "This has been achived using `MPI_Scatterv` and `MPI_Gatherv`."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Sequential implementation (for speed comparison)\n",
        "The following is a simple and naive sequential implementation of the grep function which writes to `output-sequential.txt` and calculates the enlapsed times. I will use this implementation to compare it with the parallel one."
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 13,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Overwriting tmp/grep-sequential.cpp\n"
          ]
        }
      ],
      "source": [
        "%%writefile tmp/grep-sequential.cpp\n",
        "#include <iostream>\n",
        "#include <fstream>\n",
        "#include <mpi.h>\n",
        "#include <vector>\n",
        "#include <string>\n",
        "\n",
        "const int LINELENGTH = 80;\n",
        "const std::string OUTPUT_FILE = \"outputs/output-sequential.txt\";\n",
        "\n",
        "int main(int argc, char *argv[])\n",
        "{\n",
        "    if (argc != 3)\n",
        "    {\n",
        "        std::cout << \"Expected 2 inputs, got \" << argc - 1 << std::endl;\n",
        "        return 0;\n",
        "    }\n",
        "\n",
        "    MPI_Init(&argc, &argv);\n",
        "    double start_time = MPI_Wtime();\n",
        "\n",
        "    // Read imput file and save lines to vector\n",
        "    std::vector<std::string> lines;\n",
        "    std::ifstream f_stream_in(argv[2]);\n",
        "    for (std::string line; std::getline(f_stream_in, line);)\n",
        "    {\n",
        "        if (line.length() > LINELENGTH) {\n",
        "            std::cout << \"There is a line longher than \" << LINELENGTH << std::endl;\n",
        "            exit(EXIT_FAILURE);\n",
        "        }\n",
        "        lines.push_back(line);\n",
        "    }\n",
        "    f_stream_in.close();\n",
        "    double get_lines_time = MPI_Wtime();\n",
        "    std::cout << \"Get lines time: \" << (get_lines_time - start_time) * 1000 << \"ms\" << std::endl;\n",
        "\n",
        "    // Find matching line numbers\n",
        "    unsigned current_line_number = 0;\n",
        "    std::size_t found;\n",
        "    std::vector<int> matching_line_numbers;\n",
        "    for (unsigned l = 0; l < lines.size(); l++)\n",
        "    {\n",
        "        ++current_line_number;\n",
        "        found = lines[l].find(argv[1]);\n",
        "        if (found != std::string::npos)\n",
        "        {\n",
        "            matching_line_numbers.push_back(l+1);\n",
        "        }\n",
        "    }\n",
        "    double search_string_time = MPI_Wtime();\n",
        "    std::cout << \"Search string time: \" << (search_string_time - get_lines_time) * 1000 << \"ms\" << std::endl;\n",
        "\n",
        "    // Print matching lines to file\n",
        "    std::ofstream f_stream_out(OUTPUT_FILE);\n",
        "    for (unsigned n = 0; n < matching_line_numbers.size(); n++)\n",
        "    {\n",
        "        f_stream_out << matching_line_numbers[n] << \":\" << lines[matching_line_numbers[n] - 1] << std::endl;\n",
        "    }\n",
        "    f_stream_out.close();\n",
        "    double print_results_time = MPI_Wtime();\n",
        "    std::cout << \"Print results time: \" << (print_results_time - search_string_time) * 1000 << \"ms\" << std::endl;\n",
        "    std::cout << \"Total enlapsed time: \" <<  (print_results_time - start_time)*1000 << \"ms\" << std::endl;\n",
        "\n",
        "    MPI_Finalize();\n",
        "    return 0;\n",
        "}"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "Compile and run the sequential implementation to search the \"matter\" word (appearing 19 times in the input file):"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 14,
      "metadata": {},
      "outputs": [],
      "source": [
        "!mpicxx -fdiagnostics-color=always -g tmp/grep-sequential.cpp -o dest/grep-sequential"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 15,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Get lines time: 0.927ms\n",
            "Search string time: 0.2904ms\n",
            "Print results time: 0.4439ms\n",
            "Total enlapsed time: 1.6613ms\n"
          ]
        }
      ],
      "source": [
        "open(\"outputs/output-sequential.txt\", 'a').close() # so the program will not need to ask the OS to create file\n",
        "!mpiexec --allow-run-as-root -np 1 dest/grep-sequential matter input_file.txt"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "The output is the same we get from the normal `grep`:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 16,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "There are no differences in the two files.\n"
          ]
        }
      ],
      "source": [
        "is_diff = diff(\"outputs/output-correct.txt\", \"outputs/output-sequential.txt\", verbose=True)\n"
      ]
    },
    {
      "attachments": {},
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Theoretical speedup\n",
        "In this implementation we are parallelizing only the part of searching the string (as requested in the exercise prompt). This means that we will se a speed up for that part of the program but not for reading the input file and writing the output file.\n",
        "\n",
        "Since we are dividing equally the lines between the $n$ processes we expect a linear speed up **for what regards only the searching of the line in the string**. In particular for what regards the searching of a string:\n",
        "$$SU_p(n) \\approx p$$\n",
        "\n",
        "Having said that, we could build a much better implementation of the sequential grep like so:\n",
        "```cpp\n",
        "#include <iostream>\n",
        "#include <fstream>\n",
        "\n",
        "const int LINELENGTH = 80;\n",
        "const std::string OUTPUT_FILE = \"outputs/output-sequential.txt\";\n",
        "\n",
        "int main(int argc, char *argv[])\n",
        "{\n",
        "    if (argc != 3)\n",
        "    {\n",
        "        std::cout << \"Expected 2 inputs, got \" << argc - 1 << std::endl;\n",
        "        return 0;\n",
        "    }\n",
        "\n",
        "    std::ofstream f_stream_out(OUTPUT_FILE);\n",
        "    std::ifstream f_stream_in(argv[2]);\n",
        "    unsigned current_line_number = 0;\n",
        "\n",
        "    for (std::string line; std::getline(f_stream_in, line);)\n",
        "    {\n",
        "        if (line.length() > LINELENGTH) {\n",
        "            std::cout << \"There is a line longher than \" << LINELENGTH << std::endl;\n",
        "            exit(EXIT_FAILURE);\n",
        "        }\n",
        "\n",
        "        ++current_line_number;\n",
        "        \n",
        "        std::size_t found = line.find(argv[1]);\n",
        "        if (found != std::string::npos)\n",
        "        {\n",
        "            f_stream_out << current_line_number << \":\" << line << std::endl;\n",
        "        }\n",
        "    }\n",
        "    f_stream_in.close();\n",
        "    f_stream_out.close();\n",
        "    return 0;\n",
        "}\n",
        "```\n",
        "Where the different phases of getting the lines, matching the strings and writing the output are all in a single loop of the input file. \n",
        "\n",
        "Therefore, the real speed up **for the whole grep** from the best sequential algorithm to the parallelized version will be smaller than $n$, because a large part of the program is not parallelized (reading and writing files) and there is some overhead for spliting the lines between processes."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Times comparison"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 37,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Sequential execution:\n",
            "Get lines time: 1.7215ms\n",
            "Search string time: 0.26ms\n",
            "Print results time: 0.7882ms\n",
            "Total enlapsed time: 2.7697ms\n"
          ]
        }
      ],
      "source": [
        "open(\"outputs/output-sequential.txt\", 'a').close()\n",
        "print(\"Sequential execution:\")\n",
        "!mpiexec --allow-run-as-root -np 1 dest/grep-sequential matter input_file.txt"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 25,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Parallel execution:\n",
            "Get lines time: 1.0734ms\n",
            "Split lines time: 2.3127ms\n",
            "Search string time: 0.0443ms\n",
            "Print results time: 0.9836ms\n",
            "Total enlapsed time: 4.414ms\n"
          ]
        }
      ],
      "source": [
        "open(\"outputs/output-mpi.txt\", 'a').close()\n",
        "print(\"Parallel execution:\")\n",
        "!mpiexec --allow-run-as-root -np 8 dest/grep-mpi matter input_file.txt"
      ]
    },
    {
      "attachments": {},
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "As we can see:\n",
        "- The two implementations take about the same time to read the lines and print the results\n",
        "- Our parallel implementation is faster than the sequential one in searching the strings\n",
        "- Our parallel implementation needs additional time to split the lines between the processes\n",
        "\n",
        "Overall, the sequential execution is faster with a file this small because the overhead needed to split the lines between the process is higher than the speed up obtained from the prallelization of the searching.\n",
        "\n",
        "**The theoretical finding about the spedup of the search string portion are here verified as the \\\"Search string time\\\" is approximately `8` times smaller in the parallel execution (in my local machine, not on Colab)**.\n",
        "\n",
        "The speedup of the whole program is instead $$SU_p(n) = \\frac{2.7697}{4.414} =0.6275$$"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "We can see that the longher the files become the more the time get closer as the tradeoff becomes more favorable for the parallel execution."
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 19,
      "metadata": {},
      "outputs": [],
      "source": [
        "MULTIPLIER = 10\n",
        "with open(\"input_file.txt\", \"r\") as short, open(\"tmp/input_file_long.txt\", \"w\") as long:\n",
        "    for i in range(MULTIPLIER):\n",
        "        short.seek(0)\n",
        "        for l in short:\n",
        "            long.write(l)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 42,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Sequential execution:\n",
            "Get lines time: 5.8694ms\n",
            "Search string time: 1.2159ms\n",
            "Print results time: 1.2353ms\n",
            "Total enlapsed time: 8.3206ms\n"
          ]
        }
      ],
      "source": [
        "open(\"outputs/output-sequential.txt\", 'a').close()\n",
        "print(\"Sequential execution:\")\n",
        "!mpiexec --allow-run-as-root -np 1 dest/grep-sequential matter tmp/input_file_long.txt\n"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 39,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Parallel execution:\n",
            "Get lines time: 4.6345ms\n",
            "Split lines time: 2.0717ms\n",
            "Search string time: 0.1161ms\n",
            "Print results time: 1.4493ms\n",
            "Total enlapsed time: 8.2716ms\n"
          ]
        }
      ],
      "source": [
        "open(\"outputs/output-mpi.txt\", 'a').close()\n",
        "print(\"Parallel execution:\")\n",
        "!mpiexec --allow-run-as-root -np 8 dest/grep-mpi matter tmp/input_file_long.txt"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "**The theoretical finding about the spedup of the search string portion are here verified as well (in my local machine, not on Colab)**"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "### Test with different number of processes\n",
        "Let's run the programm with different values for `-np` to see how `Search string time` changes.\n",
        "\n",
        "NOTE: Total enlapsed time is also higly dependent on the `Get lines time` which can change a lot from one run to the other."
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 46,
      "metadata": {},
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "Execution with np 1:\n",
            "Get lines time: 3.8535ms\n",
            "Split lines time: 0.5717ms\n",
            "Search string time: 0.7262ms\n",
            "Print results time: 1.3704ms\n",
            "Total enlapsed time: 6.5218ms\n",
            "\n",
            "Execution with np 2:\n",
            "Get lines time: 3.8467ms\n",
            "Split lines time: 0.6985ms\n",
            "Search string time: 0.372ms\n",
            "Print results time: 1.1337ms\n",
            "Total enlapsed time: 6.0509ms\n",
            "\n",
            "Execution with np 3:\n",
            "Get lines time: 4.5192ms\n",
            "Execution with np 4:\n",
            "\n",
            "Split lines time: 0.8242ms\n",
            "Search string time: 0.2691ms\n",
            "Print results time: 0.8559ms\n",
            "Total enlapsed time: 6.4684ms\n",
            "Get lines time: 4.0842ms\n",
            "Execution with np 5:\n",
            "\n",
            "Split lines time: 1.2631ms\n",
            "Search string time: 0.208ms\n",
            "Print results time: 0.9877ms\n",
            "Total enlapsed time: 6.543ms\n",
            "Get lines time: 4.2809ms\n",
            "Split lines time: 1.3961ms\n",
            "Search string time: 0.1893ms\n",
            "Print results time: 0.8723ms\n",
            "Total enlapsed time: 6.7386ms\n",
            "\n",
            "Execution with np 6:\n",
            "Get lines time: 4.829ms\n",
            "Split lines time: 2.0244ms\n",
            "Search string time: 0.2452ms\n",
            "Print results time: 4.359ms\n",
            "Total enlapsed time: 11.4576ms\n",
            "\n",
            "Execution with np 7:\n",
            "Get lines time: 4.9581ms\n",
            "Split lines time: 6.2207ms\n",
            "Search string time: 0.2009ms\n",
            "Print results time: 1.3135ms\n",
            "Total enlapsed time: 12.6932ms\n",
            "\n",
            "Execution with np 8:\n",
            "Get lines time: 7.3699ms\n",
            "Split lines time: 2.278ms\n",
            "Search string time: 0.1448ms\n",
            "Print results time: 1.4953ms\n",
            "Total enlapsed time: 11.288ms\n"
          ]
        }
      ],
      "source": [
        "open(\"outputs/output-mpi.txt\", 'a').close()\n",
        "print(\"Execution with np 1:\")\n",
        "!mpiexec --allow-run-as-root -np 1 dest/grep-mpi matter tmp/input_file_long.txt\n",
        "print(\"\\nExecution with np 2:\")\n",
        "!mpiexec --allow-run-as-root -np 2 dest/grep-mpi matter tmp/input_file_long.txt\n",
        "print(\"\\nExecution with np 3:\")\n",
        "!mpiexec --allow-run-as-root -np 3 dest/grep-mpi matter tmp/input_file_long.txt\n",
        "print(\"\\nExecution with np 4:\")\n",
        "!mpiexec --allow-run-as-root -np 4 dest/grep-mpi matter tmp/input_file_long.txt\n",
        "print(\"\\nExecution with np 5:\")\n",
        "!mpiexec --allow-run-as-root -np 5 dest/grep-mpi matter tmp/input_file_long.txt\n",
        "print(\"\\nExecution with np 6:\")\n",
        "!mpiexec --allow-run-as-root -np 6 dest/grep-mpi matter tmp/input_file_long.txt\n",
        "print(\"\\nExecution with np 7:\")\n",
        "!mpiexec --allow-run-as-root -np 7 dest/grep-mpi matter tmp/input_file_long.txt\n",
        "print(\"\\nExecution with np 8:\")\n",
        "!mpiexec --allow-run-as-root -np 8 dest/grep-mpi matter tmp/input_file_long.txt"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 47,
      "metadata": {},
      "outputs": [
        {
          "data": {
            "image/png": "iVBORw0KGgoAAAANSUhEUgAAAjcAAAHHCAYAAABDUnkqAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90bGliIHZlcnNpb24zLjYuMiwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy8o6BhiAAAACXBIWXMAAA9hAAAPYQGoP6dpAABqcklEQVR4nO3dd3hUVeLG8e/MpHcgIaEkhFCk92KoohQRKVIEGxB6EVR+NtZVQEVsa1lBmghYQZqdrnQQpINI75BAKElIIGVmfn+MRLNACJDMTSbv53nm2b2TKe/EaN7cc+45JrvdbkdERETERZiNDiAiIiKSm1RuRERExKWo3IiIiIhLUbkRERERl6JyIyIiIi5F5UZERERcisqNiIiIuBSVGxEREXEpKjciIiLiUlRuRAoxk8nEk08+aXSMa5hMJkaPHm10jCx69+5NZGSk0TFEJAdUbkRywc6dO+natStlypTBy8uLUqVK0apVKz766COjoxlq3bp1jB49mosXLxodJUdOnTrF6NGj2bZtm9FRROQOuBkdQKSgW7duHS1atCAiIoL+/fsTFhbG8ePH2bBhAx9++CHDhg0zOqJh1q1bx5gxY+jduzdBQUE5ft7ly5dxc3P+f55OnTrFmDFjiIyMpFatWlm+NnXqVGw2m9MzicitU7kRuUNjx44lMDCQTZs2XfML/MyZM07Pk5ycjK+vr9Pf907ZbDbS0tLw8vLCy8vL6DjXcHd3NzqCiOSQhqVE7tDBgwepWrXqdc9MFC9e/Jr7vvjiC+rWrYu3tzdFixalR48eHD9+PMtjVq9eTbdu3YiIiMDT05Pw8HCeeeYZLl++nOVxvXv3xs/Pj4MHD/LAAw/g7+/PY489BjjKwocffkj16tXx8vIiJCSE+++/n99///2aTN9++y3VqlXD09OTqlWrsmjRohx99o8++oiqVavi4+NDkSJFqFevHl999RUAo0eP5rnnngOgbNmymEwmTCYTR44cAf6e7/Pll19StWpVPD09M9/3f+fcjB49GpPJxIEDBzLPAgUGBhITE0NKSkqWTJcvX2b48OEEBwfj7+9Phw4dOHny5E3n8axYsYL69esDEBMTk5l3xowZmd/rf865OXLkCCaTiXfffZcJEyYQFRWFj48PrVu35vjx49jtdl577TVKly6Nt7c3HTt25Pz589e878KFC2natCm+vr74+/vTrl07du/ene33/ffff8dkMjFz5sxrvrZ48WJMJhM//vgjAElJSTz99NNERkbi6elJ8eLFadWqFVu2bMn2PW7le/7Pf5Z33XUXXl5e1K1bl1WrVmX7HiJ5RWduRO5QmTJlWL9+Pbt27aJatWrZPnbs2LG8/PLLPPzww/Tr14+zZ8/y0Ucf0axZM7Zu3ZpZkObMmUNKSgqDBw+mWLFibNy4kY8++ogTJ04wZ86cLK+ZkZFBmzZtaNKkCe+++y4+Pj4A9O3blxkzZtC2bVv69etHRkYGq1evZsOGDdSrVy/z+WvWrGH+/PkMGTIEf39//vvf/9KlSxeOHTtGsWLFbvhZpk6dyvDhw+natStPPfUUV65cYceOHfz22288+uijdO7cmX379vH111/z/vvvExwcDEBISEjma/zyyy988803PPnkkwQHB990wu7DDz9M2bJlGTduHFu2bOGTTz6hePHivPXWW5mP6d27N9988w1PPPEEd999NytXrqRdu3bZvi5A5cqVefXVV3nllVcYMGAATZs2BaBRo0bZPu/LL78kLS2NYcOGcf78ed5++20efvhh7r33XlasWMELL7zAgQMH+Oijj3j22Wf59NNPM5/7+eef06tXL9q0acNbb71FSkoKEydOpEmTJmzduvWG34969eoRFRXFN998Q69evbJ8bfbs2RQpUoQ2bdoAMGjQIObOncuTTz5JlSpVOHfuHGvWrGHPnj3UqVPnpt+XnHzPAVauXMns2bMZPnw4np6efPzxx9x///1s3Ljxpv9eiOQ6u4jckSVLltgtFovdYrHYo6Oj7c8//7x98eLF9rS0tCyPO3LkiN1isdjHjh2b5f6dO3fa3dzcstyfkpJyzfuMGzfObjKZ7EePHs28r1evXnbA/uKLL2Z57C+//GIH7MOHD7/mdWw2W+b/B+weHh72AwcOZN63fft2O2D/6KOPsv3cHTt2tFetWjXbx7zzzjt2wH748OFrvgbYzWazfffu3df92qhRozKPR40aZQfsffr0yfK4hx56yF6sWLHM482bN9sB+9NPP53lcb17977mNa9n06ZNdsA+ffr0a77Wq1cve5kyZTKPDx8+bAfsISEh9osXL2beP3LkSDtgr1mzpj09PT3z/kceecTu4eFhv3Llit1ut9uTkpLsQUFB9v79+2d5n9jYWHtgYOA19/+vkSNH2t3d3e3nz5/PvC81NdUeFBSU5fsUGBhoHzp0aLavdT05/Z7b7Y5/XoD9999/z7zv6NGjdi8vL/tDDz10y+8tcqc0LCVyh1q1asX69evp0KED27dv5+2336ZNmzaUKlWK77//PvNx8+fPx2az8fDDDxMfH595CwsLo0KFCvz666+Zj/X29s78/8nJycTHx9OoUSPsdjtbt269JsPgwYOzHM+bNw+TycSoUaOueazJZMpy3LJlS8qVK5d5XKNGDQICAjh06FC2nzsoKIgTJ06wadOmbB+XnebNm1OlSpUcP37QoEFZjps2bcq5c+dITEwEyBzWGjJkSJbH5eWk7m7duhEYGJh53LBhQwAef/zxLJOiGzZsSFpaGidPngRg6dKlXLx4kUceeSTLz4PFYqFhw4ZZfh6up3v37qSnpzN//vzM+5YsWcLFixfp3r175n1BQUH89ttvnDp16rY+382+51dFR0dTt27dzOOIiAg6duzI4sWLsVqtt/XeIrdL5UYkF9SvX5/58+dz4cIFNm7cyMiRI0lKSqJr16788ccfAOzfvx+73U6FChUICQnJctuzZ0+WycfHjh2jd+/eFC1aFD8/P0JCQmjevDkACQkJWd7bzc2N0qVLZ7nv4MGDlCxZkqJFi940e0RExDX3FSlShAsXLmT7vBdeeAE/Pz8aNGhAhQoVGDp0KGvXrr3p+/1T2bJlb+nx/5u1SJEiAJlZjx49itlsvuZ1y5cvf0vvcyeZrhad8PDw695/Nev+/fsBuPfee6/5eViyZMlNJ6PXrFmTSpUqMXv27Mz7Zs+eTXBwMPfee2/mfW+//Ta7du0iPDycBg0aMHr06JsW1+w+3/9+z6+qUKHCNc+tWLEiKSkpnD17NsfvJ5IbNOdGJBd5eHhQv3596tevT8WKFYmJiWHOnDmMGjUKm82GyWRi4cKFWCyWa57r5+cHgNVqpVWrVpw/f54XXniBSpUq4evry8mTJ+ndu/c1lyN7enpiNt/+3ynXywJgt9uzfV7lypXZu3cvP/74I4sWLWLevHl8/PHHvPLKK4wZMyZH7/3PM1R5mTUv3SjTzbJe/ef4+eefExYWds3jcnIpfPfu3Rk7dizx8fH4+/vz/fff88gjj2R57sMPP0zTpk1ZsGABS5Ys4Z133uGtt95i/vz5tG3b9rY/n5Hfc5GbUbkRySNXJ+2ePn0agHLlymG32ylbtiwVK1a84fN27tzJvn37mDlzJj179sy8f+nSpTl+73LlyrF48WLOnz+fo7M3t8vX15fu3bvTvXt30tLS6Ny5M2PHjmXkyJF4eXldMwSW18qUKYPNZuPw4cNZziQcOHAgR893Zt6rQ4HFixenZcuWt/Ua3bt3Z8yYMcybN4/Q0FASExPp0aPHNY8rUaIEQ4YMYciQIZw5c4Y6deowduzYHJWbnLp6Juqf9u3bh4+PT5ZJ5CLOoGEpkTv066+/Xvev2J9//hmAu+66C4DOnTtjsVgYM2bMNY+32+2cO3cO+Psv5X8+xm638+GHH+Y4U5cuXbDb7dc9g5Jbf3FfzXuVh4cHVapUwW63k56eDpC53o6zVii+eoXQxx9/nOX+nK4U7cy8bdq0ISAggDfeeCPz+/VPORnKqVy5MtWrV2f27NnMnj2bEiVK0KxZs8yvW63Wa4YxixcvTsmSJUlNTb3zD/EP69evz3J5+fHjx/nuu+9o3br1Dc/+iOQVnbkRuUPDhg0jJSWFhx56iEqVKpGWlsa6deuYPXs2kZGRxMTEAI6/1F9//XVGjhzJkSNH6NSpE/7+/hw+fJgFCxYwYMAAnn32WSpVqkS5cuV49tlnOXnyJAEBAcybN++mc2D+qUWLFjzxxBP897//Zf/+/dx///3YbDZWr15NixYtcmU/qdatWxMWFkbjxo0JDQ1lz549jB8/nnbt2uHv7w+QOcH0pZdeokePHri7u9O+ffs8W2Swbt26dOnShQ8++IBz585lXgq+b98+4OZnZsqVK0dQUBCTJk3C398fX19fGjZseMtzg3IiICCAiRMn8sQTT1CnTh169OhBSEgIx44d46effqJx48aMHz/+pq/TvXt3XnnlFby8vOjbt2+WIcqkpCRKly5N165dqVmzJn5+fixbtoxNmzbxn//8J1c/T7Vq1WjTpk2WS8GBHA9RiuQmlRuRO/Tuu+8yZ84cfv75Z6ZMmUJaWhoREREMGTKEf//731kW93vxxRepWLEi77//fuZ/9MPDw2ndujUdOnQAHCvh/vDDDwwfPpxx48bh5eXFQw89xJNPPknNmjVznGv69OnUqFGDadOm8dxzzxEYGEi9evVuum5LTg0cOJAvv/yS9957j0uXLlG6dGmGDx/Ov//978zH1K9fn9dee41JkyaxaNGizCGjvFxB+bPPPiMsLIyvv/6aBQsW0LJlS2bPnp25uFx23N3dmTlzJiNHjmTQoEFkZGQwffr0PCk3AI8++iglS5bkzTff5J133iE1NZVSpUrRtGnTzFJ8M927d+ff//43KSkpWa6SAvDx8WHIkCEsWbIk82q98uXL8/HHH19zhd2dat68OdHR0YwZM4Zjx45RpUoVZsyYQY0aNXL1fURywmTXrDARcXHbtm2jdu3afPHFF5krOEvuMZlMDB06NEdnmkScQXNuRMSl/O8WFQAffPABZrM5y3wUEXFdGpYSEZfy9ttvs3nzZlq0aIGbmxsLFy5k4cKFDBgw4Jq1Z0TENanciIhLadSoEUuXLuW1117j0qVLREREMHr0aF566SWjo4mIk2jOjYiIiLgUzbkRERERl6JyIyIiIi6l0M25sdlsnDp1Cn9/f6cvDS8iIiK3x263k5SURMmSJW+6n16hKzenTp3SFRMiIiIF1PHjxyldunS2jyl05ebqsvDHjx8nICDA4DQiIiKSE4mJiYSHh2f+Hs9OoSs3V4eiAgICVG5EREQKmJxMKdGEYhEREXEpKjciIiLiUlRuRERExKWo3IiIiIhLUbkRERERl6JyIyIiIi5F5UZERERcisqNiIiIuBSVGxEREXEpKjciIiLiUlRuRERExKWo3IiIiIhLUbnJRQm7l/LnsVijY4iIiBRqKje5ZO3qX/D6pgc+M1vBmT1GxxERESm0VG5ySZUQNy7iR4T1GLYp98CWz8FuNzqWiIhIoaNyk0uKVGrGqBKTWWWtjjnjCnz/JCwYCKmXjI4mIiJSqKjc5KLmdarQK/0FZnj1BJMFdsyGKc0hdqfR0URERAoNlZtcdH/VMCxmC6Mv3s+JTnPBvyScOwBT74PfP9UwlYiIiBOo3OSiIr4eNK0QDMDcs6Vh0Bqo0AasqfDjMzC3D1xJNDiliIiIa1O5yWXta5YE4Iftp7D7FIVHZkGr18DsBrvnw+RmcGqbsSFFRERcmMpNLmtVJRQPNzMHzyaz53QSmM3QeDjELILAcLhwGKa1gt+maJhKREQkD6jc5DJ/L3fuvas4AD/sOPX3F8Lrw8BVcFc7sKbBwufgmyfg8kVjgoqIiLgolZs8kGVo6p9nZ3yKQo8v4f43wewOe36AyU3hxGaDkoqIiLiefFFuJkyYQGRkJF5eXjRs2JCNGzfe8LH33HMPJpPpmlu7du2cmDh791Yqjq+HhRMXLrPt+MWsXzSZ4O7B0HcxBJWBi8fg0zawfoKGqURERHKB4eVm9uzZjBgxglGjRrFlyxZq1qxJmzZtOHPmzHUfP3/+fE6fPp1527VrFxaLhW7dujk5+Y15e1hoVSUUgB+2n77+g0rVhUGroUpHsKXD4n/BrEch5bwTk4qIiLgew8vNe++9R//+/YmJiaFKlSpMmjQJHx8fPv300+s+vmjRooSFhWXeli5dio+PT74qN/D30NSPO05htd3gjIxXIHSbCQ+8CxYP2PszTGoKx35zYlIRERHXYmi5SUtLY/PmzbRs2TLzPrPZTMuWLVm/fn2OXmPatGn06NEDX1/fvIp5W5pWCCHAy40zSalsPJzN2RiTCRr0h37LoGgUJJ6A6W1hzQdgszktr4iIiKswtNzEx8djtVoJDQ3Ncn9oaCixsbE3ff7GjRvZtWsX/fr1u+FjUlNTSUxMzHJzBg83M22rlQD+56qpGylR03E1VbWuYLfCslHw1cOQHJ/HSUVERFyL4cNSd2LatGlUr16dBg0a3PAx48aNIzAwMPMWHh7utHxXh6YW7jxNujUHZ2E8/aHLJ9D+Q3DzggNLYVITOLouj5OKiIi4DkPLTXBwMBaLhbi4uCz3x8XFERYWlu1zk5OTmTVrFn379s32cSNHjiQhISHzdvz48TvOnVN3RxUl2M+DCynprD2QwzMwJhPU7Q39lkOxCpB0Gma0g1XvaJhKREQkBwwtNx4eHtStW5fly5dn3mez2Vi+fDnR0dHZPnfOnDmkpqby+OOPZ/s4T09PAgICstycxc1i5oHqfw1N3eiqqRsJqwYDVkCNHmC3wS+vwxed4dL1ryITERERB8OHpUaMGMHUqVOZOXMme/bsYfDgwSQnJxMTEwNAz549GTly5DXPmzZtGp06daJYsWLOjnxLrg5NLdkdy5V066092dMPOk+Gjh+Dmzcc+tUxTHVoZR4kFRERcQ1uRgfo3r07Z8+e5ZVXXiE2NpZatWqxaNGizEnGx44dw2zO2sH27t3LmjVrWLJkiRGRb0ndiCKUCPTidMIVVu47S5uq2Q+3XVftxxzr4szpDWf3wGcdofkL0Px5MFtyPbOIiEhBZrLbC9eyuImJiQQGBpKQkOC0IaqxP/3B1NWHebBGCcY/Wuf2XygtBRY+D1s/dxxHNnVMQPa/jcIkIiJSgNzK72/Dh6UKg6tDU8v3nCElLeP2X8jDBzqOh85Twd0Xjqx2DFMd/CWXkoqIiBR8KjdOUL1UIGWK+XA53cqyPbkwIbjGwzBwJYRWg+Sz8HlnWP4aWO+gOImIiLgIlRsnMJlMtK/x907huSK4gmNV43p9ADusfhdmtoeEk7nz+iIiIgWUyo2TXB2aWrn3LAmX03PnRd294cH3oeun4OEPx9Y5hqn25f+J1iIiInlF5cZJ7grzp2KoH2lWG0t233xriVtSrYtjmKpETbh8Hr7qBkteBmsulSgREZECROXGiTKHpnbc4oJ+OVGsHPRdCg0GOo7X/RemPwAXnbcis4iISH6gcuNED/41NLX2QDznLqXm/hu4ecIDb8PDn4NnIJzY6Bim+vPn3H8vERGRfErlxonKBvtSvVQgVpudhbtyeWjqn6p0gEGroGQduHIRZj0Ci0ZCRlrevaeIiEg+oXLjZO1rXt1rKpeumrqRIpHQZzFEP+k43vAxfNoGLhzJ2/cVERExmMqNk7X7a97NxiPniU24krdv5uYBbcbCI7PAKwhObYFJzeCP7/P2fUVERAykcuNkpYK8qVemCHY7/LQzDyYWX89dbWHQGijdAFIT4Jsn4OfnID2Py5WIiIgBVG4M0KFWLi/olxNB4RDzMzR+ynG8cQpMawXnDjovg4iIiBOo3BigbbUSmE2w7fhFjp9Pcd4bW9yh1avw2FzwKQaxO2Byc9g513kZRERE8pjKjQFC/D1pVC4YgB92OPHszVUVWjmGqSIaQVoSzOsLPzwF6Zedn0VERCSXqdwY5OpVU99vM6DcAASUhF4/QLPnABNsngGftIT4/cbkERERySUqNwZpUzUMd4uJP2OT2B+XZEwIixvc+294Yj74hkDcLscw1fbZxuQRERHJBSo3Bgny8aBZhRAgj7ZjuBXl7nUMU0U2hfRkWDAAvh0KaU6cDyQiIpJLVG4MdHWn8B+3n8Jutxsbxj8Men4H94wETLDtC5jaAs7sMTaXiIjILVK5MVDLKqF4upk5FJ/M7lOJRscBswXueRF6fQ9+oXD2T5jSArZ+AUaXLxERkRxSuTGQn6cb91UuDhh01dSNlG0Gg9Y6hqsyLsN3Q2HBIEi9ZHQyERGRm1K5MVj7GleHpk4bPzT1T34h8Ng8uPdlMJlhxyyYcg/E7jI6mYiISLZUbgzWolJxfD0snLx4mS3HLhodJyuzGZo9C71/Av+ScG4/fHIf/D5dw1QiIpJvqdwYzMvdQuuqYYCTt2O4FWUaOa6mqtAaMq7Aj087Fv67kg/mCYmIiPwPlZt84OqCfj/tPI3Vlk/PiPgWg0dmO7ZvMLvBrnkwpTmc3m50MhERkSxUbvKBJuVDCPR252xSKr8dPmd0nBszmx0bb8YshMBwOH/IsarxxqkaphIRkXxD5SYf8HAz07ba1aEpgxf0y4nwBjBwFdz1AFjT4Odn4ZuecPmi0clERERUbvKLqwv6Ldx1mnSrzeA0OeBTFHp8BW3Ggdkd9nwPk5vByc1GJxMRkUJO5SafuDuqGMF+nlxMSWfNgXij4+SMyQTRQ6DvYggqAxePwrQ2sP5jDVOJiIhhVG7yCYvZRLvq+fyqqRspVdcxTFW5A9jSYfFImPUopJw3OpmIiBRCKjf5yNWhqSW747iSbjU4zS3yDoKHP4MH3gWLB+z92TFMdXyj0clERKSQUbnJR+pEFKFkoBeXUjNYsfes0XFunckEDfpDv2VQNAoSjsP0trD2Q7AVgHlEIiLiElRu8hGz2cSDf529yVd7Td2qEjVhwEqo1gVsGbD0Ffi6OyTn48vcRUTEZajc5DMd/io3y/fEkZyaYXCaO+AVAF2mwYMfgJsX7F8Ck5rA0XVGJxMRERencpPPVC0ZQNlgX66k21i2J87oOHfGZIJ6MdBvORSrAEmnYMaDsOpdDVOJiEieUbnJZ0wmE+1rOLZjKBAL+uVEWDUYsAJq9AC7FX55Db7oDJcK4LwiERHJ91Ru8qGrV02t3HeGhJR0g9PkEk8/eGgSdJwAbt5w6FeY1BgOrzI6mYiIuBiVm3yoQqg/lcL8SbfaWfxHrNFxco/JBLUfhwG/QkgluBQHn3WEFW+CrYBd+i4iIvmWyk0+dfXsTYFb0C8nileG/r86io7dBivGweedIMmFipyIiBhG5SafevCveTdrD8QTfynV4DR5wMPHMUT10BRw93UMT01qAgd/MTqZiIgUcCo3+VSZYr7ULB2IzQ4Ld7rIxOLrqdndMdk4tBokn4XPO8Py18BagC+DFxERQ6nc5GN/D025cLkBCKnoWNW4bgxgh9Xvwsz2kOiCQ3IiIpLnVG7ysXZ/DU1tPHKe0wmXDU6Tx9y9of0HjoX/PPzh2DrHMNX+pUYnExGRAsbwcjNhwgQiIyPx8vKiYcOGbNyY/UaLFy9eZOjQoZQoUQJPT08qVqzIzz//7KS0zlUi0JsGkUUB+GmHi5+9uap6Vxi4EsJqQMo5+LKrY/sGq4tcEi8iInnO0HIze/ZsRowYwahRo9iyZQs1a9akTZs2nDlz5rqPT0tLo1WrVhw5coS5c+eyd+9epk6dSqlSpZyc3Hna17y6oF8hGqIpVg76LoUGAxzHaz+E6Q/AxePG5hIRkQLBZLfb7Ua9ecOGDalfvz7jx48HwGazER4ezrBhw3jxxRevefykSZN45513+PPPP3F3d7+t90xMTCQwMJCEhAQCAgLuKL8zxF9KpcHYZdjssPK5eyhTzNfoSM71x3fw3TBITQCvIOg0ESo9YHQqERFxslv5/W3YmZu0tDQ2b95My5Yt/w5jNtOyZUvWr19/3ed8//33REdHM3ToUEJDQ6lWrRpvvPEGVqvrLgAX7OdJ4/LBAPxYWIam/qlKR8cwVck6cOUizHoEFv0LMtKMTiYiIvmUYeUmPj4eq9VKaGholvtDQ0OJjb3+Ym6HDh1i7ty5WK1Wfv75Z15++WX+85//8Prrr9/wfVJTU0lMTMxyK2ja13DhBf1yomhZ6LMY7h7iON4wAabfDxeOGBpLRETyJ8MnFN8Km81G8eLFmTJlCnXr1qV79+689NJLTJo06YbPGTduHIGBgZm38PBwJybOHW2qhuFuMfFnbBL74pKMjmMMNw+4fxz0+NoxPHVyM0xqBn98b3QyERHJZwwrN8HBwVgsFuLi4rLcHxcXR1hY2HWfU6JECSpWrIjFYsm8r3LlysTGxpKWdv1hipEjR5KQkJB5O3684E1KDfRxp3nFEAB+LKxnb66q9AAMWg2lGzjm4XzzBPz8HGS44CrOIiJyWwwrNx4eHtStW5fly5dn3mez2Vi+fDnR0dHXfU7jxo05cOAANpst8759+/ZRokQJPDw8rvscT09PAgICstwKoswF/XacxsA54PlDUATE/AyNn3Icb5wC01rBuYPG5hIRkXzB0GGpESNGMHXqVGbOnMmePXsYPHgwycnJxMTEANCzZ09GjhyZ+fjBgwdz/vx5nnrqKfbt28dPP/3EG2+8wdChQ436CE7TsnIoXu5mDscns/tUwZs3lOss7tDqVXh0DngXhdPbYXJz2DXf6GQiImIwNyPfvHv37pw9e5ZXXnmF2NhYatWqxaJFizInGR87dgyz+e/+FR4ezuLFi3nmmWeoUaMGpUqV4qmnnuKFF14w6iM4ja+nG/dVCuWnnaf5YfspqpUKNDpS/lCxNQxaA/P6wrH1MDfGsQnn/eMcqx6LiEihY+g6N0YoaOvc/NOiXacZ9MUWSgV5s/r5FpjNJqMj5R/WDFgxDlb/B7A7NuLsNgOCKxidTEREckGBWOdGbt09dxXHz9ONkxcvs/X4BaPj5C8WN7jvZXhiPvgEQ9wuxzDV9tlGJxMRESdTuSlAvNwttK7qGLJz+Z3Cb1e5e2HwWohsCunJsGAAfDcU0lKMTiYiIk6iclPAXL1q6scdp7HaCtWIYs75h0HP76D5i4AJtn4BU++FM38anUxERJxA5aaAaVI+mCAfd+IvpfLboXNGx8m/zBZoMdJRcvxC4ewemHIPbP3S6GQiIpLHVG4KGHeLmbbV/topfEchX9AvJ6KaO66mimoBGZfhuyGwYBCkXjI6mYiI5BGVmwKofU1HuVm4K5a0DNtNHi34FYfH58O9L4PJDNu/hqktIG630clERCQPqNwUQA3LFiPE35OLKemsOXDW6DgFg9kMzZ6F3j+Bf0mI3+eYh7N5BhSu1RBERFyeyk0BZDGbaFf9r6EpXTV1a8o0cgxTlW8FGVfgh6ccCwBe0arPIiKuQuWmgLp61dSS3bFcSbcanKaA8S0Gj37j2L7BZIFd82BKc8cWDiIiUuCp3BRQdSKCKBXkTXKalV//PGN0nILHbHZsvNlnEQSUhvOH4JOWsHGqhqlERAo4lZsCymQy8WBNXTV1x8IbwKDVcNcDYE2Dn5+FOb3gSoLRyURE5Dap3BRg7Ws4hqaW7znDpdQMg9MUYD5FocdX0OYNMLvDH9/BpKZwcrPRyURE5Dao3BRgVUsGEBXsS2qGjWV/xBkdp2AzmSB6KPRZDEERcPEoTGsDGyZqmEpEpIBRuSnAHENTjrM3P2zX0FSuKF0XBq6Gyu3Blg6LXoRZj0HKeaOTiYhIDqncFHDtazjm3azaf5aLKWkGp3ER3kHw8OfQ9h2weMDen2ByMzi+yehkIiKSAyo3BVyFUH8qhfmTbrWzeHes0XFch8kEDQdA36VQpCwkHIfp98Pa/4JNq0KLiORnKjcuoH3m0JQW9Mt1JWvBwFVQtTPYMmDpy/B1D0jWpqUiIvmVyo0LuHrV1LqD8ZxNSjU4jQvyCoCun8KDH4DFE/YvhslN4eh6o5OJiMh1qNy4gIhiPtQMD8Jmh4W7dPYmT5hMUC8G+v8CxcpD4kmY0Q5W/0fDVCIi+YzKjYu4OrFYV03lsbBqMGAl1OgOdissfxW+7AKXtIGpiEh+oXLjIh6sURKTCTYducCpi5eNjuPaPP3gocnQYTy4ecPBX2BSEzi82uhkIiKCyo3LCAv0on5kUQB+2qGhqTxnMkGdJ2DArxBSCS7FwmcdYMVbYNNGpiIiRlK5cSGZV01prynnKV7ZMQ+n1uNgt8GKN+DzTpCkFaNFRIyicuNCHqgWhsVsYseJBI7EJxsdp/Dw8IVOExxDVe6+cHgVTGoMB381OpmISKGkcuNCivl50rh8MAA/6uyN89XsAQNWQPGqkHwWPn8IfnkdrNrUVETEmVRuXMzfV01p3o0hQipC/+VQtzdgh1XvOObiJKpsiog4i8qNi2ldNQwPi5m9cUnsjU0yOk7h5O4N7T+ELtPAww+OrnVcTbV/mdHJREQKBZUbFxPo7U7zu0IADU0ZrnpXx9YNYTUg5ZxjPZylo8CabnQyERGXpnLjgv7ea+oUdrvd4DSFXLFyjs036/d3HK/9wLGyccIJQ2OJiLgylRsX1LJycbzdLRw5l8LOkwlGxxF3L2j3LnSbCZ4BcPw3xzDV3oVGJxMRcUkqNy7Ix8ON+yoXB7QdQ75StZNjmKpkbbh8wbG7+OKXICPN6GQiIi5F5cZFXR2a+nHHaWw2DU3lG0XLQp8lcPcQx/H68TD9frhwxNBYIiKuROXGRTWvGIK/pxunE66w+dgFo+PIP7l5wP3joMdX4BUIJzfDpGaw5wejk4mIuASVGxfl5W6hddUwQENT+ValdjBoDZSuD6kJMPtx+Pl5yEg1OpmISIGmcuPC2td0LOj3887TZFhtBqeR6wqKgJiF0Gi443jjZJjWGs4fMjaXiEgBpnLjwhqXD6aIjzvxl9LYcOi80XHkRizu0Po1ePQb8C4Kp7c5hql2zTc6mYhIgaRy48LcLWbaVr+6HYOGpvK9im0cw1QR0ZCWBHNj4MdnIP2K0clERAoUlRsX176G46qphbtOk5ahoal8L7AU9PoRmv4fYILfP4VPWkL8AaOTiYgUGCo3Lq5B2aIU9/ck8UoGq/efNTqO5ITFDe57BR6fBz7BELcTJjeDHd8YnUxEpEBQuXFxFrOJdjU0NFUglb/PMUwV2RTSk2F+f/juSUhLMTqZiEi+pnJTCFxd0G/pH3FcTrManEZuSUAJ6PkdNH8RMMHWz2HqvXDmT6OTiYjkWyo3hUDt8CBKBXmTnGbl171njI4jt8psgRYjHSXHLxTO7oGpLWDrl0YnExHJl/JFuZkwYQKRkZF4eXnRsGFDNm7ceMPHzpgxA5PJlOXm5eXlxLQFj8lkyrJTuBRQUc0dw1RR90B6Cnw3BBYMgtRLRicTEclXDC83s2fPZsSIEYwaNYotW7ZQs2ZN2rRpw5kzNz7DEBAQwOnTpzNvR48edWLigunqgn6//HmGpCvpBqeR2+ZXHB6fD/f+G0xm2P614yxO3G6jk4mI5BuGl5v33nuP/v37ExMTQ5UqVZg0aRI+Pj58+umnN3yOyWQiLCws8xYaGurExAVTlRIBRIX4kpphY9meOKPjyJ0wW6DZc45Lxv1LQPw+xzyczTPBrk1SRUQMLTdpaWls3ryZli1bZt5nNptp2bIl69evv+HzLl26RJkyZQgPD6djx47s3q2/Wm/GZDLRIXNo6rTBaSRXRDZ2DFOVbwkZV+CH4TCvH6QmGZ1MRMRQhpab+Ph4rFbrNWdeQkNDiY2Nve5z7rrrLj799FO+++47vvjiC2w2G40aNeLEiRPXfXxqaiqJiYlZboXVg38t6Ldq31kupqQZnEZyhW8wPDoHWo4BkwV2zYXJzeH0DqOTiYgYxvBhqVsVHR1Nz549qVWrFs2bN2f+/PmEhIQwefLk6z5+3LhxBAYGZt7Cw8OdnDj/KF/cjyolAsiw2Vm06/rlUQogsxmaPO3YgDOgNJw/6FjVeNMnGqYSkULJ0HITHByMxWIhLi7rHJC4uDjCwsJy9Bru7u7Url2bAweuvzz9yJEjSUhIyLwdP378jnMXZJlXTe3QVVMuJ6IhDFoNFduCNRV++j+Y0xuuJBidTETEqQwtNx4eHtStW5fly5dn3mez2Vi+fDnR0dE5eg2r1crOnTspUaLEdb/u6elJQEBAllth9uBfqxWvP3iOM0nakNHl+BSFR76GNm+A2Q3++NaxdcPJLUYnExFxGsOHpUaMGMHUqVOZOXMme/bsYfDgwSQnJxMTEwNAz549GTlyZObjX331VZYsWcKhQ4fYsmULjz/+OEePHqVfv35GfYQCJbyoD7UjgrDZYeFODU25JJMJoodCnyUQFAEXjsC01rBhooapRKRQMLzcdO/enXfffZdXXnmFWrVqsW3bNhYtWpQ5yfjYsWOcPv331T0XLlygf//+VK5cmQceeIDExETWrVtHlSpVjPoIBc7VncK1oJ+LK10XBq6GSg+CLR0WvQizH4fLF4xOJiKSp0x2e+H6Uy4xMZHAwEASEhIK7RBVXOIV7h63HLsd1r54L6WCvI2OJHnJboeNU2HJS2BNg8AI6DYdStczOpmISI7dyu9vw8/ciPOFBnjRsGxRAH7U2RvXZzJBwwHQdwkUKQsJx+DTNrDuI7DZjE4nIpLrVG4KKV01VQiVrA0DV0HVh8CWAUv+DV/3gJTzRicTEclVKjeFVNtqJbCYTew6mcihs9p4sdDwCoCu0+HB98HiCfsXw6QmcGyD0clERHKNyk0hVdTXgyblgwH4cYe2YyhUTCao1wf6L4di5SHxJEx/AFa/p2EqEXEJKjeF2NWhqe+3n6KQzSsXgLDqMGAFVH8Y7FZYPga+7AqXzhqdTETkjqjcFGKtq4biYTFz4Mwl9sZps8VCydMfOk+BDuPBzRsOLncMUx1ZY3QyEZHbpnJTiAV4uXPPXSGA1rwp1EwmqPME9P8Fgu+CS7Ewsz2seAtsVqPTiYjcMpWbQi7zqqntpzU0VdiFVoEBv0Ktx8BugxVvwOcPQVLczZ8rIpKPqNwUcvdVLo63u4Vj51PYcUIbLBZ6Hr7Q6WPoNAncfeDwSscw1aEVRicTEckxlZtCzsfDjZZVHFtdaGhKMtV6BAashOJVIfkMfNYJfhkL1gyjk4mI3JTKjdD+r53Cf9xxGptNQ1Pyl5CKjsvF6/QC7LDqbfisAyRq6QARyd9UboTmd4Xg7+VGbOIVfj+qTRXlH9y9ocN/ocs08PCDo2thUmPYv8zoZCIiN6RyI3i6WWhTNQzQ0JTcQPWujq0bwqpDyjn4sgssG61hKhHJl1RuBPj7qqmfd54mw6pVauU6ipWDvsugfj/H8Zr3YUY7SDhhbC4Rkf+hciMANC5XjKK+HpxLTmP9oXNGx5H8yt0L2v0Hus0EzwA4vsFxNdXeRUYnExHJpHIjALhZzDxQXUNTkkNVOzmGqUrWhssX4OvusPglyEgzOpmIiMqN/K19DcfQ1KJdsaRmaGVauYmiZaHPYmg42HG8fjxMbwsXjhqbS0QKPZUbyVQ/siihAZ4kXslg9b54o+NIQeDmCW3fhO5fglcgnPwdJjeFPT8anUxECjGVG8lkNpt48K+zNz/s0NCU3ILKD8KgNVCqHlxJgNmPwcIXICPV6GQiUgip3EgWV6+aWvpHHJfTNDQltyAoAvosgkbDHMe/TYJpreH8IWNziUiho3IjWdQsHUh4UW9S0qz88ucZo+NIQWNxh9avw6PfgHdROL0NJjeH3QuMTiYihYjKjWRhMpkyJxZ/v/2kwWmkwKrYxjFMFX43pCbCnN7w4whIv2J0MhEpBFRu5BpXh6Z+3XuWxCvpBqeRAiuwFPT+CZqMcBz/Pg0+aQnxB4zNJSIuT+VGrlEpzJ/yxf1Iy7CxdHec0XGkILO4QctR8Pg88AmGuJ0wpTnsmGN0MhFxYSo3co1/Dk3pqinJFeVbOoapIptC2iWY3w++HwZpKUYnExEXpHIj1/VgzRIArNkfz/lkrToruSCgBPT8Dpq/AJhgy2fwyX1wdq/RyUTExajcyHWVC/GjaskAMmx2Fu2KNTqOuAqzBVr8C3p+C77F4cwfMOUe2PaV0clExIWo3MgNXZ1YrL2mJNdF3eMYpirbHNJT4NvBsGAwpCUbnUxEXIDKjdxQu+qOoakNh89xJlGX8Eou8w+FJxZAi3+DyQzbv3KcxYn7w+hkIlLAqdzIDYUX9aFORBB2O/y087TRccQVmS3Q/Dno9QP4l4D4fTC1BWyeCXa70elEpIBSuZFsaWhKnCKyiWOYqnxLyLgCPwyH+f0hNcnoZCJSAKncSLbaVS+ByQRbjl3k+Hldtit5yDcYHp0DLUeDyQI75ziGqU7vMDqZiBQwKjeSreIBXtxdthigoSlxArMZmjwDMT9DQCk4d8CxqvGmTzRMJSI5pnIjN6WhKXG6iLsdw1QV7wdrKvz0fzA3Bq4kGJ1MRAoAlRu5qfurheFmNrH7VCIHz14yOo4UFj5F4ZFZ0HosmN0cO4tPbgYntxidTETyudsqNzNnzuSnn37KPH7++ecJCgqiUaNGHD16NNfCSf5Q1NeDJhWCAfhxu4amxIlMJmj0JPRZDIERcOEITGsNGyZpmEpEbui2ys0bb7yBt7c3AOvXr2fChAm8/fbbBAcH88wzz+RqQMkfOvw1NPX99pPY9UtFnK10PRi0Cio9CLZ0WPQCzH4cLl8wOpmI5EO3VW6OHz9O+fLlAfj222/p0qULAwYMYNy4caxevTpXA0r+0KpKKB5uZg6eTebPWF2eKwbwLgLdv4C2b4PFA/78ESY1gxO/G51MRPKZ2yo3fn5+nDt3DoAlS5bQqlUrALy8vLh8+XLupZN8w9/LnXvvKg5oYrEYyGSChgOh7xIoEgkJx+DTNrDuIw1TiUim2yo3rVq1ol+/fvTr1499+/bxwAMPALB7927KlCmTqwEl/8i8amrHKQ1NibFK1oaBq6BKJ7BlwJJ/w9c9IOW80clEJB+4rXIzYcIEoqOjOXv2LPPmzaNYMcc6KJs3b+bRRx/N1YCSf9xbqTg+HhaOn7/M9hO6JFcM5hUI3WZAu/fA4gn7FsGkpnBsg9HJRMRgJvtt/gl+5coVduzYwZkzZ7DZbFm+1qFDh1wJlxcSExMJDAwkISGBgIAAo+MUOE/N2sp3207Rt0lZXn6witFxRBxO74A5veH8Qcfqxvf+Gxo/7VgUUERcwq38/r6tf/MXLVpEREQE0dHRdOjQgU6dOmXeHnrooVt+vQkTJhAZGYmXlxcNGzZk48aNOXrerFmzMJlMdOrU6ZbfU25P+xqOoakfd5zCZtPQlOQTJWrAwJVQvRvYrbB8DHzVDZLjjU4mIga4rXIzbNgwunXrxqlTp7DZbFluVqv1ll5r9uzZjBgxglGjRrFlyxZq1qxJmzZtOHPmTLbPO3LkCM8++yxNmza9nY8gt6lpxWACvNyIS0xl0xHNb5B8xNMfOk+FDh+BmxccWAaTmsCRtUYnExEnu61yExcXx4gRIwgNDb3jAO+99x79+/cnJiaGKlWqMGnSJHx8fPj0009v+Byr1cpjjz3GmDFjiIqKuuMMknOebhburxYGwPe6akryG5MJ6vSE/r9C8F2QdBpmPggr3wHbrf3hJSIF122Vm65du7JixYo7fvO0tDQ2b95My5Yt/w5kNtOyZUvWr19/w+e9+uqrFC9enL59+970PVJTU0lMTMxykztz9aqphbtiSbfabvJoEQOEVoEBv0LNR8Fug19fh88fgqQ4o5OJiBO43c6Txo8fT7du3Vi9ejXVq1fH3d09y9eHDx+eo9eJj4/HarVecwYoNDSUP//887rPWbNmDdOmTWPbtm05eo9x48YxZsyYHD1WciY6qhjFfD04l5zGuoPnaF4xxOhIItfy8IWHJkLZpo6NNw+vdAxTdZkKUfcYnU5E8tBtlZuvv/6aJUuW4OXlxYoVKzCZTJlfM5lMOS43tyopKYknnniCqVOnEhwcnKPnjBw5khEjRmQeJyYmEh4enif5Cgs3i5kHqpfg8w1H+WH7KZUbyd9qPQql6jqupjrzB3zWCZo/D81fALPF6HQikgduq9y89NJLjBkzhhdffBHzHVxqGRwcjMViIS4u66niuLg4wsLCrnn8wYMHOXLkCO3bt8+87+pl6G5ubuzdu5dy5cpleY6npyeenp63nVGur33Nkny+4SiLd8Uy9qFqeLrpl4TkYyF3Qb/ljj2ptnwGK99yTDTu8gkElDA6nYjksttqJmlpaXTv3v2Oig2Ah4cHdevWZfny5Zn32Ww2li9fTnR09DWPr1SpEjt37mTbtm2Ztw4dOtCiRQu2bdumMzJOVK9MEcICvEhKzWDl3rNGxxG5OQ8fx5VUnT8BDz84usYxTHVgmdHJRCSX3VY76dWrF7Nnz86VACNGjGDq1KnMnDmTPXv2MHjwYJKTk4mJiQGgZ8+ejBw5EnDsXVWtWrUst6CgIPz9/alWrRoeHh65kkluzmw28WANx1+8P+w4bXAakVtQoxsMWAmh1SElHr7oAstGgzXD6GQikktua1jKarXy9ttvs3jxYmrUqHHNhOL33nsvx6/VvXt3zp49yyuvvEJsbCy1atVi0aJFmZOMjx07dsdniCRvtK9Zkk/WHGbZH3GkpGXg43FbP04izhdcHvotgyUvwaZPYM37cHQ9dJ0GgaWNTicid+i2tl9o0aLFjV/QZOKXX365o1B5Sdsv5B673U7zd1Zw7HwKHz1SO/MScZECZfcC+H44pCaCdxF4aDJUbGN0KhH5H7fy+/u295YqqFRuctc7i/9kwq8HaV0llCk96xkdR+T2nD8Ec2Lg9DbHcaNhcN8osLhn+zQRcZ4831tK5KqrZ2tW7D1L4pV0g9OI3KaiUdB3CTQc5Dhe9xF8ej9cOGpsLhG5LSo3ckfuCvWnQnE/0qw2luzW6q9SgLl5Qtu3oPuX4BUIJ3+HyU1hz49GJxORW6RyI3fEZDJlnr35QXtNiSuo/CAMXA2l6sGVBJj9GCx8ETJSjU4mIjmkciN37Gq5WXMgnvPJaQanEckFRcpAzEKIftJx/NtEmNYazh82NpeI5IjKjdyxssG+VC8ViNVmZ+EurXkjLsLNA9qMhUdmO66iOr0NJjeD3d8anUxEbkLlRnJF+5p/LeinoSlxNXfdD4PWQPjdjsvF5/RybMSZfsXoZCJyAyo3kiva1XAMTf12+Dz74pIMTiOSywJLQ+8foclfm/Bu+gSmtYRzB43NJSLXpXIjuaJUkDeNyxfDboeuE9ex7kC80ZFEcpfFHVqOgsfngU8xiN3pGKbaOdfoZCLyP1RuJNd82KM2dSKCSLySQc9PNzJr4zGjI4nkvvItYdBaKNME0i7BvL6OFY7TLxudTET+onIjuSbYz5Ov+t9Nx1olybDZeXH+Tsb+9AdWW6FaBFsKg4AS0PM7aPY8YIItM2HqvXB2n9HJRASVG8llXu4WPuhei2daVgRg6urDDPx8M8mp2nFZXIzFDe59CZ5YAL7F4cwfMKU5bPva6GQihZ7KjeQ6k8nEUy0r8N9HauPhZmbZnji6TlrPqYs6bS8uqFwLx9VUZZtDegp8Owi+HQJpyUYnEym0VG4kz3SoWZJZA+4m2M+DPacT6ThhLduPXzQ6lkju8w91nMFp8RKYzLDtS5jSAuL+MDqZSKGkciN5qk5EEb4d2phKYf6cTUrl4cnr+WmHFvoTF2S2QPPnodcP4BcG8Xsd83C2fAZ2zTsTcSaVG8lzpYv4MGdQNC3uCiE1w8bQr7Yw/pf92PUffHFFkU0cw1Tl7oOMy/D9MJg/AFK1/pOIs6jciFP4e7nzSa/69GlcFoB3l+xjxDfbSc2wGpxMJA/4hcBjc+G+UWCywM5vYMo9jrVxRCTPqdyI01jMJl5pX4XXO1XDYjaxYOtJHpv6G+cuabdlcUFmMzQdATE/Q0ApOHcApt4Hm6ZpmEokj6nciNM9fncZZsY0wN/Ljd+PXqDTx2vZry0bxFVF3O0Ypqp4P1hT4acRMDcGriQanUzEZanciCGaVAhmwZDGRBT14fj5y3T+eB2r9p01OpZI3vApCo/Mgtavg9kNdi9wbN1waqvRyURcksqNGKZ8cT++HdqYBpFFSUrNIGbGJj7fcNToWCJ5w2SCRsMgZhEERsCFwzCtNfw2WcNUIrlM5UYMVdTXg8/7NaBLndJYbXZe/nYXo7/fTYbVZnQ0kbwRXh8GrYJKD4I1DRY+D7Mfh8sXjE4m4jJUbsRwnm4W3u1Wg+fvvwuAGeuO0O+z30m6km5wMpE84l0Eun8B978FZnf480fHMNWJzUYnE3EJKjeSL5hMJobcU56Jj9XBy93Mir1n6TpxPcfPpxgdTSRvmExw9yDouwSKRMLFY/Bpa1g3XsNUIndI5UbylbbVS/DNwGiK+3uyNy6Jhz5ey+ajOl0vLqxUHRi4Cqp0BFsGLHkJvn4EUs4bnUykwFK5kXynRukgvnuyMVVKBBB/KY1Hpm7gu20njY4lkne8AqHbTGj3H7B4wr6FMKkpHPvN6GQiBZLKjeRLJQK9mTMompaVQ0nLsPHUrG28v3SftmwQ12UyQf1+0G8ZFC0HiSdgeltY8z7YNMFe5Fao3Ei+5evpxuQn6jKwWRQAHy7fz/BZ27iSri0bxIWVqAEDV0L1bmC3wrLR8NXDkBxvdDKRAkPlRvI1i9nEyAcq81aX6riZTfyw/RSPTN3A2SRt2SAuzNMfOk+F9v8FNy84sBQmNYEja41OJlIgqNxIgdC9fgSf9W1AoLc7W49dpNOEtfwZq+XrxYWZTFC3F/T/BYIrQtJpmPkgrHwHbDp7KZIdlRspMBqVC2bBkEaUDfbl5MXLdPl4Hb/+ecboWCJ5K7QqDFgBNR8Fuw1+fR2+6AyX9LMvciMqN1KgRIX4sWBII6KjipGcZqXvzE1MX3tYE43FtXn4wkMTodNEcPeBQyscw1SHVhqdTCRfUrmRAifIx4OZfRrQvV44NjuM+eEPXv5uF+naskFcXa1Hof+vEFIZLsXBZx3h1zc0TCXyP1RupEDycDPzZpfqvPRAZUwm+GLDMfrM2ETCZW3ZIC6ueCXHPJw6PQE7rHzLUXISTxudTCTfULmRAstkMtG/WRSTH6+Lt7uF1fvj6TJxHcfOacsGcXEePtDhI+j8CXj4wZHVjmGqA8uNTiaSL6jcSIHXumoYcwZFExbgxYEzl+g4YQ2bjmjpeikEanSDASshtDqkxDsmGi8bA9YMo5OJGErlRlxCtVKBfPdkY2qUDuRCSjqPTf2NeZtPGB1LJO8Fl3esalyvr+N4zXuOS8YTtGWJFF4qN+IyQgO8mD0gmrbVwkiz2vi/Odt5d/FebDZdSSUuzt0LHnwPuk4HD384tt4xTLVvidHJRAyhciMuxdvDwoRH6zC0RTkAxv96gCe/3sLlNF1NIoVAtc4waBWUqAWXz8NX3WDJy2DVRHspXFRuxOWYzSaea1OJ/3SribvFxM87Y+k+ZT1nEq8YHU0k7xWNgr5LoMFAx/G6/zo24Lx4zNhcIk6kciMuq0vd0nzZ726K+Liz40QCHSesZfepBKNjieQ9N0944G3o/gV4BcKJTTCpKfz5k9HJRJxC5UZcWoOyRfl2aGPKhfhyOuEK3SatZ+kfcUbHEnGOyu1h4GooVReuXIRZj8LCFyEjzehkInkqX5SbCRMmEBkZiZeXFw0bNmTjxo03fOz8+fOpV68eQUFB+Pr6UqtWLT7//HMnppWCpkwxX+YPaUyT8sGkpFkZ8PnvTFl1UFs2SOFQpAzELILoJx3Hv02ET1vD+cPG5hLJQ4aXm9mzZzNixAhGjRrFli1bqFmzJm3atOHMmetvCle0aFFeeukl1q9fz44dO4iJiSEmJobFixc7ObkUJIHe7kyPqc+jDSOw2+GNn/9k5PydpGVoywYpBNw8oM1YeGQWeBeBU1thcjPY/a3RyUTyhMlu8J+vDRs2pH79+owfPx4Am81GeHg4w4YN48UXX8zRa9SpU4d27drx2muv3fSxiYmJBAYGkpCQQEBAwB1ll4LHbrczfe0RXv/pD2x2iI4qxsTH6xDk42F0NBHnuHgc5vWF4785juv3g9ZjHZeTi+Rjt/L729AzN2lpaWzevJmWLVtm3mc2m2nZsiXr16+/6fPtdjvLly9n7969NGvW7LqPSU1NJTExMctNCi+TyUSfJmX5pFc9fD0srD90js4fr+NwfLLR0UScIygcev8ETZ5xHG/6BKa1gnMHjc0lkosMLTfx8fFYrVZCQ0Oz3B8aGkpsbOwNn5eQkICfnx8eHh60a9eOjz76iFatWl33sePGjSMwMDDzFh4enqufQQqmeyuFMndwI0oFeXMoPplOE9ay/uA5o2OJOIfFHVqOhsfmgU8xiN3hGKbaOdfoZCK5wvA5N7fD39+fbdu2sWnTJsaOHcuIESNYsWLFdR87cuRIEhISMm/Hjx93bljJtyqXCODboY2pFR5EwuV0npj2G99s0s+HFCIVWsKgNVCmMaRdcgxX/fAUpF82OpnIHTG03AQHB2OxWIiLy3ppblxcHGFhYTd8ntlspnz58tSqVYv/+7//o2vXrowbN+66j/X09CQgICDLTeSqEH9PZg24m/Y1S5Jhs/P8vB2M+3mPtmyQwiOgJPT8Hpo9B5hg8wyYeh+c3Wd0MpHbZmi58fDwoG7duixfvjzzPpvNxvLly4mOjs7x69hsNlJTU/MiohQCXu4W/tujFk/dVwGAyasOMeiLzaSkaWdlKSQsbnDvv+GJBeBbHM7shin3wPZZRicTuS2GD0uNGDGCqVOnMnPmTPbs2cPgwYNJTk4mJiYGgJ49ezJy5MjMx48bN46lS5dy6NAh9uzZw3/+8x8+//xzHn/8caM+grgAk8nEM60q8mGPWni4mVnyRxzdJq3ndIJOz0shUq6FY5iqbDNIT4YFA+HboZCmCfdSsLgZHaB79+6cPXuWV155hdjYWGrVqsWiRYsyJxkfO3YMs/nvDpacnMyQIUM4ceIE3t7eVKpUiS+++ILu3bsb9RHEhXSsVYrSRbwZ8Nlmdp9KpNOEtXzSsz7VSwcaHU3EOfxD4YlvYdW7sPJN2PYFnPwdus2A4pWNTieSI4avc+NsWudGcuL4+RT6ztzEvrhLeLmb+aB7Le6vVsLoWCLOdXg1zOsHl2LBzRseeAdqPw4mk9HJpBAqMOvciORX4UV9mDe4Ec0rhnAl3cagL7Yw4dcD2rJBCpeyTR3DVOXuhYzL8P2TMH8ApF4yOplItlRuRG7A38udab3q0btRJADvLN7Ls3N2kJphNTaYiDP5hTjWw7lvFJgssPMbmNIcYncanUzkhlRuRLLhZjEzukNVXu1YFYvZxLwtJ3jik42cT9auylKImM3QdIRjZeOAUnDugONy8d8/BZ3NlHxI5UYkB3pGR/Jp7/r4e7qx8ch5Hvp4LQfO6NS8FDJlomHgaqjQBqyp8OMzMLcPXNG2NpK/qNyI5FDziiHMG9KI0kW8OXouhYc+Xsua/fFGxxJxLt9ijt3FW70GZjfYPd+xdcOpbUYnE8mkciNyCyqG+vPd0MbULVOEpCsZ9Jq+kS9/O2p0LBHnMpuh8XCIWQSBEXDhsGPzzd+maJhK8gWVG5FbVMzPky/7NeSh2qWw2uy8tGAXr/7wB1Zt2SCFTXh9GLQK7moH1jRY+Bx88wRcvmh0MinkVG5EboOXu4X3Hq7J/7WqCMCnaw/T/7PfuZSqLRukkPEuAj2+hPvfBLM77PkBJjeFE5uNTiaFmMqNyG0ymUwMu68CEx6tg6ebmV/+PEPXies4HK+l6qWQMZng7sHQdzEElYGLx+DTNrB+goapxBBaoVgkF2w7fpF+M38n/lIqFrOJLnVK8WSLCkQU8zE6mohzXUmA74fBH985jiu2hU4fg09RY3NJgXcrv79VbkRyycmLl/nX/J2s3HcWILPkDLu3AuFFVXKkELHb4fdpsOhfjkvGA0pD108hoqHRyaQAU7nJhsqN5LUtxy7wwbL9rPqr5LiZTXSpU5on7y2vkiOFy+kdMKc3nD/oWN34vleg0XDH1VYit0jlJhsqN+Ism49e4MPlWUtO17qlGdpCJUcKkdQk+OFp2DXXcVy+FTw0CXyDDY0lBY/KTTZUbsTZNh89zwfL9rP6rwX/3MwmutUrzZB7VHKkkLDbYctMWPgCZFwB/xKOYaoyjYxOJgWIyk02VG7EKL8fOc+Hy/+35IQztEU5ShdRyZFCIG63Y5gqfh+YzNDiX9Dk/zRMJTmicpMNlRsx2qYj5/lw2X7WHHCUHHeLia51VXKkkEi9BD8/C9u/dhxHtYDOU8CvuLG5JN9TucmGyo3kF5uOnOeDZftYe+Ac4Cg5jjM55SkV5G1wOpE8tvVLR8lJTwG/UOg8FaKaG51K8jGVm2yo3Eh+s/HweT5cnrXkPFwvnCEqOeLqzvzpGKY6uwcwQfMXoPnzYLYYnUzyIZWbbKjcSH7126FzfLh8P+sO/l1yutcPZ8g95SmpkiOuKi0FFj4PWz93HEc2hS6fgH+Ysbkk31G5yYbKjeR3Gw6d48Nl+1l/yFFyPCxmutcPZ/A95VRyxHXt+MZxyXh6MvgEO+bhlL/P6FSSj6jcZEPlRgqK9QfP8eHyfWw4dB74u+QMaVGOEoEqOeKC4vc7hqnidgEmaDoC7vkXWNyMTib5gMpNNlRupKBZf/Ac7y/bx8bDf5ecHg0cZ3JUciS/sNvtbDx8nq83HsPdYqZjrVJElyuGxWy6tRdKvwyL/wW/f+o4jmjkGKYKLJX7oaVAUbnJhsqNFFTrDsbzwdL9bDzyd8l5pEE4g+8pT1igl8HppLCy2uws2R3L5FWH2Hb8YpavhQZ40qlWKR6qU4pKYbf439td8+H74ZCWBN5F4aHJULF17gWXAkflJhsqN1KQ2e121h86l7XkuJl5tEEEg+8pR2iASo44x5V0K3M3n+CT1Yc4ci4FcPwsdqlTGpMJftx+isQrGZmPr1wigM61S9GxVkmK5/Tn9NxBmBsDp7c7jhsNd+xPZXHP7Y8jBYDKTTZUbsQV2O32zOGqTUcuACo54hwXktP4fMNRZq47wrnkNAACvd3pGV2GntGRhPh7ApCaYeXXP88wf8tJft17hnSr41eN2QRNKoTQuXYpWlcNxcfjJvNpMlJhycuwcbLjuHQDx9YNQeF59hklf1K5yYbKjbgSu93OuoPneH/pPn4/mrXkDLmnXM7/Qha5iePnU5i25jCzNx3ncroVgFJB3vRrWpaH64Xj63njknIhOY0fd55m/pYTbD12MfN+Xw8LbaqF0bl26ZvPz/nje/juSUhNAK8g6DQRKj2QS59OCgKVm2yo3IgrstvtrD3gOJOz+a+S4+lm5tGGEQxurpIjt2/XyQQmrzrEzztPY7U5fl1ULRnAgGZRtKteAjfLre0LdTg+mQVbT/Lt1pMcO5+SeX9YgBcda5XMfn7OhSMwJwZObXEc3z0EWo4BN4/b+WhSwKjcZEPlRlyZ3W5nzYF43l+6jy1//YXs6WbmsYZlGNQ8SiVHcsRut7NqfzxTVh3MXDkboGmFYAY2K0fj8sUwmW7xKqjrvMfmoxeYv/XkNfNzqpQIoHOdUnSoeZ35ORlpsHwMrB/vOC5ZB7pNhyKRd5RH8j+Vm2yo3EhhcKOS8/jdZRjYPIri/io5cq10q40fd5xiyqrD7DmdCIDFbKJ9jRL0bxZF1ZKBefK+tzU/Z+9CWDAIrlwEz0Do+BFU6Zgn+SR/ULnJhsqNFCZ2u53V++N5f9m+zLkOXu5mHm9YhgEqOfKXS6kZzNp4jE/XHOZUwhUAfDws9KgfQZ8mkU7drf6W5udcPA5z+8CJjY4H1e8PrV8Hd/1cuyKVm2yo3EhhdHWY4f2l+zLXIrlacgY2L5d5hYsULmeSrjBj7RG+2HA0c1go2M+TmMaRPN6wDIE+xl5ynaP5OSHe8MvrsPaDv75YA7rNgGLlDMkseUflJhsqN1KY2e12Vu47ywfL9mcpOU/cXYYBzVRyCouDZy8xddUh5m85SZrVBkBUsC/9m0XxUO1SeLnnr125czI/p2vAHoIWD4OUc+DhD+0/gOpdjQstuU7lJhsqNyKOXxYr/io52/9RcnpGRzKgWRTBfio5ruj3I+eZvOoQy/bEcfW//HUighjYvBytKodivtWtEgyQ3fyc9mVNvJz6LsHnNjseXLc33P8muGubElegcpMNlRuRv2WWnKX72H4iAQBvdws9o8vQXyXHJdhsdpbuiWPKqkOZywQAtKoSysBmUdSLLGpgujtzvfk5Fqw857mAAaYFmLFjD62KqdtMCK5gbFi5Yyo32VC5EbmW3W5nxd6zvL9sHzv+WXIalWFA0yiKqeQUOFfSrSzYepKpqw9x6Gwy4NiPrHOdUvRrGkX54n4GJ8xd/zs/p4l5J++7TyDElEia2Zv4e96kZLPeRseUO6Bykw2VG5Ebs9vt/Lr3DB8s26+SU0AlpKTzxW9Hmb72CPGXUgHw93LjibvL0LtRpMuvdfTP+Tkbtu/mdeuHNLL8AcASj5acbPQq7epoYcuCSOUmGyo3Ijdnt9v55U9Hydl50lFyfDwsmXNyivpqRdj85uTFy0xbfZhZm46RkubYHqFkoBd9mpSlR4MI/LLZHsFVpWZY+XXPaVJ/eZsHz3+GxWRnn60UwzKeIrR87ZzvbyX5gspNNlRuRHLObrezfM8ZPli+j10nHYu6+XhY6NUokv5NVXLygz9OJTJl1UF+2PH39giVwvwZ2DyKB2uUxP0Wt0dwVUl7fsXybT98UuO5bPfglYzezLE2x9fDLef7W4mhVG6yoXIjcuuuV3J8/yo5/VRynO7qhqmTVh5k9f74zPsbly/GgGblaFYh+I63R3BJl87CggFw8BcAFlnuYURyT1JwDFGFBXjRsXZJOtcuzV1h/kYmletQucmGyo3I7bPb7Szbc4YPlu1j96msJad/0yiKqOTkqQyrjZ93xTJ55cHM77/ZBO1qlGRgsyiqlcqb7RFcis0Ga96DX8eC3cblgCimhr3CJ/t8rr+/Va2SWsk7n1C5yYbKjcids9vtLP0jjg+W7eeP03+XnN6NI4lpXFaXkOeylLQMZm86zrQ1hzlx4TLgWJeoR/0I+jYpS3hR522P4DKOroO5fSHpFFg8SW8zjuXebZm/9VTO97cSp1K5yYbKjUjusdvtLPmr5FzdaBEgxN+TqGBfokL8KBfiS7kQP6JCfCldxEdzGm5B/KVUZq47wucbjnIxJR2Aor4e9G4UyRN3l9GZsjuVfA6+HQT7lziOq3WBBz/ggtUr2/2tutQpzd1Rmp/jbAWu3EyYMIF33nmH2NhYatasyUcffUSDBg2u+9ipU6fy2WefsWvXLgDq1q3LG2+8ccPH/y+VG5Hcd3WhuI9+2Z85J+d6PNzMRBbzISrYj3LFfYkKdpSeqBA/Ar2N3ccoPzkcn8zU1YeYt/kEqRmO7RHKFPOhf9MoutYtne+2RyjQbDZYPx6WjwFbBhSNcuxNVaImcJP9rTQ/x6kKVLmZPXs2PXv2ZNKkSTRs2JAPPviAOXPmsHfvXooXL37N4x977DEaN25Mo0aN8PLy4q233mLBggXs3r2bUqVK3fT9VG5E8lbilXQOn03m4NlLHDqbzKH4Sxw8k8zhc8mk/fWL+nqC/TyJCvHNcqYnKtiP0kW8cSskV/xsPXaBySsPsfiP2MztEWqGBzGoWRStq4bpTEFeOr7RscN4wnGweECbN6B+P/hrYnZO9rfS/Jy8VaDKTcOGDalfvz7jx48HwGazER4ezrBhw3jxxRdv+nyr1UqRIkUYP348PXv2vOnjVW5EjGG12Tl18TIHrpaev/734NlLnElKveHzPCxmyhTzyTzDc7X4lAv2M3zX6txgszkWTpy88hAbj5zPvP/eSsUZ2CyKBmWL6sonZ0k5D98Nhb0/O44rd4AOH4F3UJaHZbe/VZMKIXSpU4q21Urg4VY4SrmzFJhyk5aWho+PD3PnzqVTp06Z9/fq1YuLFy/y3Xff3fQ1kpKSKF68OHPmzOHBBx+85uupqamkpv79H87ExETCw8NVbkTykaQr6RyO/8fZnr9Kz+H45MxhmesJ9vP4x9DW1TM+foQXgLM9qRlWvtt6iimrD3HgzCUA3C0mOtYqxYBmUVQM1VCHIex2+G0SLHkZbOkQVAa6TYdSda/78OvtbwWOYas+TSJ5pEEE/l4Fv4TnBwWm3Jw6dYpSpUqxbt06oqOjM+9//vnnWblyJb/99ttNX2PIkCEsXryY3bt34+V17enA0aNHM2bMmGvuV7kRyf9sNjsnL16+ZojrUPwl4hJvfLbH3WKiTDHfLJOar/5vkI+xk3ATLqfz1W/HmL72cOYZK39PNx69O4KYRmUJC9SwRr5wcjPMiYGLR8HsDq1ehbsHZw5TXc/V+TmzNh7L8s/2sbvL0Kex6299kdcKTbl58803efvtt1mxYgU1atS47mN05kbENV1KzfjH3J5LHIxP5uCZm5/tKebrkTmfJ+of83vCi/rk6Wq+pxMuM33tEb767RiXUh3zNUIDPOn71/YIAfrrPv+5fBG+HwZ7vncc3/UAdJwAPtnvpH71rNzkVQc5+I9NSx+qXYr+zVxv01JnKTDl5k6Gpd59911ef/11li1bRr169XL8nppzI+LabDY7pxIuZw5t/fOMT2zilRs+z81s+mtuz99zeq5e0XUnl1zvjU1iyqpDfLftJBl/bY9QMdSPAc3K0aFmSc3LyO/sdtj0CSz+F1jTIDAcun4K4Te/Qtdms7P8zzNMXnmQ349eyLy/VZVQBjaLol5k9iVJsiow5QYcE4obNGjARx99BDgmFEdERPDkk0/ecELx22+/zdixY1m8eDF33333Lb2fyo1I4ZWcmpE5t+fgX5OaD55N5nD8Ja6k3/hsTxEf97+v4PrHpOaIG5ztsdvtbDh0nsmrDrJi79nM+xuWLcqg5uW4564QTRIuaE5vhzm94fwhMLvBfa9A9DAw56ycbj56nskrD7Hkj7jM++qWKcLAZlG0rByKWVfC3VSBKjezZ8+mV69eTJ48mQYNGvDBBx/wzTff8OeffxIaGkrPnj0pVaoU48aNA+Ctt97ilVde4auvvqJx48aZr+Pn54ef381P9anciMj/stnsnE68wsEzjiGuQ/F/T2o+nZD92Z6Ioj7/mNfji5vZzMz1R9hxwrGbutkE91cLY0CzctQKD3LSJ5I8cSURfnwads1zHFdoDZ0mgW+xHL/EgTOX+GT1IeZvOUma1VGoo0J8Gdgsik61S+HppjWMbqRAlRuA8ePHZy7iV6tWLf773//SsGFDAO655x4iIyOZMWMGAJGRkRw9evSa1xg1ahSjR4++6Xup3IjIrUhJy/ifIa6/5/ZcTrfe8Hmebma61StNvyZRRAb7OjGx5Cm7HbbMhIUvQMYV8C8JXadBmUa39DJnEq8wfd0RvthwlKS/1swJ8fekT+OyPNowQotaXkeBKzfOpHIjIrnBZrMTm3jlH8XHccbnbFIqrauG0Su6DMW0x5brit3lGKY6tx9MFmjxL2gyIsfDVFclXUln1kbHvmFX54T5ebrxSINw+jQpS4lA7zwIXzCp3GRD5UZERHJF6iX46f9gxyzHcVQL6DwV/EJu+aXSMmz8sN1xhdW+OMe6R27mv9c90hYPKjfZUrkREZFcY7fDti/hp2ch4zL4hUKXT6Bss9t8OTsr9p5l0sqD/HZYK1b/k8pNNlRuREQk1535E+b0grN/gskMzV+AZs+B+fYnCG89doEpqw6xaPffe43VCg9iUPMoWlUpfHuNqdxkQ+VGRETyRFoKLHwOtn7hOC7bzDFM5R92Ry97dZf4uZtPZG4+WzbYl/5No+hcp1Sh2SVe5SYbKjciIpKnts+GH5+B9GTwDYHOU6DcvXf8smeTUpm57gifrT+SuSt5sJ8HvRtF8vjdZQzfWiSvqdxkQ+VGRETy3Nl9MDcG4nYBJmj6f3DPSLC43fFLJ6dmMHuT4wqrkxcvA+DjYaFH/Qj6Ni1LqSDXvMJK5SYbKjciIuIU6Zdh0UjYPN1xHNHIMdk4sFTuvLzVxk87TjNp5UH+jE0CwGI20aFmSQY0i6JyCdf6Hadykw2VGxERcapd8+D7pyAtCbyLOoapKrTKtZe32+2s2h/P5JUHWXfwXOb9zSuGMLB5FNFRxVziCiuVm2yo3IiIiNOdO+gYpjq93XHc+Cm492Ww5O5KxDtOXGTyqkMs3Hmav/ZppXqpQAY2j+L+qmG4XWcvtIJC5SYbKjciImKIjFRY8m/YOMVxXLqBY4fxoPBcf6tj51L4ZM0hvvn9eOamsBFFfejftCxd64bj7VHwrrBSucmGyo2IiBjqj+/gu2GQmgBeQdBpIlR6IE/e6tylVD5bf5TP1h/hQko6AEV9PegVHUnP6DIU8S04V1ip3GRD5UZERAx34QjMiYFTWxzHdw+FlqPBLW/KRkpaBnN+P8HU1Yc4ccFxhZW3u4Xu9cPp26Qs4UV98uR9c5PKTTZUbkREJF/ISINlo2HDBMdxqbqOYaoikXn3llYbP++KZfLKg+w+lQg4rrBqV70EA5pFUa1UYJ69951SucmGyo2IiOQrf/4M3w6GKxfBMxA6jocqHfL0Le12O2sPnGPyqoOs3h+feX+T8sEMbB5Fk/LB+e4KK5WbbKjciIhIvnPxGMztCyc2Oo4bDIDWr4ObZ56/9a6TCUxdfYgfd5zG+tclVlVKBDCweRTtqpfIN1dYqdxkQ+VGRETyJWs6/PIarP3QcVyiJnSdDsXKOeXtj59PYdqaw8zedJzL6VYAShfxpl+TsjxcPxwfjztfXflOqNxkQ+VGRETytX1LYMFAuHwePPyhw4dQrYvT3v5CchqfbzjKjHVHOJ+cBkCQjzs9oyPpFV2GYn55fzbpelRusqFyIyIi+V7CSZjXD46tcxzXjYH7x4G78/aNupJuZc7mE3yy+hBHz6UA4Olmplu90vRvGkWZYr5OywIqN9lSuRERkQLBmgErxsHq/wB2CK0G3WZAcAXnxrDZWbw7lkkrD7LjRAIAZhO0rea4wqpmeJBTcqjcZEPlRkRECpSDv8D8AZB8Ftx94cH3oWZ3p8ew2+1sOHSeyasOsmLv2cz7o6OKMbB5FM0rhuTpFVYqN9lQuRERkQInKdYxTHVkteO49uPQ9h3wMGbxvT2nE5m66hDfbz9Fxl9XWFUK82dg8ygerFES9zy4wkrlJhsqNyIiUiDZrLDqHVjxJmCHkMqOYarilQyLdPLiZT5dc5ivNx4jJc1xhVXJQC/6NClL70aRuXoZucpNNlRuRESkQDu8ynEW51IcuHlDu/9A7ccMjZSQks4Xvx1l+tojxF9KpUqJAH4a3iRXh6lUbrKhciMiIgXepTOOeTiHfnUc13wEHngXPP0MjXUl3cqCrScJDfDk3kqhufraKjfZULkRERGXYLPBmvfg17Fgt0FwRccwVWhVo5PliVv5/Z0/1lQWERGRW2M2Q7NnofdP4F8S4vfB1Hth8wwoXOctrqFyIyIiUpCVaQSD1kD5VpBxBX54Cub1hSuJRiczjMqNiIhIQedbDB79Blq9CiYL7JoHU5rD6e1GJzOEyo2IiIgrMJuh8VPQZxEEhsP5Q/BJS9g4tdANU6nciIiIuJLwBjBwFdz1AFjT4OdnYU4vuJJgdDKnUbkRERFxNT5FocdX0GYcmN3hj+9gUlM4udnoZE6hciMiIuKKTCaIHgJ9F0NQBFw8CtPawIaJLj9MpXIjIiLiykrVhYGroXJ7sKXDohdh1mOQct7oZHlG5UZERMTVeQfBw587VjG2eMDen2ByMzi+yehkeULlRkREpDAwmaBBf+i7FIqUhYTjMP1+WPtfx2rHLkTlRkREpDApWctxNVXVzmDLgKUvw9c9IPmc0clyjcqNiIhIYeMVAF0/hQc/AIsn7F8Mk5rA0fVGJ8sVKjciIiKFkckE9WKg/y9QrAIknYIZ7WD1fwr8MJXKjYiISGEWVg0GrIAa3cFuheWvwpdd4NJZo5PdNpUbERGRws7TDx6aDB0ngJs3HPzFMUx1eLXRyW6Lyo2IiIg4hqlqPw4DfoWQSnApFj7rACveApvV6HS3ROVGRERE/la8smMeTq3HwW6DFW/A550gKc7oZDlmeLmZMGECkZGReHl50bBhQzZu3HjDx+7evZsuXboQGRmJyWTigw8+cF5QERGRwsLDFzpNcAxVufvC4VUwqTEc/NXoZDliaLmZPXs2I0aMYNSoUWzZsoWaNWvSpk0bzpw5c93Hp6SkEBUVxZtvvklYWJiT04qIiBQyNXs4JhsXrwrJZ+Hzh+CX18GaYXSybJnsduN2z2rYsCH169dn/PjxANhsNsLDwxk2bBgvvvhits+NjIzk6aef5umnn76l90xMTCQwMJCEhAQCAgJuN7qIiEjhkX7ZsSfV5hmO4zKNocsnEFDSaRFu5fe3YWdu0tLS2Lx5My1btvw7jNlMy5YtWb8+9xYRSk1NJTExMctNREREboG7N7T/ELpMAw8/OLrWcTXV/mVGJ7suw8pNfHw8VquV0NDQLPeHhoYSGxuba+8zbtw4AgMDM2/h4eG59toiIiKFSvWujq0bwmpAyjnHejhLR4E13ehkWRg+oTivjRw5koSEhMzb8ePHjY4kIiJScBUr59h8s35/x/HaDxwrG1/MP79fDSs3wcHBWCwW4uKyXloWFxeXq5OFPT09CQgIyHITERGRO+DuBe3ehYc/A89AOP4bTG4KexcanQwwsNx4eHhQt25dli9fnnmfzWZj+fLlREdHGxVLREREcqpKRxi4EkrWgcsXHLuLL34JMtIMjWXosNSIESOYOnUqM2fOZM+ePQwePJjk5GRiYmIA6NmzJyNHjsx8fFpaGtu2bWPbtm2kpaVx8uRJtm3bxoEDB4z6CCIiIoVb0bLQZzHcPcRxvH48TL8f0lIMi+Rm2DsD3bt35+zZs7zyyivExsZSq1YtFi1alDnJ+NixY5jNf/evU6dOUbt27czjd999l3fffZfmzZuzYsUKZ8cXERERADcPuH8cRDaBbwdDaDXw8DEsjqHr3BhB69yIiIjkoYvHwTfYcfl4LrqV39+GnrkRERERFxNk/JIrLn8puIiIiBQuKjciIiLiUlRuRERExKWo3IiIiIhLUbkRERERl6JyIyIiIi5F5UZERERcisqNiIiIuBSVGxEREXEpKjciIiLiUlRuRERExKWo3IiIiIhLUbkRERERl1LodgW32+2AY+t0ERERKRiu/t6++ns8O4Wu3CQlJQEQHm78luwiIiJya5KSkggMDMz2MSZ7TiqQC7HZbJw6dQp/f39MJlOuvnZiYiLh4eEcP36cgICAXH3tgqCwf37Q90Cfv3B/ftD3oLB/fsi774HdbicpKYmSJUtiNmc/q6bQnbkxm82ULl06T98jICCg0P5Qgz4/6Hugz1+4Pz/oe1DYPz/kzffgZmdsrtKEYhEREXEpKjciIiLiUlRucpGnpyejRo3C09PT6CiGKOyfH/Q90Ocv3J8f9D0o7J8f8sf3oNBNKBYRERHXpjM3IiIi4lJUbkRERMSlqNyIiIiIS1G5EREREZeicpMLVq1aRfv27SlZsiQmk4lvv/3W6EhONW7cOOrXr4+/vz/FixenU6dO7N271+hYTjNx4kRq1KiRuWBVdHQ0CxcuNDqWYd58801MJhNPP/200VGcZvTo0ZhMpiy3SpUqGR3LqU6ePMnjjz9OsWLF8Pb2pnr16vz+++9Gx3KayMjIa34GTCYTQ4cONTqaU1itVl5++WXKli2Lt7c35cqV47XXXsvRPlB5odCtUJwXkpOTqVmzJn369KFz585Gx3G6lStXMnToUOrXr09GRgb/+te/aN26NX/88Qe+vr5Gx8tzpUuX5s0336RChQrY7XZmzpxJx44d2bp1K1WrVjU6nlNt2rSJyZMnU6NGDaOjOF3VqlVZtmxZ5rGbW+H5z+uFCxdo3LgxLVq0YOHChYSEhLB//36KFClidDSn2bRpE1arNfN4165dtGrVim7duhmYynneeustJk6cyMyZM6latSq///47MTExBAYGMnz4cKfnKTz/9uWhtm3b0rZtW6NjGGbRokVZjmfMmEHx4sXZvHkzzZo1MyiV87Rv3z7L8dixY5k4cSIbNmwoVOXm0qVLPPbYY0ydOpXXX3/d6DhO5+bmRlhYmNExDPHWW28RHh7O9OnTM+8rW7asgYmcLyQkJMvxm2++Sbly5WjevLlBiZxr3bp1dOzYkXbt2gGOM1lff/01GzduNCSPhqUk1yUkJABQtGhRg5M4n9VqZdasWSQnJxMdHW10HKcaOnQo7dq1o2XLlkZHMcT+/fspWbIkUVFRPPbYYxw7dszoSE7z/fffU69ePbp160bx4sWpXbs2U6dONTqWYdLS0vjiiy/o06dPrm/QnF81atSI5cuXs2/fPgC2b9/OmjVrDPvDX2duJFfZbDaefvppGjduTLVq1YyO4zQ7d+4kOjqaK1eu4Ofnx4IFC6hSpYrRsZxm1qxZbNmyhU2bNhkdxRANGzZkxowZ3HXXXZw+fZoxY8bQtGlTdu3ahb+/v9Hx8tyhQ4eYOHEiI0aM4F//+hebNm1i+PDheHh40KtXL6PjOd23337LxYsX6d27t9FRnObFF18kMTGRSpUqYbFYsFqtjB07lscee8yQPCo3kquGDh3Krl27WLNmjdFRnOquu+5i27ZtJCQkMHfuXHr16sXKlSsLRcE5fvw4Tz31FEuXLsXLy8voOIb451+nNWrUoGHDhpQpU4ZvvvmGvn37GpjMOWw2G/Xq1eONN94AoHbt2uzatYtJkyYVynIzbdo02rZtS8mSJY2O4jTffPMNX375JV999RVVq1Zl27ZtPP3005QsWdKQnwGVG8k1Tz75JD/++COrVq2idOnSRsdxKg8PD8qXLw9A3bp12bRpEx9++CGTJ082OFne27x5M2fOnKFOnTqZ91mtVlatWsX48eNJTU3FYrEYmND5goKCqFixIgcOHDA6ilOUKFHimiJfuXJl5s2bZ1Ai4xw9epRly5Yxf/58o6M41XPPPceLL75Ijx49AKhevTpHjx5l3LhxKjdSMNntdoYNG8aCBQtYsWJFoZtIeD02m43U1FSjYzjFfffdx86dO7PcFxMTQ6VKlXjhhRcKXbEBx+TqgwcP8sQTTxgdxSkaN258zfIP+/bto0yZMgYlMs706dMpXrx45sTawiIlJQWzOes0XovFgs1mMySPyk0uuHTpUpa/0A4fPsy2bdsoWrQoERERBiZzjqFDh/LVV1/x3Xff4e/vT2xsLACBgYF4e3sbnC7vjRw5krZt2xIREUFSUhJfffUVK1asYPHixUZHcwp/f/9r5lf5+vpSrFixQjPv6tlnn6V9+/aUKVOGU6dOMWrUKCwWC4888ojR0ZzimWeeoVGjRrzxxhs8/PDDbNy4kSlTpjBlyhSjozmVzWZj+vTp9OrVq1AtBQCOq0bHjh1LREQEVatWZevWrbz33nv06dPHmEB2uWO//vqrHbjm1qtXL6OjOcX1Pjtgnz59utHRnKJPnz72MmXK2D08POwhISH2++67z75kyRKjYxmqefPm9qeeesroGE7TvXt3e4kSJeweHh72UqVK2bt3724/cOCA0bGc6ocffrBXq1bN7unpaa9UqZJ9ypQpRkdyusWLF9sB+969e42O4nSJiYn2p556yh4REWH38vKyR0VF2V966SV7amqqIXlMdrtByweKiIiI5AGtcyMiIiIuReVGREREXIrKjYiIiLgUlRsRERFxKSo3IiIi4lJUbkRERMSlqNyIiIiIS1G5EREREZeiciMiIiIuReVGREREXIrKjYgUOPfccw/Dhw/n+eefp2jRooSFhTF69OjMr5tMJiZOnEjbtm3x9vYmKiqKuXPnGhdYRJxK5UZECqSZM2fi6+vLb7/9xttvv82rr77K0qVLM7/+8ssv06VLF7Zv385jjz1Gjx492LNnj4GJRcRZtHGmiBQ499xzD1arldWrV2fe16BBA+69917efPNNTCYTgwYNYuLEiZlfv/vuu6lTpw4ff/yxEZFFxIl05kZECqQaNWpkOS5RogRnzpzJPI6Ojs7y9ejoaJ25ESkkVG5EpEByd3fPcmwymbDZbAalEZH8ROVGRFzShg0brjmuXLmyQWlExJncjA4gIpIX5syZQ7169WjSpAlffvklGzduZNq0aUbHEhEnULkREZc0ZswYZs2axZAhQyhRogRff/01VapUMTqWiDiBrpYSEZdjMplYsGABnTp1MjqKiBhAc25ERETEpajciIiIiEvRnBsRcTkabRcp3HTmRkRERFyKyo2IiIi4FJUbERERcSkqNyIiIuJSVG5ERETEpajciIiIiEtRuRERERGXonIjIiIiLkXlRkRERFzK/wOUgzyZu70omwAAAABJRU5ErkJggg==",
            "text/plain": [
              "<Figure size 640x480 with 1 Axes>"
            ]
          },
          "metadata": {},
          "output_type": "display_data"
        }
      ],
      "source": [
        "import matplotlib.pyplot as plt\n",
        "\n",
        "nps = [1, 2, 3, 4, 5, 6, 7, 8]\n",
        "# Times as read from an example run in my local machine\n",
        "times = [0.7262, 0.372, 0.2691, 0.208, 0.1893, 0.2452, 0.2009, 0.1448]\n",
        "\n",
        "plt.title(\"Search string time vs np\")\n",
        "plt.plot(nps, times, [1, 8], [times[0], times[0]/8])\n",
        "plt.ylabel('ms')\n",
        "plt.xlabel('np')\n",
        "plt.show()"
      ]
    },
    {
      "attachments": {},
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "While the whole program:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 48,
      "metadata": {},
      "outputs": [
        {
          "data": {
            "image/png": "iVBORw0KGgoAAAANSUhEUgAAAjIAAAHHCAYAAACle7JuAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90bGliIHZlcnNpb24zLjYuMiwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy8o6BhiAAAACXBIWXMAAA9hAAAPYQGoP6dpAABP8ElEQVR4nO3deXhU5d3/8fdk3xMSEpKQEBLCGhJUUARUQFFERVE2W31EtNYFpNZf69ba4opaa+1TFZf2UWtdWFRcKogIiIgKyBLCEhIIEPY1O9lmzu+PM2SIbAGSOTOTz+u65qJz3zOT70wh8/E+33Mfm2EYBiIiIiJeyM/qAkRERETOlIKMiIiIeC0FGREREfFaCjIiIiLitRRkRERExGspyIiIiIjXUpARERERr6UgIyIiIl5LQUZERES8loKMiHiEjh07cuutt1pdhoh4GQUZEXGbJUuWMHnyZEpKSqwuRUR8hE3XWhIRd3n++ef5/e9/T1FRER07dmw0V1NTg5+fH4GBgdYUJyJeSSsyIq2Yw+Ggurra6jIACA4OVogRkdOmICPiAxYuXEifPn0ICQmhU6dOvPbaa0yePBmbzdbocTabjYkTJ/Luu++SlZVFcHAwc+bMAWDHjh3cdttttGvXjuDgYLKysvi///u/Y36OzWZj2rRpPPLIIyQmJhIeHs61115LcXHxSWucPHkyv//97wFIT0/HZrNhs9nYsmULcGyPzFtvvYXNZmPx4sVMmjSJ+Ph4YmJiuPPOO6mtraWkpIRbbrmFNm3a0KZNGx544AF+vsDscDh48cUXycrKIiQkhHbt2nHnnXdy6NChk9b6/PPPY7PZ2Lp16zFzDz/8MEFBQQ2vUVBQwMiRI0lMTCQkJISUlBRuvPFGSktLT/ozBg0aRM+ePVm3bh2DBw8mLCyM9u3b89xzzzV63Nl85iKtQYDVBYjI2Vm5ciVXXnklSUlJPPbYY9jtdh5//HHi4+OP+/j58+czffp0Jk6cSNu2benYsSN79uzhwgsvbAg68fHxzJ49m9tvv52ysjLuu+++Rq/x1FNPYbPZePDBB9m7dy8vvvgiQ4YMYdWqVYSGhh73595www1s3LiR999/n7/97W+0bdsW4IR1HnHvvfeSmJjIY489xg8//MDrr79OTEwMS5YsoUOHDjz99NN88cUX/OUvf6Fnz57ccsstDc+98847eeuttxg/fjyTJk2iqKiIl156iZUrV/Ldd9+dcAVozJgxPPDAA0yfPr0hfB0xffp0rrjiCtq0aUNtbS1Dhw6lpqamoc4dO3bw+eefU1JSQnR09Enf26FDh7jyyiu54YYbGDNmDDNnzuTBBx8kOzubYcOGnfVnLtIqGCLi1YYPH26EhYUZO3bsaBgrKCgwAgICjJ//EwcMPz8/Y+3atY3Gb7/9diMpKcnYv39/o/Ebb7zRiI6ONqqqqgzDMIwFCxYYgNG+fXujrKys4XHTp083AOPvf//7SWv9y1/+YgBGUVHRMXNpaWnGuHHjGu6/+eabBmAMHTrUcDgcDeP9+vUzbDabcddddzWM1dfXGykpKcbAgQMbxr799lsDMN59991GP2fOnDnHHf+5fv36Gb179240tnTpUgMw/v3vfxuGYRgrV640AGPGjBknfa3jGThwYKPXMgzDqKmpMRITE42RI0c2jJ3tZy7i63RoScSL2e125s2bx4gRI0hOTm4Yz8zMPOa/6I8YOHAgPXr0aLhvGAYffvghw4cPxzAM9u/f33AbOnQopaWlrFixotFr3HLLLURGRjbcHzVqFElJSXzxxRfN/A7h9ttvb3SIrG/fvhiGwe23394w5u/vT58+fdi8eXPD2IwZM4iOjubyyy9v9J569+5NREQECxYsOOnPHTt2LD/99BObNm1qGJs2bRrBwcFcd911AA0rLl9++SVVVVWn/d4iIiK4+eabG+4HBQVxwQUXNHofR7jzMxfxJgoyIl5s7969HD58mMzMzGPmjjcGZn/K0fbt20dJSQmvv/468fHxjW7jx49v+DlH69y5c6P7NpuNzMzMhn6X5tShQ4dG94+Eh9TU1GPGj+59KSgooLS0lISEhGPeV0VFxTHv6edGjx6Nn58f06ZNA8zAN2PGDIYNG0ZUVBRgfpb3338///znP2nbti1Dhw7l5ZdfPmV/zBEpKSnH9DG1adPmuD087vzMRbyJemREWpmf91M4HA4Abr75ZsaNG3fc5+Tk5LR4XSfi7+/f5HHjqGZfh8NBQkIC77777nGff6renOTkZC6++GKmT5/OI488wg8//MC2bdt49tlnGz3ur3/9K7feeiuffPIJc+fOZdKkSUyZMoUffviBlJSUM3pvhnbFEGkyBRkRL5aQkEBISAiFhYXHzB1v7Hji4+OJjIzEbrczZMiQJj2noKCg0X3DMCgsLDxl4Pn56kNL6tSpE/PmzWPAgAFn3Aw7duxY7rnnHvLz85k2bRphYWEMHz78mMdlZ2eTnZ3NH//4R5YsWcKAAQN49dVXefLJJ8/2bTQ4089cxNfp0JKIF/P392fIkCHMmjWLnTt3NowXFhYye/bsJr/GyJEj+fDDD8nLyztmft++fceM/fvf/6a8vLzh/syZM9m1a9cJ+3KOCA8PB3DLzr5jxozBbrfzxBNPHDNXX1/fpBpGjhyJv78/77//PjNmzOCaa65peA8AZWVl1NfXN3pOdnY2fn5+1NTUnPV7ONqZfuYivk4rMiJebvLkycydO5cBAwZw9913Y7fbeemll+jZsyerVq1q0ms888wzLFiwgL59+3LHHXfQo0cPDh48yIoVK5g3bx4HDx5s9PjY2Fguuugixo8fz549e3jxxRfJzMzkjjvuOOnP6d27NwB/+MMfuPHGGwkMDGT48OGNwkFzGThwIHfeeSdTpkxh1apVXHHFFQQGBlJQUMCMGTP4+9//zqhRo076GgkJCQwePJgXXniB8vJyxo4d22h+/vz5TJw4kdGjR9OlSxfq6+t55513GsJhczrTz1zE1ynIiHi53r17M3v2bH73u9/x6KOPkpqayuOPP8769evZsGFDk16jXbt2LF26lMcff5yPPvqIV155hbi4OLKyso7pCQF45JFHyM3NZcqUKZSXl3PZZZfxyiuvEBYWdtKfc/755/PEE0/w6quvMmfOHBwOB0VFRS0SZABeffVVevfuzWuvvcYjjzxCQEAAHTt25Oabb2bAgAFNeo2xY8cyb948IiMjueqqqxrN9erVi6FDh/LZZ5+xY8cOwsLC6NWrF7Nnz+bCCy9s1vdypp+5iK/TtZZEfNSIESNYu3btMb0VZ2PhwoUMHjyYGTNmnHI1Q5qHPnORk1OPjIgPOHz4cKP7BQUFfPHFFwwaNMiagkRE3ESHlkR8QEZGBrfeeisZGRls3bqVqVOnEhQUxAMPPGB1aSIiLUpBRsQHXHnllbz//vvs3r2b4OBg+vXrx9NPP33MJmoiIr5GPTIiIiLitdQjIyIiIl5LQUZERES8ls/3yDgcDnbu3ElkZKRbt0cXERGRM2cYBuXl5SQnJ+Pnd+J1F58PMjt37jzmKrkiIiLiHYqLi096AVafDzKRkZGA+UFERUVZXI2IiIg0RVlZGampqQ3f4yfi80HmyOGkqKgoBRkREREvc6q2EDX7ioiIiNdSkBERERGvpSAjIiIiXktBRkRERLyWgoyIiIh4LQUZERER8VoKMiIiIuK1FGRERETEaynIiIiIiNdSkBERERGvpSAjIiIiXktBRkRERLyWgoyIiMgZqq6zU1vvsLqMVs3nr34tIiLS3Kpq6/nXt0W8tmgzoUH+PHpND4bnJJ3ySs3S/BRkREREmqje7mD68u28OG8je8trAKioqWfS+yuZsbyYJ67rSce24RZX2booyIiIiJyCYRjMXbeH5+ZsYNO+SgBSY0P53RVd2bK/ipcXFvJtwX6ueHEREwZlctegDIID/C2uunWwGYZhWF1ESyorKyM6OprS0lKioqKsLkdERLzM8i0HmTJ7Az9tPQRAbHgQ916ayU190wgKMFtNi/ZX8qdP8vi2YD8AGW3DeXJET/pntrWsbm/X1O9vBRkREZHjKNxbzrNz8vlq3R4AQgL9+NVFGdw5MIPIkMBjHm8YBp/l7uKJz9exz3nY6fpz2/PIVd2Jjwx2a+2+QEHGSUFGREROx56yal6ct5Fpy4pxGODvZ2NMn1TuG9KZdlEhp3x+6eE6/jo3n3d+2IphQFRIAA9c2Y1fXtABPz81AzeVgoyTgoyIiDRFeXUdr32zmX8u3kx1nXlK9RU92vHAld3ITIg47ddbXVzCH2atIW9HGQDnpMbw1PU9yUqObta6fZWCjJOCjIiInExtvYN3f9zKP+YXcrCyFoDeaW14eFg3+nSMPavXtjsM3vl+C8/P3UhFTT1+Nhg/IJ3fXt6FiGCdb3MyCjJOCjIiInI8DofB52t28fyX+Ww7WAVARnw4D17ZjSt6tGvWPWH2lFXz+Ofr+G/uLgASo0KYfG0PhmYlau+ZE1CQcVKQERGRn/uucD/PzN7Amh2lAMRHBvPbIV0Y0yeFAP+W2/R+Yf5e/vTJ2obgdGm3BB67NovU2LAW+5neSkHGSUFGRESOWLezjGfmbGDRxn0ARAQHcOclGdx+cTphQe451FNdZ+el+YW8tmgTdXaDkEA/Jl3WmV9dlNFwOrcoyDRQkBERke2Hqnhh7kY+XrUDw4BAfxs39U3j3ksziYuw5tTowr3l/HFWHj9sPghA54QInro+mwvSz64vx1coyDgpyIiItF4lVbW8vKCQt5dspdZunok0vFcyv7uiC2lx1l9KwDAMPl65g6f+u54Dzkbj0b1TePiq7sSGB1lcnbUUZJwUZEREWp/qOjtvLdnCKwsKKauuB6B/pzgeGtaNnJQYa4s7jpKqWp6dk8/7S7cBEBMWyCPDujOqd0qr3XtGQcZJQUZEpPWwOww+WrGdF77ayK7SagC6JUby0LBuDOwS7/FnCP209SB/+DiPDbvLATi/YxueHJFN18RIiytzPwUZJwUZERHfZxgGC/L38uzsfPL3mCGgfUwo91/ehRHntsffi1Y16uwO3vpuC3+bt5GqWjsBfjZ+dXEGky7LdFtDsido6ve3pe3RixYtYvjw4SQnJ2Oz2Zg1a1bDXF1dHQ8++CDZ2dmEh4eTnJzMLbfcws6dO60rWEREPM6q4hJufP0HbntrOfl7yokODeQPV3Xn6/83kJG9U7wqxAAE+vtxxyUZfHX/QK7o0Y56h8Gr32zi8hcW8fX6PVaX53EsDTKVlZX06tWLl19++Zi5qqoqVqxYwaOPPsqKFSv46KOPyM/P59prr7WgUhER8TRb9lcy4d0VjHj5O34sOkhQgB93Dsxg0e8Hc8clGYQE+ltd4llpHxPK67f04Y1b+tA+JpQdJYe5/e3l3PnOcnaWHLa6PI/hMYeWbDYbH3/8MSNGjDjhY5YtW8YFF1zA1q1b6dChQ5NeV4eWRER8y77yGv4xv4D3ftxGvcPAZoOR56Xw28u70D4m1OryWkRVbT1//7qAf31bRL3DICzIn/sv78Kt/Tu26AZ+Vmrq97dXHWwrLS3FZrMRExNjdSkiIuJmlTX1/PPbIl5ftInKWjsAg7vG8+CwbnRL9O3/UA0LCuDhYd25/tz2/PHjPJZvPcST/13Phyt28NT1PTmvQxurS7SM1wSZ6upqHnzwQX7xi1+cNJnV1NRQU1PTcL+srMwd5YmISAupszv4YFkxf59XwP4K8/d7r5RoHhrWnX6d4iyuzr26JUYx/c5+zPipmCmzN7B+Vxkjpy7hFxd04MGh3YgOC7S6RLfziiBTV1fHmDFjMAyDqVOnnvSxU6ZM4bHHHnNTZSIi0lIMw2BO3m7+8mU+m/dXApAWF8bvh3bl6uwkjz+VuqX4+dkYe34HhnRvx5TZG5j503be+3EbX+bt5o/XdGfEOe1b1Wfj8T0yR0LM5s2bmT9/PnFxJ0/fx1uRSU1NVY+MiIgXWVp0kCmz17NyWwkAceFBTLqsM7+4oIOuR/QzP2w+wB9n5VG4twKAfhlxPHl9TzrFR1hc2dnxiR6ZIyGmoKCABQsWnDLEAAQHBxMcbM11M0RE5OwU7Cnn2TkbmLd+LwChgf7ccXE6d1ySQWRI6zts0hQXZsTxxaSLeePbzfzv1wV8v/kAw178lrsGZnDP4EyvP3vrVCwNMhUVFRQWFjbcLyoqYtWqVcTGxpKUlMSoUaNYsWIFn3/+OXa7nd27dwMQGxtLUFDrvgaFiIgv2V1azd++2siMn4pxGODvZ+PG81P5zZDOJESGWF2exwsK8GPC4EyG5yTzp0/zWJi/j/+dX8gnq3fy+HU9Gdgl3uoSW4ylh5YWLlzI4MGDjxkfN24ckydPJj09/bjPW7BgAYMGDWrSz9Dp1yIinqusuo5XF27i/74rorrOvKjjlVmJ/P7Krl5/aMQqR3qLJn+2lj1lZqvFNTlJPHpND9pFeU8o1CUKnBRkREQ8T029nXe+38pLCwopqaoDzOsKPTSsO73TWu+pxM2poqaeF+Zu5K0lRTgMiAwO4HdDu3LzhWlesduxgoyTgoyIiOdwOAw+Xb2T5+fms/2QuTttZkIED17ZjSHdE1rV2TbukrejlD/MymN1cQkA2e2jeer6nh55FfCjKcg4KciIiHiGbwv28czsDazdae7v1S4qmN8O6cKo3ik+uzutp7A7DN5fuo1n52ygvLoemw1uuTCN/ze0K1Ee2kStIOOkICMiYq28HaU8O2cD3xbsB8xDHHcN6sRtA9IJDfLtM2o8zd7yap7+73pmrTIvwJwQGcyfhvfwyH15FGScFGRERKxRfLCK5+fm84nzSzPQ38b/XNiRiZdmEhuuM0+t9F3hfv44K48i50aDl3SJ54nrskiLC7e4MhcFGScFGRER9zpUWctLCwp55/ut1NrNM5GuOyeZ313RldTYMIurkyOq6+y8+s0mXlmwiVq7g6AAPyYOzuTOgRkEB1i/UqYg46QgIyLiHodr7fzfd0W8unAT5TX1AFyU2ZaHhnWjZ/toi6uTEynaX8mjs/JYXGge+suID+fJ63rSP7OtpXUpyDgpyIiItKx6u4MPV2znb18VsLusGoAeSVE8NKwbl/jwRmy+xDAMPsvdxeOfrWu4MOf157bnkau6Ex9pzW75CjJOCjIiIi3DMAy+Xr+XZ+dsoMB5nZ/2MaH8bmgXruvVHj8v2KtEGis9XMdf5+bzzg9bMQyICgngwWHd+MX5Hdz+/6eCjJOCjIhIy3jnh608OisPgJiwQCYOzuR/+qV5RH+FnJ3VxSU88vGahlPlz+0Qw1MjsumR7L7vUQUZJwUZEZHmV11n5+LnFrCvvIabL+zA74d2IzrUM/cjkTNTb3fwzg9b+evcjVTU1OPvZ2N8/4789vIuhAe3/KUam/r9rR2IRETktM1YXsy+8hrax4Ty5+FZCjE+KMDfj/ED0pl3/0Cuzk7C7jD45+IihrzwDXPyduMp6yAKMiIiclpq6x28+s1mAO4amEGgduX1aYnRIbx803m8Of58UmND2VVazV3/+Ylfvb2c4oNVVpenICMiIqdn1sod7Cg5THxkMKP7pFpdjrjJ4K4JzL1vIBMHZxLob+PrDXu5/G/fMHXhJuqc+wVZQUFGRESazO4weGVhIQC/vjiDkEA19rYmoUH+/G5oV2b/5mL6psdSXefg2TkbePqL9ZbVpCAjIiJN9nnuTrYcqKJNWCC/7NvB6nLEIpkJkXzw6wv56+hepLQJ5VcXZ1hWS8u3HYuIiE9wOAxeWbAJgNsvSnfLmSviuWw2GyN7p3DdOcmWXr1cKzIiItIkX63fQ/6eciKDA/iffh2tLkc8hJUhBhRkRESkCQzD4OUFZm/MuP4ddbq1eAwFGREROaVFBfvJ3V5KaKA/t12UbnU5Ig0UZERE5JRenm+uxtzUtwOx4UEWVyPioiAjIiIn9ePmAyzdcpAgfz/uuMS6s1NEjkdBRkRETuolZ2/MmPNTaBcVYnE1Io0pyIiIyAmtLi7h24L9+PvZuPOSTlaXI3IMBRkRETmhI6sx15/bntTYMIurETmWgoyIiBzX+l1lfLVuDzYb3D1IqzHimRRkRETkuI7sG3N1dhKd4iMsrkbk+BRkRETkGJv2VfDfNbsAmDA40+JqRE5MQUZERI4xdeEmDAOGdG9H96Qoq8sROSEFGRERaaT4YBWzVu4AYOKlWo0Rz6YgIyIijby2aBP1DoOLO7flnNQYq8sROSkFGRERabCnrJrpy7cDMFG9MeIFFGRERKTBG4s2U1vv4PyObeibEWd1OSKnpCAjIiIAHKys5d0ftwEw8dLOFlcj0jQKMiIiAsD/LS7icJ2d7PbRXNK5rdXliDSJgoyIiFB6uI63l2wBzDOVbDabtQWJNJGCjIiI8M73WyivqadLuwgu797O6nJEmkxBRkSklauqredfi4sAcxdfPz+txoj3UJAREWnl3vtxG4eq6ugYF8Y1OclWlyNyWhRkRERaseo6O68t2gzAPYMy8ddqjHgZBRkRkVZsxk/b2VdeQ3J0CCPObW91OSKnTUFGRKSVqrM7eHXhJgDuGtSJoAB9JYj30d9aEZFWatbKHewoOUzbiGDG9Em1uhyRM6IgIyLSCtkdBq84V2N+fUk6IYH+FlckcmYUZEREWqEv1uyiaH8lMWGB3NQ3zepyRM6YgoyISCvjcBi8vKAQgNsGpBMeHGBxRSJnTkFGRKSV+XrDXjbsLicyOIBx/TtaXY7IWbE0yCxatIjhw4eTnJyMzWZj1qxZjeYNw+BPf/oTSUlJhIaGMmTIEAoKCqwpVkTEBxiGwUvzzd+j/9MvjejQQIsrEjk7lgaZyspKevXqxcsvv3zc+eeee47//d//5dVXX+XHH38kPDycoUOHUl1d7eZKRUR8w+LC/azeXkpIoB+3X5RudTkiZ83SA6PDhg1j2LBhx50zDIMXX3yRP/7xj1x33XUA/Pvf/6Zdu3bMmjWLG2+80Z2lioj4hH/MN3tjfnlBGnERwRZXI3L2PLZHpqioiN27dzNkyJCGsejoaPr27cv3339/wufV1NRQVlbW6CYiIrC06CBLiw4S5O/Hry/JsLockWbhsUFm9+7dALRr1/hy8u3atWuYO54pU6YQHR3dcEtN1SZPIiIALznPVBrVJ4XE6BCLqxFpHh4bZM7Uww8/TGlpacOtuLjY6pJERCy3uriERRv34e9n4+6BnawuR6TZeGyQSUxMBGDPnj2Nxvfs2dMwdzzBwcFERUU1uomItHZH9o257pxkUmPDLK5GpPl4bJBJT08nMTGRr7/+umGsrKyMH3/8kX79+llYmYiId9mwu4y56/Zgs8E9gzKtLkekWVl61lJFRQWFhYUN94uKili1ahWxsbF06NCB++67jyeffJLOnTuTnp7Oo48+SnJyMiNGjLCuaBERL/PKAvOaSlf1TCIzIcLiakSal6VBZvny5QwePLjh/v333w/AuHHjeOutt3jggQeorKzk17/+NSUlJVx00UXMmTOHkBA1qYmINEXR/ko+z90JwITBWo0R32MzDMOwuoiWVFZWRnR0NKWlpeqXEZFW54GZq5m+fDuXdUvgX7eeb3U5Ik3W1O9vj+2RERGRs7P9UBUfrdgBwIRLtRojvklBRkTER72+aDP1DoMBmXGc16GN1eWItAgFGRERH7S3rJoPlpn7aE0c3NniakRajoKMiIgP+ufiImrrHfRJa8OFGbFWlyPSYhRkRER8zMHKWv7zw1bA7I2x2WwWVyTSchRkRER8zJvfFVFVa6dn+ygGdYm3uhyRFqUgIyLiQ8qq63hryRYAJg7Waoz4PgUZEREf8s73WymvrqdzQgRX9DjxdelEfIWCjIiIj6iqredfi4sAcxdfPz+txojvU5AREfER7/24jYOVtaTFhXFNTpLV5Yi4hYKMiIgPqK6z88a3mwG4e2AnAvz1611aB/1NFxHxATN/2s6eshqSokO44bwUq8sRcRsFGRERL1dnd/DqN5sAuPOSDIIC9KtdWg/9bRcR8XKfrNrJ9kOHaRsRxI0XdLC6HBG3UpAREfFidofBKwsLAfjVxRmEBPpbXJGIeynIiIh4sdl5u9i8r5Lo0EBuvjDN6nJE3E5BRkTESxmGwUvzzdWY8QM6EhEcYHFFIu6nICMi4qW+Xr+XDbvLiQgO4Nb+Ha0uR8QSCjIiIl7IMAz+scBcjbn5wjRiwoIsrkjEGgoyIiJe6LvCA6wuLiEk0I9fXZxudTkillGQERHxQv+YXwDALy7oQNuIYIurEbGOgoyIiJdZtuUgPxYdJNDfxq8vybC6HBFLKciIiHiZI2cqjeqdSlJ0qMXViFhLQUZExIus2V7KNxv34e9n4+6BnawuR8RyCjIiIl7kpQVmb8x1vZLpEBdmcTUi1lOQERHxEhv3lPPl2j3YbHDPYK3GiICCjIiI13jZuW/MsJ6JZCZEWlyNiGdQkBER8QJb9lfy2eqdANwzKNPiakQ8h4KMiIgXmLpwEw4DLu2WQM/20VaXI+IxFGRERDzcjpLDfLRyOwATBms1RuRoCjIiIh7u9W82UWc36N8pjt5pbawuR8SjKMiIiHiwveXVvL+sGICJWo0ROYaCjIiIB/vXt0XU1js4r0MM/TrFWV2OiMdRkBER8VCHKmt554etAEy8NBObzWZxRSKeR0FGRMRDvblkC1W1dnokRTG4a4LV5Yh4JAUZEREPVF5dx1vfFQFwr1ZjRE5IQUZExAO988NWyqrryUyIYGhWotXliHgsBRkREQ9zuNbOv741V2MmDO6En59WY0ROREFGRMTDvL90Gwcqa+kQG8bwnGSryxHxaAoyIiIepKbezmuLNgFw96BOBPjr17TIyehfiIiIB/nwpx3sKashMSqEG85rb3U5Ih5PQUZExEPU2R28srAQgDsHZhAc4G9xRSKeT0FGRMRDfLpqJ9sPHSYuPIgbz+9gdTkiXkFBRkTEA9gdRsNqzK8uziA0SKsxIk2hICMi4gHm5O1m075KokICuPlCrcaINJVHBxm73c6jjz5Keno6oaGhdOrUiSeeeALDMKwuTUSk2RiGwUsLzNWY8QPSiQwJtLgiEe8RYHUBJ/Pss88ydepU3n77bbKysli+fDnjx48nOjqaSZMmWV2eiEizmL9hL+t3lREe5M/4AR2tLkfEq3h0kFmyZAnXXXcdV199NQAdO3bk/fffZ+nSpRZXJiLSPAzD4B/zzdWYm/ulERMWZHFFIt7Fow8t9e/fn6+//pqNGzcCsHr1ahYvXsywYcMsrkxEpHks2XSAVcUlBAf48auLMqwuR8TrePSKzEMPPURZWRndunXD398fu93OU089xU033XTC59TU1FBTU9Nwv6yszB2lioickZecqzG/uKAD8ZHBFlcj4n08ekVm+vTpvPvuu7z33nusWLGCt99+m+eff5633377hM+ZMmUK0dHRDbfU1FQ3Viwi0nQ/bT3I95sPEOhv49eXaDVG5EzYDA8+BSg1NZWHHnqICRMmNIw9+eST/Oc//2HDhg3Hfc7xVmRSU1MpLS0lKiqqxWsWEWmq8W8uZUH+Pm48P5VnRuZYXY6IRykrKyM6OvqU398efWipqqoKP7/Gi0b+/v44HI4TPic4OJjgYC3Piohny9tRyoL8ffjZzItDisiZ8eggM3z4cJ566ik6dOhAVlYWK1eu5IUXXuC2226zujQRkbPysnPfmGt7JZMWF25xNSLey6ODzD/+8Q8effRR7rnnHvbu3UtycjJ33nknf/rTn6wuTUTkjG3cU87svN0ATBicaXE1It7No4NMZGQkL774Ii+++KLVpYiINJtXnKsxV2Yl0rldpMXViHg3jz5rSUTE12w9UMmnq3cCMPFSrcaInC0FGRERN5q6cBMOAwZ1jadn+2iryxHxegoyIiJusrPkMB+u2A7AvVqNEWkWCjIiIm7y+qLN1NkNLsyIpXdarNXliPgEBRkRETfYV17D+0u3AXDvpZ0trkbEdyjIiIi4wT8Xb6am3sE5qTH07xRndTkiPkNBRkSkhZVU1fKf77cCZm+MzWazuCIR36EgIyLSwt78bguVtXa6J0VxabcEq8sR8SkKMiIiLai8uo63lmwBYOJgrcaINDcFGRGRFvSfH7ZReriOTvHhXNkz0epyRHyOgoyISAs5XGvnX4s3A3DPoEz8/bQaI9LcFGRERFrIB8u2sb+iltTYUK49J9nqckR8koKMiEgLqKm389o35mrMXQM7EeivX7ciLUH/skREWsBHK3awu6yadlHBjOqdYnU5Ij5LQUZEpJnV2x1MXbgJgF9f0ongAH+LKxLxXQoyIiLN7LPcnWw7WEVceBC/uCDV6nJEfJqCjIhIM3I4DF5eYK7G3HZROmFBARZXJOLbFGRERJrRl2t3U7i3gqiQAG7pl2Z1OSI+T0FGRKSZGIbBSwsKAbi1f0ciQwItrkjE9ynIiIg0k4X5+1i7s4ywIH/GD0i3uhyRVkFBRkSkGRiGwT/mFwBw84VptAkPsrgikdZBQUZEpBl8v/kAK7aVEBTgx68u1mqMiLucUZB5++23+e9//9tw/4EHHiAmJob+/fuzdevWZitORMRbvDTf7I258fxUEiJDLK5GpPU4oyDz9NNPExoaCsD333/Pyy+/zHPPPUfbtm357W9/26wFioh4up+2HmLJpgME+Nm4c2Anq8sRaVXOaIOD4uJiMjMzAZg1axYjR47k17/+NQMGDGDQoEHNWZ+IiMd72Xmm0sjzUmgfE2pxNSKtyxmtyERERHDgwAEA5s6dy+WXXw5ASEgIhw8fbr7qREQ8XN6OUuZv2IufDe4epNUYEXc7oxWZyy+/nF/96lece+65bNy4kauuugqAtWvXkpamDaBEpPV4ZaG5GjO8VzId24ZbXI1I63NGKzIvv/wy/fr1Y9++fXz44YfExcUB8NNPP/HLX/6yWQsUEfFUhXvLmZ23G4B7BmVaXI1I63RGKzIxMTE8//zz5ObmsnfvXj799FMAevfu3azFiYhYrbrOzoHKWg5U1HCgopb9FTUN97/ffADDgKFZ7eiaGGl1qSKt0hkFmTlz5nDLLbdw4MABDMNoNGez2bDb7c1SnIhIc7M7DA5V1XKgwgwj+48KKQcqa9jvHDfDSi0VNfWnfM2Jgzu7oXIROZ4zCjL33nsvo0eP5k9/+hPt2rVr7ppERJrMMAwqaup/FkRcYWT/USHlQEUtB6tq+dl/f51SoL+NuPBg4iKCiIsIpm14UMP/zm4fTXZKdMu8ORE5pTMKMnv27OH+++9XiBGRFlFTb+egc0Xk50Fk/1H/+8iKSm2947R/RpuwQOIigokLD6JthDOkOMNKW2dIiQs3/4wKCcBms7XAOxWRs3VGQWbUqFEsXLiQTp10qqGInJrdYVBSVduwQnIkpBx7aMecL68+9eGcnwsP8ifWGUbaHhVK4iJ+fj+I2LAgAvx1hRYRX2Azft7k0gRVVVWMHj2a+Ph4srOzCQxsfKn6SZMmNVuBZ6usrIzo6GhKS0uJioqyuhwRr2Z3GNTU26muc1BTb+dwrZ1DVXVH9ZQ4D+38rO/kYGUtjtP8TRPgZ/vZKolrhaRh1STctZISGuTfMm9aRCzR1O/vM1qRef/995k7dy4hISEsXLiw0ZKrzWbzqCDTUn76eibG+s843H0kKTmD6dg2QkvP4haGYVBrdzSEiRrnn0ffr24Yd1BdZ6emvvFjGj/WQU2dveHPI8+pbfRc83/Xn24a+ZmYsMCGMHLMqsnRISU8mKhQHc4RkVM7oxWZxMREJk2axEMPPYSfn2cvz7bUisyqF0ZwTtkCALYbbZltu5iCdlcRl55Dr5RoclJiSIoO0S9iH1dVW0913XHCwnGCwdGBoOaouRMHjBOHEk8Q6G8jOMDfDCc/a4D9ed9J24gg2oQHEajDOSLSRC26IlNbW8vYsWM9PsS0JEef21m5OoyuB+eTwn7u4GPY8zF5uzrysX0Af7L3xxGR2BBqclKj6ZUSQ2x4kNWlyxmoszso3FvB+l1lbNhdzvpdZazfVcb+ilpL67LZIDjAj+AAf0ICG/8ZHOBHSGDjP4OPzAX6EeL8synPCTnOc/z9FNJFxHpntCLz29/+lvj4eB555JGWqKlZtXiPTN1h6td/QdXy94goXoifYTYp2g0bSxxZzLJfxJeOPlQQBkBKm1B6pcSQ4ww42SnRRASfUZ6UFnKwsrYhqKzbVcb6XeUU7i2nzn7ifypHVidCjgoKrmBw4rDQKCQcGTvh6xz1Z6AfwQF+BPn7adVPRHxSU7+/zyjITJo0iX//+9/06tWLnJycY5p9X3jhhdOvuIW4tdm38gCs+xhyp0Pxjw3DtbYgFvtfwLtVfVnk6EXdUQthNht0io8gJyW6IeB0T4oiJFCNiy2t3u5gy4FK1u1yrbCs31XGnrKa4z4+MjiAbkmRdE+Karh1ig8nLChAqxMiIs2sRYPM4MGDT/yCNhvz588/3ZdsMZadtXSwCNbMhNxpcKCgYbguuA35cUOYbbuYWftT2FFafcxTA/xsdEuKJLt9TMOhqS7tInS66FkoPVzXEFQ27Cpn/e4y8neXn7DfJC0ujO6JRwKLGV5S2oRq9UNExE1aNMh4E8tPvzYM2LXKXKVZMxMq97rm2nSkqusN5MZewfelceRuLyF3eykHKo/tuwgJ9CMrObrRyk3HuHD8tBLQiMNhsPVgVaMVlvW7ytlRcvi4jw8L8qdromuVpUdSJF0To3S4T0TEYgoyTpYHmaPZ66HoGzPUrP8M6ipdc8nnQs5YjKwb2FEfSe72UuethDXbSyk/zvVeIkMCGnptWuOZUhU19eTvLmt0aCh/dzlVtce/1lf7mNBGKyzdk6JIiw1TGBQR8UAKMk4eFWSOVlsJ+bPNUFM4Dwznl6/NDzIGQ85Y6HY1BEfgcBgUHagkd3sJq4vNcLN2Z9lxD4u0jQh2nSmVYq7gxEUEu/nNNS/DMNh+6LCz8bas4cyhrQeqjvv44AA/c5Ul0RVauiVFER0aeNzHi4iI51GQcfLYIHO0in2w9mNYMx22L3ONB4aZYSZnrBlu/F2HO+rsDjbuKW9YtVldXEr+nnLsx9mwrH1MKL1SXeEmu300kSGe+aV+uNZO/p7GzbcbdpUfd0UKoF1UcKPm2x5JkXSMC1c/kYiIl1OQcfKKIHO0A5tgzQxzpebgJtd4WFvoOdIMNe3PM093+pnqOjtrd5Y19Nrkbi9h077KYx5ns0FG23DXaeCpMfRw85lShmGwu6y6oYflyGrLlv2Vx93KPtDfRueEyGMODWlfHhER36Qg4+R1QeYIw4AdK8yznvI+hKr9rrnYDDPQZI+GuJNfuLO8uo41O0obrdwcr/E1wM9G18TIRv02zXWmVHWdncK9FcccGiqpqjvu49tGBB21yhLpPM05QrvCioi0Ij4TZHbs2MGDDz7I7NmzqaqqIjMzkzfffJM+ffo06fleG2SOZq+DzQvNULPhv1B3VG9I+z5mqOl5A4S3bdLL7a+oYc32UlYftXJzvB1qjz5T6khTcfopzpTaW17N+p/ty7JpX+VxD3n5+9noFB/e6NBQ96RIEiJDmvQ+RETEd/lEkDl06BDnnnsugwcP5u677yY+Pp6CggI6depEp04nX4k4wieCzNFqKswwkzsNNi8Aw9nwa/OHzMvMUNP1KggKa/JLGobBztJqcotLWN2EM6Wy27vOlKqutzcKLifasj86NLDRIaEeSVFkJkRo4z8RETkunwgyDz30EN999x3ffvvtGb+GzwWZo5XvgbUfmaFm50rXeFAEdLsGcsZA+sBGTcJN5XAYbDlQSe5RKzdrd5ZSXXfyCxbabJDeNrwhrBwJL4lRree0cBEROXs+EWR69OjB0KFD2b59O9988w3t27fnnnvu4Y477jjhc2pqaqipcW0xX1ZWRmpqqm8GmaPtLzAbhHOnQclW13hEO2eT8BhIOue4TcJNVW93sHFPhdlr4ww2wQF+jQ4NdW0XSWiQVllEROTs+ESQCQkxeyXuv/9+Ro8ezbJly/jNb37Dq6++yrhx4477nMmTJ/PYY48dM+7zQeYIwzBP4c6dBnkfweGDrrm2XSB7DOSMhjYdLStRRETkVHwiyAQFBdGnTx+WLFnSMDZp0iSWLVvG999/f9zntNoVmeOpr4VN881Qk/8F1B91XafUvuYqTdYNEBZrXY0iIiLH0dQg49EXlElKSqJHjx6Nxrp3786HH354wucEBwcTHOzdO9k2m4Ag6Hqleasugw2fO5uEvzGvzl38I8x+EDIvN0NN12EQGGp11SIiIk3m0UFmwIAB5OfnNxrbuHEjaWlpFlXkxUKi4JxfmreyXebeNLnTYHcubJxt3oIioce1ZqjpeDH4qddFREQ8m0cfWlq2bBn9+/fnscceY8yYMSxdupQ77riD119/nZtuuqlJr+HTZy01h70bzEsj5M6A0m2u8cgk107Cidln1SQsIiJyunyiRwbg888/5+GHH6agoID09HTuv//+k5619HMKMk3kcJiHmnKnmdd9qi5xzcV3M1dpskdDTAfLShQRkdbDZ4LM2VKQOQP1NeYVuXOnQf4csLuap+nQ39kkPAJC21hWooiI+DYFGScFmbNUXQrrPjVDzZbFgPOvi38QdL7CDDWdh0KgLisgIiLNR0HGSUGmGZXugLyZ5sZ7e/Jc48HRzibhsZA2APx0cUcRETk7CjJOCjItZM9aM9CsmQFlO1zjUe0he5QZatplWVefiIh4NQUZJwWZFuZwwLYlzibhT6Cm1DXXrqfZIJw9GqLbW1ejiIh4HQUZJwUZN6qrhoK5ZqgpmAv2I1fCtkHHi8x+mu7XQmiMlVWKiIgXUJBxUpCxyOFDsO4T8/DT1u9c4/7B5k7D2WOg8+UQoF2YRUTkWAoyTgoyHqBkG6yZaa7U7NvgGg+JgazrzZWa1AvVJCwiIg0UZJwUZDyIYcDuNeZOwmtmQvku11x0B1eTcEI362oUERGPoCDjpCDjoRx22PKteWmEdZ9AbblrLjHHXKXpOQqikqyrUURELKMg46Qg4wXqDkP+bPNU7oK54Kh3Ttgg/RJzlab7cPPClyIi0iooyDgpyHiZqoPmtZ5yp0PxD67xgBDoOswMNZ0ug4Ag62oUEZEWpyDjpCDjxQ5tMVdpcqfD/o2u8dBYZ5PwWEi9QFfmFhHxQQoyTgoyPsAwYNcqs58mbyZU7HHNteno3HRvDMR3sapCERFpZgoyTgoyPsZeD1sWmas06z+D2grXXPK5ZqDpORIi21lXo4iInDUFGScFGR9WWwX5X5ihpnAeGHZz3OYHGYPNM5+6XQPBEdbWKSIip01BxklBppWo3O9sEp4G25e5xgPDoNvV5kpNp8HgH2hdjSIi0mQKMk4KMq3QgU2unYQPbnKNh7U1DzvljIH2vdUkLCLiwRRknBRkWjHDgB0rXDsJV+13zcVmmGc9ZY+GuE7W1SgiIselIOOkICMA2Otg80Kzn2bD51BX5Zpr38cMNT1vgPC2lpUoIiIuCjJOCjJyjJoK2PBfc6Vm03wwHOa4zR8yLzNDTddhEBRubZ0iIq2YgoyTgoycVPkeWPuRuVKzc4VrPDDcvCxCzhhIHwj+AdbVKCLSCinIOCnISJPtLzADzZrp5q7CR4QnmFfmzh5t7lWjJmERkRanIOOkICOnzTDMU7hzp0Peh3D4oGsurrOzSXgUxKZbV6OIiI9TkHFSkJGzYq+Dwq/NVZoN/4X6atdcal9zlSbrBgiPs65GEREfpCDjpCAjzaa6zDzjKXc6FH3jahL2C4DMyyFnNHS9CgJDra1TRMQHKMg4KchIiyjbZR52WjMddq12jQdFQo9rzZWa9EvAz9+6GkVEvJiCjJOCjLS4vRvMQJM7A0q3ucYjEs1empwxkJijJmERkdOgIOOkICNu43BA8Y9mqMn7CKpLXHPx3cxAkz0aYjpYVqKIiLdQkHFSkBFL1NdC4VdmP03+bLDXuOY69DdDTY/rICzWuhpFRDyYgoyTgoxYrroU1n1qrtQUfQs4/8n5BUKXoWao6TwUAkMsLVNExJMoyDgpyIhHKd0BeTPNfpo9a1zjwdFmk3DOWEgbAH5+1tUoIuIBFGScFGTEY+1Z69xJeCaUbXeNR7V3NgmPhXZZ1tUnImIhBRknBRnxeA4HbFsCudNg7SdQU+qaS8hyNgmPgugU62oUEXEzBRknBRnxKnXVUDDXDDUFc8Fe65ywQceLzFDT/VoIjbGyShGRFqcg46QgI17r8CFY94nZT7N1sWvcP9jZJDwWOl8OAcHW1Sgi0kIUZJwUZMQnlBTDmhlmT82+9a7xkBjIGmGGmtQL1SQsIj5DQcZJQUZ8imHAnjzz0NOamVC+yzUXnWpuuJczBhK6W1ejiEgzUJBxUpARn+Www5bF5irN+k+hpsw1l5htrtL0HAVRSdbVKCJyhhRknBRkpFWoOwwb55ihpuArcNQ5J2zmxStzxkL34RCifwMi4h0UZJwUZKTVqToIaz82Q03xD67xgBDoOswMNZ0ug4Ag62oUETkFBRknBRlp1Q5tcTUJ79/oGg9tA1k3OJuEL9CVuUXE4yjIOCnIiGA2Ce9abQaavJlQscc1F5Pm3HRvDMR3sa5GEZGjKMg4KciI/IzDDkXfOJuEP4PaCtdc0jnOJuGRENnOshJFRBRknBRkRE6itgryvzBDzaavwVFvjtv8IGOQGWq6XQPBEZaWKSKtj4KMk4KMSBNV7nc2CU+D7ctc44Fh0PUqZ5PwYPAPtK5GEWk1FGScFGREzsCBTeaGe7nT4OAm13hYW+jpbBJu31tNwiLSYpr6/e1V+5k/88wz2Gw27rvvPqtLEfFtcZ1g0INw709wx3zoe5cZYqr2w9LX4Z+XwT/OgwVTzNAjImIRr1mRWbZsGWPGjCEqKorBgwfz4osvNul5WpERaSb2eti80Fyl2fA51FW55tr3Mc98yroBIuItK1FEfIdPrchUVFRw00038cYbb9CmTRuryxFpnfwDoPMQGPkG/K4AbngDMoeAzR92LIfZD8Bfu8K7o80rdtdWWl2xiLQCXhFkJkyYwNVXX82QIUNO+diamhrKysoa3USkmQVHmCswN38I/28DXPksJJ8Hhh0K5sJHv4K/dIaPfg2F88zVHBGRFhBgdQGn8sEHH7BixQqWLVt26gcDU6ZM4bHHHmvhqkSkQUQCXHiXedtfCGumm4efDm0x/8ydBuEJ5t40OWMg+Vw1CYtIs/HoHpni4mL69OnDV199RU5ODgCDBg3inHPOOWGPTE1NDTU1NQ33y8rKSE1NVY+MiDsZBmxfboaYvA/h8EHXXFymedZT9miITbeuRhHxaD5x+vWsWbO4/vrr8ff3bxiz2+3YbDb8/PyoqalpNHc8avYVsZi9DjbNdzYJfwH1h11zKRe4moTD46yrUUQ8jk8EmfLycrZu3dpobPz48XTr1o0HH3yQnj17nvI1FGREPEhNOaz/3Aw1Rd+A4TDH/QLMxuGcMdBlGASFWVuniFiuqd/fHt0jExkZeUxYCQ8PJy4urkkhRkQ8THAknPML81a+2zzslDvNvKDlxjnmLSgSug83Q036JeB38lVXEWndPDrIiIgPi0yEfhPM275883pPa6ZDyTZY/Z55i0iE7FFmqEnMUZOwiBzDow8tNQcdWhLxIoYBxT86m4Q/guoS11x8N7NBOHs0tEmzrEQRcQ+f6JFpDgoyIl6qvtbcgyZ3GuTPBrvrbEQ69Iec0dBjBITFWlaiiLQcBRknBRkRH1BdCus/czYJfws4f235BUKXoeYqTZcrITDE0jJFpPkoyDgpyIj4mNIdzibh6bBnjWs8OBp6XGv206RdBH5esXG5iJyAgoyTgoyID9uzzrmT8Awo2+4aj2pvNglnj4FEneEo4o0UZJwUZERaAYcDtn1vHnpaN8s8FHVEQpa5SpM9CqJTLCtRRE6PgoyTgoxIK1NfY164MncabPwS7LXOCRt0vMgMNd2vhdAYK6sUkVNQkHFSkBFpxQ4fgnWfmv00Wxe7xv2DzSbhnDHQ+QoICLauRhE5LgUZJwUZEQGgpBjyZsLqabBvvWs8JNo8jTtnLHTopyZhEQ+hIOOkICMijRgG7Mlz7iQ8E8p3uuaiU507CY+FhO7W1SgiCjJHKMiIyAk57LBlsXnm07pPoabMNZeYbZ71lD0KopKtq1GklVKQcVKQEZEmqTtsXrQyd4bZLOyoc07YzItXHmkSDtHvERF3UJBxUpARkdNWdRDWfgxrZpindR8REAJdh5krNZlDICDIuhpFfJyCjJOCjIiclUNbzUCTOw32b3SNh7aBrBvMlZrUvroyt0gzU5BxUpARkWZhGLBrtRlq1syAij2uuZg056Z7YyC+i3U1ivgQBRknBRkRaXYOOxR9Y/bTrP8Uaitcc0nnmGc99RwJke0sK1HE2ynIOCnIiEiLqq2C/C/MVZrCeeCoN8dtfpAxyAw13a6G4EhLyxTxNgoyTgoyIuI2lQdg7UfmHjXbl7rGA0LNMJMzFjoNBv9A62oU8RIKMk4KMiJiiYObzQ33cqfBgULXeFicedgpZyy0760mYZETUJBxUpAREUsZBuxcYfbT5M2Eyn2uuTbpZqDJGQNxnayrUcQDKcg4KciIiMew18PmheZOwus/g7oq11z73maoyboBIuItK1HEUyjIOCnIiIhHqqkwm4Rzp8Om+WDYzXGbP3S61NkkfBUEhVtbp4hFFGScFGRExONV7IW8j8yVmh0/ucYDw6H7Neb+NBmDwD/AshJF3E1BxklBRkS8yv5CM9DkTodDRa7x8HjoOQpyRkPyeWoSFp+nIOOkICMiXskwYPty86yntR9B1QHXXFymeegpezTEpltXo0gLUpBxUpAREa9nrzP7aHKnwYYvoP6way7lAvOsp6wbIDzOuhpFmpmCjJOCjIj4lJpyWP+5efhp80IwHOa4X4B5Re6cMdBlGASFWVqmyNlSkHFSkBERn1W+G/I+NPtpdq1yjQdFQPdrzVCTfgn4+VtWosiZUpBxUpARkVZhX74ZaNZMh5JtrvGIRMgeZYaaxBw1CYvXUJBxUpARkVbFMKD4RzPUrP0IDh9yzbXtagaa7NHQJs26GkWaQEHGSUFGRFqt+lrzitxrpkP+bKivds116GeGmh4jICzWshJFTkRBxklBRkQEqC41L4uQOx2KFgHOX/1+gdD5CmeT8JUQGGJpmSJHKMg4KciIiPxM2U7zytxrpsPuNa7x4Cjoca25R03aReDnZ12N0uopyDgpyIiInMSedWagWTMTSotd41HtoedIM9Qk9rSuPmm1FGScFGRERJrA4YBt35ub7q2bZR6KOiKhh6tJODrFshKldVGQcVKQERE5TfU1UDDXDDUbvwR7rWsu7SJnk/B1EBpjWYni+xRknBRkRETOwuFDsO5Ts0l462LXuH8QdBlqHnrqfAUEBFtXo/gkBRknBRkRkWZSUgx5M81Qs3edazwk2jyNO2eseVq3moSlGSjIOCnIiIi0gN155qGnNTOhfKdrPDrVuZPwWEjobl194vUUZJwUZEREWpDDDlu/czYJfwo1Za65dtnOJuFREJVsXY3ilRRknBRkRETcpO6w2RycO91sFnbUOSdskH6xuUrTfbh5KErkFBRknBRkREQsUHXQPI07d7p5WvcRASHmDsI5YyFzCAQEWVaieDYFGScFGRERix3aCmtmmKFmf75rPLQNZF1vhprUvroytzSiIOOkICMi4iEMA3bnmoFmzUyo2O2ai0kzN9zLGQvxXayrUTyGgoyTgoyIiAdy2M2LV+ZOh/WfQm2Fay7pHLNJuOdIiEy0rESxloKMk4KMiIiHq62CjbPNUFM4Dxz15rjNDzIGQfYY6H4NBEdaWqa4V1O/vz1616IpU6Zw/vnnExkZSUJCAiNGjCA/P//UTxQREe8RFGauvvxyGvy/jXDV85ByARgO2DQfZt0Ff+kMM293XjKh7tSvKa2GR6/IXHnlldx4442cf/751NfX88gjj5CXl8e6desIDw9v0mtoRUZExEsd3Gz20uROgwOFrvGwODP4ZI+BlD5qEvZRPnload++fSQkJPDNN99wySWXNOk5CjIiIl7OMGDnSvPQU95MqNznmmuT7tx0bwy0zbSuRml2PhlkCgsL6dy5M2vWrKFnz57HfUxNTQ01NTUN98vKykhNTVWQERHxBfZ6KFrobBL+HOoqXXPJ55lnPfW8ASISLCtRmofPBRmHw8G1115LSUkJixcvPuHjJk+ezGOPPXbMuIKMiIiPqa2EDV+Yh542zQfDbo7b/KHTYDPUdLsagprWiiCexeeCzN13383s2bNZvHgxKSkpJ3ycVmRERFqhin2w9iMz1Oz4yTUeGG6GmZyx5hlQ/gGWlSinx6eCzMSJE/nkk09YtGgR6enpp/Vc9ciIiLQyBzaZh55yp8GhItd4eLzZJJwzxjwMpSZhj+YTQcYwDO69914+/vhjFi5cSOfOnU/7NRRkRERaKcOA7cthzXTI+xCqDrjm4jLNBuGc0RCbYV2NckI+EWTuuece3nvvPT755BO6du3aMB4dHU1oaGiTXkNBRkREsNfBpgXmKs2G/0L9YddcygXmKk3W9RDe1roapRGfCDK2Eyz7vfnmm9x6661Neg0FGRERaaSm3AwzudNg80Jz4z0AvwDzitzZo6HrVeZGfWIZnwgyzUFBRkRETqh8j3nYKXca7FrlGg+KgO7Xmoee0geCn79lJbZWCjJOCjIiItIk+zaa/TS506Bkm2s8IhGyR5krNUm91CTsJgoyTgoyIiJyWgwDipeagWbtR3D4kGuubVfnTsKjoU2adTW2AgoyTgoyIiJyxuprYdPXZqjJnw311a65Dv3MUNNjBITFWlair1KQcVKQERGRZlFdBus/M0NN0SLA+fXpFwidrzBDTZcrITDE0jJ9hYKMk4KMiIg0u7Kdribh3Wtc48FR0ONacyfhtIvAz8+6Gr2cgoyTgoyIiLSovevNnYTXzIDSYtd4ZLLZJJwzBtr1VJPwaVKQcVKQERERt3A4YNv35plPaz+G6lLXXEIPs0E4ezTEpFpXoxdRkHFSkBEREberr4GCueZKzcY5YK91zaVdZO5P0+M6CG1jXY0eTkHGSUFGREQsdbgE1n1iHnra8q1r3D8Iugw1r/nUZSgEBFtWoidSkHFSkBEREY9Ruh3WzDRXavaudY2HRJunceeMgQ791SSMgkwDBRkREfFIu/OcOwnPgPKdrvGoFPPQU/YYaNfDuvospiDjpCAjIiIezeGArd+Zp3Kv+wRqylxz7bKdOwmPgqhk62q0gIKMk4KMiIh4jbpqKPjS2ST8JTjqnBM2SL/Y3J+m+3DzUJSPU5BxUpARERGvVHXQXKHJnQ7blrjG/YOh6zAz1GQOgYAg62psQQoyTgoyIiLi9Q5thbyZsHoa7M93jYe2gazrzVCT2tenNt1TkHFSkBEREZ9hGLA717mT8Eyo2O2ai+lgNgjnjIH4rtbV2EwUZJwUZERExCc57ObFK9fMgHWfQm25ay6pl7lK03MkRCZaV+NZUJBxUpARERGfV1sFG2ebp3IXfgWOenPc5gfpA51NwtdAcKS1dZ4GBRknBRkREWlVKg/A2o/MlZriH13jAaHQ7Soz1HS6FPwDrauxCRRknBRkRESk1Tq42bmT8DQ4UOgaD4uDrBvMfpqU8z2ySVhBxklBRkREWj3DgJ0rzSbhvA+hcq9rrk26c9O9MdA207oaf0ZBxklBRkRE5Cj2eihaaIaa9Z9DXaVrLvk8Z5PwDRCRYFmJoCDTQEFGRETkBGorYcMX5jWfCr8Gw26O2/yh02Az1HS7GoLC3V6agoyTgoyIiEgTVOwzm4Rzp8OO5a7xwDDodo0ZajIGgX+AW8pRkHFSkBERETlNBzaZZz3lTjMbho8Ijzf3pskZYx6GasEmYQUZJwUZERGRM2QYsOMnV5Nw1X7XXGwnc5UmZzTEZjT7j1aQcVKQERERaQb2Oti0wOynWf851B92zQ3+Iwz8fbP+uKZ+f7vnQJeIiIh4N/9A6HKFeasphw3/NVdqNi+A1AssK0tBRkRERE5PcCT0utG8le+B8LaWlaIgIyIiImcusp2lP97P0p8uIiIichYUZERERMRrKciIiIiI11KQEREREa+lICMiIiJeS0FGREREvJaCjIiIiHgtBRkRERHxWgoyIiIi4rUUZERERMRrKciIiIiI11KQEREREa+lICMiIiJey+evfm0YBgBlZWUWVyIiIiJNdeR7+8j3+In4fJApLy8HIDU11eJKRERE5HSVl5cTHR19wnmbcaqo4+UcDgc7d+4kMjISm83WbK9bVlZGamoqxcXFREVFNdvrepPW/hm09vcP+gxa+/sHfQZ6/y33/g3DoLy8nOTkZPz8TtwJ4/MrMn5+fqSkpLTY60dFRbXKv7xHa+2fQWt//6DPoLW/f9BnoPffMu//ZCsxR6jZV0RERLyWgoyIiIh4LQWZMxQcHMyf//xngoODrS7FMq39M2jt7x/0GbT29w/6DPT+rX//Pt/sKyIiIr5LKzIiIiLitRRkRERExGspyIiIiIjXUpARERERr6UgcwYWLVrE8OHDSU5OxmazMWvWLKtLcpspU6Zw/vnnExkZSUJCAiNGjCA/P9/qstxq6tSp5OTkNGwA1a9fP2bPnm11WZZ55plnsNls3HfffVaX4jaTJ0/GZrM1unXr1s3qstxqx44d3HzzzcTFxREaGkp2djbLly+3uiy36dix4zF/B2w2GxMmTLC6NLew2+08+uijpKenExoaSqdOnXjiiSdOeV2kluDzO/u2hMrKSnr16sVtt93GDTfcYHU5bvXNN98wYcIEzj//fOrr63nkkUe44oorWLduHeHh4VaX5xYpKSk888wzdO7cGcMwePvtt7nuuutYuXIlWVlZVpfnVsuWLeO1114jJyfH6lLcLisri3nz5jXcDwhoPb9ODx06xIABAxg8eDCzZ88mPj6egoIC2rRpY3VpbrNs2TLsdnvD/by8PC6//HJGjx5tYVXu8+yzzzJ16lTefvttsrKyWL58OePHjyc6OppJkya5tZbW8y+vGQ0bNoxhw4ZZXYYl5syZ0+j+W2+9RUJCAj/99BOXXHKJRVW51/Dhwxvdf+qpp5g6dSo//PBDqwoyFRUV3HTTTbzxxhs8+eSTVpfjdgEBASQmJlpdhiWeffZZUlNTefPNNxvG0tPTLazI/eLj4xvdf+aZZ+jUqRMDBw60qCL3WrJkCddddx1XX301YK5Qvf/++yxdutTttejQkpyV0tJSAGJjYy2uxBp2u50PPviAyspK+vXrZ3U5bjVhwgSuvvpqhgwZYnUpligoKCA5OZmMjAxuuukmtm3bZnVJbvPpp5/Sp08fRo8eTUJCAueeey5vvPGG1WVZpra2lv/85z/cdtttzXpxYk/Wv39/vv76azZu3AjA6tWrWbx4sSX/ka8VGTljDoeD++67jwEDBtCzZ0+ry3GrNWvW0K9fP6qrq4mIiODjjz+mR48eVpflNh988AErVqxg2bJlVpdiib59+/LWW2/RtWtXdu3axWOPPcbFF19MXl4ekZGRVpfX4jZv3szUqVO5//77eeSRR1i2bBmTJk0iKCiIcePGWV2e282aNYuSkhJuvfVWq0txm4ceeoiysjK6deuGv78/drudp556iptuusnttSjIyBmbMGECeXl5LF682OpS3K5r166sWrWK0tJSZs6cybhx4/jmm29aRZgpLi7mN7/5DV999RUhISFWl2OJo/+rMycnh759+5KWlsb06dO5/fbbLazMPRwOB3369OHpp58G4NxzzyUvL49XX321VQaZf/3rXwwbNozk5GSrS3Gb6dOn8+677/Lee++RlZXFqlWruO+++0hOTnb73wEFGTkjEydO5PPPP2fRokWkpKRYXY7bBQUFkZmZCUDv3r1ZtmwZf//733nttdcsrqzl/fTTT+zdu5fzzjuvYcxut7No0SJeeuklampq8Pf3t7BC94uJiaFLly4UFhZaXYpbJCUlHRPau3fvzocffmhRRdbZunUr8+bN46OPPrK6FLf6/e9/z0MPPcSNN94IQHZ2Nlu3bmXKlCkKMuLZDMPg3nvv5eOPP2bhwoWtrsHvRBwOBzU1NVaX4RaXXXYZa9asaTQ2fvx4unXrxoMPPtjqQgyYjc+bNm3if/7nf6wuxS0GDBhwzLYLGzduJC0tzaKKrPPmm2+SkJDQ0PTaWlRVVeHn17jN1t/fH4fD4fZaFGTOQEVFRaP/8ioqKmLVqlXExsbSoUMHCytreRMmTOC9997jk08+ITIykt27dwMQHR1NaGioxdW5x8MPP8ywYcPo0KED5eXlvPfeeyxcuJAvv/zS6tLcIjIy8pieqPDwcOLi4lpNr9Tvfvc7hg8fTlpaGjt37uTPf/4z/v7+/OIXv7C6NLf47W9/S//+/Xn66acZM2YMS5cu5fXXX+f111+3ujS3cjgcvPnmm4wbN65VnX4P5tmbTz31FB06dCArK4uVK1fywgsvcNttt7m/GENO24IFCwzgmNu4ceOsLq3FHe99A8abb75pdWluc9tttxlpaWlGUFCQER8fb1x22WXG3LlzrS7LUgMHDjR+85vfWF2G24wdO9ZISkoygoKCjPbt2xtjx441CgsLrS7LrT777DOjZ8+eRnBwsNGtWzfj9ddft7okt/vyyy8NwMjPz7e6FLcrKyszfvOb3xgdOnQwQkJCjIyMDOMPf/iDUVNT4/ZabIZhwTZ8IiIiIs1A+8iIiIiI11KQEREREa+lICMiIiJeS0FGREREvJaCjIiIiHgtBRkRERHxWgoyIiIi4rUUZERERMRrKciIiIiI11KQEREREa+lICMiHm3QoEFMmjSJBx54gNjYWBITE5k8eXLDvM1mY+rUqQwbNozQ0FAyMjKYOXOmdQWLiFspyIiIx3v77bcJDw/nxx9/5LnnnuPxxx/nq6++aph/9NFHGTlyJKtXr+amm27ixhtvZP369RZWLCLuootGiohHGzRoEHa7nW+//bZh7IILLuDSSy/lmWeewWazcddddzF16tSG+QsvvJDzzjuPV155xYqSRcSNtCIjIh4vJyen0f2kpCT27t3bcL9fv36N5vv166cVGZFWQkFGRDxeYGBgo/s2mw2Hw2FRNSLiSRRkRMTr/fDDD8fc7969u0XViIg7BVhdgIjI2ZoxYwZ9+vThoosu4t1332Xp0qX861//srosEXEDBRkR8XqPPfYYH3zwAffccw9JSUm8//779OjRw+qyRMQNdNaSiHg1m83Gxx9/zIgRI6wuRUQsoB4ZERER8VoKMiIiIuK11CMjIl5NR8dFWjetyIiIiIjXUpARERERr6UgIyIiIl5LQUZERES8loKMiIiIeC0FGREREfFaCjIiIiLitRRkRERExGspyIiIiIjX+v8t5FUUEGYETAAAAABJRU5ErkJggg==",
            "text/plain": [
              "<Figure size 640x480 with 1 Axes>"
            ]
          },
          "metadata": {},
          "output_type": "display_data"
        }
      ],
      "source": [
        "nps = [1, 2, 3, 4, 5, 6, 7, 8]\n",
        "# Times as read from an example run in my local machine\n",
        "times = [6.5218, 6.0509, 6.4684, 6.543, 6.7386, 11.4576, 12.6932, 11.288]\n",
        "\n",
        "plt.title(\"grep time vs np\")\n",
        "plt.plot(nps, times, [1, 8], [times[0], times[0]/8])\n",
        "plt.ylabel('ms')\n",
        "plt.xlabel('np')\n",
        "plt.show()"
      ]
    }
  ],
  "metadata": {
    "colab": {
      "provenance": []
    },
    "kernelspec": {
      "display_name": "Python 3.10.6 ('.venv': poetry)",
      "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.10.6 (tags/v3.10.6:9c7b4bd, Aug  1 2022, 21:53:49) [MSC v.1932 64 bit (AMD64)]"
    },
    "vscode": {
      "interpreter": {
        "hash": "666065ec72bc385adf16b807dc471be6cdc9f600ecc19df46d9dad5b8468e776"
      }
    }
  },
  "nbformat": 4,
  "nbformat_minor": 0
}