movie_recommender_script.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Movie Recommendation Project"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "# importing the library\n",
    "import pandas as pd\n",
    "import turicreate"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "# loading the data\n",
    "rating_df = pd.read_csv('../Data/train-PDA2019.csv')\n",
    "test_df = pd.read_csv('../Data/test-PDA2019.csv')\n",
    "movie_info_df = pd.read_csv('../Data/content-PDA2019.csv')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>userID</th>\n",
       "      <th>itemID</th>\n",
       "      <th>rating</th>\n",
       "      <th>timeStamp</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <td>0</td>\n",
       "      <td>5</td>\n",
       "      <td>648</td>\n",
       "      <td>5</td>\n",
       "      <td>978297876</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1</td>\n",
       "      <td>5</td>\n",
       "      <td>1394</td>\n",
       "      <td>5</td>\n",
       "      <td>978298237</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>2</td>\n",
       "      <td>5</td>\n",
       "      <td>3534</td>\n",
       "      <td>5</td>\n",
       "      <td>978297149</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>3</td>\n",
       "      <td>5</td>\n",
       "      <td>104</td>\n",
       "      <td>4</td>\n",
       "      <td>978298558</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>4</td>\n",
       "      <td>5</td>\n",
       "      <td>2735</td>\n",
       "      <td>5</td>\n",
       "      <td>978297919</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>470706</td>\n",
       "      <td>12073</td>\n",
       "      <td>3334</td>\n",
       "      <td>3</td>\n",
       "      <td>956718837</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>470707</td>\n",
       "      <td>12073</td>\n",
       "      <td>1089</td>\n",
       "      <td>3</td>\n",
       "      <td>956718831</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>470708</td>\n",
       "      <td>12073</td>\n",
       "      <td>3204</td>\n",
       "      <td>1</td>\n",
       "      <td>956718940</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>470709</td>\n",
       "      <td>12073</td>\n",
       "      <td>1949</td>\n",
       "      <td>4</td>\n",
       "      <td>956709397</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>470710</td>\n",
       "      <td>12073</td>\n",
       "      <td>1237</td>\n",
       "      <td>1</td>\n",
       "      <td>956709442</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>470711 rows × 4 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "        userID  itemID  rating  timeStamp\n",
       "0            5     648       5  978297876\n",
       "1            5    1394       5  978298237\n",
       "2            5    3534       5  978297149\n",
       "3            5     104       4  978298558\n",
       "4            5    2735       5  978297919\n",
       "...        ...     ...     ...        ...\n",
       "470706   12073    3334       3  956718837\n",
       "470707   12073    1089       3  956718831\n",
       "470708   12073    3204       1  956718940\n",
       "470709   12073    1949       4  956709397\n",
       "470710   12073    1237       1  956709442\n",
       "\n",
       "[470711 rows x 4 columns]"
      ]
     },
     "execution_count": 4,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# showing how the table rating_df is organize\n",
    "rating_df"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [],
   "source": [
    "# create the variable in the SFrame\n",
    "train_data = turicreate.SFrame(rating_df)\n",
    "test_data = turicreate.SFrame(test_df)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<pre>Warning: Ignoring columns timeStamp;</pre>"
      ],
      "text/plain": [
       "Warning: Ignoring columns timeStamp;"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>    To use these columns in scoring predictions, use a model that allows the use of additional features.</pre>"
      ],
      "text/plain": [
       "    To use these columns in scoring predictions, use a model that allows the use of additional features."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Preparing data set.</pre>"
      ],
      "text/plain": [
       "Preparing data set."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>    Data has 470711 observations with 5690 users and 1824 items.</pre>"
      ],
      "text/plain": [
       "    Data has 470711 observations with 5690 users and 1824 items."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>    Data prepared in: 0.544343s</pre>"
      ],
      "text/plain": [
       "    Data prepared in: 0.544343s"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>470711 observations to process; with 1824 unique items.</pre>"
      ],
      "text/plain": [
       "470711 observations to process; with 1824 unique items."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "# creating a popularity model\n",
    "popularity_model = turicreate.popularity_recommender.create(train_data,\n",
    "                                                            user_id='userID',\n",
    "                                                            item_id='itemID',\n",
    "                                                            target='rating')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "+--------+--------+-------------------+------+\n",
      "| userID | itemID |       score       | rank |\n",
      "+--------+--------+-------------------+------+\n",
      "|   1    |  3172  |        5.0        |  1   |\n",
      "|   1    |  2931  | 4.666666666666667 |  2   |\n",
      "|   1    |  3245  | 4.666666666666667 |  3   |\n",
      "|   1    |  318   | 4.563188593648737 |  4   |\n",
      "|   1    |  858   | 4.555626598465473 |  5   |\n",
      "|   1    |  3338  | 4.526315789473684 |  6   |\n",
      "|   1    |  1148  | 4.500777604976672 |  7   |\n",
      "|   1    |  729   |        4.5        |  8   |\n",
      "|   1    |  3216  |        4.5        |  9   |\n",
      "|   1    |  2358  |        4.5        |  10  |\n",
      "|   2    |  3172  |        5.0        |  1   |\n",
      "|   2    |  2931  | 4.666666666666667 |  2   |\n",
      "|   2    |  3245  | 4.666666666666667 |  3   |\n",
      "|   2    |  318   | 4.563188593648737 |  4   |\n",
      "|   2    |  858   | 4.555626598465473 |  5   |\n",
      "|   2    |  3338  | 4.526315789473684 |  6   |\n",
      "|   2    |  1148  | 4.500777604976672 |  7   |\n",
      "|   2    |  729   |        4.5        |  8   |\n",
      "|   2    |  3216  |        4.5        |  9   |\n",
      "|   2    |  2358  |        4.5        |  10  |\n",
      "|   3    |  3172  |        5.0        |  1   |\n",
      "|   3    |  2931  | 4.666666666666667 |  2   |\n",
      "|   3    |  3245  | 4.666666666666667 |  3   |\n",
      "|   3    |  318   | 4.563188593648737 |  4   |\n",
      "|   3    |  858   | 4.555626598465473 |  5   |\n",
      "+--------+--------+-------------------+------+\n",
      "[50 rows x 4 columns]\n",
      "\n"
     ]
    }
   ],
   "source": [
    "# display the most popular movie for the first 5 users\n",
    "popularity_recomm = popularity_model.recommend(users=[1,2,3,4,5], k=10)\n",
    "popularity_recomm.print_rows(num_rows=25)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<pre>Warning: Ignoring columns timeStamp;</pre>"
      ],
      "text/plain": [
       "Warning: Ignoring columns timeStamp;"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>    To use these columns in scoring predictions, use a model that allows the use of additional features.</pre>"
      ],
      "text/plain": [
       "    To use these columns in scoring predictions, use a model that allows the use of additional features."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Preparing data set.</pre>"
      ],
      "text/plain": [
       "Preparing data set."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>    Data has 470711 observations with 5690 users and 1824 items.</pre>"
      ],
      "text/plain": [
       "    Data has 470711 observations with 5690 users and 1824 items."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>    Data prepared in: 0.515735s</pre>"
      ],
      "text/plain": [
       "    Data prepared in: 0.515735s"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Training model from provided data.</pre>"
      ],
      "text/plain": [
       "Training model from provided data."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Gathering per-item and per-user statistics.</pre>"
      ],
      "text/plain": [
       "Gathering per-item and per-user statistics."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>+--------------------------------+------------+</pre>"
      ],
      "text/plain": [
       "+--------------------------------+------------+"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>| Elapsed Time (Item Statistics) | % Complete |</pre>"
      ],
      "text/plain": [
       "| Elapsed Time (Item Statistics) | % Complete |"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>+--------------------------------+------------+</pre>"
      ],
      "text/plain": [
       "+--------------------------------+------------+"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>| 8.255ms                        | 17.5       |</pre>"
      ],
      "text/plain": [
       "| 8.255ms                        | 17.5       |"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>| 21.413ms                       | 100        |</pre>"
      ],
      "text/plain": [
       "| 21.413ms                       | 100        |"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>+--------------------------------+------------+</pre>"
      ],
      "text/plain": [
       "+--------------------------------+------------+"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Setting up lookup tables.</pre>"
      ],
      "text/plain": [
       "Setting up lookup tables."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Processing data in one pass using sparse lookup tables.</pre>"
      ],
      "text/plain": [
       "Processing data in one pass using sparse lookup tables."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>+-------------------------------------+------------------+-----------------+</pre>"
      ],
      "text/plain": [
       "+-------------------------------------+------------------+-----------------+"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>| Elapsed Time (Constructing Lookups) | Total % Complete | Items Processed |</pre>"
      ],
      "text/plain": [
       "| Elapsed Time (Constructing Lookups) | Total % Complete | Items Processed |"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>+-------------------------------------+------------------+-----------------+</pre>"
      ],
      "text/plain": [
       "+-------------------------------------+------------------+-----------------+"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>| 1.05s                               | 0                | 0               |</pre>"
      ],
      "text/plain": [
       "| 1.05s                               | 0                | 0               |"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>| 4.06s                               | 86               | 1570            |</pre>"
      ],
      "text/plain": [
       "| 4.06s                               | 86               | 1570            |"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>| 4.56s                               | 100              | 1824            |</pre>"
      ],
      "text/plain": [
       "| 4.56s                               | 100              | 1824            |"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>+-------------------------------------+------------------+-----------------+</pre>"
      ],
      "text/plain": [
       "+-------------------------------------+------------------+-----------------+"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Finalizing lookup tables.</pre>"
      ],
      "text/plain": [
       "Finalizing lookup tables."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Generating candidate set for working with new users.</pre>"
      ],
      "text/plain": [
       "Generating candidate set for working with new users."
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<pre>Finished training in 5.63297s</pre>"
      ],
      "text/plain": [
       "Finished training in 5.63297s"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "# creating the recommender system\n",
    "item_sim_model = turicreate.item_similarity_recommender.create(train_data,\n",
    "                                                              user_id='userID',\n",
    "                                                              item_id='itemID',\n",
    "                                                              target = 'rating',\n",
    "                                                              similarity_type='cosine',\n",
    "                                                              training_method = 'sparse',\n",
    "                                                              threshold = 0.1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 53,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<pre>recommendations finished on 1000/1992 queries. users per second: 43042.2</pre>"
      ],
      "text/plain": [
       "recommendations finished on 1000/1992 queries. users per second: 43042.2"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "+--------+--------+--------------------+------+\n",
      "| userID | itemID |       score        | rank |\n",
      "+--------+--------+--------------------+------+\n",
      "|   1    |  1097  | 1.5480595827102661 |  1   |\n",
      "|   1    |  260   | 1.5404484272003174 |  2   |\n",
      "|   1    |  318   | 1.379409670829773  |  3   |\n",
      "|   1    |  593   | 1.306387980779012  |  4   |\n",
      "|   1    |  1270  | 1.301592747370402  |  5   |\n",
      "|   1    |  1196  | 1.2825698852539062 |  6   |\n",
      "|   1    |  1198  | 1.268221656481425  |  7   |\n",
      "|   1    |  2716  | 1.2248622179031372 |  8   |\n",
      "|   1    |  1197  | 1.2190967003504436 |  9   |\n",
      "|   1    |  2987  | 1.1923166910807292 |  10  |\n",
      "+--------+--------+--------------------+------+\n",
      "[19920 rows x 4 columns]\n",
      "\n"
     ]
    }
   ],
   "source": [
    "# generating the 10 recommendation for the user\n",
    "item_sim_recomm = item_sim_model.recommend(users=test_data['userID'], k=10)\n",
    "# printing the first 10 lines that are the recommandation made for the user 1\n",
    "item_sim_recomm.print_rows(num_rows=10)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 54,
   "metadata": {},
   "outputs": [],
   "source": [
    "# save the two column userId and itemID\n",
    "result_sf = item_sim_recomm['userID','itemID']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 55,
   "metadata": {},
   "outputs": [],
   "source": [
    "# change the type from SFrame to DataFrame\n",
    "result_df = result_sf.to_dataframe()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 56,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>userID</th>\n",
       "      <th>itemID</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <td>0</td>\n",
       "      <td>1</td>\n",
       "      <td>1097</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1</td>\n",
       "      <td>1</td>\n",
       "      <td>260</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>2</td>\n",
       "      <td>1</td>\n",
       "      <td>318</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>3</td>\n",
       "      <td>1</td>\n",
       "      <td>593</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>4</td>\n",
       "      <td>1</td>\n",
       "      <td>1270</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>5</td>\n",
       "      <td>1</td>\n",
       "      <td>1196</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>6</td>\n",
       "      <td>1</td>\n",
       "      <td>1198</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>7</td>\n",
       "      <td>1</td>\n",
       "      <td>2716</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>8</td>\n",
       "      <td>1</td>\n",
       "      <td>1197</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>9</td>\n",
       "      <td>1</td>\n",
       "      <td>2987</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "   userID  itemID\n",
       "0       1    1097\n",
       "1       1     260\n",
       "2       1     318\n",
       "3       1     593\n",
       "4       1    1270\n",
       "5       1    1196\n",
       "6       1    1198\n",
       "7       1    2716\n",
       "8       1    1197\n",
       "9       1    2987"
      ]
     },
     "execution_count": 56,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# printing the first 10 recommendation\n",
    "result_df.head(10)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 57,
   "metadata": {},
   "outputs": [],
   "source": [
    "# group by in a list the itemID for the same userID\n",
    "result_group = result_df.groupby('userID')['itemID'].apply(list).reset_index(name='recommended_itemIDs')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 58,
   "metadata": {
    "scrolled": false
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>userID</th>\n",
       "      <th>recommended_itemIDs</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <td>0</td>\n",
       "      <td>1</td>\n",
       "      <td>[1097, 260, 318, 593, 1270, 1196, 1198, 2716, ...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1</td>\n",
       "      <td>3</td>\n",
       "      <td>[1270, 318, 608, 593, 1097, 858, 1198, 1580, 2...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>2</td>\n",
       "      <td>11</td>\n",
       "      <td>[2470, 592, 2080, 2100, 914, 3448, 1035, 2405,...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>3</td>\n",
       "      <td>29</td>\n",
       "      <td>[593, 2028, 377, 457, 1196, 1393, 608, 589, 16...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>4</td>\n",
       "      <td>31</td>\n",
       "      <td>[2355, 2987, 2762, 2959, 2858, 3175, 2699, 239...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1987</td>\n",
       "      <td>12047</td>\n",
       "      <td>[377, 1196, 1240, 1198, 780, 589, 1200, 592, 2...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1988</td>\n",
       "      <td>12051</td>\n",
       "      <td>[1240, 1200, 1196, 260, 2916, 1580, 1097, 3527...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1989</td>\n",
       "      <td>12061</td>\n",
       "      <td>[1270, 2797, 1580, 1196, 1198, 1291, 1240, 589...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1990</td>\n",
       "      <td>12063</td>\n",
       "      <td>[919, 1136, 1394, 1270, 1079, 2797, 1278, 3363...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1991</td>\n",
       "      <td>12073</td>\n",
       "      <td>[608, 923, 1247, 1252, 750, 1219, 111, 858, 26...</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>1992 rows × 2 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "      userID                                recommended_itemIDs\n",
       "0          1  [1097, 260, 318, 593, 1270, 1196, 1198, 2716, ...\n",
       "1          3  [1270, 318, 608, 593, 1097, 858, 1198, 1580, 2...\n",
       "2         11  [2470, 592, 2080, 2100, 914, 3448, 1035, 2405,...\n",
       "3         29  [593, 2028, 377, 457, 1196, 1393, 608, 589, 16...\n",
       "4         31  [2355, 2987, 2762, 2959, 2858, 3175, 2699, 239...\n",
       "...      ...                                                ...\n",
       "1987   12047  [377, 1196, 1240, 1198, 780, 589, 1200, 592, 2...\n",
       "1988   12051  [1240, 1200, 1196, 260, 2916, 1580, 1097, 3527...\n",
       "1989   12061  [1270, 2797, 1580, 1196, 1198, 1291, 1240, 589...\n",
       "1990   12063  [919, 1136, 1394, 1270, 1079, 2797, 1278, 3363...\n",
       "1991   12073  [608, 923, 1247, 1252, 750, 1219, 111, 858, 26...\n",
       "\n",
       "[1992 rows x 2 columns]"
      ]
     },
     "execution_count": 58,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "result_group"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 59,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1097, 260, 318, 593, 1270, 1196, 1198, 2716, 1197, 2987]"
      ]
     },
     "execution_count": 59,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "result_group['recommended_itemIDs'][0]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 60,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1097  260  318  593  1270  1196  1198  2716  1197  2987\n",
      "1270  318  608  593  1097  858  1198  1580  260  919\n",
      "2470  592  2080  2100  914  3448  1035  2405  2087  1022\n",
      "593  2028  377  457  1196  1393  608  589  1617  2762\n",
      "2355  2987  2762  2959  2858  3175  2699  2396  2716  2706\n",
      "2916  1200  260  1214  1240  589  541  3527  1580  1356\n",
      "1196  260  592  1198  1097  1270  1240  1200  1580  2916\n",
      "1307  3448  2100  2797  1968  3253  1270  1393  3526  1240\n",
      "919  1617  858  608  593  1136  1270  1196  1198  924\n",
      "1617  260  1136  1270  1240  1307  592  2797  2716  1097\n",
      "1240  1291  592  1196  260  1200  780  589  2640  1214\n",
      "1270  2797  2716  1968  1197  1307  608  1097  1291  318\n",
      "1307  2396  1097  1270  1197  919  1094  608  1674  318\n",
      "3471  919  924  913  260  750  2366  858  3035  2640\n",
      "2858  1784  2762  2599  608  1617  318  2716  593  1197\n",
      "1270  2716  2797  539  3448  1968  1307  1079  1580  1777\n",
      "1347  1969  1976  1982  1975  1327  1994  1321  2455  1983\n",
      "1196  1270  260  1214  1580  1240  2916  924  1291  1097\n",
      "608  912  593  923  1247  1674  1617  908  1196  904\n",
      "1580  2916  1196  457  589  1198  780  733  1370  592\n",
      "2858  1617  2716  1270  1580  2762  2699  608  919  1196\n",
      "1196  260  592  589  2916  2716  1214  1580  1387  2628\n",
      "589  457  1291  592  1196  2916  2628  1198  1240  260\n",
      "608  593  1393  318  1094  3418  2291  377  150  1682\n",
      "2858  2716  260  589  1270  593  1580  1198  1617  2028\n",
      "541  1270  1196  1580  589  1374  260  1240  2011  2916\n",
      "1270  1197  2100  2797  1196  1580  260  1307  608  377\n",
      "858  750  1136  1252  1617  923  924  919  1219  608\n",
      "1198  589  1291  2028  1580  2916  592  457  593  1617\n",
      "1580  1196  589  1240  1270  1617  592  608  780  1198\n",
      "1394  1307  3361  1617  2797  2858  2791  2997  1136  1079\n",
      "1240  260  2916  1200  2640  3527  1580  592  1198  780\n",
      "1219  1214  924  3471  1196  541  260  1270  1206  2160\n",
      "457  593  2762  1580  589  608  377  1097  1270  260\n",
      "260  1196  1240  1214  1200  1270  589  2640  1097  858\n",
      "592  1370  780  733  2916  2115  589  316  1196  1270\n",
      "1196  1270  1214  1097  1198  1580  1240  1200  589  2640\n",
      "608  858  1247  923  924  3471  750  912  1214  908\n",
      "1270  608  589  318  593  1197  2716  1617  1136  858\n",
      "1196  589  1580  2716  260  2987  2762  2028  1270  2916\n",
      "1196  1291  1580  260  589  1240  592  1198  1270  780\n",
      "1240  1200  1214  1291  1198  2916  3527  2640  780  1374\n",
      "608  1617  593  1196  2997  1213  300  2396  2291  2716\n",
      "2716  2797  1270  3253  1968  1197  1196  2791  1291  2011\n",
      "1580  592  2916  733  377  1291  1370  1552  1527  1917\n",
      "2716  2987  2355  2997  2858  2762  2959  2599  3175  2396\n",
      "608  1617  593  1196  1270  318  1213  1097  2858  1198\n",
      "377  780  2916  589  1196  2716  260  1214  1240  1270\n",
      "1213  608  1617  2692  2599  2289  3481  2997  2858  1089\n",
      "923  1252  908  904  903  1244  919  1945  2396  912\n",
      "2028  2762  457  589  1580  2396  593  1196  3408  2716\n",
      "1270  608  919  1247  1097  2716  1079  1197  1196  1307\n",
      "1580  2916  1196  1240  589  1198  260  780  592  1291\n",
      "2716  608  2987  593  318  2997  2762  589  2028  1617\n",
      "1393  1784  357  587  2100  318  608  377  2396  539\n",
      "919  3035  1262  1945  913  3095  912  3334  910  903\n",
      "1196  1198  1270  260  589  592  1097  608  2028  1580\n",
      "592  2640  1387  1196  260  1291  919  1240  1270  608\n",
      "1393  1682  1784  2959  1968  3255  2858  2762  2396  593\n",
      "1784  539  2424  587  3253  586  357  1393  339  1485\n",
      "1196  608  260  593  2716  589  1097  1240  318  2797\n",
      "1580  780  2916  1196  1200  377  1270  592  3527  1240\n",
      "1270  1291  1580  1097  260  1197  2028  1240  377  318\n",
      "1270  608  260  858  1247  1136  919  1197  1198  3363\n",
      "608  1617  1214  1198  1196  1097  260  2858  858  1270\n",
      "1307  2797  357  2396  2100  1270  2716  1079  912  919\n",
      "608  1270  1196  260  1580  1240  589  457  1097  1617\n",
      "1270  2716  1197  608  1198  2797  1079  260  1968  1097\n",
      "2858  2762  3176  3160  2997  608  2599  2028  593  1617\n",
      "1682  318  589  2291  1393  778  1580  377  2890  780\n",
      "1136  608  1270  2997  2858  1197  1617  1580  589  1500\n",
      "3252  1393  1721  539  1271  3255  1617  1784  1302  1682\n",
      "1580  3448  2470  2797  1968  1307  592  1196  2716  2100\n",
      "593  858  1617  1196  1213  318  1208  1097  1247  1094\n",
      "1394  1079  1307  608  858  1247  919  912  1234  923\n",
      "1307  1580  1097  2797  1197  2716  1196  608  2396  1394\n",
      "1196  1198  589  1240  2916  457  1291  1580  1200  2028\n",
      "2028  457  1196  377  1198  1393  2858  1240  608  318\n",
      "780  2916  316  1527  1580  2628  1240  377  3527  589\n",
      "1196  1580  1198  1197  260  589  1291  1097  1200  608\n",
      "592  1196  1198  1270  260  1197  1240  1580  2797  780\n",
      "912  919  1278  1307  1136  1270  1028  924  608  1079\n",
      "1682  2291  1784  318  1393  593  1270  357  1580  377\n",
      "1196  260  608  858  593  1617  1198  1270  318  1097\n",
      "1196  1240  1270  2916  589  260  592  1197  2640  1200\n",
      "318  1196  260  2858  2916  1580  590  593  589  1198\n",
      "608  1617  318  2858  593  1196  2396  1247  2028  923\n",
      "1196  608  593  2028  1097  318  2762  2916  1580  1240\n",
      "589  260  1198  2762  1270  2716  1580  593  457  2916\n",
      "2291  318  593  608  3100  1393  3481  1094  539  3897\n",
      "919  923  858  1247  910  903  904  1252  1952  608\n",
      "1196  1270  608  260  1097  1240  593  1291  1197  592\n",
      "858  1208  608  1617  111  1247  1219  924  1193  919\n",
      "1196  260  1198  1197  592  1200  2987  1291  1580  589\n",
      "1198  2716  1291  1240  1617  3623  2028  1674  3793  1079\n",
      "1198  1270  1097  3471  858  919  608  2797  318  2194\n",
      "457  2916  1580  592  589  1240  377  780  1198  2028\n",
      "1198  2081  1196  1270  588  1307  1097  2797  2100  592\n",
      "3255  344  2470  2100  2797  592  3448  1968  2145  1307\n",
      "1270  1097  1196  919  260  1198  1307  1197  858  608\n",
      "1196  260  1580  1240  1200  2916  1198  592  1291  2716\n",
      "260  858  1196  924  912  1617  1247  919  1270  1219\n",
      "608  1136  1270  858  919  318  593  1394  1097  260\n",
      "590  1247  912  2797  858  2716  2396  3363  608  2100\n",
      "318  1196  593  1198  260  1270  2028  1097  2858  1617\n",
      "1580  1270  1240  589  780  1196  260  2916  3527  541\n",
      "2916  1196  589  1200  260  1240  2858  1580  1291  1214\n",
      "1270  2797  1097  2100  1196  1197  1968  2716  592  3448\n",
      "3448  1090  1387  2944  1262  1196  1222  1953  1198  1304\n",
      "1198  1196  2716  1240  260  1097  457  589  1580  2916\n",
      "1196  1270  1136  1198  260  1394  2797  1580  592  2716\n",
      "1387  1240  1291  1214  1196  1097  592  2987  924  3471\n",
      "260  1270  3471  1374  589  2916  3527  2640  1097  1580\n",
      "1196  1580  260  1270  780  1374  1200  1291  1375  2916\n",
      "539  2424  587  1777  1721  357  3255  1784  377  1307\n",
      "1393  608  318  589  1580  1682  1196  593  457  2028\n",
      "1270  1307  2797  1968  1580  3253  2716  3448  2396  919\n",
      "1270  1097  608  1196  260  1394  1136  1617  1197  2797\n",
      "608  318  1617  2028  2858  1196  457  1270  1097  858\n",
      "1196  2858  2716  2028  457  1270  2396  593  377  1240\n",
      "1674  587  539  1307  3448  357  2100  318  608  590\n",
      "2716  1270  2791  1197  3253  1136  1517  1196  2858  1580\n",
      "1968  1394  2791  1517  1270  1079  1580  2716  1784  1196\n",
      "1270  1097  260  1196  3471  1240  1198  1200  2987  2716\n",
      "377  1393  2028  589  1580  1196  1198  1617  1197  260\n",
      "608  1258  2858  2716  1196  1136  1079  1617  2791  1219\n",
      "2289  608  3424  111  1617  1213  2599  1247  1394  1952\n",
      "608  1307  1270  2797  318  1394  2791  858  1136  2716\n",
      "2987  2762  2355  2699  2858  593  2997  2916  2683  223\n",
      "1580  2797  1270  1196  2716  589  1784  592  3253  2916\n",
      "593  1270  1196  608  260  318  457  2028  1393  1198\n",
      "3253  1968  1517  1500  2716  1784  3255  1270  1197  2791\n",
      "608  593  318  1617  457  1196  1307  1198  2396  1197\n",
      "1270  1196  260  1394  1136  1198  1079  2716  1097  1240\n",
      "1270  1196  1198  2797  260  1197  2716  1240  1291  608\n",
      "608  2858  593  1617  1196  2997  260  1198  2762  1213\n",
      "1234  260  1270  1196  1247  1307  1198  912  1278  910\n",
      "1270  2628  1196  1580  589  260  1097  2916  1240  1200\n",
      "2424  339  539  1888  1393  587  2581  289  207  361\n",
      "780  457  3256  2194  592  1240  1200  1370  1198  377\n",
      "1196  1270  1580  260  1198  592  589  2916  2716  457\n",
      "2797  1196  2716  592  1394  1197  1307  2791  1136  608\n",
      "260  919  3471  924  858  541  750  2797  1200  1307\n",
      "1247  608  1394  919  1278  1617  858  923  912  260\n",
      "2640  1196  1374  2916  3527  1580  589  2628  1214  780\n",
      "2096  594  2087  2797  919  596  2080  2078  1097  2085\n",
      "1196  2916  589  1270  1198  1240  260  457  1200  1214\n",
      "1196  1270  1198  1580  608  1197  1240  1136  1291  2640\n",
      "919  912  1247  1270  1197  2716  1307  588  1097  1196\n",
      "1196  1240  1270  260  1580  1198  2916  1097  1291  1374\n",
      "2396  2762  2355  2987  2716  2959  2683  1097  588  3623\n",
      "1270  1196  260  2640  1097  1240  2916  2011  1374  1214\n",
      "1270  2716  589  1097  1197  593  1196  1240  260  2916\n",
      "898  914  933  910  915  1247  912  920  1674  1244\n",
      "1247  3363  919  910  750  912  1234  1304  1208  858\n",
      "260  1240  608  1214  541  1198  1270  593  2858  1196\n",
      "1240  1214  1196  1200  3471  1097  1374  1270  589  1136\n",
      "377  1580  608  1196  593  2916  1500  3253  1197  2858\n",
      "1196  593  260  608  2762  1617  589  2028  1580  1270\n",
      "608  593  318  2858  1682  2028  1393  457  2291  1617\n",
      "539  1784  608  357  2396  3255  593  3448  1674  590\n",
      "608  1617  2858  593  1213  1394  260  1196  858  541\n",
      "1617  1270  1196  2762  608  260  1580  593  2858  2716\n",
      "1079  919  1196  1394  608  1278  1214  260  858  1240\n",
      "1196  2716  608  2797  2028  858  260  1198  1240  1197\n",
      "1270  608  1196  1198  260  1394  1097  593  2797  2716\n",
      "260  1270  1198  1197  2716  608  1097  1580  2797  457\n",
      "858  1304  1136  1200  750  1208  608  1240  1196  260\n",
      "608  593  457  1196  1198  589  260  1197  1240  1200\n",
      "608  1307  1394  2396  2797  1097  1136  919  2716  1270\n",
      "858  608  750  1208  1219  923  924  1953  919  912\n",
      "377  592  1580  1393  1270  2797  1196  3255  1682  2716\n",
      "2396  2762  2858  2716  2336  2987  3408  1094  1307  357\n",
      "1247  1219  1252  908  919  903  923  904  111  750\n",
      "260  1291  1196  1240  2916  1580  780  589  592  1200\n",
      "593  608  1213  2028  2858  1358  1196  1393  1682  589\n",
      "260  1270  1580  1097  1196  2797  1291  2716  1197  592\n",
      "592  1580  1196  1291  2916  1198  1270  260  1097  1240\n",
      "2716  2858  2987  1196  2396  2028  1270  2797  1968  1198\n",
      "2396  919  1247  2858  1580  1270  912  608  1136  1197\n",
      "260  1270  1240  1580  589  1097  1198  1196  541  2916\n",
      "2858  2997  3253  2291  1500  357  1580  2716  608  1197\n",
      "260  1196  541  1270  1097  1240  1198  1200  1580  2968\n",
      "1240  592  2916  780  1196  2640  1200  3527  1291  589\n",
      "1374  1240  1200  3527  2916  260  1376  2640  1270  592\n",
      "593  858  1196  260  318  1198  1240  1270  1387  608\n",
      "1196  592  377  1580  2716  1393  589  1097  1270  260\n",
      "1580  1240  2916  1196  260  589  1270  1200  2640  2628\n",
      "589  780  2628  2916  1196  377  1240  1527  260  648\n",
      "1196  1270  2716  1197  2791  1240  260  1097  1394  2194\n",
      "1198  1270  1097  2716  1196  260  1307  1394  1968  593\n",
      "1196  1240  1214  1097  1198  3471  750  1197  608  924\n",
      "608  1247  919  1136  1270  1394  1094  1252  1196  1307\n",
      "457  2997  608  593  2762  2396  318  1617  2028  2599\n",
      "1291  592  2011  2115  2640  2641  2054  2797  260  1240\n",
      "593  608  2858  318  2028  2762  223  357  3418  3255\n",
      "1247  1252  1193  919  923  912  1208  908  924  750\n",
      "2716  1580  1196  1270  593  608  589  2028  1240  1617\n",
      "2028  377  1198  1617  1580  1196  589  260  1270  1197\n",
      "260  1196  3471  1240  1097  1198  541  1214  1580  858\n",
      "2716  1270  608  1196  1197  593  260  2987  2396  2797\n",
      "1029  2087  2137  596  595  2085  1907  1022  2078  2096\n",
      "1240  1291  592  1198  589  457  1196  1387  2028  1200\n",
      "908  923  1252  904  903  912  1247  1394  955  905\n",
      "1617  2858  608  1136  1196  1197  1198  1580  858  260\n",
      "1196  1270  592  1198  1240  1097  1291  2716  1197  2797\n",
      "1580  1270  2716  2797  2762  1196  1198  357  1784  3253\n",
      "2054  2087  594  1029  2080  1097  2081  592  2137  596\n",
      "1270  260  592  1198  2640  1291  1097  3471  1580  1240\n",
      "1196  1270  1198  1291  780  1197  1097  919  2797  2100\n",
      "919  260  1097  1198  1307  1270  608  1196  1394  318\n",
      "2987  2716  2396  1196  1617  608  1136  260  2997  2858\n",
      "1580  780  165  733  457  377  1370  2916  2628  316\n",
      "2858  608  2997  2396  593  2291  1617  2716  1270  318\n",
      "2916  780  1240  1200  1580  733  589  457  2628  1196\n",
      "608  1617  260  1394  1094  1213  1270  1196  2858  919\n",
      "919  750  858  608  1208  912  923  908  111  904\n",
      "2640  780  2054  260  1291  1196  2628  2161  592  733\n",
      "592  2115  1291  3527  165  780  377  733  1552  1608\n",
      "608  2858  593  2599  1617  1393  2997  2291  2324  2762\n",
      "589  2916  1200  1240  1196  1270  1214  1198  593  592\n",
      "858  1270  608  260  1136  1198  924  919  750  1208\n",
      "608  1097  1270  593  3471  318  923  1136  1094  1213\n",
      "1240  1198  1214  589  2916  1291  1580  3527  592  1387\n",
      "1208  608  111  1193  1952  1213  1252  1247  1196  924\n",
      "1029  594  1022  596  919  2087  2096  595  2085  2078\n",
      "3256  733  1370  377  457  1608  165  1552  474  1722\n",
      "1270  260  1196  2716  2797  1097  1200  1198  1136  1580\n",
      "1307  1097  593  1270  1197  3448  1968  1387  858  1200\n",
      "1196  1270  260  1240  1097  593  1580  2916  1200  1214\n",
      "1196  2916  1240  1580  260  1270  1200  1214  1198  3471\n",
      "1196  1270  2716  1580  589  260  593  592  1198  1240\n",
      "1617  541  924  608  1206  1214  2186  3435  922  913\n",
      "1258  1407  1214  2455  589  593  1196  1974  2513  1982\n",
      "1196  589  2916  260  780  1240  2628  592  377  2797\n",
      "2916  589  780  592  260  1200  1580  1198  457  3527\n",
      "1580  1784  1270  1198  3253  1517  1196  377  457  2028\n",
      "608  2858  593  2396  1394  1094  2997  1307  1196  1213\n",
      "919  1580  1097  1196  2797  1197  2407  592  1240  1198\n",
      "2028  589  377  1580  593  2997  608  1196  260  2762\n",
      "1270  2716  1097  592  1580  1198  377  1196  457  2916\n",
      "608  1617  1213  908  750  1214  924  1307  318  1784\n",
      "1407  1717  1347  2513  1974  2455  2338  1994  3264  196\n",
      "593  377  592  318  780  608  2916  1196  1370  733\n",
      "3911  3793  3481  3893  3317  3952  2858  3160  2997  3751\n",
      "2858  608  2997  3160  2791  593  318  1580  1617  551\n",
      "2762  1580  593  1393  377  2716  1196  2858  318  608\n",
      "1196  608  858  1387  3471  1617  1270  924  1219  1208\n",
      "1136  1394  1270  1196  1197  858  260  1198  2797  1387\n",
      "1196  1270  2987  2716  260  1198  2640  1580  1197  2011\n",
      "592  1270  2797  1291  1097  3448  2100  1580  1240  1198\n",
      "2797  1270  1196  2716  2791  1097  3448  592  1307  1394\n",
      "1580  1196  1270  589  1240  780  260  1198  1291  2716\n",
      "2987  1240  2762  2916  1200  593  589  2640  1197  457\n",
      "1196  1240  260  2916  1580  2028  2716  593  1270  1198\n",
      "2081  2355  595  2294  587  588  1022  2096  1688  1029\n",
      "1270  589  2716  780  3253  592  2916  2011  1240  377\n",
      "1196  260  1198  1270  1580  1240  608  589  1097  1291\n",
      "2762  2716  2858  2706  3793  2028  2987  2599  589  2605\n",
      "1784  1393  1968  593  2396  3253  1517  1307  457  3255\n",
      "2997  2762  223  2599  2706  2700  2716  2683  2396  2028\n",
      "1580  1196  589  592  1240  780  260  1200  2011  1527\n",
      "1968  2716  1394  1500  1270  1307  608  2791  1136  1079\n",
      "1394  1247  2243  1136  923  1952  608  2289  1208  111\n",
      "608  858  919  1196  260  1214  1270  1219  1240  924\n",
      "1214  1240  260  1270  1196  1198  3471  1097  924  2640\n",
      "608  593  1196  2028  260  1214  1198  1270  1197  1097\n",
      "2858  2762  2987  2716  3481  2997  2959  2396  2355  3160\n",
      "919  1270  1394  260  1097  2716  1136  608  1197  1198\n",
      "608  318  2858  1617  2028  1213  457  1393  1089  260\n",
      "1079  1270  1197  1136  2791  1097  3253  608  2858  2396\n",
      "1580  2916  2628  589  1240  1196  1917  260  2028  457\n",
      "1200  1407  1347  1258  1350  2455  968  2657  1130  2640\n",
      "1247  903  1219  1208  923  858  1136  1278  541  904\n",
      "912  1247  1079  1208  1952  1097  1307  1394  608  858\n",
      "589  1196  2916  457  1198  1200  260  1197  1270  2028\n",
      "1580  592  1196  589  260  2916  1270  1198  780  377\n",
      "2396  357  915  1777  1784  339  1307  3255  587  2762\n",
      "2916  1580  780  3527  2640  592  260  1270  1097  1200\n",
      "1240  260  541  589  1214  1580  2916  1198  2640  1374\n",
      "3897  3481  3893  3317  3751  3952  3160  2997  2858  3556\n",
      "539  2396  342  1307  3255  1777  1784  587  3253  2291\n",
      "2683  2706  2762  2858  2355  2710  223  1580  2700  3253\n",
      "608  593  318  2599  2858  2890  1617  2291  1358  2987\n",
      "592  1580  1270  377  780  2797  2716  1240  589  2011\n",
      "2858  2997  1617  2599  1394  1732  1094  1136  778  2791\n",
      "1270  1197  2716  2791  2858  608  1240  1198  1394  858\n",
      "2858  919  858  924  750  541  1200  1291  3471  1617\n",
      "648  377  780  592  1682  2916  2054  589  1196  2407\n",
      "1580  2628  1196  780  589  377  2916  648  457  2716\n",
      "919  858  912  924  1247  904  1304  910  260  1252\n",
      "1270  2797  2716  1097  608  1196  318  377  1198  3448\n",
      "1580  1307  592  260  2716  1197  1097  2797  1968  1240\n",
      "1258  2716  1674  1387  1196  2791  608  593  3471  858\n",
      "2916  780  1200  1240  2640  2628  1374  1270  1198  1527\n",
      "1617  2916  1240  1270  260  541  1198  2640  1580  608\n",
      "1270  2916  1240  1097  1198  593  260  318  1617  589\n",
      "2858  593  318  2762  1213  1136  260  1270  1089  923\n",
      "3481  2762  2396  318  593  1617  3408  1393  1784  2997\n",
      "1270  1580  1240  2916  589  608  593  1198  318  1097\n",
      "608  318  858  1617  1213  593  1196  2028  2858  1097\n",
      "608  318  2858  1617  1394  593  2028  1307  858  1242\n",
      "1240  589  1291  2916  377  1196  1198  1370  733  3527\n",
      "1196  1270  1240  1214  2916  592  2640  1374  2797  1197\n",
      "1213  111  1193  608  2997  593  2396  318  1617  2762\n",
      "733  457  1580  165  3256  1370  2916  1608  736  592\n",
      "1198  260  1291  592  2916  1270  1240  1200  1097  589\n",
      "1270  608  1196  1136  260  1617  858  593  2716  2858\n",
      "1196  2641  1270  2054  2011  1375  1376  780  1374  592\n",
      "1196  1270  260  1198  1240  589  2916  1580  2716  2028\n",
      "1580  589  780  377  457  2916  733  1370  2762  648\n",
      "2762  2858  2028  2959  2716  1196  2396  589  1270  1580\n",
      "1580  2916  1196  260  2028  457  377  1270  1198  593\n",
      "608  2858  1617  2289  1094  2599  1784  1500  318  593\n",
      "377  592  780  1196  1370  1291  457  648  1240  733\n",
      "2858  608  593  457  318  589  1196  1393  2396  2916\n",
      "608  318  1196  2028  260  1617  858  457  2858  1240\n",
      "1270  1197  1240  2716  1136  589  1097  1214  1387  1968\n",
      "3481  3897  1270  2858  2396  3176  3160  2997  3751  2762\n",
      "1196  1270  1198  260  593  1240  1617  589  1580  2716\n",
      "2797  919  1674  1307  2420  3448  1962  2407  2739  2081\n",
      "541  924  858  608  1617  913  1196  919  2716  260\n",
      "1347  1130  1982  2517  2513  1270  2716  2867  2797  1097\n",
      "1580  1240  780  2916  1196  592  1200  260  589  1270\n",
      "1580  260  1270  589  593  2028  1196  1198  1097  2858\n",
      "318  593  608  1090  1213  2858  1222  1196  1617  1198\n",
      "2716  377  1407  1644  2279  724  2338  2026  344  2396\n",
      "2716  2797  1097  1197  592  1307  1968  1240  858  1394\n",
      "2194  1222  1953  3362  858  1234  2915  1090  1213  1208\n",
      "1196  1200  1097  1198  1387  1307  2797  1079  1394  1240\n",
      "377  1580  589  1213  593  318  1393  2858  780  2890\n",
      "2716  1580  1196  592  2797  260  608  1198  1784  2858\n",
      "2716  1278  1387  1968  1240  608  2987  592  318  593\n",
      "2858  593  2716  608  1196  2396  2028  1197  589  457\n",
      "1270  1196  260  924  608  919  589  1580  1394  1240\n",
      "608  858  1617  1307  904  903  1252  908  1394  923\n",
      "1517  2706  223  2716  2700  344  2502  1485  1777  231\n",
      "457  2916  593  2028  1196  1198  589  733  165  1552\n",
      "1240  1200  260  1387  1198  858  1291  1580  457  2194\n",
      "1580  1291  457  1196  592  1270  3253  2716  260  608\n",
      "1196  260  1198  608  1240  593  318  1097  1214  1387\n",
      "589  608  1196  1580  260  1240  1198  2997  593  1213\n",
      "1196  260  1270  1214  1291  1580  2916  592  1097  1200\n",
      "2858  3418  593  608  318  1358  2396  1393  2762  1617\n",
      "593  1387  1240  1196  608  1270  2716  1198  260  318\n",
      "2080  1287  2366  2949  2944  1262  2948  1254  1198  3062\n",
      "1196  1580  260  592  593  1197  318  457  589  1240\n",
      "1240  1198  1387  1219  1258  1196  3471  1270  608  1097\n",
      "1136  1079  1307  2858  1394  1617  2396  2797  608  2997\n",
      "608  1617  1307  858  1270  1196  2858  318  593  1208\n",
      "2916  1196  1270  260  1374  1375  589  1356  1097  541\n",
      "1196  1270  2716  608  260  1240  592  1617  589  858\n",
      "1580  1196  377  589  780  592  318  2916  457  608\n",
      "1270  260  1291  1240  2716  1198  1580  592  2916  780\n",
      "260  608  858  1240  919  1097  541  3471  1198  1387\n",
      "1200  1240  2916  1196  1580  1214  589  260  2640  1374\n",
      "260  608  1198  1196  1097  919  1200  1617  1387  589\n",
      "1393  593  1213  2028  589  2890  1580  3418  1617  1682\n",
      "2716  1196  589  1197  1198  1291  2011  1580  2916  1270\n",
      "608  1136  1270  919  1247  1617  858  750  1079  1307\n",
      "2858  2762  2028  2716  2959  377  1580  733  2683  457\n",
      "2011  3448  1270  2470  2797  2100  3591  1307  1580  3039\n",
      "608  1196  912  919  593  318  1617  1213  1136  1270\n",
      "608  1196  919  1198  858  1270  593  260  2858  1136\n",
      "608  318  2762  2858  1393  2028  457  3418  590  2396\n",
      "1580  457  1393  608  1197  2762  589  2716  593  1784\n",
      "3751  3481  2858  1196  2762  260  3624  1270  593  1617\n",
      "1240  1214  260  1196  541  1200  1198  1097  2640  1580\n",
      "858  608  919  1617  912  2858  2997  593  318  2716\n",
      "1270  260  1198  2716  1097  593  919  858  1240  1580\n",
      "1580  1270  2716  2797  1197  780  1196  1291  377  1198\n",
      "1196  2716  589  1270  260  2797  2028  1198  1197  1580\n",
      "2997  1394  1079  2858  593  1136  648  1617  3408  1968\n",
      "260  1198  1196  608  919  1270  2028  858  1387  318\n",
      "608  2858  593  2997  1213  318  2762  2599  2396  1094\n",
      "457  2028  589  1580  1196  2916  1240  733  1198  2628\n",
      "457  593  1270  2716  1580  1196  1198  318  608  1393\n",
      "2396  3260  357  1094  1643  2291  300  1393  1682  265\n",
      "1240  1200  1374  2640  1196  2916  541  1376  1270  2105\n",
      "1196  260  1270  1198  1197  1097  1291  2716  592  1240\n",
      "924  1214  750  3471  541  858  1219  260  1953  1196\n",
      "1270  1240  1197  608  1196  1387  1291  1198  1307  2797\n",
      "1196  1200  1214  1270  260  2916  541  589  2640  1374\n",
      "1196  260  1270  1097  1198  1240  1387  1200  1580  608\n",
      "2716  1580  1196  589  1197  1097  1198  2797  1291  1240\n",
      "1196  1270  1198  1200  1097  541  2640  608  1580  1136\n",
      "1196  608  2916  1580  589  377  260  457  1213  593\n",
      "1196  780  589  1240  1200  2640  1291  592  3527  1097\n",
      "2858  3481  2599  2396  608  2762  223  1617  3897  3751\n",
      "2997  608  2396  593  2716  1784  1393  1213  2762  1196\n",
      "608  318  2291  1213  1393  1617  1784  1094  2396  858\n",
      "608  593  1219  318  858  1213  919  111  260  1196\n",
      "922  3435  2186  3334  930  1252  2066  942  913  1254\n",
      "1196  1580  260  589  2716  2699  2858  780  2628  2987\n",
      "1270  1196  608  1197  1136  1198  2858  1968  1097  1617\n",
      "1270  608  2797  1307  1198  2716  260  593  1197  2858\n",
      "2858  2997  2396  608  2716  593  2959  318  2599  2028\n",
      "1270  1394  1307  1136  2716  1197  1968  1079  2791  260\n",
      "608  593  318  2762  1617  2028  2716  1213  589  1270\n",
      "2762  2858  2716  2916  2028  593  1196  3793  2699  457\n",
      "1394  1270  2791  1079  2797  3361  1968  1307  1196  1136\n",
      "608  1617  318  1213  593  2028  1393  1196  858  1784\n",
      "2762  1270  589  2987  2028  2997  2396  223  608  457\n",
      "608  1247  593  1094  1617  858  318  3471  1196  1219\n",
      "357  318  608  1394  1968  3253  1270  3361  2797  1197\n",
      "1196  2916  1240  589  1214  1580  1200  1270  541  3527\n",
      "2699  1407  2683  1347  2706  1994  2513  2717  1974  2710\n",
      "1196  1270  260  1198  2716  1097  1291  2797  1580  608\n",
      "589  1270  1214  1197  2916  3527  1097  2716  1374  1387\n",
      "1307  2797  1580  1270  260  1196  1394  1079  1197  2791\n",
      "2065  3361  1674  1958  1307  1079  3504  2915  1394  2100\n",
      "1196  1291  1198  2640  592  1270  1580  1240  780  1097\n",
      "1196  260  1270  1240  2640  1374  1214  1200  3471  1198\n",
      "318  1198  593  2858  2762  1393  2396  377  1270  648\n",
      "1270  780  377  1580  2640  1291  592  2081  1198  2470\n",
      "608  2858  1307  318  593  1196  1270  2716  858  2396\n",
      "608  1136  1394  919  2791  2716  2987  750  1234  1304\n",
      "592  1196  1291  1580  589  1198  1240  2916  2001  1370\n",
      "377  1580  1407  2762  589  2916  2617  2028  1717  253\n",
      "457  1240  1387  1198  2194  260  1200  1196  2916  592\n",
      "919  923  1307  750  1094  908  1252  1247  904  903\n",
      "1580  260  589  1198  377  1270  1097  457  2916  1200\n",
      "260  608  1196  1198  1270  1214  919  593  3471  1394\n",
      "2716  2987  2858  593  2683  2396  2959  3623  457  2706\n",
      "1580  2791  1214  1200  2640  1240  3471  2407  2454  3527\n",
      "913  3435  908  904  3334  903  2186  922  923  912\n",
      "457  377  593  2762  2028  318  2916  589  608  1291\n",
      "1580  1196  2797  2716  377  1393  2858  260  318  1097\n",
      "912  924  919  903  904  908  608  1617  1247  910\n",
      "1196  2916  589  1270  1580  377  1198  260  1291  457\n",
      "260  1196  919  1097  1291  1270  1197  589  1580  2987\n",
      "1197  593  260  1580  2716  608  1198  1270  1617  2028\n",
      "2599  2716  2858  2997  2396  2987  608  2762  223  1617\n",
      "1374  1291  1376  1196  2115  2640  2916  1580  260  1375\n",
      "608  858  1394  1136  1196  1213  260  2858  912  919\n",
      "1527  2916  1676  1580  780  2393  316  329  3527  589\n",
      "1270  592  1097  2640  2716  1200  260  2470  608  1307\n",
      "1717  253  1339  724  1644  3499  2617  1347  353  165\n",
      "1196  1580  589  1270  260  2716  1198  457  1240  1291\n",
      "3793  589  1580  3624  2762  2959  3535  3897  2858  3160\n",
      "2858  608  593  2987  1617  2716  1196  2997  589  318\n",
      "1097  1208  858  1196  1270  593  260  1198  1240  1387\n",
      "608  858  1270  1196  1136  260  1198  1617  919  318\n",
      "1196  260  1270  1200  1097  593  1580  589  1617  1198\n",
      "260  1196  1198  608  1387  1240  1213  2028  1214  1617\n",
      "592  1270  2716  1196  457  780  1240  1197  593  608\n",
      "608  593  1394  1358  3683  3897  3911  3317  3952  1953\n",
      "1196  608  260  593  2858  1270  1198  1097  318  1580\n",
      "592  1291  2797  1196  2716  377  260  780  2011  1270\n",
      "3535  3317  3354  3793  3897  3910  1676  1719  1635  3893\n",
      "608  1617  593  1247  318  2858  1394  923  912  260\n",
      "908  1219  1212  924  750  1252  1214  541  1086  1206\n",
      "923  1252  1247  1219  750  904  903  912  858  919\n",
      "3160  2858  2997  2959  2599  223  608  2762  3176  1617\n",
      "260  1270  1198  1097  1196  608  318  1617  919  593\n",
      "260  1240  1270  1580  2916  1097  1200  1214  1198  541\n",
      "608  1617  593  2858  1196  1394  318  260  589  1270\n",
      "1197  260  2716  1200  1136  1097  1580  608  593  589\n",
      "260  1270  1198  2797  2716  1197  1291  592  1097  1580\n",
      "1270  1580  1196  1240  1097  1200  589  2716  2916  2640\n",
      "780  2916  377  457  1240  648  1196  1917  316  1544\n",
      "592  1270  1196  1097  2640  1198  2054  1580  2716  2100\n",
      "1240  1196  1200  1214  260  1270  2640  541  1374  3471\n",
      "608  1270  593  1617  1394  260  858  1136  1307  1196\n",
      "357  1307  608  2396  1094  2291  2243  2858  318  593\n",
      "1196  1198  260  541  1270  1214  858  1200  1197  1097\n",
      "260  1240  1196  1270  1580  2916  2028  2716  608  1197\n",
      "608  2997  593  318  2396  2762  1617  2028  1196  589\n",
      "924  1214  1097  2640  1200  541  1196  1253  608  1374\n",
      "2028  1393  648  590  457  1580  1408  377  589  733\n",
      "1617  593  2858  318  2028  1213  1580  2762  589  1196\n",
      "1200  541  3527  1374  1129  3702  2968  1196  2916  2640\n",
      "858  1240  260  592  1387  1197  1198  2028  1270  1291\n",
      "1270  589  608  1198  2028  2916  1580  1197  1097  1240\n",
      "2161  2054  2053  1917  653  367  2094  316  1021  1372\n",
      "1580  1240  589  1200  1196  2916  260  1374  1129  2640\n",
      "318  593  1213  2858  2028  1617  2762  1682  1393  1358\n",
      "541  1270  1617  589  608  1580  1200  858  1097  260\n",
      "2916  1580  780  589  457  1270  1240  1196  1370  1291\n",
      "1196  589  1580  1270  593  260  2997  2716  1617  608\n",
      "858  260  1198  750  1196  1240  1214  924  2916  1208\n",
      "2858  2762  2599  223  3176  2355  2987  2997  2716  2959\n",
      "608  593  2858  1270  1198  2028  2916  260  2762  318\n",
      "608  2858  260  2396  919  1617  2716  593  2987  1097\n",
      "608  1196  593  589  2716  1097  1617  1270  858  1393\n",
      "2762  318  593  608  1196  2858  2716  589  1097  1580\n",
      "1252  904  908  1219  912  2186  750  541  919  3435\n",
      "593  608  1196  1270  1617  318  1198  1393  2716  2194\n",
      "2706  2605  2762  2688  2699  2881  2959  2987  2841  2694\n",
      "2797  1270  2011  1097  2716  1197  1196  2987  592  1198\n",
      "1270  1198  589  1580  1240  457  2716  2916  2028  1291\n",
      "1270  1394  1136  608  1198  2716  1196  1097  1079  590\n",
      "1270  1198  1240  1097  1580  919  1291  1200  1197  1387\n",
      "858  608  1196  260  1580  1270  1097  3471  1200  2028\n",
      "593  318  1196  2858  608  2716  1213  589  2762  1089\n",
      "1270  1196  1240  1198  1197  2797  2716  1580  2640  1387\n",
      "1196  1198  2716  608  1197  260  1270  2858  858  318\n",
      "2858  2762  2716  2987  2997  3176  2355  1617  2028  593\n",
      "1270  2797  1393  608  2716  593  2396  1307  3448  377\n",
      "318  1307  593  858  1213  1270  1961  1097  1208  1198\n",
      "608  1617  593  318  1729  2858  1732  2028  1394  2890\n",
      "608  1213  1617  2858  2289  2890  1635  2997  778  800\n",
      "260  1240  1270  1198  589  1197  1580  1291  1200  1214\n",
      "592  1196  1270  1198  1197  1580  2716  260  1240  589\n",
      "589  1580  1196  260  2716  2628  1270  1197  780  457\n",
      "593  2858  2396  2716  608  2959  2028  377  457  2599\n",
      "919  608  750  924  858  1219  3471  1196  1252  1198\n",
      "608  1617  1198  1270  318  2858  1136  1097  2716  1240\n",
      "1580  592  1291  780  1196  2628  2916  260  589  457\n",
      "2797  2716  1196  1097  1197  1968  1136  2081  1307  260\n",
      "589  2916  2628  1391  780  1196  2011  1527  260  2105\n",
      "2858  1617  1270  2396  2716  318  1213  260  1198  2028\n",
      "150  300  3408  953  1617  1635  337  1120  1682  3100\n",
      "260  1196  1198  608  912  1097  1247  1387  593  923\n",
      "1617  1094  2858  1307  1394  1079  2997  1172  2243  923\n",
      "1196  260  1198  1214  1291  2028  1197  1580  1270  593\n",
      "2762  2858  2987  2396  2028  457  593  1196  1270  2683\n",
      "1580  3623  1196  2858  589  1270  260  593  2716  2987\n",
      "2858  2762  2716  589  2355  1580  1270  1196  260  1197\n",
      "1196  2407  1270  592  2716  1214  1097  1200  2640  1219\n",
      "1270  3448  2797  2716  592  2100  2791  2407  1196  1968\n",
      "2640  592  1240  1097  1270  589  2916  1200  1291  1374\n",
      "608  858  593  919  1196  260  1617  1198  1247  1394\n",
      "1196  608  1198  1097  1270  2797  858  2716  1617  1291\n",
      "608  318  593  1393  1617  1270  1097  1196  1784  2858\n",
      "2716  2762  2858  2028  2706  1580  2959  2355  2987  2628\n",
      "588  3253  1580  2797  367  586  2081  592  2124  153\n",
      "457  318  2028  1393  593  377  1270  1784  1197  1580\n",
      "2858  2997  1617  858  260  1307  2791  1079  2797  3160\n",
      "2716  1968  2858  1580  3253  1270  1197  1784  2302  592\n",
      "1580  780  1196  592  1270  589  2916  2640  2716  1200\n",
      "608  260  1198  858  593  1136  1270  541  924  1196\n",
      "260  608  1394  1214  1270  1196  1198  919  589  2716\n",
      "593  2987  1617  1214  608  1196  2716  3176  589  2858\n",
      "858  1196  1252  923  260  904  1208  912  1214  903\n",
      "1580  1240  2916  1196  260  457  593  1270  608  2028\n",
      "1196  1617  1198  858  593  1240  1580  2916  1270  1213\n",
      "1580  2916  1196  1240  260  1270  1200  541  1214  1097\n",
      "1580  780  377  589  733  592  1196  2011  1270  2628\n",
      "592  165  1370  1580  1552  2916  316  2002  377  1527\n",
      "2762  2858  2716  593  608  318  377  457  1196  2916\n",
      "608  2858  593  318  1196  858  1089  2997  260  589\n",
      "592  1196  2100  1240  2011  1200  3448  1968  2470  2407\n",
      "260  1200  1270  589  1198  1214  1291  2916  3527  1374\n",
      "589  1270  1196  3253  1517  592  2716  2011  780  1544\n",
      "608  1196  1198  1270  260  1200  1097  1240  1214  1208\n",
      "1270  1240  1580  2916  589  2011  1200  1198  1097  592\n",
      "2997  2599  608  1500  2762  1136  1617  1968  2791  3253\n",
      "593  1393  318  1617  2291  1784  2997  1213  2762  2028\n",
      "608  858  1136  1617  593  260  1198  1270  541  1394\n",
      "608  2858  593  318  1617  1213  1089  858  1358  2028\n",
      "1196  260  589  1580  1198  1270  2916  2028  593  1240\n",
      "2716  1196  608  593  1214  318  260  1240  858  1270\n",
      "377  589  592  457  1196  2916  1370  780  165  648\n",
      "1270  2716  1196  1197  1136  1240  608  2791  1198  2797\n",
      "1784  593  2291  1393  3481  3793  3753  318  3623  1682\n",
      "1196  1580  260  1097  1240  1198  2916  1394  2716  589\n",
      "1580  780  2628  592  377  1291  1196  260  1374  1200\n",
      "1240  592  1198  1200  2916  1291  260  1097  589  1214\n",
      "858  1208  1090  608  1240  1213  1196  1198  1387  1089\n",
      "1196  1270  1197  1097  593  2797  1968  1198  608  592\n",
      "608  318  1393  1682  1307  1784  592  2396  1197  2291\n",
      "1196  1270  260  1198  595  1580  588  3481  919  589\n",
      "2762  2858  2716  593  608  2028  457  318  589  1517\n",
      "2858  589  1580  1240  2716  2028  260  1196  377  457\n",
      "1094  608  2858  337  318  593  300  3418  1358  778\n",
      "608  1270  318  1617  1968  1196  2797  1198  1136  1079\n",
      "1196  608  1240  1580  1270  260  589  2916  2716  593\n",
      "608  1617  318  593  300  1196  1682  1968  1270  1094\n",
      "608  1394  1617  858  1136  1198  1197  541  924  2716\n",
      "2657  1200  1097  1580  589  541  1270  1196  260  2054\n",
      "1200  1240  2916  589  1196  1580  1527  260  541  2105\n",
      "1136  2797  2716  1196  2791  1079  1197  1394  3361  1097\n",
      "1270  1196  589  1097  2716  1240  1198  260  2028  318\n",
      "1196  1198  260  1097  1270  1240  608  1580  1197  1291\n",
      "1196  1270  1097  1291  592  608  1580  2916  593  780\n",
      "1247  919  923  1252  1219  3504  912  904  608  1952\n",
      "1784  1393  2858  2997  1682  3255  2599  3253  2396  1777\n",
      "541  1240  1214  919  1304  260  858  1617  750  608\n",
      "919  608  1136  2396  1394  1247  750  1617  1097  912\n",
      "1196  1240  260  592  1291  1200  589  2194  1270  2916\n",
      "608  1617  1213  3481  858  2396  2997  3160  2599  3408\n",
      "1196  1291  1580  592  457  608  1270  589  1097  593\n",
      "2396  586  2716  1517  1270  1580  2797  2683  1614  1485\n",
      "260  1196  1214  1240  924  541  1198  3471  1270  1200\n",
      "2797  2100  1307  1079  608  919  357  2396  2858  3448\n",
      "1270  592  1097  1197  2640  1196  2081  2011  2096  2716\n",
      "1291  1580  2916  2628  2640  1374  780  1376  2115  2641\n",
      "1196  1270  1097  1198  1240  1580  2916  919  1214  541\n",
      "1196  919  608  1198  1097  858  2797  1197  592  924\n",
      "3176  1617  608  2987  2858  2716  2762  1247  2599  2997\n",
      "2916  589  457  733  2762  2028  2628  1196  260  1370\n",
      "589  592  1580  1196  260  1198  1240  457  2791  858\n",
      "1196  608  593  1617  2858  589  260  1198  2916  2997\n",
      "1407  1580  592  2762  2706  2683  593  2716  377  367\n",
      "919  858  1247  1219  923  1208  608  3504  3363  750\n",
      "1196  260  1198  1291  592  3471  1097  1387  858  1200\n",
      "1196  589  1270  2858  1580  1971  1972  1976  2028  2716\n",
      "1307  1197  2797  318  1270  2858  608  2396  593  1136\n",
      "1580  589  2916  780  377  1196  2762  457  592  608\n",
      "2683  2599  2858  223  2396  2997  2762  2716  2959  2355\n",
      "1200  1214  592  2916  2455  1994  1258  2100  1196  260\n",
      "2683  2762  223  2959  2997  2716  2396  2355  2987  1784\n",
      "3624  2762  2858  3408  3481  1580  377  3751  2959  3897\n",
      "1097  2657  2640  1580  3471  1270  2407  260  1196  924\n",
      "908  2291  924  750  858  1219  1252  903  904  2664\n",
      "2858  3176  2396  2762  1270  2291  1198  223  2716  3897\n",
      "2858  318  608  1617  593  1307  2997  3176  3481  1393\n",
      "595  2294  588  2355  1580  592  2394  2081  1291  780\n",
      "1196  260  1291  1240  1387  1200  1270  858  1197  589\n",
      "2186  1248  1252  913  1284  930  942  3334  923  1212\n",
      "778  1682  300  150  3100  337  318  1393  1271  1784\n",
      "608  919  1247  593  858  1617  111  1136  1196  260\n",
      "608  2858  1617  593  318  1094  1213  1196  260  1270\n",
      "608  1196  1580  589  593  1200  2916  1617  2858  1198\n",
      "919  260  1136  1270  1097  588  2797  1079  1394  2791\n",
      "1196  1198  608  1270  858  1240  1387  924  1617  3471\n",
      "608  1196  260  1247  2797  1097  1270  593  1198  2716\n",
      "1219  1252  908  903  904  2664  750  541  924  1953\n",
      "1393  1270  2797  608  318  1213  1617  2858  2028  858\n",
      "593  457  318  608  1196  589  1198  260  1617  1213\n",
      "1196  260  1240  780  592  1291  1270  2916  589  1580\n",
      "593  2959  2716  2683  223  2599  457  2987  2700  2997\n",
      "593  318  1617  1213  1358  457  2858  2028  1198  858\n",
      "1580  589  593  1197  592  457  2028  1097  260  2916\n",
      "1200  1214  1196  260  541  1374  3527  1580  2640  3471\n",
      "1219  919  858  750  608  1278  1196  541  912  923\n",
      "2858  2396  2987  3176  2762  593  2959  3418  2716  3408\n",
      "1580  589  457  2916  260  1196  592  1198  1617  2028\n",
      "858  1617  1252  541  111  1674  1094  1953  1090  3448\n",
      "1196  260  1200  2762  1214  608  2916  1240  1580  1198\n",
      "2916  589  780  1291  1527  2628  1200  1240  377  733\n",
      "2858  3481  3911  2997  3893  3317  2599  2396  3160  3793\n",
      "1136  1394  1307  919  1278  2396  1270  2797  2791  608\n",
      "608  1196  2858  318  1270  260  593  1617  1136  1580\n",
      "2916  593  377  1196  318  1370  260  2028  1240  1617\n",
      "260  1617  541  608  589  1240  593  318  2858  2762\n",
      "1580  377  1270  780  1527  2628  329  2916  1917  733\n",
      "1270  608  589  541  1097  1197  2858  1240  1198  1214\n",
      "1270  608  1617  1307  1196  1394  593  260  2858  1136\n",
      "2762  589  2028  1240  457  1196  1580  593  608  1270\n",
      "2762  2716  2858  2396  2355  2987  3176  2706  1513  223\n",
      "608  2396  858  2716  593  1580  318  1197  260  2599\n",
      "1784  593  3253  1580  318  1196  457  589  1682  377\n",
      "457  1784  318  593  589  1270  608  1617  1393  1097\n",
      "2858  2762  593  2028  3176  2396  2716  608  2997  2987\n",
      "593  608  1196  2858  318  2762  1198  1240  1097  2916\n",
      "2987  1270  1196  1580  2762  260  589  1240  1198  1197\n",
      "1291  1198  1196  1580  2640  1240  589  2115  2916  1270\n",
      "1196  1580  260  589  2628  1240  780  2916  1270  1200\n",
      "2396  2858  2762  2987  3176  318  223  593  608  3160\n",
      "1196  260  1200  1136  1270  1198  1580  592  1097  2916\n",
      "377  2716  780  589  2916  1580  457  733  592  1196\n",
      "2716  858  1214  608  2997  1270  593  318  2396  1617\n",
      "1097  1196  1270  318  2716  260  2987  608  1393  2081\n",
      "1200  1214  2640  260  1240  1196  589  541  1270  3527\n",
      "608  593  318  1307  3448  1198  1196  1213  260  2028\n",
      "1196  1270  1617  1214  1580  593  541  589  1198  1240\n",
      "1196  260  1198  1270  1197  1097  377  592  2115  919\n",
      "1196  593  2028  1097  608  1240  592  318  260  457\n",
      "457  1580  2916  1196  2028  377  733  589  608  260\n",
      "608  1196  858  1198  260  1270  1136  593  1208  318\n",
      "592  1196  1291  260  2640  1270  1198  1197  589  2716\n",
      "1240  1270  1196  3471  260  1097  1200  2407  2640  1214\n",
      "3253  2716  3255  1270  2797  1777  1307  1517  1968  1580\n",
      "1240  1200  1214  1270  2640  589  1376  541  1097  3527\n",
      "1580  1784  1393  377  3255  1682  648  780  586  1270\n",
      "589  1580  2916  2011  1240  316  1527  780  1676  1690\n",
      "260  589  1580  1214  1196  1240  2028  1198  858  2791\n",
      "318  593  608  1196  1198  260  858  2858  1617  590\n",
      "589  592  1580  1196  260  1198  1240  457  2791  858\n",
      "1196  260  2716  1240  1200  1197  589  2797  2640  2916\n",
      "260  750  1198  919  1214  1278  858  1291  1240  541\n",
      "1982  1407  253  1339  3016  1717  1991  1345  1974  1690\n",
      "1247  608  858  919  1193  3471  1208  593  923  1945\n",
      "1094  608  1213  1635  994  337  515  1358  2289  3260\n",
      "1097  2797  3448  1270  1307  2407  1198  1196  1079  1968\n",
      "1247  924  750  111  1252  1208  923  858  908  1219\n",
      "1393  593  2396  318  1307  1682  1094  1196  1097  1198\n",
      "780  592  2640  1196  1291  260  1240  2916  1270  1580\n",
      "3623  3408  2858  3624  3751  3173  3798  3481  3176  2028\n",
      "2916  589  592  780  1291  1240  1527  316  2115  1370\n",
      "1196  1200  1240  589  1270  780  260  1198  2916  2640\n",
      "2762  2858  2396  2987  223  2683  2959  2706  3176  593\n",
      "780  1356  1527  589  1372  2628  2393  1676  1374  1375\n",
      "1196  457  589  2916  1291  1580  592  1198  1240  2028\n",
      "3481  2997  608  2858  2599  1617  223  1500  1213  593\n",
      "2997  608  2396  858  593  2762  318  1617  2028  919\n",
      "593  2858  2028  608  318  589  1617  1196  1198  260\n",
      "1393  1682  318  1784  3255  590  454  608  587  150\n",
      "1270  1196  1079  1198  1278  858  2716  1136  2797  260\n",
      "589  260  1198  1580  1270  593  1240  608  1097  1200\n",
      "912  919  1252  1247  910  750  1219  3504  908  903\n",
      "1196  1270  260  858  1198  1136  1197  919  1617  1097\n",
      "594  2096  1028  928  904  915  2087  1029  595  919\n",
      "1196  260  1198  1580  1270  541  1214  589  2858  1617\n",
      "592  2797  1580  2716  1270  260  1291  1196  1200  377\n",
      "1580  1196  1198  589  780  2916  457  377  1240  648\n",
      "1198  1240  1196  1291  2916  260  592  780  1270  1580\n",
      "318  1393  608  1682  3100  593  2858  2291  2396  1358\n",
      "1196  589  1580  377  592  2028  2916  2628  1270  2858\n",
      "1270  1617  457  1198  608  1196  1197  2797  593  2716\n",
      "1674  3098  1956  3219  2987  2716  2762  1962  1186  2699\n",
      "608  1617  858  318  2858  2762  1358  1196  1089  1393\n",
      "608  2858  1094  300  1617  318  1213  1682  593  337\n",
      "2762  593  318  3481  3408  2716  2997  3160  1393  1784\n",
      "1196  589  1240  1200  1214  1270  1374  2628  780  1097\n",
      "832  3534  3255  377  3753  3623  3717  2572  593  3408\n",
      "2683  2706  2716  2762  2858  2502  2987  2710  2959  2694\n",
      "608  858  1196  1219  111  919  1208  1270  1252  260\n",
      "260  919  1387  1196  1270  1240  1219  3471  750  924\n",
      "1200  1580  1240  593  2716  2028  260  1196  2987  1387\n",
      "1196  608  593  750  260  924  3471  1270  858  919\n",
      "589  780  1291  592  377  1270  2916  1196  1240  1198\n",
      "1196  1198  260  1270  589  1097  1240  1200  2916  1197\n",
      "1307  357  2100  2396  2797  1674  919  898  2424  588\n",
      "2858  608  2762  593  1617  2028  589  318  2396  2716\n",
      "1240  1200  1196  260  1214  589  2916  1097  1374  1198\n",
      "924  260  1196  1097  750  1270  919  1214  1240  858\n",
      "2011  1580  1370  231  1485  1517  2335  784  2124  3253\n",
      "1617  608  318  919  593  2997  1213  858  1358  260\n",
      "1196  1356  2916  2640  2393  1676  589  1376  592  1200\n",
      "1580  2762  1196  1240  593  2028  2628  260  2716  318\n",
      "1580  2916  1196  260  2028  457  377  1270  1198  593\n",
      "898  905  910  3334  926  923  912  3035  908  930\n",
      "1196  260  1374  2640  1270  1200  1214  1356  1375  1580\n",
      "3253  1517  3255  1270  2797  1784  1307  1777  1079  1197\n",
      "1307  1393  318  357  2396  3255  3448  1270  377  2716\n",
      "924  2640  1270  750  1214  1196  3471  919  858  260\n",
      "260  1214  1196  1200  1270  924  1097  1580  1374  2916\n",
      "2100  2081  587  2145  1307  2146  2420  1381  539  2469\n",
      "1270  1580  1196  592  2797  260  1198  1291  3448  1240\n",
      "2716  1580  1196  1240  780  260  2916  3527  589  2699\n",
      "608  318  2858  2762  1617  858  1196  2028  1240  1198\n",
      "318  608  1307  1393  1094  590  1097  1196  3418  858\n",
      "2716  913  2762  2699  2987  904  2683  2706  1284  3435\n",
      "2001  3448  2405  2100  2470  2478  2735  3087  2407  3039\n",
      "1028  594  1029  914  1035  919  2941  2096  1088  1022\n",
      "1387  858  1196  260  1198  2194  1291  3471  1214  1240\n",
      "1270  1196  260  1198  1197  457  1240  593  1097  377\n",
      "1198  1580  590  2028  457  377  589  2858  1393  1196\n",
      "608  318  1307  1674  593  3418  1247  1213  2396  1617\n",
      "858  1387  1208  1304  590  3448  318  593  2944  3681\n",
      "2858  608  3481  2997  593  318  1393  1682  337  2762\n",
      "1022  2096  594  2987  1029  2355  2078  596  2080  2085\n",
      "1682  377  1784  3255  1302  593  608  2028  1393  1213\n",
      "595  588  2081  1029  1028  1022  2085  2096  2087  594\n",
      "318  608  593  1617  1784  1196  1213  260  2997  1307\n",
      "1198  260  1196  1214  457  589  858  1240  1291  593\n",
      "608  1270  260  1196  1617  1394  1136  593  2858  2289\n",
      "1196  1580  608  593  260  1270  589  2028  318  1198\n",
      "2987  2716  2762  2355  2683  260  3623  2706  1196  2396\n",
      "1213  1617  318  593  2858  1094  1358  2289  1394  1247\n",
      "260  919  1270  1214  1240  1200  924  3471  1206  750\n",
      "318  608  593  2858  1270  1617  1208  1196  1198  919\n",
      "1270  2716  1097  608  593  1387  1196  1198  2797  1784\n",
      "608  1617  2762  589  1580  1784  2858  2028  377  1213\n",
      "1270  1196  2716  260  1240  1580  1097  589  592  2640\n",
      "1196  1270  2716  2797  1197  1097  260  1198  1580  1291\n",
      "589  1270  260  1097  1198  1291  1240  1196  1580  2916\n",
      "1393  377  457  587  590  1198  1291  318  1196  260\n",
      "1307  2797  3448  1270  2100  1394  2407  1136  2791  1079\n",
      "2716  1079  2797  1270  3210  2791  1968  3361  3526  2915\n",
      "260  1198  1240  589  1270  2716  1291  1387  1197  593\n",
      "593  1270  1196  1393  1198  1784  590  457  1682  1580\n",
      "2617  2490  2699  2605  1676  2763  1690  1527  780  165\n",
      "1196  592  1270  2716  1240  2916  260  1580  1200  1197\n",
      "1270  1197  2716  1394  1079  1196  1307  3210  1285  2011\n",
      "541  2968  3070  2455  805  1206  2657  1200  1129  3702\n",
      "1270  1196  2987  1580  2797  1136  1079  260  1097  1198\n",
      "1270  1196  2716  2797  2916  589  1097  1240  260  1394\n",
      "1580  592  1196  1270  260  589  1198  2640  2916  1200\n",
      "2011  1580  592  780  3033  316  2916  589  2797  2640\n",
      "260  910  377  457  1370  911  928  780  1580  1198\n",
      "780  2916  1200  592  1196  3527  1198  1214  1291  1370\n",
      "1307  2797  2716  2791  1394  1968  1270  1196  1097  260\n",
      "780  733  2011  1552  1580  2335  1291  1370  231  592\n",
      "1270  260  1196  1097  1240  2916  2640  1198  3471  780\n",
      "608  2858  593  1617  318  1196  260  1270  1136  1213\n",
      "608  2716  1196  318  1198  1240  1097  1197  589  1387\n",
      "904  903  908  111  858  750  924  1214  1247  1387\n",
      "260  1198  1270  858  1387  1214  1240  608  1097  593\n",
      "1270  260  1198  1196  1240  1136  593  1097  1387  608\n",
      "750  1252  913  3334  912  1254  3196  1953  1945  923\n",
      "2716  1270  1196  3448  2797  1580  1968  1198  592  377\n",
      "593  318  2762  1580  2858  1617  1393  2716  1097  1270\n",
      "608  1394  1136  858  1617  923  1079  750  919  2858\n",
      "608  1094  3897  3911  1955  3317  3952  1186  1962  2739\n",
      "592  457  1196  260  1240  1270  377  589  1580  1370\n",
      "1219  904  908  1214  858  750  1208  924  111  608\n",
      "1198  1270  2716  2028  858  593  589  2762  919  1580\n",
      "608  1270  1196  260  1198  1580  1097  593  1394  1240\n",
      "1270  1196  2797  1198  2716  1097  593  608  1617  1197\n",
      "1252  1617  608  913  903  904  3504  1952  923  910\n",
      "260  1196  589  1270  1580  1097  1374  1198  1376  1200\n",
      "1307  1094  2797  1079  3448  2243  923  919  1247  908\n",
      "1270  2762  2396  1196  260  1198  2797  593  1580  318\n",
      "1196  260  1270  1198  1580  589  1584  2640  457  2028\n",
      "608  2858  1094  318  1307  1617  1136  2997  1247  923\n",
      "1270  2716  1136  919  1196  1079  260  1240  858  1307\n",
      "1485  586  2100  3253  3448  587  2797  344  1517  539\n",
      "1196  923  608  919  1247  750  908  1252  1136  1394\n",
      "593  1213  919  2858  1252  111  260  1196  1394  1247\n",
      "858  1196  1198  919  1240  1197  1387  1304  589  2916\n",
      "1196  1198  1197  1291  2640  1240  1580  2916  1270  1200\n",
      "1387  1196  858  1219  919  750  1136  1198  608  1270\n",
      "1196  1291  1198  1270  260  1097  1240  2640  1580  2115\n",
      "1270  260  1198  1240  1097  1200  608  1136  2797  3471\n",
      "260  1196  1198  1270  2858  924  2791  1234  3471  1214\n",
      "1196  457  1270  1198  1291  2716  592  2028  1240  608\n",
      "1580  589  260  457  2916  1196  2628  780  1240  1198\n",
      "1200  2916  589  3527  260  1580  1214  1270  2640  780\n",
      "2028  2716  593  1196  318  457  260  1270  590  1198\n",
      "608  318  593  1196  1270  2716  1136  2791  1394  1197\n",
      "2908  2858  3260  2336  994  3160  800  2291  1719  1094\n",
      "1247  858  1208  608  919  2804  111  1193  750  1213\n",
      "377  1784  1580  593  2762  3253  1517  2302  1777  543\n",
      "1200  2716  1196  589  260  1270  1580  608  1240  2916\n",
      "260  1196  924  3471  1214  1387  2716  608  1394  858\n",
      "377  592  1370  457  1580  2916  3256  648  539  1393\n",
      "1196  1270  1097  1198  1240  1214  1200  1580  919  541\n",
      "1617  2858  858  1247  923  260  593  318  1193  1208\n",
      "608  858  1394  919  1247  1079  1094  111  2289  1136\n",
      "1136  1278  1394  3504  2289  750  919  923  1079  608\n",
      "1196  1198  1240  1200  1270  1097  1214  589  1387  858\n",
      "1193  919  111  912  924  608  1196  1617  318  1213\n",
      "780  1580  1270  1240  1196  1370  2640  316  377  1544\n",
      "1094  1635  509  2396  337  357  3260  3418  778  1393\n",
      "586  587  830  3247  1485  1614  218  3255  339  2082\n",
      "1196  260  1270  1197  1198  2797  1291  592  2640  919\n",
      "2997  2396  2762  608  3176  593  2959  2716  3160  1784\n",
      "1625  350  1645  1459  1805  1620  733  648  377  3256\n",
      "2291  3481  3897  2858  1972  3317  608  2997  3160  1969\n",
      "318  608  2858  2396  593  1393  357  1682  3255  2028\n",
      "1196  1270  260  1240  1580  589  1200  2716  2916  1198\n",
      "1270  608  593  260  457  2028  1617  2858  318  1197\n",
      "1196  1270  260  1097  1198  858  592  1214  1240  1387\n",
      "260  1198  1240  1270  1097  1291  2028  1197  608  593\n",
      "919  1097  1214  260  608  858  1270  1136  2858  1197\n",
      "1136  1197  2797  1079  260  2791  1198  1968  608  1580\n",
      "1393  1682  2291  2396  357  2716  377  2858  1307  3418\n",
      "2797  3448  1307  3363  1304  608  3255  1394  1198  1079\n",
      "592  377  1196  780  1198  457  1270  2916  260  589\n",
      "1270  2797  2716  592  1097  1196  3448  1580  377  1307\n",
      "1617  608  1270  318  1196  260  1198  457  593  1136\n",
      "1270  1198  593  1214  1097  260  1240  858  2640  3471\n",
      "2858  2396  608  2997  2987  593  318  1617  2762  2355\n",
      "1580  1240  1196  260  2628  1291  1198  1270  592  1097\n",
      "260  3471  1206  924  1219  1214  1200  1240  750  1196\n",
      "1196  1270  260  1580  1197  1198  2716  593  2797  1394\n",
      "919  2716  2987  541  1197  858  1196  1394  1307  260\n",
      "1729  608  1358  2289  778  300  318  593  3424  3386\n",
      "589  377  457  1196  260  780  2916  2028  2762  1270\n",
      "919  858  1219  1304  924  1247  260  912  3471  3504\n",
      "1214  1200  541  1240  1196  2916  260  2455  2716  2657\n",
      "1625  350  1645  1805  1620  454  1459  628  2058  1615\n",
      "1252  1952  923  1244  750  3424  908  2289  1617  1247\n",
      "608  1617  2858  1213  2762  2890  2028  1089  1358  1393\n",
      "593  318  1213  1617  2858  1089  2028  2762  858  457\n",
      "608  2858  1617  318  593  1213  1094  111  2791  2289\n",
      "1196  260  1240  1198  1200  1376  2640  589  1580  1214\n",
      "2797  1270  2716  1393  587  539  1307  1784  3448  592\n",
      "1196  780  589  1580  2916  457  1240  1527  648  377\n",
      "2916  1580  1196  1527  260  589  780  1676  1356  316\n",
      "919  2858  318  2797  608  1682  2396  260  1270  1784\n",
      "608  318  1617  593  1393  2028  1213  2762  2890  1094\n",
      "1208  919  858  608  1394  1247  1270  1196  1097  1198\n",
      "260  589  1580  1240  2628  1291  1270  2916  1200  1097\n",
      "1196  260  1198  1270  1200  1214  1097  1387  2716  1197\n",
      "1270  1198  1097  1394  2716  1196  2797  1197  3448  1968\n",
      "608  318  593  1617  1213  1270  858  1094  1090  1231\n",
      "1136  3363  750  1234  1394  2791  1252  923  1247  3504\n",
      "1784  2858  1682  608  300  318  357  593  2396  3255\n",
      "2916  1240  1196  1580  2640  589  1200  260  3527  1270\n",
      "1097  2640  1270  2407  1214  1200  260  1240  1196  3471\n",
      "377  1196  457  1270  1240  1198  2916  592  1200  1097\n",
      "260  1200  2916  1580  589  1214  780  2640  541  1270\n",
      "608  919  1097  1674  1617  2100  357  2797  1968  2470\n",
      "919  750  1247  608  1252  924  1270  923  912  1953\n",
      "1196  858  260  608  1270  1617  1198  593  2858  923\n",
      "1240  1196  592  1198  1291  1270  1580  2916  2640  3527\n",
      "1270  592  1196  260  1197  2797  1291  2716  1198  1079\n",
      "608  1196  858  593  260  1270  1240  750  1198  1247\n",
      "3253  1784  2997  2858  608  2716  2762  1968  1060  1197\n",
      "1270  2797  3448  1580  2470  608  2716  2791  377  1136\n",
      "2716  260  1196  608  1197  318  589  1240  2396  1580\n",
      "1200  780  3527  589  260  1196  1356  1580  1527  2628\n",
      "1617  919  260  858  1247  1198  1196  2797  1252  1097\n",
      "1196  593  260  1198  2858  2791  1270  2762  1394  858\n",
      "589  2916  592  1291  1240  377  316  1198  1196  2628\n",
      "1247  750  1952  1252  1304  912  1208  923  919  903\n",
      "593  1580  457  589  377  2028  1291  1270  592  318\n",
      "377  1197  1270  457  780  2716  1240  2858  648  592\n",
      "457  589  377  1196  1198  2028  608  593  1240  1580\n",
      "1270  1196  1240  2716  592  260  2916  1097  3527  1200\n",
      "608  1208  1196  858  1270  750  260  589  924  1206\n",
      "1580  589  2858  1196  377  2028  608  2916  593  2762\n",
      "2300  910  1136  1252  1235  2863  1244  923  750  1080\n",
      "2716  1196  1270  608  593  1097  260  1198  1240  2858\n",
      "608  1617  1136  2791  2716  1394  1213  260  858  1197\n",
      "1213  318  2997  1094  2599  1358  778  2289  2890  2858\n",
      "608  1196  593  1270  1617  260  2858  589  1580  318\n",
      "858  923  1252  3363  1247  919  908  750  260  3504\n",
      "260  1196  1270  1097  1214  1240  2716  1200  1387  541\n",
      "1393  1197  1784  3255  2858  1682  3253  318  357  1270\n",
      "608  1617  858  919  593  2396  1213  260  1196  1198\n",
      "2762  2959  593  2716  2683  223  2987  457  2355  2997\n",
      "1198  1196  1387  1270  1136  1240  1291  3471  608  592\n",
      "2455  1748  1214  332  196  1334  1690  3660  3661  3481\n",
      "2455  1345  1258  1214  2716  1387  1219  1974  2513  1982\n",
      "608  593  2858  1394  1196  1617  1270  318  1197  1198\n",
      "2716  1196  1387  260  1214  1097  1198  3471  2797  924\n",
      "1270  1097  260  592  1580  1198  2797  919  2716  1307\n",
      "318  1393  593  1213  1784  608  1625  1682  2028  1358\n",
      "2858  2599  608  223  2959  2987  2762  2396  2706  2890\n",
      "1198  1580  457  1197  780  377  589  2797  2916  2028\n",
      "1196  919  1198  1291  260  1097  1197  592  608  1270\n",
      "1270  2916  260  1198  1240  589  608  1214  1291  1097\n",
      "2762  2858  1196  608  2716  1270  1580  2396  1197  260\n",
      "1196  260  1198  1580  1270  2028  589  2716  1097  2762\n",
      "1196  1214  924  1240  1200  1270  1206  1198  589  1374\n",
      "2396  318  2762  2858  1196  1270  260  1097  1198  608\n",
      "1097  1196  1270  608  2797  1198  1307  1197  1200  2716\n",
      "1196  1198  1240  1270  1197  858  1097  593  2716  2858\n",
      "780  377  1370  589  2916  1917  648  592  1527  733\n",
      "1196  1198  1240  260  1200  2194  457  1387  592  1376\n",
      "260  1270  608  1196  1200  1214  1198  1240  1387  2716\n",
      "2797  592  1097  590  2100  1291  377  1580  260  587\n",
      "592  1393  1784  1196  1682  590  1097  3255  593  457\n",
      "1580  260  1240  1196  1198  1270  1200  2716  592  1197\n",
      "919  608  1247  912  1219  858  924  1196  3471  260\n",
      "2858  608  1617  2599  1213  593  318  1784  858  2890\n",
      "2916  3527  780  1200  1196  377  2194  592  1291  1580\n",
      "608  1079  1213  2289  1617  1247  2858  1136  1094  1307\n",
      "377  2355  1580  2396  2987  2762  589  1196  2716  1198\n",
      "608  593  858  318  1617  111  1213  1196  919  2396\n",
      "1196  1270  260  1240  1291  1198  1580  592  2716  589\n",
      "608  858  1247  1196  919  260  1198  1617  1270  1208\n",
      "2064  1394  750  3424  2716  1252  2289  923  3683  2858\n",
      "2028  377  1270  457  260  1580  2916  592  1240  2716\n",
      "1270  1196  1580  1197  1198  2028  589  2916  593  377\n",
      "260  1196  2858  1198  2716  593  1247  2987  912  2028\n",
      "1097  1196  858  1270  1198  1136  260  1394  1213  1580\n",
      "1196  260  1240  1200  1270  1214  2716  1198  1097  1197\n",
      "780  589  1370  457  2916  377  1200  733  592  1196\n",
      "750  924  260  608  1387  1214  1953  1200  1208  919\n",
      "592  1580  589  1196  2916  593  780  1527  2762  457\n",
      "1270  1291  1240  1196  1197  608  1198  589  2716  2916\n",
      "1270  1197  2987  1097  1136  1307  2396  589  2762  3253\n",
      "1580  608  1393  3255  2858  1784  593  1270  780  1617\n",
      "1200  1196  260  3527  2916  589  1270  1198  541  1291\n",
      "2396  357  1784  1393  1270  2797  318  2858  2291  593\n",
      "919  1247  1079  910  1278  1394  2797  3363  1136  923\n",
      "608  300  318  2324  337  357  2858  1094  3100  1358\n",
      "1580  2797  592  1197  3253  1968  1196  608  1784  377\n",
      "1196  1270  592  260  1240  2916  1291  1198  1580  1097\n",
      "2716  2302  3255  1784  2683  2706  2420  1088  2502  216\n",
      "1682  1393  318  593  1721  3255  150  590  300  1302\n",
      "930  3435  3334  922  2186  950  903  913  898  926\n",
      "3255  1393  318  1580  1682  2302  457  377  2716  1584\n",
      "1580  592  2916  589  377  1196  1291  1370  1200  1198\n",
      "1240  1196  924  260  1200  541  1198  1097  919  589\n",
      "2716  2683  2762  2699  2396  2858  2028  1196  1270  593\n",
      "1196  1198  1240  1197  1291  1580  1200  592  1270  1097\n",
      "2100  914  2797  1307  920  1197  357  2987  919  2716\n",
      "1214  541  3471  3704  924  1240  2968  2657  2640  1374\n",
      "2858  318  593  2762  608  457  1196  1784  1393  2716\n",
      "377  2997  223  2580  2688  2605  2881  2694  2841  2762\n",
      "593  2858  608  1393  1196  2028  1784  1682  260  2396\n",
      "1196  608  593  1270  260  2028  2716  318  457  1393\n",
      "953  1307  920  551  1028  914  594  919  595  1022\n",
      "1196  2916  1240  260  1270  2028  1200  2628  1198  593\n",
      "111  1247  750  1208  3424  1080  923  858  608  1252\n",
      "1240  1270  1097  260  1196  541  1580  1198  1200  2716\n",
      "260  2640  1270  1097  1240  1198  1200  541  1291  1197\n",
      "2858  593  2997  1617  318  1213  2289  858  1394  1196\n",
      "608  1617  1394  1136  1213  2716  593  1198  1270  318\n",
      "1196  260  1270  1580  1200  1198  1214  1097  1291  1197\n",
      "1270  1196  1198  318  2716  260  1968  1784  1307  919\n",
      "1196  1580  1307  1198  377  260  1270  1197  2797  457\n",
      "2396  2797  1270  1393  539  3448  357  1580  587  318\n",
      "260  1270  1196  1198  1240  780  2716  2628  1291  592\n",
      "608  2858  1196  260  318  2028  1617  858  1097  1214\n",
      "1214  1240  541  1196  1374  260  2640  2916  589  924\n",
      "1240  260  1198  1270  1580  1291  2916  2628  1097  1197\n",
      "1196  1198  1580  589  1270  2628  2028  377  2916  457\n",
      "1240  260  1196  1198  1200  2916  1580  1291  457  1270\n",
      "2762  1196  608  589  593  2716  592  2916  457  1089\n",
      "648  153  1917  1552  1091  367  377  1517  1580  2735\n",
      "1196  858  260  1617  1208  1270  1198  608  924  1240\n",
      "593  1213  318  1617  2028  1089  1358  1394  589  2858\n",
      "1196  1580  260  589  1240  1291  780  457  2628  2916\n",
      "1617  2858  2997  2599  1500  3317  3751  608  2791  1285\n",
      "2081  2291  1307  1097  2396  2100  1270  2791  2797  1580\n",
      "457  589  1580  377  2916  1196  2028  1240  780  165\n",
      "608  858  1213  593  1394  1387  318  3471  1247  1953\n",
      "2858  2997  2396  2716  608  2987  1270  2762  2959  1213\n",
      "1196  260  1240  1200  2916  1580  589  1291  1270  1214\n",
      "1196  1240  1198  1097  1270  1200  593  1214  1291  2716\n",
      "1208  858  1090  111  1193  1387  1247  593  1953  1617\n",
      "1240  1196  1270  457  2916  1198  260  592  1200  377\n",
      "1196  589  1580  1240  1198  260  2916  2716  608  1291\n",
      "1196  1580  589  2916  260  457  1198  1240  592  2762\n",
      "608  593  318  1196  858  2028  1617  1198  260  2716\n",
      "260  1270  1198  1097  1197  593  1240  858  1580  919\n",
      "1244  2289  111  608  1252  1094  908  1247  3683  903\n",
      "608  1197  1136  260  1307  858  2797  541  1394  1079\n",
      "608  1270  1617  593  1196  1213  1198  318  2858  919\n",
      "1196  608  1270  593  2028  1617  1580  2716  318  589\n",
      "589  1580  780  2916  1240  1370  1527  1200  2628  377\n",
      "1580  589  1196  1270  1198  260  1197  2011  1240  593\n",
      "2762  2858  2997  2716  2396  2987  589  2355  2959  2599\n",
      "1270  2797  592  1580  2716  1196  377  1291  588  260\n",
      "1196  589  1580  2916  1240  2628  1291  592  3527  1200\n",
      "592  2797  260  2716  3448  1198  2100  858  1097  919\n",
      "1580  377  589  592  457  1291  2762  780  2628  2916\n",
      "1270  608  1617  593  260  1197  2797  2028  318  1394\n",
      "1307  1079  1247  919  2396  1270  357  1136  3363  923\n",
      "1580  593  1270  260  589  1097  608  1393  2916  1291\n",
      "1370  733  780  377  165  1608  3107  1552  3256  648\n",
      "1580  1196  780  1270  589  377  260  648  2762  2028\n",
      "858  1247  608  919  1952  1208  111  3504  750  1387\n",
      "923  111  750  912  1252  1247  908  1952  903  904\n",
      "608  2396  1270  2716  1197  2858  2291  2797  318  1580\n",
      "1079  1196  1197  1394  1270  1198  1090  2716  858  1674\n",
      "1580  1196  1370  3527  1198  2916  1240  1291  260  2640\n",
      "260  1198  1196  1240  1270  2916  457  1200  1214  2640\n",
      "608  589  1500  1196  593  457  2890  1682  2858  1617\n",
      "750  1136  1252  923  3471  1219  903  1208  111  1247\n",
      "1394  608  1079  1270  1307  2289  1278  3363  2797  923\n",
      "608  2858  377  2797  1196  2916  260  1097  648  1584\n",
      "1200  1198  260  457  2028  593  608  589  1270  1291\n",
      "608  1270  1197  2028  318  1196  457  1394  589  1240\n",
      "1196  1270  260  1580  2716  1097  1197  2916  589  1240\n",
      "1196  1270  1214  1580  589  1374  592  3527  1197  1200\n",
      "1196  2916  1270  1580  260  1240  1200  780  1214  2716\n",
      "593  1196  1198  1270  318  608  858  1387  2028  1307\n",
      "608  589  2916  780  2628  1196  260  1527  1270  1356\n",
      "1270  1196  1968  2716  1198  2797  1197  608  3253  592\n",
      "592  1240  1270  3527  2115  1291  1198  1097  1214  260\n",
      "608  858  1617  1247  919  1136  111  912  1219  1270\n",
      "260  1196  1214  1270  1240  1198  1200  858  750  1197\n",
      "1580  593  457  589  592  1617  2916  608  2716  2028\n",
      "919  912  3363  1219  923  1136  750  1234  1252  1304\n",
      "923  1247  1945  111  1252  1104  1207  3504  1208  750\n",
      "912  1247  1252  924  908  1952  904  903  1207  608\n",
      "1196  260  589  1240  1580  1270  1198  2916  1200  2628\n",
      "2716  2762  2683  1196  223  2710  1270  1197  2028  2355\n",
      "2797  1270  1307  592  919  1079  1196  2100  1097  1198\n",
      "593  318  2762  2028  2396  1196  260  1198  1270  589\n",
      "1580  377  589  260  1270  1584  1198  1097  2028  1196\n",
      "608  1196  1270  260  1394  1214  593  1240  1200  1094\n",
      "858  1270  1240  608  1198  1136  2797  1197  260  1200\n",
      "1097  1198  260  1270  1214  3471  2716  1197  608  1240\n",
      "919  608  924  750  858  260  903  3471  1198  923\n",
      "1270  1196  1580  592  1097  260  1197  2716  3253  2011\n",
      "1580  1270  1196  2797  1097  377  2716  592  589  608\n",
      "1196  1270  1198  1580  1097  1200  1197  2716  1214  589\n",
      "608  858  1617  1196  1214  260  919  912  1198  1208\n",
      "1291  260  1200  1580  780  1917  1552  1370  733  165\n",
      "1196  2916  1240  589  260  1200  2716  780  1291  2628\n",
      "608  1393  318  357  377  1784  2291  3255  1682  2858\n",
      "1196  1270  260  593  608  2858  457  2716  2028  1291\n",
      "2858  2716  2762  593  2028  2396  608  318  2987  2959\n",
      "1196  1270  2858  1580  1197  589  1097  2028  608  318\n",
      "2028  1580  589  1196  457  377  733  2628  2762  2858\n",
      "1196  2916  2858  2028  1580  260  593  608  1198  1270\n",
      "608  2858  1394  260  1206  318  111  919  750  924\n",
      "2716  2762  2683  2706  2858  2710  223  2959  2699  3623\n",
      "1347  1982  1345  1994  1407  1350  2513  3499  1339  2118\n",
      "1270  1097  2716  260  2797  1291  1197  457  2640  377\n",
      "1270  260  608  1197  589  1196  3253  2716  1198  1240\n",
      "1682  377  587  590  1097  2797  2100  1196  592  2916\n",
      "1240  1196  2028  3527  589  2916  260  1291  1198  457\n",
      "3255  1580  2858  2706  1777  367  1784  3033  2572  2581\n",
      "1196  593  2716  589  590  608  1240  1214  1208  1387\n",
      "1270  1196  2716  3471  1097  589  1580  2797  1584  1214\n",
      "1580  2916  2628  316  589  1527  329  1196  1676  2640\n",
      "1784  593  318  2716  2959  3176  2706  3253  608  1968\n",
      "1270  592  1196  608  1097  2797  1198  589  2011  593\n",
      "1196  260  1270  1214  1198  1240  2640  1387  1200  3471\n",
      "318  608  1358  1393  3418  2396  590  150  2858  457\n",
      "260  1196  1270  1291  589  2916  1240  1197  1200  1097\n",
      "1270  1197  2716  2797  1307  608  593  318  1198  589\n",
      "1196  260  1270  1240  1387  1198  2716  1200  1097  1197\n",
      "457  2916  1240  589  1580  454  1645  288  780  1198\n",
      "1580  1196  457  589  2916  377  780  1270  592  1240\n",
      "592  1196  589  780  1580  377  1200  260  1527  2628\n",
      "1196  1240  260  1270  2916  2640  1580  3527  780  1291\n",
      "608  1270  2716  593  1617  1197  457  589  1580  2916\n",
      "1196  260  608  858  1198  1387  1240  1214  541  1200\n",
      "593  1617  1213  318  2858  858  2762  111  260  1196\n",
      "608  593  1213  858  1196  260  1394  1198  111  1270\n",
      "1240  1270  1196  260  2916  1200  2716  1580  2791  592\n",
      "1196  1580  589  260  2916  1270  1240  1291  780  1200\n",
      "1196  260  858  1097  1270  1240  912  608  1247  1617\n",
      "1394  1307  2791  1196  1136  1197  1079  2396  608  2716\n",
      "592  1270  1374  2640  1097  1197  1240  1196  1291  2115\n",
      "260  1200  1617  1270  1214  924  589  2916  3471  2640\n",
      "1387  1278  1258  968  2455  2366  2664  1345  1982  1350\n",
      "1784  3253  1089  784  1500  608  1580  1968  1517  1213\n",
      "608  318  260  1213  2028  2997  593  2396  858  1196\n",
      "1198  260  858  1291  1270  1240  592  1387  1200  589\n",
      "593  2028  1617  2858  1213  318  457  2890  2997  589\n",
      "318  593  1393  1617  1682  1784  1358  2858  590  300\n",
      "1247  923  1952  1208  1252  1207  1945  858  1193  750\n",
      "608  2716  1270  593  318  2797  260  1198  1617  2858\n",
      "1136  1196  260  1198  919  858  1617  2716  1270  1214\n",
      "593  1196  1270  318  1097  1198  1307  1197  1617  2858\n",
      "1196  858  590  592  1198  1208  3448  2194  541  1674\n",
      "2858  2762  2599  608  2291  2987  1394  3481  1270  357\n",
      "1196  1270  1197  260  2028  1198  2716  592  1580  589\n",
      "919  1270  2797  2987  260  592  1028  1198  1197  1196\n",
      "608  1197  1196  260  1270  1617  919  1136  593  858\n",
      "608  593  2997  260  1196  541  858  1213  589  924\n",
      "924  1252  541  1247  1219  908  904  919  1208  903\n",
      "260  1197  1198  608  593  1617  318  2028  1136  2716\n",
      "260  1214  1196  1240  1200  589  1270  2916  1097  1374\n",
      "1196  377  589  1270  2628  2916  1198  1240  260  780\n",
      "1196  2640  1240  1200  2916  780  3527  260  1374  1291\n",
      "1197  608  1580  1198  2716  318  1136  589  1240  919\n",
      "858  919  260  2797  1291  1270  1200  1208  1394  1196\n",
      "858  919  260  608  1617  1270  1097  1200  1196  318\n",
      "608  2858  318  593  1617  1270  2716  2797  1968  1097\n",
      "1270  608  260  858  1198  2716  1136  2797  1197  1097\n",
      "2716  2858  593  2762  1270  608  1393  1196  1198  1682\n",
      "592  1291  1196  1270  2716  2797  1198  1240  1580  1197\n",
      "1580  1196  377  589  1291  592  648  780  1270  1197\n",
      "1682  608  457  593  1784  2028  589  1393  2291  318\n",
      "1103  337  915  1213  914  1094  1120  3061  111  935\n",
      "1617  608  2858  593  1213  1094  904  913  903  908\n",
      "750  1270  924  1196  912  260  1219  923  1252  1617\n",
      "608  593  318  2916  2762  1214  2028  457  1674  1307\n",
      "1196  1270  1079  592  1198  2100  2470  2791  3448  1136\n",
      "1196  1240  1270  318  589  260  1097  1200  2916  1387\n",
      "1580  1196  1240  260  589  1270  2628  780  2028  457\n",
      "858  919  1247  1208  608  1617  1136  260  1394  2791\n",
      "2716  2762  2959  2987  2396  593  589  2355  1196  2706\n",
      "1270  1196  1097  1198  919  1240  2797  2011  2640  1291\n",
      "780  2916  1240  592  3527  648  1580  589  316  377\n",
      "589  2028  1196  648  1270  780  2858  2762  2628  2916\n",
      "592  2640  2115  260  780  1240  2916  1580  2628  1374\n",
      "1097  1270  1198  3471  1196  260  919  1674  953  608\n",
      "2028  457  589  608  318  1393  2762  2916  377  1617\n",
      "2716  3253  1580  1968  2858  3448  1270  2797  2100  1307\n",
      "1270  2797  1196  592  457  3448  608  1580  1198  1307\n",
      "1196  1270  260  1198  2797  1197  608  1580  1291  2716\n",
      "780  1580  377  2916  457  165  1370  733  1552  648\n",
      "858  608  1196  260  1617  1198  2028  1240  457  1200\n",
      "1196  2640  1200  1580  1374  260  1214  3527  589  3471\n",
      "3253  1580  1270  357  588  1500  2716  1307  587  539\n",
      "1196  1270  780  260  377  2916  1200  1240  589  1291\n",
      "608  1198  1196  260  1214  919  1136  1097  2716  1270\n",
      "2716  1580  1196  260  1240  2028  1198  1270  1197  457\n",
      "2762  2716  2028  457  593  3176  377  2688  2858  1196\n",
      "608  1200  1196  593  457  260  1214  3527  1580  377\n",
      "1270  1198  2797  1197  592  919  1291  2716  1307  1580\n",
      "2916  1196  589  457  1580  2028  377  318  592  593\n",
      "592  1196  2916  1580  1270  377  589  780  1198  2716\n",
      "903  923  904  608  858  912  1247  919  111  2186\n",
      "1580  592  1291  260  1240  589  1198  1200  2916  780\n",
      "2762  454  3686  593  2716  1393  3256  832  1370  2028\n",
      "913  910  1247  912  3435  923  858  2186  1952  2300\n",
      "608  318  2762  1617  1258  2028  1213  457  2858  589\n",
      "260  1240  2916  1580  2987  1291  1270  592  1198  1097\n",
      "2916  457  377  589  1580  592  1196  1240  260  733\n",
      "2858  2997  1197  593  2396  2028  260  1136  357  1198\n",
      "1136  541  1196  2791  1198  589  1240  1580  1291  2628\n",
      "2916  592  589  780  1196  733  1240  377  1270  1198\n",
      "1090  1387  1219  1097  1394  3471  858  919  2797  1278\n",
      "1196  260  1291  1270  1197  1240  1097  593  919  2028\n",
      "1270  1196  1580  2640  589  592  2011  1240  1198  260\n",
      "1240  1270  1214  858  1097  1387  2028  919  541  608\n",
      "592  1240  1196  457  2716  780  2028  2916  260  3527\n",
      "2028  589  2916  457  1198  592  377  1196  593  1291\n",
      "1394  1196  1079  858  608  1307  260  2716  1208  2791\n",
      "260  858  1198  1617  1291  1200  1270  1387  1097  1307\n",
      "1200  1196  260  1240  589  1580  1270  1198  2916  1291\n",
      "1196  1270  2916  1580  592  2797  1097  1198  589  1291\n",
      "1196  1270  592  1580  2716  589  2916  1240  260  1198\n",
      "1196  260  608  1136  750  1097  1198  858  541  1394\n",
      "589  1196  2916  260  2716  1270  2987  780  1097  1291\n",
      "858  1136  750  608  924  1206  1387  1196  260  1214\n",
      "1393  1682  1580  1784  457  454  3255  2916  587  780\n",
      "1196  260  1240  1580  589  2916  1200  1198  608  1270\n",
      "1240  2916  2716  1196  1214  1198  589  592  1387  1270\n",
      "1196  1270  260  608  2716  1097  1240  1198  1580  1197\n",
      "1394  1196  608  260  1198  2797  1240  1136  593  318\n",
      "1196  1580  589  1240  260  592  1198  1270  1200  1197\n",
      "1270  608  2716  1394  1097  1136  593  1198  1307  1196\n",
      "2762  2858  2716  1617  2987  608  2959  593  589  2028\n",
      "923  1952  1247  1252  908  912  1207  903  904  1953\n",
      "377  1682  1784  300  318  3255  454  733  1608  3418\n",
      "608  858  1270  1307  1234  1136  3363  1278  1617  1387\n",
      "2011  592  3448  3253  2797  1270  2716  1968  1394  2791\n",
      "1968  2797  3448  1197  1307  2100  3255  1079  1580  1196\n",
      "780  1580  2916  592  1196  1527  2011  589  2716  316\n",
      "2599  2716  2396  2858  223  2959  2987  3176  608  2683\n",
      "1270  2716  1196  2797  260  1198  592  2100  2640  2791\n",
      "3087  2423  3033  344  3253  1485  2011  3255  3254  586\n",
      "608  1394  593  2858  1196  1213  1968  1270  1617  2997\n",
      "858  1394  608  1208  919  1307  260  1196  2791  1270\n",
      "1196  858  1214  1387  1136  1394  3471  1079  1307  1278\n",
      "1291  1196  1198  2916  592  457  3527  1580  1200  377\n",
      "592  1270  2797  1968  2407  1196  2011  3039  1197  1240\n",
      "2858  608  1247  912  904  111  858  1252  1617  908\n",
      "608  1500  1784  3253  1197  2797  2716  1580  1270  1617\n",
      "1270  1196  260  1097  1197  2797  541  1240  608  1200\n",
      "608  593  260  1198  1270  1617  318  1097  858  1291\n",
      "608  318  1307  1270  1097  1198  1196  2797  592  1393\n",
      "1270  1097  1196  1200  2407  1214  2797  924  1198  1387\n",
      "608  919  111  1617  1196  260  1247  912  1193  1198\n",
      "608  858  1208  111  1193  1247  1090  1094  3418  923\n",
      "1197  608  1307  592  1234  1387  858  1953  260  1276\n",
      "3255  3253  1784  586  3448  2797  587  2302  1517  539\n",
      "1270  1198  1240  2858  858  593  457  1394  589  2028\n",
      "1270  1196  2716  2797  260  2791  1291  1198  1197  608\n",
      "150  593  318  2997  1213  2858  1617  457  2762  1358\n",
      "1270  1307  2716  2100  1968  1197  2791  1136  1097  3448\n",
      "1270  2716  1240  1097  1196  1197  592  457  1198  858\n",
      "592  1580  1196  260  1270  377  1198  593  1370  608\n",
      "590  608  318  1393  1784  1682  1307  3418  2858  1674\n",
      "608  2791  1206  1961  1196  1394  1186  2716  3424  1968\n",
      "318  608  593  1393  1682  2028  590  2762  2858  457\n",
      "1372  1580  2393  1374  2628  780  1376  316  2916  1527\n",
      "608  2858  593  1213  1394  2997  2396  2289  1617  1196\n",
      "608  1394  1617  593  2997  2858  1196  1213  858  1270\n",
      "608  2890  1617  593  1213  1682  2396  377  318  1784\n",
      "3253  1517  1777  2706  586  367  180  1580  1485  2683\n",
      "608  1617  593  1200  1214  1240  1196  260  750  924\n",
      "2011  1270  2407  2640  1375  3033  1371  1240  1580  1356\n",
      "2455  2513  1982  1347  1974  1994  1991  2148  2288  2867\n",
      "1994  1982  1345  1219  1387  1214  1339  2716  1350  3499\n",
      "1270  1240  1196  1580  2716  2916  260  592  1214  589\n",
      "1240  1214  1196  1387  1200  858  1198  2194  457  3471\n",
      "1270  1394  2716  1097  2791  1240  608  1196  1307  1197\n",
      "1214  1196  1240  1200  2640  260  1270  924  1291  3471\n",
      "2797  1270  592  1291  1196  2100  1097  1197  2716  2407\n",
      "593  1090  1302  608  1196  1097  1270  260  318  1213\n",
      "1196  2028  2916  2762  1580  589  780  457  1240  377\n",
      "780  589  1196  1580  3527  1200  377  592  1270  648\n",
      "2916  1356  1374  780  1196  1527  1580  1240  589  260\n",
      "1196  2916  1198  457  592  780  1200  377  608  593\n",
      "3471  1200  260  1240  1196  541  589  2916  924  1270\n",
      "608  1094  2289  2599  300  3418  858  593  2858  2997\n",
      "608  2858  1617  2028  1196  1213  260  2762  1097  2997\n",
      "2916  593  1580  1240  1198  457  2628  2028  1270  1200\n",
      "608  1617  2858  593  318  260  1270  1198  858  2028\n",
      "377  733  1831  2916  780  1552  1370  1917  1608  1580\n",
      "2717  2716  253  608  2916  1974  592  1270  377  2797\n",
      "1196  260  1198  589  2916  1240  1200  1197  608  1097\n",
      "1270  1079  2797  1307  1968  3448  3361  2100  3039  2915\n",
      "1196  1580  592  1200  780  1291  457  589  1198  1270\n",
      "2762  1196  260  2858  2355  1240  593  2396  608  1214\n",
      "608  2716  1270  2858  260  1394  1198  1197  593  1136\n",
      "1097  1270  1196  608  1197  1198  2797  260  3363  1079\n",
      "377  1580  780  733  457  648  1527  2916  2628  1552\n",
      "260  1196  1580  1240  1270  2916  2640  1200  1198  1097\n",
      "608  2997  593  1617  1196  318  260  2028  2762  1198\n",
      "377  1580  1393  780  1682  457  593  2916  592  1196\n",
      "3253  1270  2797  1517  2716  586  1485  3255  539  588\n",
      "1196  1198  1270  589  457  2716  1197  1580  1240  1968\n",
      "300  608  1635  1094  1729  1213  1617  2890  3386  1682\n",
      "858  608  1247  923  1136  750  1208  111  1307  1952\n",
      "1136  1270  858  1196  260  608  1198  1240  1214  1197\n",
      "1196  1270  260  592  1291  2797  1097  1580  1200  2716\n",
      "1393  1307  1777  539  3261  1784  3255  1500  2248  377\n",
      "2716  2987  1617  608  2858  2762  2997  2599  593  2683\n",
      "1196  1198  1270  260  1197  1097  1580  1240  2716  1291\n",
      "1270  1291  592  1968  2716  2797  2987  2011  2791  3448\n",
      "2716  457  1197  2858  1196  1270  318  589  1580  2762\n",
      "1240  589  1580  1196  260  1291  1200  3527  1270  2028\n",
      "1196  1270  1580  589  1097  1240  608  593  592  1198\n",
      "1270  1580  1196  260  2028  589  457  1198  1240  377\n",
      "1196  1270  1580  2716  1197  260  1097  1517  1240  593\n",
      "1393  377  1784  2028  318  457  1682  587  3255  780\n",
      "1270  1240  1580  592  589  3527  2011  2716  780  2640\n",
      "592  1196  1580  1270  780  260  1097  589  2011  1200\n",
      "2716  1270  608  1968  2797  377  593  1197  2858  2028\n",
      "1196  1198  260  1270  1097  1240  1387  2987  592  2916\n",
      "1307  1393  1682  357  593  1270  608  1784  2396  1213\n",
      "1580  1196  1291  457  589  592  2797  1198  780  2916\n",
      "1270  1307  1278  1136  919  1196  2797  1097  608  1193\n",
      "1304  858  1090  1387  2944  1953  3448  1222  260  1266\n",
      "1517  3253  2858  3255  2716  2302  1270  1393  2396  318\n",
      "592  1196  1291  260  1198  1270  1240  1580  1200  589\n",
      "2640  1200  1375  1240  780  1580  589  1291  1196  260\n",
      "780  377  733  2916  1552  648  165  1370  592  1608\n",
      "2762  2396  1097  2858  2997  1584  1580  2716  1270  2987\n",
      "608  858  593  318  1617  111  1193  2858  1208  919\n",
      "457  377  318  1214  1200  1387  608  1291  733  2716\n",
      "1270  1196  1968  2716  3448  1393  318  593  592  2797\n",
      "593  1196  318  1097  919  1291  2797  260  1079  1270\n",
      "858  1387  1240  1196  1214  608  1198  1270  1617  593\n",
      "2987  1291  2054  260  2797  1240  1580  2081  592  919\n",
      "919  608  1307  912  858  1617  1270  260  1252  1394\n",
      "919  260  2797  1307  1270  858  2858  2716  1291  592\n",
      "1196  1198  2716  260  608  1270  593  1580  1197  1307\n",
      "3253  1517  2706  608  2396  223  318  344  1784  2716\n",
      "2762  2858  593  1196  2716  2396  2028  260  589  457\n",
      "2797  1270  1968  1196  1291  1580  3448  1079  2716  608\n",
      "2716  1196  2987  260  1270  1580  2355  1198  2762  589\n",
      "780  1580  592  3527  1240  1291  377  2628  457  260\n",
      "1345  1258  2455  1350  1214  1200  1994  1387  1240  1407\n",
      "1617  608  593  1213  318  111  2762  1089  1252  912\n",
      "165  1370  780  1544  733  1917  2617  95  485  1918\n",
      "2716  2011  1270  592  1291  1580  2987  2628  1197  1391\n",
      "589  2916  260  1580  1200  1198  1240  780  1270  457\n",
      "3471  1196  1097  1198  858  924  1307  750  2797  1270\n",
      "3527  1240  2916  1370  377  1291  1200  457  592  165\n",
      "2916  3527  1196  589  260  780  1291  1527  592  1580\n",
      "2640  1240  3527  1196  1374  260  1270  2011  780  2407\n",
      "1240  1200  589  1270  260  1214  1198  1580  1387  2640\n",
      "260  1196  2916  1270  1200  1580  592  1617  608  1240\n",
      "1196  260  1198  1270  1214  541  593  2028  924  858\n",
      "1270  1196  2716  1197  2797  608  260  1240  318  858\n",
      "1270  1214  2716  608  1196  541  1240  858  1198  1617\n",
      "1580  2916  1196  589  377  1270  1200  260  2716  592\n",
      "1370  377  3256  1552  457  165  1608  648  2916  780\n",
      "2640  1240  3527  1200  1374  780  1214  1196  260  592\n",
      "2858  608  2599  1617  2396  3481  2762  1197  593  318\n",
      "1270  2716  1196  260  1136  592  1097  608  1214  858\n",
      "1196  1240  1270  1200  1214  1198  1291  2640  2916  3471\n",
      "1393  1580  593  733  318  1784  590  1370  1617  608\n",
      "2716  3253  2302  2145  3210  1968  3526  1663  1285  2428\n",
      "1270  1196  1240  1580  260  589  593  1097  2916  2716\n",
      "589  377  457  1580  2028  593  1196  2762  260  1784\n",
      "1270  318  1097  593  608  2716  589  1196  260  1198\n",
      "608  858  1196  1387  1291  1198  260  1197  1214  1394\n",
      "2987  1959  2369  3384  2716  913  3363  1304  1234  2524\n",
      "1196  260  1270  1198  919  858  1617  1208  2716  2858\n",
      "1090  1196  2194  2797  1222  592  1270  1968  1307  1198\n",
      "1196  2011  1097  1240  1200  1580  589  2916  1198  2640\n",
      "260  318  1198  593  2716  1197  1240  858  1270  2028\n",
      "608  593  1196  858  1394  1617  1270  1198  2716  1307\n",
      "1580  780  587  1270  1196  592  260  2716  2797  588\n",
      "608  2997  593  2599  2890  1580  1500  457  1089  3253\n",
      "1196  1270  592  2916  1580  260  589  1198  1291  377\n",
      "1079  1270  1136  919  858  3448  1097  1307  1198  1278\n",
      "1580  377  1196  457  592  589  2916  593  2716  1291\n",
      "1270  1198  2797  260  1097  1291  2716  1240  858  1197\n",
      "2396  919  1307  1136  457  318  593  589  1196  1198\n",
      "1196  2028  1270  457  2916  1580  1240  260  1198  648\n",
      "1270  2716  2011  2797  1580  1196  1097  592  1291  1197\n",
      "923  913  2186  3334  922  1252  1945  912  908  910\n",
      "1196  593  318  608  1617  590  457  589  1090  2916\n",
      "260  1196  1097  1198  858  1270  1240  1387  1136  2716\n",
      "589  377  457  2916  1580  733  1196  592  780  1552\n",
      "1196  1270  1198  260  1394  1136  608  2797  1968  1307\n",
      "1270  1968  3253  1307  2791  3448  1394  1079  3039  3526\n",
      "1580  1608  457  589  2028  377  1196  1270  1584  592\n",
      "1580  260  589  1291  316  2640  592  329  2011  377\n",
      "1580  2916  780  589  457  592  377  1196  1200  1291\n",
      "1270  1196  260  1580  1240  1198  2716  2987  457  1291\n",
      "1617  608  593  377  1580  1196  300  318  2890  2858\n",
      "377  1682  587  593  457  454  318  589  780  1580\n",
      "1291  1196  260  1240  592  589  2028  2916  1387  1200\n",
      "1198  592  1240  2916  589  2115  780  3527  2640  2194\n",
      "1196  1270  608  593  318  1097  260  2028  2396  457\n",
      "223  1527  1580  589  1196  1391  2628  260  1197  3033\n",
      "608  1270  1198  1196  858  1136  1617  1307  2797  1097\n",
      "2640  1200  1240  1374  3527  2916  1270  2407  1097  780\n",
      "1240  2916  1196  1214  3527  1580  1198  780  1270  1374\n",
      "1617  260  1196  589  1200  1198  593  608  1240  1580\n",
      "223  3253  1732  2997  1060  2700  2858  1784  2890  1136\n",
      "608  1196  2716  592  260  593  1198  318  858  589\n",
      "858  919  608  1247  1193  111  750  1213  1208  1207\n",
      "1198  1270  1197  2797  1196  260  1580  1097  2640  589\n",
      "1270  1196  1097  919  260  1617  1094  923  750  1079\n",
      "3255  1485  1784  539  367  3253  2424  377  588  2302\n",
      "589  1196  260  1580  1527  2628  1200  1240  3527  1374\n",
      "1214  1200  2716  1240  1219  3471  1278  1982  2797  1374\n",
      "1270  780  589  260  1196  1580  2011  2628  1198  1356\n",
      "1580  1270  2997  2858  1196  260  2762  589  2396  3793\n",
      "1196  260  1240  2640  1580  1097  1200  2716  2797  3471\n",
      "1270  608  1097  2858  1196  593  1198  1617  1240  1136\n",
      "2858  919  2396  608  593  318  1617  2716  260  2028\n",
      "1197  2100  1291  2797  592  1196  260  2628  2081  1198\n",
      "318  593  1213  1196  2028  2716  1198  1089  1197  1270\n",
      "260  1196  1198  1270  2716  1097  318  919  1136  1291\n",
      "2605  3219  2762  2710  2881  2841  2683  2706  2699  2716\n",
      "2916  780  1527  1200  1356  2640  1676  316  1240  1375\n",
      "2640  3527  1240  1200  1375  1376  1374  2105  1356  589\n",
      "1394  1270  1136  3253  1968  2302  1500  608  1079  1580\n",
      "260  1097  1270  1198  3471  318  858  608  2797  924\n",
      "608  1617  1213  1094  858  593  2599  2997  1358  2291\n",
      "2716  2858  1394  1270  1079  1196  1197  1198  1136  2797\n",
      "1370  1552  377  165  2916  2699  780  95  434  457\n",
      "1196  260  1270  1097  2916  1291  592  2640  457  1197\n",
      "2028  2762  593  1196  2396  260  1580  2716  2355  1198\n",
      "2987  2762  2858  2706  223  2710  2396  1196  260  1198\n",
      "589  1196  377  592  1580  2916  2028  1370  780  1198\n",
      "3448  2797  2100  2716  592  1270  1198  2407  1291  2115\n",
      "3471  1240  260  1196  1200  541  1270  3527  1097  1374\n",
      "1580  1291  592  377  1198  1196  260  589  780  2115\n",
      "1198  1196  608  2716  1270  1197  1394  2797  1240  1097\n",
      "1552  377  1917  1370  733  2617  1722  3107  780  1608\n",
      "1270  2797  1198  2716  1197  1240  1307  2791  1968  1291\n",
      "919  953  594  954  3035  1029  596  2096  910  2087\n",
      "260  1196  1214  1240  924  1200  1097  3471  1270  919\n",
      "2858  2762  2716  593  2396  2028  2997  608  318  2683\n",
      "1240  260  1196  1198  592  1291  1270  1580  3527  2916\n",
      "1200  3527  1374  1214  2105  2916  1376  1240  780  1356\n",
      "1079  1307  1234  1136  1278  3448  3039  2797  1270  1304\n",
      "1196  592  1240  1270  2916  1291  1580  608  1198  1097\n",
      "1240  1200  3527  1214  1347  2455  1350  1130  2640  1196\n",
      "1307  1270  919  3363  1234  1079  3448  3526  898  951\n",
      "1200  1240  3527  1291  1196  2640  1270  2011  2407  260\n",
      "2916  1580  1370  589  1198  1240  780  2028  733  2628\n",
      "1580  1270  780  3253  1196  589  2716  2628  1307  377\n",
      "457  1393  593  1307  608  318  1270  1198  377  1196\n",
      "318  1396  1682  589  1393  593  1196  2028  608  2762\n",
      "608  2916  1196  1214  593  1617  780  1240  589  377\n",
      "589  1196  2716  1580  2916  457  377  592  2762  1198\n",
      "1196  1198  1291  1240  2640  592  1200  1387  1375  2987\n",
      "1270  2716  2011  377  592  1968  589  1580  2640  1196\n",
      "2762  2858  593  3176  2028  454  2959  1784  1625  3408\n",
      "2916  1240  1196  1200  260  3527  780  1374  1214  1270\n",
      "1196  1270  1291  1198  2797  1097  1580  2011  1200  1197\n",
      "1196  750  1198  1219  1206  1240  1214  1387  589  1270\n",
      "457  377  780  2916  1580  589  1370  1196  260  1198\n",
      "2001  3639  2948  2993  3633  2989  2991  2640  1374  1375\n",
      "2716  1196  1270  1387  1097  2640  3527  1291  1198  2916\n",
      "1580  589  165  1370  780  1552  733  1722  377  1527\n",
      "780  2916  589  2628  1527  316  1356  1196  1917  1676\n",
      "1196  1270  260  1240  858  1213  1097  593  1198  1394\n",
      "608  1213  858  2997  1079  2289  1394  1089  1136  2858\n",
      "608  1270  2716  1307  1394  2791  318  2396  2797  1196\n",
      "1196  1200  260  1240  1214  2916  1580  1270  1198  1097\n",
      "1270  1196  592  2716  589  1197  1198  1291  1240  780\n",
      "589  1240  1196  1580  3527  2916  1200  457  780  260\n",
      "1240  2916  1196  1200  1580  260  1374  780  1214  1356\n",
      "1784  2797  1580  3255  1097  2987  1307  2683  2706  586\n",
      "1196  1198  1270  1097  1197  1291  1240  2640  1214  2716\n",
      "1196  1580  457  260  2916  1240  1198  1200  2762  2028\n",
      "1580  1291  2640  592  260  780  316  2115  1270  2628\n",
      "1953  2949  2948  1234  3363  3504  1387  858  1247  2944\n",
      "1240  1196  260  1580  2916  1200  592  589  1270  1198\n",
      "1196  1240  780  1580  2916  2640  1270  1200  733  1197\n",
      "2797  1196  592  2716  1097  1580  1968  377  260  3448\n",
      "1580  377  592  1196  457  2916  2028  1270  1291  2628\n",
      "2716  1968  1270  1079  1500  2762  593  1196  457  589\n",
      "1393  1784  3255  2716  3418  1097  377  593  1968  1270\n",
      "1270  1196  1240  1580  2916  260  1097  592  1200  589\n",
      "377  1580  733  648  1370  457  1552  2916  1608  2353\n",
      "608  593  1617  2858  318  2028  2599  2997  1729  2890\n",
      "2706  2762  2683  2716  2959  223  2028  2355  2700  1580\n",
      "858  1198  608  1240  260  1200  1270  541  2916  919\n",
      "2028  2762  608  589  457  318  1580  1196  1784  2716\n",
      "1580  2028  589  2628  1196  592  1270  2916  1370  457\n",
      "2581  2716  2355  2762  2858  1580  3176  587  2683  2706\n",
      "608  923  858  750  2289  1252  1247  1094  1307  1136\n",
      "919  858  1136  608  1278  1234  750  1247  111  1208\n",
      "2716  1200  1387  589  2762  260  2916  1580  592  1270\n",
      "1945  953  1104  1103  1247  1207  923  908  926  3152\n",
      "919  908  1307  910  1674  904  3363  1234  903  923\n",
      "1214  260  1240  1200  1270  541  924  1097  3471  589\n",
      "1196  2716  2858  260  593  608  1617  1198  589  2762\n",
      "377  1580  1196  1270  592  2797  1291  589  2916  1370\n",
      "1196  1270  2716  1394  1136  858  1198  260  1197  2791\n",
      "594  919  2087  1022  2096  1304  2080  914  2081  1035\n",
      "2716  1196  2396  2858  2762  589  593  457  1198  1270\n",
      "1270  2987  1197  2916  1198  592  1097  2716  1196  260\n",
      "2916  589  1196  1580  260  3527  1240  780  2640  592\n",
      "1240  2916  780  2640  2105  1375  316  589  1527  1580\n",
      "2291  1393  593  1682  2028  318  1784  2858  1580  2762\n",
      "1580  1527  377  1917  457  1370  2628  3527  733  316\n",
      "1270  1580  1196  1197  2716  1240  1198  1097  592  608\n",
      "1580  377  1500  367  1517  1393  2002  457  587  165\n",
      "1198  1196  2028  260  1240  1247  608  593  457  1270\n",
      "1196  260  608  1580  1198  1291  1197  2716  2916  1200\n",
      "1270  1196  1580  260  1197  592  608  1240  1136  2791\n",
      "1270  2716  1136  1097  593  1387  2797  1214  1617  589\n",
      "589  1240  1580  1198  457  2628  2916  1214  1196  3527\n",
      "1270  1198  260  2797  1097  1240  858  1387  1214  1394\n",
      "377  457  1196  593  733  608  2858  2716  780  592\n",
      "933  898  928  945  913  942  910  951  911  904\n",
      "1196  608  260  1097  2916  1617  377  1580  1291  592\n",
      "1196  592  1240  1214  1198  2640  608  2716  260  3448\n",
      "2858  1270  589  1097  1196  2028  608  1580  593  2987\n",
      "2716  1270  260  2858  608  858  318  1394  1198  593\n",
      "1196  260  1240  1200  1270  1097  1214  608  593  1136\n",
      "608  260  1270  1097  593  858  919  1200  457  1240\n",
      "1407  2797  1339  318  2100  2762  1197  1307  1994  1219\n",
      "1196  1270  260  2716  2797  1198  1394  1240  1291  1197\n",
      "592  1097  1270  1291  1240  2916  2640  589  1200  2716\n",
      "592  1240  1196  3527  2194  1198  2916  457  2115  780\n",
      "2028  2762  1196  608  593  2716  1617  589  457  1240\n",
      "1097  2797  2081  1196  2640  2100  260  1198  588  1270\n",
      "1270  1580  260  592  589  1197  593  1291  2797  2716\n",
      "593  2916  1196  1387  1198  589  592  260  1617  1240\n",
      "1270  1196  1240  1214  260  1580  608  2396  1097  1198\n",
      "608  1196  260  2858  1617  1270  593  1198  1208  1953\n",
      "1196  1580  1097  1270  2916  780  260  1291  1240  2640\n",
      "1198  1196  260  1580  589  1240  592  1200  2916  457\n",
      "2858  593  2997  2599  1393  2762  1784  457  589  318\n",
      "780  2916  592  457  1370  377  1291  165  1240  1552\n",
      "1079  1270  2716  1968  1197  1136  608  1617  1097  3253\n",
      "1580  260  1291  1198  592  1240  589  2640  1200  648\n",
      "1358  608  1213  1094  318  593  1617  1089  2890  1729\n",
      "260  1270  1198  1617  593  1097  858  1197  919  2716\n",
      "1270  1307  318  1097  1968  2716  2028  1393  608  2797\n",
      "1196  593  318  2716  260  1197  1198  1097  2791  2396\n",
      "2858  2997  260  1198  1136  1270  1580  593  2028  1968\n",
      "2011  2797  1196  2407  592  1200  2054  2100  1291  260\n",
      "377  1196  2716  1393  592  260  1198  2797  1784  2396\n",
      "1784  2302  608  377  2716  3809  1625  318  593  1089\n",
      "586  1485  3247  539  1777  588  2302  344  587  2124\n",
      "1196  1307  858  1674  1270  2407  592  593  2797  608\n",
      "1196  260  1291  1200  1240  2916  589  2640  2115  1214\n",
      "589  2916  1196  260  1240  1214  780  1198  457  1200\n",
      "377  1580  2916  457  1370  1196  2028  260  1240  1198\n",
      "1968  608  318  593  1393  2858  1617  2797  1079  1270\n",
      "260  858  1291  1200  919  1242  924  541  1617  1307\n",
      "2797  1968  2716  1197  1394  3526  2248  1270  3253  2791\n",
      "1784  1580  2396  1393  2028  357  586  377  1485  1777\n",
      "1270  1196  608  541  1097  1200  1240  1214  1580  1617\n",
      "357  1394  2291  1617  608  2248  1393  2396  2289  1307\n",
      "1270  1196  2716  608  1197  1097  541  1214  589  2797\n",
      "2396  1097  919  2291  1196  1197  595  1393  2858  1270\n",
      "1240  260  541  1270  589  1580  1200  1214  1196  2916\n",
      "608  2396  593  1307  1094  2762  318  1393  1213  1197\n",
      "608  593  318  1682  1784  1393  2599  1617  2762  2396\n",
      "1196  592  1270  1580  2797  260  2640  1291  589  1240\n",
      "1291  1196  592  1198  1240  1270  1200  1968  2716  2797\n",
      "260  1198  589  1580  1196  608  593  1214  2916  1200\n",
      "1196  260  1214  589  1270  2916  1097  2987  1580  593\n",
      "2028  2762  3623  593  2858  3408  377  318  1784  2959\n",
      "1208  1196  1200  858  260  1222  3471  1387  1198  912\n",
      "1196  1270  1198  260  1097  1200  608  593  589  2987\n",
      "1196  260  2916  589  592  1270  780  1240  1198  1200\n",
      "1393  377  590  1617  357  318  592  608  593  1784\n",
      "858  608  1136  1394  2791  260  1196  1291  919  1240\n",
      "1196  260  1198  1097  2716  1240  1197  608  593  1291\n",
      "2640  2011  1291  1196  2641  2797  592  1374  1375  2916\n",
      "608  260  858  318  919  1270  1394  1136  1247  1198\n",
      "1244  923  1094  2289  608  1247  912  1945  111  908\n",
      "1270  1196  1097  1136  919  1198  2716  1247  858  260\n",
      "377  3623  457  2028  1722  165  780  648  1370  733\n",
      "1580  1196  1097  2716  589  780  2011  2987  2640  2762\n",
      "780  1580  1370  1917  165  1544  2916  733  1918  377\n",
      "1270  1196  1198  260  1394  1240  1136  1097  1291  608\n",
      "780  1196  2916  592  1580  3527  589  2640  1200  377\n",
      "260  1240  1580  589  1198  1214  541  592  1200  1356\n",
      "260  1270  1307  1387  1197  1208  1136  1198  1196  1394\n",
      "592  608  457  593  1270  1198  377  589  2797  1197\n",
      "1394  608  2100  1270  1307  1197  2396  2797  1136  1968\n",
      "589  1580  1196  2916  2628  1270  1240  592  1200  377\n",
      "910  1945  923  2300  1247  1252  908  912  3504  1254\n",
      "1270  2716  1196  592  260  1198  1240  1394  589  1200\n",
      "1270  1197  1097  2797  1028  260  1198  2716  588  1196\n",
      "2858  2762  1270  2396  2997  1198  2987  1196  1580  2028\n",
      "2716  2762  223  2599  2683  2959  2987  2396  2710  2355\n",
      "2405  1004  2193  204  2872  2968  2105  2161  2100  1275\n",
      "910  1247  2300  923  1028  1244  919  2289  3363  904\n",
      "1196  780  2640  2916  1240  1270  589  3527  1200  2797\n",
      "2762  318  2858  1393  1784  2396  1196  1270  260  1682\n",
      "1196  260  1291  1197  1270  1240  589  1097  1580  2028\n",
      "260  1240  2916  1214  2640  1270  1291  1198  1580  1097\n",
      "1200  1097  1307  1198  1240  1214  3471  1387  541  1394\n",
      "1196  260  1198  1270  457  1580  2716  1197  2028  1307\n",
      "608  1196  589  2762  457  1198  260  1219  2028  377\n",
      "1196  260  457  1580  589  1270  318  593  1240  2716\n",
      "589  2916  592  1580  457  1240  1291  1196  1198  260\n",
      "1270  1196  2797  1198  608  2916  589  1580  377  2716\n",
      "2243  2145  1088  1290  945  2420  2469  2802  2100  1674\n",
      "261  3260  1810  3148  1682  1271  3100  3252  2690  3186\n",
      "318  1393  300  608  3100  1682  337  150  1784  593\n",
      "608  1617  1089  1213  2289  858  541  1500  589  750\n",
      "912  608  923  858  1247  1193  3471  904  1136  908\n",
      "608  593  1196  1617  318  457  2028  2916  589  1200\n",
      "1270  1196  589  1097  1240  260  1580  2916  1198  608\n",
      "608  593  1393  1094  2858  2396  1682  1213  2289  3176\n",
      "1196  1198  1270  2716  1291  1197  1097  2797  589  592\n",
      "2916  592  1240  1580  589  1198  1270  260  457  593\n",
      "2396  2706  2762  2716  1270  2355  2987  1197  1968  2797\n",
      "260  1387  1278  1219  1196  1270  919  1097  1200  1240\n",
      "1580  589  2628  1240  780  2916  1196  260  1270  1200\n",
      "1196  1198  1580  1270  2716  1968  1197  1097  2100  260\n",
      "1270  1196  2011  1198  1240  260  2716  592  1291  589\n",
      "608  1617  1247  1097  919  858  1270  1196  260  2716\n",
      "541  1200  924  750  1291  1196  3471  1206  1198  589\n",
      "3793  3481  3623  2273  3753  3751  1580  648  589  1196\n",
      "1270  608  593  1196  1097  260  1198  2716  1307  318\n",
      "1196  260  1270  1197  1198  593  589  2028  2762  457\n",
      "2987  260  595  1291  1028  1097  2716  592  1196  2081\n",
      "1196  1270  1580  260  589  1200  1097  1198  2716  608\n",
      "457  1196  608  260  589  2028  1270  1198  1240  377\n",
      "1200  1196  377  608  593  2858  2797  2716  1270  1198\n",
      "1097  608  318  593  2028  2396  1784  2858  1617  1393\n",
      "1196  2858  1270  593  2716  1240  2762  589  608  1580\n",
      "1270  1196  260  2797  2396  1097  1291  1968  592  2081\n",
      "858  1208  608  260  1196  1617  1219  1198  1270  1387\n",
      "608  858  1394  919  1270  593  1247  260  1196  1136\n",
      "1270  2797  1307  2716  1097  3253  1968  3448  2791  3526\n",
      "589  1196  1270  2762  2716  2858  2916  260  1240  1198\n",
      "608  260  1617  1196  1270  1580  2858  858  1213  589\n",
      "1240  1200  260  589  2916  1196  1214  1580  541  2640\n",
      "1270  1196  1097  1198  2797  592  1197  260  2011  1291\n",
      "608  1208  858  1617  3362  3363  1252  1270  3504  1213\n",
      "608  318  1617  2762  2028  2858  1213  457  589  1196\n",
      "3504  2300  1237  2731  923  1945  3152  1952  154  1252\n",
      "919  1270  1197  1136  1028  2797  260  1196  1097  2858\n",
      "1196  260  1198  1097  1270  608  858  1247  912  1240\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1270  1197  2716  608  1968  260  1136  1580  2791  1198\n",
      "919  923  912  1247  608  858  908  3504  1617  1252\n",
      "1291  1270  260  1580  1196  592  1198  1240  2797  608\n",
      "1270  1394  1097  1079  3448  1196  1968  1197  2797  2716\n",
      "608  1136  3481  2997  2858  1079  1270  2791  1197  1307\n",
      "260  1374  1240  3527  1200  1375  2105  1270  1376  1356\n",
      "1196  2028  1617  589  260  2916  1240  318  1291  2762\n",
      "3481  2858  2997  3751  1617  3893  3897  2762  3623  3911\n",
      "1270  1196  1136  1097  260  1214  592  2716  1197  2194\n",
      "2858  318  593  2762  608  3176  2997  1358  1393  2028\n",
      "1240  1270  1214  589  1198  1200  1097  2916  3527  592\n",
      "2858  1617  2396  2762  3176  2599  608  318  593  2959\n",
      "260  1198  608  593  1196  1270  1097  1136  919  858\n",
      "608  1198  592  457  858  2916  593  260  1200  377\n",
      "919  608  1247  1394  1307  858  1198  260  2797  593\n",
      "1270  1079  1196  1394  1136  1097  1198  1197  3448  1307\n",
      "1240  260  2916  589  2640  1291  1580  1198  592  1200\n",
      "3481  2997  3253  1580  3255  1517  1732  1729  2858  2396\n",
      "1270  2797  1196  1097  2407  2716  3471  1079  2011  1198\n",
      "260  1270  1198  1240  1580  1200  2916  589  1097  2640\n",
      "750  541  924  1219  919  1252  904  923  858  1206\n",
      "608  593  858  318  2858  1213  111  1196  260  1208\n",
      "1617  1213  2997  858  1394  1094  593  318  2858  1079\n",
      "377  1580  2916  589  780  1196  648  608  1370  733\n",
      "608  858  1394  1617  1247  111  1136  923  1307  1094\n",
      "923  1207  1952  3504  903  1945  912  1103  1104  1219\n",
      "318  593  1213  1196  2858  1097  1617  858  260  2716\n",
      "1196  1394  1198  1270  2791  1240  608  1136  2797  1222\n",
      "2858  608  318  593  1617  1393  1784  2762  1089  2997\n",
      "919  1234  910  1247  904  912  908  924  3363  1207\n",
      "593  608  2396  1393  2858  1270  1196  1784  1198  457\n",
      "1196  1270  2716  608  260  1198  1097  1240  1197  1580\n",
      "608  2858  1270  1196  260  1097  593  1136  2716  1198\n",
      "1394  1136  1079  2791  1307  1278  608  1196  260  2797\n",
      "608  1270  858  1136  1394  260  593  1196  1617  1097\n",
      "1270  1196  260  1197  1580  1079  1394  592  2797  2011\n",
      "608  1247  923  1617  858  111  1952  1094  924  2858\n",
      "919  3448  1580  1270  260  1097  1196  2716  589  1197\n",
      "1674  1307  1270  1247  1097  919  1079  1394  2797  912\n",
      "2203  3435  2186  3334  1284  541  942  1069  931  922\n",
      "260  1196  1200  1240  1214  1270  2916  1097  1580  1584\n",
      "608  750  923  1136  1394  260  1247  919  1079  1252\n",
      "608  1213  1094  1617  858  1394  1247  1208  111  1307\n",
      "1617  858  2858  919  923  1247  260  908  1193  750\n",
      "1196  260  1214  924  1270  541  1097  1240  919  2997\n",
      "1240  1200  2916  1580  1214  1196  589  1270  2640  260\n",
      "153  367  466  1580  733  780  542  1918  1527  165\n",
      "2716  3253  1517  1500  1394  2791  1197  1196  1136  223\n",
      "1196  1198  592  260  1097  1240  1291  593  1197  1214\n",
      "951  910  955  945  933  3435  2936  2300  928  930\n",
      "608  1270  260  919  1198  858  3471  923  1097  924\n",
      "919  1307  318  1196  608  260  1198  1270  593  2028\n",
      "592  1196  1270  1580  2797  780  1291  260  2640  2011\n",
      "1196  260  541  1214  1270  1240  3471  1198  2916  1200\n",
      "1196  1240  1200  1198  1270  589  1291  2916  1580  1197\n",
      "1200  541  1196  260  1214  3471  924  1374  1206  589\n",
      "750  1079  1234  1136  3504  912  923  1304  1247  910\n",
      "1270  592  1291  2640  1240  1198  2797  260  1200  2916\n",
      "919  953  912  910  903  1270  1234  920  3363  1278\n",
      "1270  2716  1196  608  1198  1394  1968  2797  593  1197\n",
      "1196  1270  260  592  1240  1198  1291  608  2716  1200\n",
      "1196  593  318  1197  260  1270  1136  1617  1394  2716\n",
      "608  1617  1394  1196  260  1198  919  858  1097  1213\n",
      "592  377  2100  1197  1270  2797  2762  1097  2396  608\n",
      "1196  260  1240  2797  1097  2716  1394  1200  1198  1307\n",
      "2916  165  377  589  2640  1196  457  780  1200  1370\n",
      "1270  2716  2797  1136  1197  1198  1291  924  260  1196\n",
      "1291  1240  1198  592  1196  260  1200  1387  2916  780\n",
      "608  1196  1617  1270  318  1394  260  1097  1197  1213\n",
      "1196  1197  1097  2716  608  318  2797  2028  260  2858\n",
      "1270  1196  260  1580  592  593  318  1197  608  589\n",
      "1196  1270  608  1580  2716  1198  1394  1197  1097  1079\n",
      "1196  1198  1291  1270  1197  1240  2716  2797  1097  2916\n",
      "1094  608  318  1962  953  1231  1302  1270  1961  3448\n",
      "588  539  587  339  1777  1580  2797  3255  367  141\n",
      "592  1291  1198  1196  2797  1270  1197  260  1240  2100\n",
      "1196  260  1214  1097  3471  541  2640  1387  924  1270\n",
      "592  1198  1196  1270  1097  1580  260  2762  589  2987\n",
      "2858  608  318  593  1617  2762  1213  858  589  1097\n",
      "2997  608  2396  2599  3160  1094  2908  2762  2291  2692\n",
      "2716  1270  608  2997  593  1197  318  1136  1968  589\n",
      "1387  858  1196  260  1240  1200  1270  1214  1097  919\n",
      "1784  1580  3253  1500  377  3255  1682  2302  457  1393\n",
      "1580  733  1527  2628  377  165  589  457  1391  1196\n",
      "750  919  858  913  3334  1252  903  904  912  1617\n",
      "1240  2916  1580  1196  1200  780  260  2640  1270  3527\n",
      "260  1196  1200  589  858  2916  1198  593  1580  1387\n",
      "1196  1580  589  1270  1097  1584  1240  1198  2916  1200\n",
      "608  858  1247  1208  1213  1193  3471  919  1196  260\n",
      "1270  1240  1198  1196  1097  2916  1200  2716  1580  260\n",
      "608  1617  2858  1196  318  260  1270  1198  2028  2716\n",
      "1270  260  1580  2716  592  377  2987  2797  593  1200\n",
      "1270  1240  592  1198  1097  1291  2797  2716  589  1197\n",
      "3623  3793  3785  3753  3752  3624  648  2959  780  1552\n",
      "1270  608  2797  2858  457  1197  2716  2762  1517  318\n",
      "608  1617  593  1213  2890  858  2858  2997  2908  2599\n",
      "2797  1270  1097  1968  1394  1307  608  1079  3448  1247\n",
      "1136  919  260  750  541  924  1214  1206  1270  1394\n",
      "260  1270  1198  1097  1580  2716  608  457  318  2797\n",
      "1240  1580  457  1196  780  260  1200  3527  1527  2628\n",
      "1270  1196  1580  260  2716  1198  592  589  1097  1291\n",
      "858  608  593  1213  919  1208  1617  1196  260  1270\n",
      "923  608  858  750  919  3504  1247  908  1394  1952\n",
      "2640  1240  1356  329  2641  1214  592  2916  589  2115\n",
      "1196  1270  780  2011  589  2916  260  1527  1356  316\n",
      "457  377  1370  733  589  592  2916  1291  780  1527\n",
      "1079  2791  1278  1196  2797  1097  750  1968  260  919\n",
      "1196  589  260  2997  1197  1198  1580  1240  2916  1200\n",
      "1270  592  2797  1580  1240  2407  3448  2011  2100  260\n",
      "589  2916  1580  2858  377  2762  1196  593  2028  2716\n",
      "593  608  318  2858  1213  457  589  1617  2916  2890\n",
      "1196  919  1270  260  1198  1097  858  2797  1247  1240\n",
      "541  1240  2640  1200  2916  1196  3527  1376  1270  260\n",
      "912  2987  2396  2716  1247  920  3543  3363  1252  1284\n",
      "2716  3448  1953  2100  2470  2407  1252  1304  2797  3591\n",
      "1196  1198  1291  1240  1097  457  3448  2028  2396  1200\n",
      "1291  1580  592  1196  260  1198  1097  2011  1270  780\n",
      "608  2858  593  2762  2997  318  2028  1196  260  1197\n",
      "608  1617  858  912  1270  2716  1394  1136  919  2987\n",
      "260  1200  1580  1240  1270  589  1214  2916  3527  593\n",
      "1196  1291  260  2797  592  2640  1580  2115  1240  1097\n",
      "2916  1580  780  1240  316  648  3527  1527  2628  165\n",
      "1196  1097  1198  2407  1197  260  2716  1136  2797  1291\n",
      "780  1527  1917  1552  1370  733  316  589  377  2628\n",
      "2710  2716  2683  2706  2762  2490  2987  2713  780  1690\n",
      "588  2716  2987  2396  383  595  2762  1580  2683  1197\n",
      "1196  593  1270  2916  1580  780  608  318  377  2762\n",
      "1393  1784  3255  377  357  1307  3108  3448  1777  2396\n",
      "1196  260  541  1270  1580  589  1214  1240  1097  608\n",
      "608  593  2858  2716  1196  260  2028  2396  457  1198\n",
      "2858  1784  593  2716  318  223  2502  1682  2762  2683\n",
      "919  1097  3471  1270  858  924  1387  608  260  593\n",
      "2916  1200  1196  780  3527  1580  592  1240  2628  1527\n",
      "260  919  858  1196  910  1291  1247  1617  541  750\n",
      "1198  1196  1387  260  1291  592  780  1240  1580  1200\n",
      "858  924  1219  111  923  919  260  1196  541  904\n",
      "608  318  593  2858  1307  2396  1196  1198  589  1240\n",
      "260  1270  2997  1307  1196  1580  1291  2797  593  1617\n",
      "318  608  1617  1213  2028  1196  590  2890  2858  1784\n",
      "260  1196  1270  1580  2716  589  1240  1291  608  1307\n",
      "539  2100  2797  1674  318  1784  2858  608  587  377\n",
      "2858  2997  223  2762  3160  2599  608  2700  318  1089\n",
      "592  1198  1196  3448  1240  2011  1580  2716  260  2100\n",
      "2797  2716  1097  260  592  2011  2987  1196  1291  1197\n",
      "1196  592  1270  1580  260  1240  1200  1097  589  2640\n",
      "1198  1196  2716  260  1270  919  1136  608  1097  2797\n",
      "2797  3448  1270  1968  2716  1197  1198  1097  2100  1196\n",
      "111  608  919  1952  1104  923  1247  1945  3504  2858\n",
      "1196  2797  1198  1270  1097  260  593  2858  589  608\n",
      "1214  1200  260  1240  1196  1374  541  589  3527  1270\n",
      "608  1270  1097  750  924  260  1580  1197  1394  2858\n",
      "1393  1197  1270  1580  377  357  2081  2396  1682  1097\n",
      "2396  3176  2858  2762  3408  2599  2997  318  2712  2959\n",
      "919  3471  923  1247  1252  1952  3035  1208  2087  111\n",
      "608  2396  858  260  2997  1617  593  2762  912  223\n",
      "2858  1270  1197  260  1198  593  1136  1394  2028  1097\n",
      "608  1617  593  260  2396  2716  1214  1136  858  589\n",
      "1394  608  1089  1094  1213  593  318  1617  1208  858\n",
      "608  2716  1394  1247  1196  3448  2797  1968  593  1097\n",
      "592  2797  1196  1097  2716  1198  1291  1968  1197  3448\n",
      "377  1196  1270  1393  593  260  1307  2716  457  318\n",
      "1270  1196  608  2716  1198  2797  260  1197  919  1394\n",
      "1196  589  1200  260  1580  1270  1197  541  1097  1387\n",
      "1196  589  2916  593  780  1270  2858  2396  2028  2716\n",
      "260  919  1097  1198  1270  858  1197  924  3471  2028\n",
      "318  608  593  1198  1270  1097  858  260  2716  919\n",
      "1196  260  2115  592  1240  1197  1200  1387  1270  457\n",
      "260  1580  589  1270  1291  1197  592  1527  457  2716\n",
      "593  457  377  2028  608  2916  1580  1198  1270  1197\n",
      "608  1270  593  260  1196  1097  2716  1617  1198  1394\n",
      "1580  589  2858  2396  2716  1270  260  1196  608  1198\n",
      "1196  1270  1198  1240  260  1291  1097  2716  2797  589\n",
      "3363  919  910  1247  1252  1307  1234  923  2396  3504\n",
      "1196  2797  1270  2716  1198  592  1307  919  1291  608\n",
      "1270  2716  1291  2987  318  2762  593  377  260  1196\n",
      "1196  1200  1240  1580  858  1198  2916  1136  1291  1270\n",
      "1393  2858  2762  318  357  593  1307  608  2028  1270\n",
      "318  608  593  1617  1394  1213  1196  2858  1198  1247\n",
      "608  2858  1617  593  2987  1097  2396  318  1270  2716\n",
      "919  260  1097  1197  318  2797  1198  1307  1196  1270\n",
      "1200  1214  3527  1196  1240  541  924  3471  750  2716\n",
      "1196  1240  457  260  593  1580  1200  608  2028  592\n",
      "592  2716  1270  1097  1197  1968  1240  589  1291  1196\n",
      "1307  608  1302  1968  1394  593  2797  1097  1213  1393\n",
      "1394  608  1247  1079  3361  1307  1252  1136  923  3504\n",
      "1247  919  858  608  1136  1394  912  1219  1617  1193\n",
      "608  1196  593  2716  1270  318  1097  2858  260  1198\n",
      "592  377  1291  457  780  1270  1393  1198  1580  1240\n",
      "1307  1270  608  2716  2797  1968  318  1784  1097  1197\n",
      "1196  1198  592  1197  260  1240  1291  608  1200  593\n",
      "1617  608  541  1653  1089  2890  2289  1252  1921  2916\n",
      "589  608  593  2997  1617  1196  2028  260  318  1213\n",
      "592  1196  1270  1240  780  3448  2100  2716  2916  2797\n",
      "1394  608  2791  2396  1270  2797  1247  2243  1674  1617\n",
      "1270  1196  1097  608  1617  1214  1197  1580  1198  541\n",
      "858  260  919  1196  1617  1214  1240  1198  1200  924\n",
      "2716  2858  589  1270  1196  1580  2028  593  608  260\n",
      "1307  923  1617  1094  1252  2243  910  1394  908  3363\n",
      "1196  260  2916  1270  589  1240  2716  1097  1197  1198\n",
      "923  1247  858  919  3504  3363  1952  750  912  1219\n",
      "1198  1270  589  1097  1291  1580  2028  457  593  318\n",
      "1270  1097  2716  1394  1240  1196  2797  592  1307  2916\n",
      "1307  1270  2797  1097  2100  1278  592  2011  260  2716\n",
      "2762  2916  1196  589  1653  1580  780  260  2997  2858\n",
      "593  1270  1784  1196  1393  2716  1097  318  3253  2291\n",
      "1196  1198  1270  1097  589  1197  1240  1291  2916  1200\n",
      "1097  1270  2797  260  1197  1198  1291  1240  2916  1214\n",
      "1968  608  2716  1270  1784  1079  318  1196  1198  2797\n",
      "318  608  593  2858  1097  2716  1270  1580  1682  592\n",
      "608  1196  1270  1198  593  260  1197  2791  1617  318\n",
      "457  377  1580  1196  589  260  1291  2997  2959  1682\n",
      "318  300  608  593  1674  3100  1213  2858  337  1617\n",
      "2858  318  1198  2396  593  608  260  1270  2762  2028\n",
      "1968  1197  2716  1198  608  3253  457  1617  1394  1393\n",
      "2716  1196  1580  260  2858  2628  593  1291  1197  1270\n",
      "1580  2028  2858  260  589  1198  1240  2396  648  2762\n",
      "377  733  1608  1370  1552  780  592  457  736  3256\n",
      "919  1219  1247  858  923  750  910  908  924  1208\n",
      "1196  1580  260  1270  1198  1617  589  1197  1240  2916\n",
      "2858  2762  318  608  2997  2396  1617  593  2028  2716\n",
      "1682  3255  1784  2302  1393  318  1968  539  357  587\n",
      "858  1247  318  923  593  111  1094  1952  919  2289\n",
      "608  858  924  3471  750  919  1219  1208  1247  111\n",
      "592  2797  1196  3253  1968  1580  2716  1197  3448  3255\n",
      "590  2797  2716  1393  1580  377  1784  2858  457  1721\n",
      "1196  1240  1291  1270  1214  589  1197  1200  1097  1387\n",
      "457  1196  1387  589  1291  1198  2115  2194  260  2640\n",
      "1196  608  1097  590  1394  1270  318  3471  858  1617\n",
      "608  1094  1213  919  1617  1270  1136  858  1307  2396\n",
      "1196  1270  1198  1136  924  260  1214  541  1097  1197\n",
      "457  2028  1198  1196  260  1387  589  1240  1291  1580\n",
      "1196  260  1291  1240  457  2028  1387  858  1200  2916\n",
      "1214  1387  1200  260  2716  1617  3471  1208  1206  1252\n",
      "1214  1200  2916  1270  1580  1374  3527  1387  1198  2640\n",
      "1196  2640  260  1097  2916  1270  2011  1374  1356  3527\n",
      "1196  260  1270  1240  1097  1198  1200  1214  318  858\n",
      "2396  318  608  2716  593  2858  2762  1307  2028  1584\n",
      "608  318  2858  2762  1240  1196  2028  2916  457  260\n",
      "1196  1097  2640  2987  1270  3471  1278  1219  1291  1197\n",
      "1270  1196  1097  1198  1968  2797  2716  592  260  1394\n",
      "608  858  1270  1196  260  593  2997  1198  1213  2716\n",
      "260  1196  1240  1214  1270  1291  541  2916  1197  589\n",
      "260  1196  1270  589  2640  1240  1580  1200  780  1097\n",
      "1270  1196  2916  1580  592  2011  589  1097  1200  1240\n",
      "377  457  1393  1580  2916  1196  589  1370  2028  1552\n",
      "1270  2716  1196  1197  592  2797  260  593  608  2640\n",
      "3253  1580  2797  1270  1517  1500  3448  2100  367  1968\n",
      "593  2858  608  2997  1213  2762  2028  1617  2396  1358\n",
      "1136  1270  2997  2716  750  260  1394  858  589  1278\n",
      "1270  608  1393  2797  1196  2716  1198  318  1784  1197\n",
      "1196  260  1270  1097  1198  1240  2716  2797  1394  608\n",
      "608  1196  1213  1617  593  2916  1198  1240  1580  260\n",
      "1196  1198  1291  1387  592  589  780  1200  457  2916\n",
      "608  1617  1196  260  1213  1270  1580  593  1198  1240\n",
      "260  1270  1198  1097  1197  1196  2916  1240  1374  1200\n",
      "1270  1580  592  1196  1240  2011  2797  1291  1097  2628\n",
      "1097  1196  1270  1198  1197  2987  1291  588  595  2797\n",
      "260  1270  2797  1291  1197  2858  1198  1097  2716  2028\n",
      "260  1097  1270  1198  2797  919  592  1291  2716  1580\n",
      "608  1358  1729  377  593  1213  318  2890  778  2028\n",
      "377  457  1196  1270  1097  2028  2762  1291  2916  648\n",
      "858  919  260  1198  1219  608  1097  750  924  3471\n",
      "1580  377  1517  3253  1291  589  1196  457  367  592\n",
      "2716  1270  1196  858  260  1097  1136  1198  608  1394\n",
      "457  1580  1196  1240  260  589  608  1198  2028  2916\n",
      "457  1196  260  1580  608  592  318  1307  1270  593\n",
      "1580  1196  260  589  1527  1270  1291  3175  2762  1197\n",
      "608  457  593  589  318  1213  2858  1617  2916  858\n",
      "1270  592  1198  3471  2797  858  1307  919  2916  457\n",
      "1252  922  3334  1945  912  923  1208  1617  903  1248\n",
      "260  1200  1197  1240  1097  589  2640  1214  1580  1291\n",
      "1196  1200  1097  1214  1270  2916  260  1580  589  1198\n",
      "2640  1240  1291  1580  1198  1196  780  1197  2987  1270\n",
      "593  1213  858  2028  1196  1089  1617  1198  1090  318\n",
      "1270  260  1291  1196  2797  1580  592  1097  589  2640\n",
      "1196  260  1240  1200  1097  1214  589  1198  3471  1580\n",
      "1196  608  1617  593  1097  1213  260  2858  1197  858\n",
      "2396  1393  919  2858  593  608  2797  2716  1307  1196\n",
      "2396  3176  2858  1721  3408  539  2797  2997  1784  2599\n",
      "260  1196  608  924  3471  858  1136  919  1270  541\n",
      "2858  2599  2396  608  2762  3160  2959  3176  223  1617\n",
      "1196  1198  1270  260  592  1097  1240  1580  1200  457\n",
      "1270  1079  1097  1197  1196  2100  592  1580  2716  2011\n",
      "1196  2716  1270  1197  608  593  457  2858  2797  1580\n",
      "1196  1198  1240  592  1200  1387  1270  1580  1291  1197\n",
      "1394  919  1196  1270  858  1079  260  1198  750  593\n",
      "608  1196  260  1136  1617  593  858  1213  1097  318\n",
      "608  1617  912  2396  1247  318  2858  858  1094  1196\n",
      "3471  1196  1097  1270  593  924  1198  541  608  260\n",
      "593  608  318  2762  2028  457  1393  1358  2890  589\n",
      "1617  608  593  1252  111  1247  1213  2858  1394  318\n",
      "2683  2355  2716  2987  2699  2581  2762  2694  367  2858\n",
      "608  593  1270  318  2716  1617  1307  919  2797  1094\n",
      "260  1196  1270  750  1214  919  924  912  1247  904\n",
      "608  1307  593  1394  2858  1198  318  260  1213  858\n",
      "2762  3176  593  2028  2858  318  1784  2396  2959  2987\n",
      "2797  592  260  1270  1097  2716  1198  2100  1136  2987\n",
      "589  1196  2916  1240  1580  1198  3527  1200  2628  780\n",
      "260  924  919  858  750  1208  3471  1196  1214  1200\n",
      "1240  1200  1374  1196  260  2105  2640  1580  1214  541\n",
      "780  733  1370  1580  457  165  589  592  1917  1608\n",
      "2716  1307  1270  2797  1097  260  593  1198  592  377\n",
      "457  1580  589  590  593  608  2028  260  592  1270\n",
      "1953  1304  3037  2716  2670  3062  1234  1952  3104  3363\n",
      "1617  2997  1213  593  318  858  2599  1136  2716  1196\n",
      "1270  1240  2716  1097  260  593  1394  1307  1387  1200\n",
      "3176  2858  2959  3147  3408  2762  2997  2599  3160  593\n",
      "1200  1214  541  589  260  1240  1580  1270  1374  3471\n",
      "1200  541  1240  260  1196  589  2916  608  924  1580\n",
      "1196  260  1200  1198  1270  1214  1097  3471  2916  1580\n",
      "923  1952  908  903  1247  904  1252  1244  111  1219\n",
      "2716  1580  1517  2797  1500  2700  3253  1777  1732  2706\n",
      "1270  1196  1197  3471  2797  1580  2640  1079  1240  2716\n",
      "1196  1198  1214  858  1200  1097  3471  541  608  924\n",
      "924  260  750  1206  541  1214  3471  1136  1240  919\n",
      "2605  377  543  2706  2694  1517  2716  223  2710  2502\n",
      "260  1196  924  1097  3471  1270  608  541  1214  1198\n",
      "589  1240  608  1198  593  1214  1270  1617  1200  1291\n",
      "1219  1214  1347  1982  1345  1350  1994  1387  1321  2455\n",
      "2858  593  318  2762  1270  2997  1617  2028  589  2396\n",
      "1270  1196  260  592  608  1580  2797  1097  2916  1307\n",
      "2858  2762  2716  2987  2396  2599  593  2997  318  1089\n",
      "260  608  858  1196  589  1580  1136  1198  593  1270\n",
      "1291  1196  1580  2916  589  457  1240  780  377  3527\n",
      "919  608  2858  1196  593  2716  318  1617  2987  1270\n",
      "1196  592  260  1580  1291  2716  1097  2797  1198  2640\n",
      "608  593  2858  1196  1213  318  2716  1617  1270  260\n",
      "1196  1198  1270  260  2716  2797  1197  1240  1291  1580\n",
      "1196  260  608  1198  2028  1617  1270  593  2716  318\n",
      "1196  1198  919  1097  318  608  1270  858  1213  1197\n",
      "780  1580  1270  2115  377  1291  2916  589  1198  2797\n",
      "608  2028  1617  590  377  1580  2716  2797  1196  1213\n",
      "2916  1240  589  1580  1196  1200  1376  260  1374  2640\n",
      "608  318  1196  1617  1270  2858  1198  260  919  1097\n",
      "1580  1270  1196  589  608  260  2916  2716  1197  1198\n",
      "377  1527  733  589  780  1196  260  2628  1270  316\n",
      "1393  1784  539  3255  1580  590  1682  1721  1270  2797\n",
      "593  318  608  858  2858  1617  1270  260  2716  1198\n",
      "1270  919  1196  1394  3448  2100  1097  1079  592  260\n",
      "608  858  1270  1247  1196  2716  1097  1136  1307  1198\n",
      "2716  2699  2762  2710  2959  2701  2706  2841  2722  3623\n",
      "2858  2716  2762  2997  1197  2987  1270  588  1196  1580\n",
      "2028  593  457  608  1097  260  2762  590  318  1307\n",
      "260  858  541  924  2858  1291  919  1198  750  1200\n",
      "593  260  1270  1307  1580  1196  1198  2858  1291  608\n",
      "924  858  912  1247  1234  1252  919  1276  1219  1208\n",
      "2716  1219  923  919  1247  608  858  1196  1270  1214\n",
      "592  1196  2916  1580  260  1198  1200  1270  377  1291\n",
      "593  1213  318  1387  1219  1617  1089  2716  1198  858\n",
      "2706  2683  2605  2762  2710  2959  2502  2355  2699  2490\n",
      "1270  1196  1097  2797  1307  260  919  608  3448  1968\n",
      "1198  1200  1291  1196  592  589  1580  1270  1374  780\n",
      "2716  1097  2987  2396  1240  592  1197  608  318  1196\n",
      "2716  2762  2355  2858  2396  608  1196  1198  260  1270\n",
      "592  1580  1291  165  457  733  1552  1196  1198  1240\n",
      "608  1617  1196  260  1214  593  1252  1240  750  924\n",
      "1200  260  1196  1240  2916  1198  1580  2640  592  1291\n",
      "2858  2997  2762  2716  357  608  3176  2987  1307  2355\n",
      "3363  858  1270  608  1247  1079  1394  919  912  1208\n",
      "1393  1784  590  1307  1270  377  2797  608  357  593\n",
      "1197  1394  919  608  1196  1079  1247  1240  858  1270\n",
      "1196  1240  780  2916  3527  592  1580  1291  2640  1198\n",
      "2716  2762  3255  1784  1393  2396  539  1485  2987  357\n",
      "1358  608  318  593  300  2291  1682  2858  1213  2890\n",
      "2762  2605  2688  2710  2763  2706  2683  3176  2716  2858\n",
      "1374  1375  1376  2640  2011  1356  329  1200  2916  2393\n",
      "1198  1270  2797  1196  260  592  1307  1580  318  3255\n",
      "260  919  3471  592  1198  1097  1291  2640  2797  2054\n",
      "910  3363  1219  750  923  919  924  3504  1252  1952\n",
      "1376  1196  1375  2640  1240  1200  1270  2105  3527  1214\n",
      "318  1617  457  1213  2028  1270  858  2762  1197  1136\n",
      "1682  1784  593  608  1393  2858  2291  2396  1617  2716\n",
      "1196  260  2997  1270  1197  1198  1580  589  2858  1136\n",
      "1270  1617  608  1196  593  919  1097  1198  858  318\n",
      "1347  1345  1321  1974  1994  1128  2867  968  1258  2517\n",
      "1097  1270  1197  1198  2716  2100  919  592  3448  1291\n",
      "1370  457  589  2353  733  1580  1552  3256  1917  1608\n",
      "1198  1196  1291  1240  780  592  2916  1200  3527  260\n",
      "2858  608  318  1617  1270  1197  2028  1198  1097  2716\n",
      "2797  1968  318  608  1270  2987  1197  1196  3253  2396\n",
      "608  1270  2797  1247  1196  919  1307  1198  1097  592\n",
      "2916  377  1196  589  593  2858  457  1968  2716  1291\n",
      "1196  1198  1270  592  1097  2797  2716  2194  2791  457\n",
      "377  1196  1240  1198  780  589  1200  592  2716  2916\n",
      "1240  1200  1196  260  2916  1580  1097  3527  1374  3471\n",
      "1270  2797  1580  1196  1198  1291  1240  589  1197  457\n",
      "919  1136  1394  1270  1079  2797  1278  3363  3361  1196\n",
      "608  923  1247  1252  750  1219  111  858  260  1214\n"
     ]
    }
   ],
   "source": [
    "# Since for the CSV submission the list is not okay, I use a for loop for extracting the itemID values\n",
    "for elem in result_group['recommended_itemIDs']:\n",
    "    elem = \"\".join(str(elem))[1:-1].replace(',',' ')\n",
    "    print(elem)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 61,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "      userID                                recommended_itemIDs\n",
      "0          1  1097  260  318  593  1270  1196  1198  2716  1...\n",
      "1          3  1270  318  608  593  1097  858  1198  1580  26...\n",
      "2         11  2470  592  2080  2100  914  3448  1035  2405  ...\n",
      "3         29  593  2028  377  457  1196  1393  608  589  161...\n",
      "4         31  2355  2987  2762  2959  2858  3175  2699  2396...\n",
      "...      ...                                                ...\n",
      "1987   12047  377  1196  1240  1198  780  589  1200  592  27...\n",
      "1988   12051  1240  1200  1196  260  2916  1580  1097  3527 ...\n",
      "1989   12061  1270  2797  1580  1196  1198  1291  1240  589 ...\n",
      "1990   12063  919  1136  1394  1270  1079  2797  1278  3363 ...\n",
      "1991   12073  608  923  1247  1252  750  1219  111  858  260...\n",
      "\n",
      "[1992 rows x 2 columns]\n"
     ]
    },
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "/Applications/anaconda3/lib/python3.7/site-packages/ipykernel_launcher.py:3: SettingWithCopyWarning: \n",
      "A value is trying to be set on a copy of a slice from a DataFrame\n",
      "\n",
      "See the caveats in the documentation: http://pandas.pydata.org/pandas-docs/stable/user_guide/indexing.html#returning-a-view-versus-a-copy\n",
      "  This is separate from the ipykernel package so we can avoid doing imports until\n"
     ]
    }
   ],
   "source": [
    "i = 0\n",
    "for elem in result_group['recommended_itemIDs']:\n",
    "    result_group['recommended_itemIDs'][i] = str(\"\".join(str(elem))[1:-1].replace(',',' '))\n",
    "    i += 1\n",
    "print(result_group)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 62,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>userID</th>\n",
       "      <th>recommended_itemIDs</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <td>0</td>\n",
       "      <td>1</td>\n",
       "      <td>1097  260  318  593  1270  1196  1198  2716  1...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1</td>\n",
       "      <td>3</td>\n",
       "      <td>1270  318  608  593  1097  858  1198  1580  26...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>2</td>\n",
       "      <td>11</td>\n",
       "      <td>2470  592  2080  2100  914  3448  1035  2405  ...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>3</td>\n",
       "      <td>29</td>\n",
       "      <td>593  2028  377  457  1196  1393  608  589  161...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>4</td>\n",
       "      <td>31</td>\n",
       "      <td>2355  2987  2762  2959  2858  3175  2699  2396...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1987</td>\n",
       "      <td>12047</td>\n",
       "      <td>377  1196  1240  1198  780  589  1200  592  27...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1988</td>\n",
       "      <td>12051</td>\n",
       "      <td>1240  1200  1196  260  2916  1580  1097  3527 ...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1989</td>\n",
       "      <td>12061</td>\n",
       "      <td>1270  2797  1580  1196  1198  1291  1240  589 ...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1990</td>\n",
       "      <td>12063</td>\n",
       "      <td>919  1136  1394  1270  1079  2797  1278  3363 ...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <td>1991</td>\n",
       "      <td>12073</td>\n",
       "      <td>608  923  1247  1252  750  1219  111  858  260...</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>1992 rows × 2 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "      userID                                recommended_itemIDs\n",
       "0          1  1097  260  318  593  1270  1196  1198  2716  1...\n",
       "1          3  1270  318  608  593  1097  858  1198  1580  26...\n",
       "2         11  2470  592  2080  2100  914  3448  1035  2405  ...\n",
       "3         29  593  2028  377  457  1196  1393  608  589  161...\n",
       "4         31  2355  2987  2762  2959  2858  3175  2699  2396...\n",
       "...      ...                                                ...\n",
       "1987   12047  377  1196  1240  1198  780  589  1200  592  27...\n",
       "1988   12051  1240  1200  1196  260  2916  1580  1097  3527 ...\n",
       "1989   12061  1270  2797  1580  1196  1198  1291  1240  589 ...\n",
       "1990   12063  919  1136  1394  1270  1079  2797  1278  3363 ...\n",
       "1991   12073  608  923  1247  1252  750  1219  111  858  260...\n",
       "\n",
       "[1992 rows x 2 columns]"
      ]
     },
     "execution_count": 62,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# printing the result\n",
    "result_group"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 63,
   "metadata": {},
   "outputs": [],
   "source": [
    "# save the result to a CSV\n",
    "result_group.to_csv('submition.csv',sep=',', index=False)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "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.7.4"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}