simulation_final.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 64,
   "metadata": {},
   "outputs": [],
   "source": [
    "import matplotlib.pyplot as plt\n",
    "import random as r\n",
    "import pprint as pp\n",
    "import numpy as np\n",
    "import csv\n",
    "import tensorflow as tf\n",
    "from tensorflow import keras"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 65,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Define type of slice and its parameters\n",
    "slices_type = {\n",
    "    'eMBB' : {\n",
    "        'bandwidth_max': 100000000, #max bandwidth which BS can give to this slice\n",
    "        'client_weight': 0.3, # Portion of clients which use this type of slice\n",
    "        'band_guaranteed' : 0, # based on quality of service\n",
    "        'min': 4000000, \n",
    "        'max': 500000000 # how much bps can require this type of slice\n",
    "      },\n",
    "      'URLLC' : {\n",
    "        'bandwidth_max': 10000000,\n",
    "        'client_weight': 0.2,\n",
    "        'band_guaranteed' : 5000000,\n",
    "        'min': 5000000,\n",
    "        'max': 8000000\n",
    "      },\n",
    "      'MIoT' : {\n",
    "        'bandwidth_max': 10000000,\n",
    "        'client_weight': 0.15,\n",
    "        'band_guaranteed' : 1000000,\n",
    "        'min': 1000000, \n",
    "        'max': 8000000\n",
    "      },\n",
    "      'mMTC' : {\n",
    "        'bandwidth_max': 10000000,\n",
    "        'client_weight': 0.15,\n",
    "        'band_guaranteed' : 1000000,\n",
    "        'min': 1000000, \n",
    "        'max': 8000000\n",
    "      },\n",
    "      'voice' : {\n",
    "        'bandwidth_max': 1000000,\n",
    "        'client_weight': 0.2,\n",
    "        'band_guaranteed' : 500000,\n",
    "        'min': 4000000, \n",
    "        'max': 8000000\n",
    "     }\n",
    "}\n",
    "          \n",
    "# Define base station parameters\n",
    "basestation = {\n",
    "    'capacity': 20000000000,   #20Gbps\n",
    "    'coverage': 250,\n",
    "    'ratios': { # portion of capacity dedicated to various slice type\n",
    "        'URLLC': 0.05,\n",
    "        'eMBB': 0.55,\n",
    "        'mMTC': 0.15,\n",
    "        'voice': 0.1,\n",
    "        'MIoT': 0.15\n",
    "    },\n",
    "    'x': 300,\n",
    "    'y': 300\n",
    "}\n",
    "\n",
    "# Define mobility patterns and its parameters\n",
    "mobility_patterns = {\n",
    "  'car': {\n",
    "    'distribution': 'normal',\n",
    "    'params':(0,7),\n",
    "    'client_weight': 0.10\n",
    "  },\n",
    "  'walk': {\n",
    "    'distribution': 'randint',\n",
    "    'params': (-1, 1),\n",
    "    'client_weight': 0.40\n",
    "  },\n",
    "  'stationary': {\n",
    "    'distribution': 'normal',\n",
    "    'params': (0, 0.1),\n",
    "    'client_weight': 0.20\n",
    "  },\n",
    "  'publictransport': {\n",
    "    'distribution': 'randint',\n",
    "    'params': (-4, 4),\n",
    "    'client_weight': 0.10\n",
    "  },\n",
    "  'slackperson':{\n",
    "    'distribution': 'randint',\n",
    "    'params':(0, 1),\n",
    "    'client_weight': 0.20\n",
    "  }\n",
    "}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 66,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Define obj Client\n",
    "class Client:\n",
    "    def __init__(self, ID, x, y, mobility_pattern, freq, slice_type, bs, slice_cap = None):\n",
    "        self.ID = ID\n",
    "        self.x = x\n",
    "        self.y = y\n",
    "        self.mobility_pattern = mobility_pattern\n",
    "        self.freq = freq\n",
    "        self.slice_type = slice_type\n",
    "        self.bs = bs\n",
    "        self.usage_rem = 0\n",
    "        self.last_usage = 0\n",
    "        self.connected = False\n",
    "    \n",
    "    def step_1(self):\n",
    "        if self.usage_rem > 0:\n",
    "            if self.connected:\n",
    "                self.start_consume()\n",
    "            else:\n",
    "                self.connect() # if connection refused, usage remaining in memory\n",
    "        else:\n",
    "            if self.connected:\n",
    "                self.disconnect()\n",
    "            else:\n",
    "                self.generate_usage_and_connect()\n",
    "        \n",
    "    def step_2(self):\n",
    "        if self.connected and self.last_usage > 0:\n",
    "            self.release_consume()\n",
    "            if self.usage_rem == 0:\n",
    "                self.disconnect()\n",
    "    \n",
    "    def step_3(self):\n",
    "        x, y = self.move()\n",
    "        self.x += x\n",
    "        self.y += y    \n",
    "                \n",
    "    def generate_usage_and_connect(self):\n",
    "        if self.slice_type is not None:\n",
    "            # Generate new usage\n",
    "            self.usage_rem = self.generate()\n",
    "            self.connect()\n",
    "            #print(f\"Client_{self.ID}, coordinates : ({self.x}, {self.y}) requests {self.usage_rem} usage to BS{self.bs.ID} to slice {self.slice_type}\")     \n",
    "\n",
    "    def connect(self):\n",
    "        s = self.slice_type\n",
    "        \n",
    "        if self.connected:\n",
    "            return\n",
    "        \n",
    "        if self.is_avaliable():         # threshold for usage\n",
    "            self.connected = True\n",
    "            \n",
    "            if s == 'eMBB':\n",
    "                bs.embb_users += 1\n",
    "            if s == 'URLLC':\n",
    "                bs.urllc_users += 1\n",
    "            if s == 'MIoT':\n",
    "                bs.miot_users += 1\n",
    "            if s == 'mMTC':\n",
    "                bs.mmtc_users += 1\n",
    "            if s == 'voice':\n",
    "                bs.voice_users += 1\n",
    "            \n",
    "            #print(f\"Client {self.ID}, coordinates : ({self.x}, {self.y}) connected to slice {s} @ BS{self.bs.ID}\")\n",
    "        else:\n",
    "            self.connected = False\n",
    "            #print(f\"Client {self.ID}, coordinates : ({self.x}, {self.y}) connection refused to slice {s} @ BS{self.bs.ID}\")\n",
    "        \n",
    "    def disconnect(self):\n",
    "        s = self.slice_type\n",
    "\n",
    "        if s == 'eMBB':\n",
    "            bs.embb_users -= 1\n",
    "        if s == 'URLLC':\n",
    "            bs.urllc_users -= 1\n",
    "        if s == 'MIoT':\n",
    "            bs.miot_users -= 1\n",
    "        if s == 'mMTC':\n",
    "            bs.mmtc_users -= 1\n",
    "        if s == 'voice':\n",
    "            bs.voice_users -= 1\n",
    "                \n",
    "        self.connected = False\n",
    "        self.usage_rem = 0\n",
    "        \n",
    "        #print(f\"Client {self.ID}, coordinates: ({self.x},{self.y}) disconnected from slice {self.slice_type} @ BS{self.bs.ID} \")\n",
    "    \n",
    "    def start_consume(self):\n",
    "        s = self.slice_type\n",
    "        amount = min(self.usage_rem, self.get_consumable_share())    # bandwidth allocation\n",
    "        self.last_usage = amount\n",
    "        if s == 'eMBB':\n",
    "            bs.embb_active += 1\n",
    "            bs.porcodio += amount\n",
    "            bs.uno += self.usage_rem\n",
    "        if s == 'URLLC':\n",
    "            bs.urllc_active += 1\n",
    "            bs.diocane += amount\n",
    "            bs.due += self.usage_rem\n",
    "        if s == 'MIoT':\n",
    "            bs.miot_active += 1\n",
    "            bs.dioboia += amount\n",
    "            bs.tre += self.usage_rem\n",
    "        if s == 'mMTC':\n",
    "            bs.mmtc_active += 1\n",
    "            bs.boiadio += amount\n",
    "            bs.quattro += self.usage_rem\n",
    "        if s == 'voice':\n",
    "            bs.voice_active += 1\n",
    "            bs.diobestia += amount\n",
    "            bs.cinque += self.usage_rem\n",
    "        #print(f\"Client {self.ID}, coordinates: ({self.x}, {self.y}) gets {amount} usage from @ BS{self.bs.ID} for slice {self.slice_type}\")\n",
    "           \n",
    "    def release_consume(self):\n",
    "        # release resources\n",
    "        if self.last_usage > 0:\n",
    "            self.usage_rem -= self.last_usage\n",
    "            #print(f\"Client {self.ID}, coordinates: ({self.x}, {self.y}), releases {self.last_usage} usage to BS{self.bs.ID}\")\n",
    "            self.last_usage = 0\n",
    "        \n",
    "    # update client coordinates    \n",
    "    def move(self):   \n",
    "        distr = self.mobility_pattern.distribution\n",
    "        params = self.mobility_pattern.params\n",
    "        if distr == \"randint\":\n",
    "            delta_x = r.randint(params[0], params[1])\n",
    "            delta_y = r.randint(params[0], params[1])\n",
    "            return delta_x, delta_y\n",
    "        if distr == \"normal\":\n",
    "            delta_x = np.random.normal(params[0], params[1])\n",
    "            delta_y = np.random.normal(params[0], params[1])\n",
    "            return delta_x, delta_y \n",
    "        \n",
    "    # generate client consume   \n",
    "    def generate(self):\n",
    "        s = self.slice_type\n",
    "        cicciolina = r.randint(slices_type[s]['min'], slices_type[s]['max'])\n",
    "        return cicciolina\n",
    "    \n",
    "    def is_avaliable(self):\n",
    "        global capacity\n",
    "        s = self.slice_type\n",
    "        \n",
    "        if s == 'eMBB':\n",
    "            bandwidth_next = capacity[s] / (bs.embb_users + 1)\n",
    "        if s == 'URLLC':\n",
    "            bandwidth_next = capacity[s] / (bs.urllc_users + 1)\n",
    "        if s == 'MIoT':\n",
    "            bandwidth_next = capacity[s] / (bs.miot_users + 1)\n",
    "        if s == 'mMTC':\n",
    "            bandwidth_next = capacity[s] / (bs.mmtc_users + 1)\n",
    "        if s == 'voice':\n",
    "            bandwidth_next = capacity[s] / (bs.voice_users + 1)\n",
    "       \n",
    "        if bandwidth_next < slices_type[s]['band_guaranteed']:\n",
    "            return False\n",
    "\n",
    "        return True\n",
    "      \n",
    "    def get_consumable_share(self):\n",
    "        global capacity\n",
    "        s = self.slice_type\n",
    "\n",
    "        if s == 'eMBB':\n",
    "            if bs.embb_users <= 0:\n",
    "                return int(min(capacity[s], slices_type[s]['bandwidth_max']))\n",
    "            else: \n",
    "                return int(min(capacity[s]/bs.embb_users, slices_type[s]['bandwidth_max']))\n",
    "        \n",
    "        if s == 'URLLC':\n",
    "            if bs.urllc_users <= 0:\n",
    "                return int(min(capacity[s], slices_type[s]['bandwidth_max']))\n",
    "            else:\n",
    "                return int(min(capacity[s]/bs.urllc_users, slices_type[s]['bandwidth_max']))\n",
    "        \n",
    "        if s == 'MIoT':\n",
    "            if bs.miot_users <= 0:\n",
    "                return int(min(capacity[s], slices_type[s]['bandwidth_max']))\n",
    "            else:\n",
    "                return int(min(capacity[s]/bs.miot_users, slices_type[s]['bandwidth_max']))\n",
    "        \n",
    "        if s == 'mMTC':\n",
    "            if bs.mmtc_users <= 0:\n",
    "                return int(min(capacity[s], slices_type[s]['bandwidth_max']))\n",
    "            else: \n",
    "                return int(min(capacity[s]/bs.mmtc_users, slices_type[s]['bandwidth_max']))\n",
    "        \n",
    "        if s == 'voice':\n",
    "            if bs.voice_users <= 0:\n",
    "                return int(min(capacity[s], slices_type[s]['bandwidth_max']))\n",
    "            else:\n",
    "                return int(min(capacity[s]/bs.voice_users, slices_type[s]['bandwidth_max']))\n",
    "        "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 67,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Define obj Mobility \n",
    "class Mobility:\n",
    "    def __init__(self, name, distribution, params):\n",
    "        self.name = name\n",
    "        self.distribution = distribution\n",
    "        self.params = params\n",
    "\n",
    "# Define obj BaseStation\n",
    "class BaseStation:\n",
    "    def __init__(self,ID, x, y, coverage, capacity, ratios):\n",
    "        self.ID =ID\n",
    "        self.x = x\n",
    "        self.y = y\n",
    "        self.coverage = coverage\n",
    "        self.capacity = capacity\n",
    "        self.ratios = ratios\n",
    "        \n",
    "        self.embb_users = 0\n",
    "        self.urllc_users = 0\n",
    "        self.miot_users = 0\n",
    "        self.mmtc_users = 0\n",
    "        self.voice_users = 0\n",
    "        self.embb_active = 0\n",
    "        self.urllc_active = 0\n",
    "        self.miot_active = 0\n",
    "        self.mmtc_active = 0\n",
    "        self.voice_active = 0\n",
    "        self.porcodio = 0\n",
    "        self.diocane = 0\n",
    "        self.dioboia = 0\n",
    "        self.boiadio = 0\n",
    "        self.diobestia = 0\n",
    "        self.uno = 0\n",
    "        self.due = 0\n",
    "        self.tre = 0\n",
    "        self.quattro = 0\n",
    "        self.cinque = 0\n",
    "        \n",
    "        "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 68,
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_random_mobility_pattern(vals, mobility_patterns):\n",
    "    i = 0\n",
    "    j = r.random()\n",
    "\n",
    "    while vals[i] < j:\n",
    "        i += 1\n",
    "\n",
    "    return mobility_patterns[i]\n",
    "\n",
    "def get_random_slice_type(vals):\n",
    "    i = 0\n",
    "    j = r.random()\n",
    "    s = ''\n",
    "\n",
    "    while vals[i] < j:\n",
    "        i += 1\n",
    "    \n",
    "    if i == 0:\n",
    "       s = 'eMBB'\n",
    "    if i == 1:\n",
    "       s = 'URLLC' \n",
    "    if i == 2:\n",
    "       s = 'MIoT' \n",
    "    if i == 3:\n",
    "       s = 'mMTC' \n",
    "    if i == 4:\n",
    "       s = 'voice' \n",
    "    \n",
    "    return s\n",
    "\n",
    "def inRange(client, bs):\n",
    "    x_client = client.x\n",
    "    y_client = client.y\n",
    "    x_bs = bs.x\n",
    "    y_bs = bs.y\n",
    "    if (abs(x_client - x_bs) < bs.coverage) and (abs(y_client - y_bs) < bs.coverage):\n",
    "        return True\n",
    "        print('true')\n",
    "    else:\n",
    "        return False\n",
    "        print('false')\n",
    "\n",
    "def get_new_ratios(prediction):\n",
    "    band = 20000000000\n",
    "    \n",
    "    # Compute new cpacity\n",
    "    embb = int(prediction[0]*band)\n",
    "    urllc = int(prediction[1]*band)\n",
    "    miot = int(prediction[2]*band)\n",
    "    mmtc = int(prediction[3]*band)\n",
    "    voice = int(prediction[4]*band)\n",
    "\n",
    "    out = { 'eMBB': embb,\n",
    "            'URLLC': urllc,\n",
    "            'MIoT': miot,\n",
    "            'mMTC': mmtc,\n",
    "            'voice': voice\n",
    "          }\n",
    "    \n",
    "    return out\n",
    "\n",
    "collected, slice_weights = 0, []\n",
    "for key, value in slices_type.items():\n",
    "    collected += value['client_weight']\n",
    "    slice_weights.append(collected)\n",
    "\n",
    "collected, mb_weights = 0, []\n",
    "for key, value in mobility_patterns.items():\n",
    "    collected += value['client_weight']\n",
    "    mb_weights.append(collected)\n",
    "    \n",
    "m_patterns = []\n",
    "for name, mb in mobility_patterns.items():\n",
    "    mobility_pattern = Mobility(name, mb['distribution'], mb['params'])\n",
    "    m_patterns.append(mobility_pattern)   \n",
    "\n",
    "# Load RNN\n",
    "model = tf.keras.models.load_model('model.h5')\n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 69,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Define class Request\n",
    "class Request:\n",
    "    def __init__(self, id_client, type_slice, traffic_request, traffic_left):\n",
    "        self.id_client = id_client\n",
    "        self.type_slice = type_slice\n",
    "        self.traffic_request = traffic_request\n",
    "        self.traffic_left = traffic_left\n",
    "        \n",
    "#Define class csv\n",
    "class CsvData:\n",
    "    def __init__(self, step, r_embb, g_embb, connect_embb, r_urllc, g_urllc, connect_urllc, r_miot, g_miot, connect_miot, r_mmtc, g_mmtc, connect_mmtc, r_voice, g_voice, connect_voice):\n",
    "        self.step = step\n",
    "        self.r_embb = r_embb\n",
    "        self.g_embb = g_embb\n",
    "        self.connect_embb = connect_embb\n",
    "        self.r_urllc = r_urllc\n",
    "        self.g_urllc = g_urllc\n",
    "        self.connect_urllc = connect_urllc\n",
    "        self.r_miot = r_miot\n",
    "        self.g_miot = g_miot\n",
    "        self.connect_miot = connect_miot\n",
    "        self.r_mmtc = r_mmtc\n",
    "        self.g_mmtc = g_mmtc\n",
    "        self.connect_mmtc = connect_mmtc\n",
    "        self.r_voice = r_voice\n",
    "        self.g_voice = g_voice\n",
    "        self.connect_voice = connect_voice\n",
    "        "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 70,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Round 0: create network area, place base station and clients\n",
    "num_clients = 500\n",
    "simulation_time = 2000\n",
    "x_area = 600\n",
    "y_area = 600\n",
    "\n",
    "bs = BaseStation(0, basestation.get('x'), basestation.get('y'), basestation.get('coverage'), basestation.get('capacity'), basestation.get('ratios'))\n",
    "\n",
    "clients = []\n",
    "for i in range(num_clients):\n",
    "    x = r.randint(0, x_area)\n",
    "    y = r.randint(0, y_area)\n",
    "    freq = r.random()\n",
    "    \n",
    "    mobility_pattern = get_random_mobility_pattern(mb_weights, m_patterns)\n",
    "    slice_type = get_random_slice_type(slice_weights) \n",
    "    \n",
    "    c = Client(i, x, y, mobility_pattern, freq, slice_type, bs)\n",
    "    clients.append(c)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 71,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "STEP 0\n",
      "STEP 1\n",
      "STEP 2\n",
      "STEP 3\n",
      "STEP 4\n",
      "STEP 5\n",
      "STEP 6\n",
      "STEP 7\n",
      "STEP 8\n",
      "STEP 9\n",
      "STEP 10\n",
      "STEP 11\n",
      "STEP 12\n",
      "STEP 13\n",
      "STEP 14\n",
      "STEP 15\n",
      "STEP 16\n",
      "STEP 17\n",
      "STEP 18\n",
      "STEP 19\n",
      "STEP 20\n",
      "STEP 21\n",
      "STEP 22\n",
      "STEP 23\n",
      "STEP 24\n",
      "STEP 25\n",
      "STEP 26\n",
      "STEP 27\n",
      "STEP 28\n",
      "STEP 29\n",
      "STEP 30\n",
      "STEP 31\n",
      "STEP 32\n",
      "STEP 33\n",
      "STEP 34\n",
      "STEP 35\n",
      "STEP 36\n",
      "STEP 37\n",
      "STEP 38\n",
      "STEP 39\n",
      "STEP 40\n",
      "STEP 41\n",
      "STEP 42\n",
      "STEP 43\n",
      "STEP 44\n",
      "STEP 45\n",
      "STEP 46\n",
      "STEP 47\n",
      "STEP 48\n",
      "STEP 49\n",
      "STEP 50\n",
      "STEP 51\n",
      "STEP 52\n",
      "STEP 53\n",
      "STEP 54\n",
      "STEP 55\n",
      "STEP 56\n",
      "STEP 57\n",
      "STEP 58\n",
      "STEP 59\n",
      "STEP 60\n",
      "STEP 61\n",
      "STEP 62\n",
      "STEP 63\n",
      "STEP 64\n",
      "STEP 65\n",
      "STEP 66\n",
      "STEP 67\n",
      "STEP 68\n",
      "STEP 69\n",
      "STEP 70\n",
      "STEP 71\n",
      "STEP 72\n",
      "STEP 73\n",
      "STEP 74\n",
      "STEP 75\n",
      "STEP 76\n",
      "STEP 77\n",
      "STEP 78\n",
      "STEP 79\n",
      "STEP 80\n",
      "STEP 81\n",
      "STEP 82\n",
      "STEP 83\n",
      "STEP 84\n",
      "STEP 85\n",
      "STEP 86\n",
      "STEP 87\n",
      "STEP 88\n",
      "STEP 89\n",
      "STEP 90\n",
      "STEP 91\n",
      "STEP 92\n",
      "STEP 93\n",
      "STEP 94\n",
      "STEP 95\n",
      "STEP 96\n",
      "STEP 97\n",
      "STEP 98\n",
      "STEP 99\n",
      "STEP 100\n",
      "STEP 101\n",
      "STEP 102\n",
      "STEP 103\n",
      "STEP 104\n",
      "STEP 105\n",
      "STEP 106\n",
      "STEP 107\n",
      "STEP 108\n",
      "STEP 109\n",
      "STEP 110\n",
      "STEP 111\n",
      "STEP 112\n",
      "STEP 113\n",
      "STEP 114\n",
      "STEP 115\n",
      "STEP 116\n",
      "STEP 117\n",
      "STEP 118\n",
      "STEP 119\n",
      "STEP 120\n",
      "STEP 121\n",
      "STEP 122\n",
      "STEP 123\n",
      "STEP 124\n",
      "STEP 125\n",
      "STEP 126\n",
      "STEP 127\n",
      "STEP 128\n",
      "STEP 129\n",
      "STEP 130\n",
      "STEP 131\n",
      "STEP 132\n",
      "STEP 133\n",
      "STEP 134\n",
      "STEP 135\n",
      "STEP 136\n",
      "STEP 137\n",
      "STEP 138\n",
      "STEP 139\n",
      "STEP 140\n",
      "STEP 141\n",
      "STEP 142\n",
      "STEP 143\n",
      "STEP 144\n",
      "STEP 145\n",
      "STEP 146\n",
      "STEP 147\n",
      "STEP 148\n",
      "STEP 149\n",
      "STEP 150\n",
      "STEP 151\n",
      "STEP 152\n",
      "STEP 153\n",
      "STEP 154\n",
      "STEP 155\n",
      "STEP 156\n",
      "STEP 157\n",
      "STEP 158\n",
      "STEP 159\n",
      "STEP 160\n",
      "STEP 161\n",
      "STEP 162\n",
      "STEP 163\n",
      "STEP 164\n",
      "STEP 165\n",
      "STEP 166\n",
      "STEP 167\n",
      "STEP 168\n",
      "STEP 169\n",
      "STEP 170\n",
      "STEP 171\n",
      "STEP 172\n",
      "STEP 173\n",
      "STEP 174\n",
      "STEP 175\n",
      "STEP 176\n",
      "STEP 177\n",
      "STEP 178\n",
      "STEP 179\n",
      "STEP 180\n",
      "STEP 181\n",
      "STEP 182\n",
      "STEP 183\n",
      "STEP 184\n",
      "STEP 185\n",
      "STEP 186\n",
      "STEP 187\n",
      "STEP 188\n",
      "STEP 189\n",
      "STEP 190\n",
      "STEP 191\n",
      "STEP 192\n",
      "STEP 193\n",
      "STEP 194\n",
      "STEP 195\n",
      "STEP 196\n",
      "STEP 197\n",
      "STEP 198\n",
      "STEP 199\n",
      "STEP 200\n",
      "STEP 201\n",
      "STEP 202\n",
      "STEP 203\n",
      "STEP 204\n",
      "STEP 205\n",
      "STEP 206\n",
      "STEP 207\n",
      "STEP 208\n",
      "STEP 209\n",
      "STEP 210\n",
      "STEP 211\n",
      "STEP 212\n",
      "STEP 213\n",
      "STEP 214\n",
      "STEP 215\n",
      "STEP 216\n",
      "STEP 217\n",
      "STEP 218\n",
      "STEP 219\n",
      "STEP 220\n",
      "STEP 221\n",
      "STEP 222\n",
      "STEP 223\n",
      "STEP 224\n",
      "STEP 225\n",
      "STEP 226\n",
      "STEP 227\n",
      "STEP 228\n",
      "STEP 229\n",
      "STEP 230\n",
      "STEP 231\n",
      "STEP 232\n",
      "STEP 233\n",
      "STEP 234\n",
      "STEP 235\n",
      "STEP 236\n",
      "STEP 237\n",
      "STEP 238\n",
      "STEP 239\n",
      "STEP 240\n",
      "STEP 241\n",
      "STEP 242\n",
      "STEP 243\n",
      "STEP 244\n",
      "STEP 245\n",
      "STEP 246\n",
      "STEP 247\n",
      "STEP 248\n",
      "STEP 249\n",
      "STEP 250\n",
      "STEP 251\n",
      "STEP 252\n",
      "STEP 253\n",
      "STEP 254\n",
      "STEP 255\n",
      "STEP 256\n",
      "STEP 257\n",
      "STEP 258\n",
      "STEP 259\n",
      "STEP 260\n",
      "STEP 261\n",
      "STEP 262\n",
      "STEP 263\n",
      "STEP 264\n",
      "STEP 265\n",
      "STEP 266\n",
      "STEP 267\n",
      "STEP 268\n",
      "STEP 269\n",
      "STEP 270\n",
      "STEP 271\n",
      "STEP 272\n",
      "STEP 273\n",
      "STEP 274\n",
      "STEP 275\n",
      "STEP 276\n",
      "STEP 277\n",
      "STEP 278\n",
      "STEP 279\n",
      "STEP 280\n",
      "STEP 281\n",
      "STEP 282\n",
      "STEP 283\n",
      "STEP 284\n",
      "STEP 285\n",
      "STEP 286\n",
      "STEP 287\n",
      "STEP 288\n",
      "STEP 289\n",
      "STEP 290\n",
      "STEP 291\n",
      "STEP 292\n",
      "STEP 293\n",
      "STEP 294\n",
      "STEP 295\n",
      "STEP 296\n",
      "STEP 297\n",
      "STEP 298\n",
      "STEP 299\n",
      "STEP 300\n",
      "STEP 301\n",
      "STEP 302\n",
      "STEP 303\n",
      "STEP 304\n",
      "STEP 305\n",
      "STEP 306\n",
      "STEP 307\n",
      "STEP 308\n",
      "STEP 309\n",
      "STEP 310\n",
      "STEP 311\n",
      "STEP 312\n",
      "STEP 313\n",
      "STEP 314\n",
      "STEP 315\n",
      "STEP 316\n",
      "STEP 317\n",
      "STEP 318\n",
      "STEP 319\n",
      "STEP 320\n",
      "STEP 321\n",
      "STEP 322\n",
      "STEP 323\n",
      "STEP 324\n",
      "STEP 325\n",
      "STEP 326\n",
      "STEP 327\n",
      "STEP 328\n",
      "STEP 329\n",
      "STEP 330\n",
      "STEP 331\n",
      "STEP 332\n",
      "STEP 333\n",
      "STEP 334\n",
      "STEP 335\n",
      "STEP 336\n",
      "STEP 337\n",
      "STEP 338\n",
      "STEP 339\n",
      "STEP 340\n",
      "STEP 341\n",
      "STEP 342\n",
      "STEP 343\n",
      "STEP 344\n",
      "STEP 345\n",
      "STEP 346\n",
      "STEP 347\n",
      "STEP 348\n",
      "STEP 349\n",
      "STEP 350\n",
      "STEP 351\n",
      "STEP 352\n",
      "STEP 353\n",
      "STEP 354\n",
      "STEP 355\n",
      "STEP 356\n",
      "STEP 357\n",
      "STEP 358\n",
      "STEP 359\n",
      "STEP 360\n",
      "STEP 361\n",
      "STEP 362\n",
      "STEP 363\n",
      "STEP 364\n",
      "STEP 365\n",
      "STEP 366\n",
      "STEP 367\n",
      "STEP 368\n",
      "STEP 369\n",
      "STEP 370\n",
      "STEP 371\n",
      "STEP 372\n",
      "STEP 373\n",
      "STEP 374\n",
      "STEP 375\n",
      "STEP 376\n",
      "STEP 377\n",
      "STEP 378\n",
      "STEP 379\n",
      "STEP 380\n",
      "STEP 381\n",
      "STEP 382\n",
      "STEP 383\n",
      "STEP 384\n",
      "STEP 385\n",
      "STEP 386\n",
      "STEP 387\n",
      "STEP 388\n",
      "STEP 389\n",
      "STEP 390\n",
      "STEP 391\n",
      "STEP 392\n",
      "STEP 393\n",
      "STEP 394\n",
      "STEP 395\n",
      "STEP 396\n",
      "STEP 397\n",
      "STEP 398\n",
      "STEP 399\n",
      "STEP 400\n",
      "STEP 401\n",
      "STEP 402\n",
      "STEP 403\n",
      "STEP 404\n",
      "STEP 405\n",
      "STEP 406\n",
      "STEP 407\n",
      "STEP 408\n",
      "STEP 409\n",
      "STEP 410\n",
      "STEP 411\n",
      "STEP 412\n",
      "STEP 413\n",
      "STEP 414\n",
      "STEP 415\n",
      "STEP 416\n",
      "STEP 417\n",
      "STEP 418\n",
      "STEP 419\n",
      "STEP 420\n",
      "STEP 421\n",
      "STEP 422\n",
      "STEP 423\n",
      "STEP 424\n",
      "STEP 425\n",
      "STEP 426\n",
      "STEP 427\n",
      "STEP 428\n",
      "STEP 429\n",
      "STEP 430\n",
      "STEP 431\n",
      "STEP 432\n",
      "STEP 433\n",
      "STEP 434\n",
      "STEP 435\n",
      "STEP 436\n",
      "STEP 437\n",
      "STEP 438\n",
      "STEP 439\n",
      "STEP 440\n",
      "STEP 441\n",
      "STEP 442\n",
      "STEP 443\n",
      "STEP 444\n",
      "STEP 445\n",
      "STEP 446\n",
      "STEP 447\n",
      "STEP 448\n",
      "STEP 449\n",
      "STEP 450\n",
      "STEP 451\n",
      "STEP 452\n",
      "STEP 453\n",
      "STEP 454\n",
      "STEP 455\n",
      "STEP 456\n",
      "STEP 457\n",
      "STEP 458\n",
      "STEP 459\n",
      "STEP 460\n",
      "STEP 461\n",
      "STEP 462\n",
      "STEP 463\n",
      "STEP 464\n",
      "STEP 465\n",
      "STEP 466\n",
      "STEP 467\n",
      "STEP 468\n",
      "STEP 469\n",
      "STEP 470\n",
      "STEP 471\n",
      "STEP 472\n",
      "STEP 473\n",
      "STEP 474\n",
      "STEP 475\n",
      "STEP 476\n",
      "STEP 477\n",
      "STEP 478\n",
      "STEP 479\n",
      "STEP 480\n",
      "STEP 481\n",
      "STEP 482\n",
      "STEP 483\n",
      "STEP 484\n",
      "STEP 485\n",
      "STEP 486\n",
      "STEP 487\n",
      "STEP 488\n",
      "STEP 489\n",
      "STEP 490\n",
      "STEP 491\n",
      "STEP 492\n",
      "STEP 493\n",
      "STEP 494\n",
      "STEP 495\n",
      "STEP 496\n",
      "STEP 497\n",
      "STEP 498\n",
      "STEP 499\n",
      "STEP 500\n",
      "STEP 501\n",
      "STEP 502\n",
      "STEP 503\n",
      "STEP 504\n",
      "STEP 505\n",
      "STEP 506\n",
      "STEP 507\n",
      "STEP 508\n",
      "STEP 509\n",
      "STEP 510\n",
      "STEP 511\n",
      "STEP 512\n",
      "STEP 513\n",
      "STEP 514\n",
      "STEP 515\n",
      "STEP 516\n",
      "STEP 517\n",
      "STEP 518\n",
      "STEP 519\n",
      "STEP 520\n",
      "STEP 521\n",
      "STEP 522\n",
      "STEP 523\n",
      "STEP 524\n",
      "STEP 525\n",
      "STEP 526\n",
      "STEP 527\n",
      "STEP 528\n",
      "STEP 529\n",
      "STEP 530\n",
      "STEP 531\n",
      "STEP 532\n",
      "STEP 533\n",
      "STEP 534\n",
      "STEP 535\n",
      "STEP 536\n",
      "STEP 537\n",
      "STEP 538\n",
      "STEP 539\n",
      "STEP 540\n",
      "STEP 541\n",
      "STEP 542\n",
      "STEP 543\n",
      "STEP 544\n",
      "STEP 545\n",
      "STEP 546\n",
      "STEP 547\n",
      "STEP 548\n",
      "STEP 549\n",
      "STEP 550\n",
      "STEP 551\n",
      "STEP 552\n",
      "STEP 553\n",
      "STEP 554\n",
      "STEP 555\n",
      "STEP 556\n",
      "STEP 557\n",
      "STEP 558\n",
      "STEP 559\n",
      "STEP 560\n",
      "STEP 561\n",
      "STEP 562\n",
      "STEP 563\n",
      "STEP 564\n",
      "STEP 565\n",
      "STEP 566\n",
      "STEP 567\n",
      "STEP 568\n",
      "STEP 569\n",
      "STEP 570\n",
      "STEP 571\n",
      "STEP 572\n",
      "STEP 573\n",
      "STEP 574\n",
      "STEP 575\n",
      "STEP 576\n",
      "STEP 577\n",
      "STEP 578\n",
      "STEP 579\n",
      "STEP 580\n",
      "STEP 581\n",
      "STEP 582\n",
      "STEP 583\n",
      "STEP 584\n",
      "STEP 585\n",
      "STEP 586\n",
      "STEP 587\n",
      "STEP 588\n",
      "STEP 589\n",
      "STEP 590\n",
      "STEP 591\n",
      "STEP 592\n",
      "STEP 593\n",
      "STEP 594\n",
      "STEP 595\n",
      "STEP 596\n",
      "STEP 597\n",
      "STEP 598\n",
      "STEP 599\n",
      "STEP 600\n",
      "STEP 601\n",
      "STEP 602\n",
      "STEP 603\n",
      "STEP 604\n",
      "STEP 605\n",
      "STEP 606\n",
      "STEP 607\n",
      "STEP 608\n",
      "STEP 609\n",
      "STEP 610\n",
      "STEP 611\n",
      "STEP 612\n",
      "STEP 613\n",
      "STEP 614\n",
      "STEP 615\n",
      "STEP 616\n",
      "STEP 617\n",
      "STEP 618\n",
      "STEP 619\n",
      "STEP 620\n",
      "STEP 621\n",
      "STEP 622\n",
      "STEP 623\n",
      "STEP 624\n",
      "STEP 625\n",
      "STEP 626\n",
      "STEP 627\n",
      "STEP 628\n",
      "STEP 629\n",
      "STEP 630\n",
      "STEP 631\n",
      "STEP 632\n",
      "STEP 633\n",
      "STEP 634\n",
      "STEP 635\n",
      "STEP 636\n",
      "STEP 637\n",
      "STEP 638\n",
      "STEP 639\n",
      "STEP 640\n",
      "STEP 641\n",
      "STEP 642\n",
      "STEP 643\n",
      "STEP 644\n",
      "STEP 645\n",
      "STEP 646\n",
      "STEP 647\n",
      "STEP 648\n",
      "STEP 649\n",
      "STEP 650\n",
      "STEP 651\n",
      "STEP 652\n",
      "STEP 653\n",
      "STEP 654\n",
      "STEP 655\n",
      "STEP 656\n",
      "STEP 657\n",
      "STEP 658\n",
      "STEP 659\n",
      "STEP 660\n",
      "STEP 661\n",
      "STEP 662\n",
      "STEP 663\n",
      "STEP 664\n",
      "STEP 665\n",
      "STEP 666\n",
      "STEP 667\n",
      "STEP 668\n",
      "STEP 669\n",
      "STEP 670\n",
      "STEP 671\n",
      "STEP 672\n",
      "STEP 673\n",
      "STEP 674\n",
      "STEP 675\n",
      "STEP 676\n",
      "STEP 677\n",
      "STEP 678\n",
      "STEP 679\n",
      "STEP 680\n",
      "STEP 681\n",
      "STEP 682\n",
      "STEP 683\n",
      "STEP 684\n",
      "STEP 685\n",
      "STEP 686\n",
      "STEP 687\n",
      "STEP 688\n",
      "STEP 689\n",
      "STEP 690\n",
      "STEP 691\n",
      "STEP 692\n",
      "STEP 693\n",
      "STEP 694\n",
      "STEP 695\n",
      "STEP 696\n",
      "STEP 697\n",
      "STEP 698\n",
      "STEP 699\n",
      "STEP 700\n",
      "STEP 701\n",
      "STEP 702\n",
      "STEP 703\n",
      "STEP 704\n",
      "STEP 705\n",
      "STEP 706\n",
      "STEP 707\n",
      "STEP 708\n",
      "STEP 709\n",
      "STEP 710\n",
      "STEP 711\n",
      "STEP 712\n",
      "STEP 713\n",
      "STEP 714\n",
      "STEP 715\n",
      "STEP 716\n",
      "STEP 717\n",
      "STEP 718\n",
      "STEP 719\n",
      "STEP 720\n",
      "STEP 721\n",
      "STEP 722\n",
      "STEP 723\n",
      "STEP 724\n",
      "STEP 725\n",
      "STEP 726\n",
      "STEP 727\n",
      "STEP 728\n",
      "STEP 729\n",
      "STEP 730\n",
      "STEP 731\n",
      "STEP 732\n",
      "STEP 733\n",
      "STEP 734\n",
      "STEP 735\n",
      "STEP 736\n",
      "STEP 737\n",
      "STEP 738\n",
      "STEP 739\n",
      "STEP 740\n",
      "STEP 741\n",
      "STEP 742\n",
      "STEP 743\n",
      "STEP 744\n",
      "STEP 745\n",
      "STEP 746\n",
      "STEP 747\n",
      "STEP 748\n",
      "STEP 749\n",
      "STEP 750\n",
      "STEP 751\n",
      "STEP 752\n",
      "STEP 753\n",
      "STEP 754\n",
      "STEP 755\n",
      "STEP 756\n",
      "STEP 757\n",
      "STEP 758\n",
      "STEP 759\n",
      "STEP 760\n",
      "STEP 761\n",
      "STEP 762\n",
      "STEP 763\n",
      "STEP 764\n",
      "STEP 765\n",
      "STEP 766\n",
      "STEP 767\n",
      "STEP 768\n",
      "STEP 769\n",
      "STEP 770\n",
      "STEP 771\n",
      "STEP 772\n",
      "STEP 773\n",
      "STEP 774\n",
      "STEP 775\n",
      "STEP 776\n",
      "STEP 777\n",
      "STEP 778\n",
      "STEP 779\n",
      "STEP 780\n",
      "STEP 781\n",
      "STEP 782\n",
      "STEP 783\n",
      "STEP 784\n",
      "STEP 785\n",
      "STEP 786\n",
      "STEP 787\n",
      "STEP 788\n",
      "STEP 789\n",
      "STEP 790\n",
      "STEP 791\n",
      "STEP 792\n",
      "STEP 793\n",
      "STEP 794\n",
      "STEP 795\n",
      "STEP 796\n",
      "STEP 797\n",
      "STEP 798\n",
      "STEP 799\n",
      "STEP 800\n",
      "STEP 801\n",
      "STEP 802\n",
      "STEP 803\n",
      "STEP 804\n",
      "STEP 805\n",
      "STEP 806\n",
      "STEP 807\n",
      "STEP 808\n",
      "STEP 809\n",
      "STEP 810\n",
      "STEP 811\n",
      "STEP 812\n",
      "STEP 813\n",
      "STEP 814\n",
      "STEP 815\n",
      "STEP 816\n",
      "STEP 817\n",
      "STEP 818\n",
      "STEP 819\n",
      "STEP 820\n",
      "STEP 821\n",
      "STEP 822\n",
      "STEP 823\n",
      "STEP 824\n",
      "STEP 825\n",
      "STEP 826\n",
      "STEP 827\n",
      "STEP 828\n",
      "STEP 829\n",
      "STEP 830\n",
      "STEP 831\n",
      "STEP 832\n",
      "STEP 833\n",
      "STEP 834\n",
      "STEP 835\n",
      "STEP 836\n",
      "STEP 837\n",
      "STEP 838\n",
      "STEP 839\n",
      "STEP 840\n",
      "STEP 841\n",
      "STEP 842\n",
      "STEP 843\n",
      "STEP 844\n",
      "STEP 845\n",
      "STEP 846\n",
      "STEP 847\n",
      "STEP 848\n",
      "STEP 849\n",
      "STEP 850\n",
      "STEP 851\n",
      "STEP 852\n",
      "STEP 853\n",
      "STEP 854\n",
      "STEP 855\n",
      "STEP 856\n",
      "STEP 857\n",
      "STEP 858\n",
      "STEP 859\n",
      "STEP 860\n",
      "STEP 861\n",
      "STEP 862\n",
      "STEP 863\n",
      "STEP 864\n",
      "STEP 865\n",
      "STEP 866\n",
      "STEP 867\n",
      "STEP 868\n",
      "STEP 869\n",
      "STEP 870\n",
      "STEP 871\n",
      "STEP 872\n",
      "STEP 873\n",
      "STEP 874\n",
      "STEP 875\n",
      "STEP 876\n",
      "STEP 877\n",
      "STEP 878\n",
      "STEP 879\n",
      "STEP 880\n",
      "STEP 881\n",
      "STEP 882\n",
      "STEP 883\n",
      "STEP 884\n",
      "STEP 885\n",
      "STEP 886\n",
      "STEP 887\n",
      "STEP 888\n",
      "STEP 889\n",
      "STEP 890\n",
      "STEP 891\n",
      "STEP 892\n",
      "STEP 893\n",
      "STEP 894\n",
      "STEP 895\n",
      "STEP 896\n",
      "STEP 897\n",
      "STEP 898\n",
      "STEP 899\n",
      "STEP 900\n",
      "STEP 901\n",
      "STEP 902\n",
      "STEP 903\n",
      "STEP 904\n",
      "STEP 905\n",
      "STEP 906\n",
      "STEP 907\n",
      "STEP 908\n",
      "STEP 909\n",
      "STEP 910\n",
      "STEP 911\n",
      "STEP 912\n",
      "STEP 913\n",
      "STEP 914\n",
      "STEP 915\n",
      "STEP 916\n",
      "STEP 917\n",
      "STEP 918\n",
      "STEP 919\n",
      "STEP 920\n",
      "STEP 921\n",
      "STEP 922\n",
      "STEP 923\n",
      "STEP 924\n",
      "STEP 925\n",
      "STEP 926\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "STEP 927\n",
      "STEP 928\n",
      "STEP 929\n",
      "STEP 930\n",
      "STEP 931\n",
      "STEP 932\n",
      "STEP 933\n",
      "STEP 934\n",
      "STEP 935\n",
      "STEP 936\n",
      "STEP 937\n",
      "STEP 938\n",
      "STEP 939\n",
      "STEP 940\n",
      "STEP 941\n",
      "STEP 942\n",
      "STEP 943\n",
      "STEP 944\n",
      "STEP 945\n",
      "STEP 946\n",
      "STEP 947\n",
      "STEP 948\n",
      "STEP 949\n",
      "STEP 950\n",
      "STEP 951\n",
      "STEP 952\n",
      "STEP 953\n",
      "STEP 954\n",
      "STEP 955\n",
      "STEP 956\n",
      "STEP 957\n",
      "STEP 958\n",
      "STEP 959\n",
      "STEP 960\n",
      "STEP 961\n",
      "STEP 962\n",
      "STEP 963\n",
      "STEP 964\n",
      "STEP 965\n",
      "STEP 966\n",
      "STEP 967\n",
      "STEP 968\n",
      "STEP 969\n",
      "STEP 970\n",
      "STEP 971\n",
      "STEP 972\n",
      "STEP 973\n",
      "STEP 974\n",
      "STEP 975\n",
      "STEP 976\n",
      "STEP 977\n",
      "STEP 978\n",
      "STEP 979\n",
      "STEP 980\n",
      "STEP 981\n",
      "STEP 982\n",
      "STEP 983\n",
      "STEP 984\n",
      "STEP 985\n",
      "STEP 986\n",
      "STEP 987\n",
      "STEP 988\n",
      "STEP 989\n",
      "STEP 990\n",
      "STEP 991\n",
      "STEP 992\n",
      "STEP 993\n",
      "STEP 994\n",
      "STEP 995\n",
      "STEP 996\n",
      "STEP 997\n",
      "STEP 998\n",
      "STEP 999\n",
      "STEP 1000\n",
      "STEP 1001\n",
      "STEP 1002\n",
      "STEP 1003\n",
      "STEP 1004\n",
      "STEP 1005\n",
      "STEP 1006\n",
      "STEP 1007\n",
      "STEP 1008\n",
      "STEP 1009\n",
      "STEP 1010\n",
      "STEP 1011\n",
      "STEP 1012\n",
      "STEP 1013\n",
      "STEP 1014\n",
      "STEP 1015\n",
      "STEP 1016\n",
      "STEP 1017\n",
      "STEP 1018\n",
      "STEP 1019\n",
      "STEP 1020\n",
      "STEP 1021\n",
      "STEP 1022\n",
      "STEP 1023\n",
      "STEP 1024\n",
      "STEP 1025\n",
      "STEP 1026\n",
      "STEP 1027\n",
      "STEP 1028\n",
      "STEP 1029\n",
      "STEP 1030\n",
      "STEP 1031\n",
      "STEP 1032\n",
      "STEP 1033\n",
      "STEP 1034\n",
      "STEP 1035\n",
      "STEP 1036\n",
      "STEP 1037\n",
      "STEP 1038\n",
      "STEP 1039\n",
      "STEP 1040\n",
      "STEP 1041\n",
      "STEP 1042\n",
      "STEP 1043\n",
      "STEP 1044\n",
      "STEP 1045\n",
      "STEP 1046\n",
      "STEP 1047\n",
      "STEP 1048\n",
      "STEP 1049\n",
      "STEP 1050\n",
      "STEP 1051\n",
      "STEP 1052\n",
      "STEP 1053\n",
      "STEP 1054\n",
      "STEP 1055\n",
      "STEP 1056\n",
      "STEP 1057\n",
      "STEP 1058\n",
      "STEP 1059\n",
      "STEP 1060\n",
      "STEP 1061\n",
      "STEP 1062\n",
      "STEP 1063\n",
      "STEP 1064\n",
      "STEP 1065\n",
      "STEP 1066\n",
      "STEP 1067\n",
      "STEP 1068\n",
      "STEP 1069\n",
      "STEP 1070\n",
      "STEP 1071\n",
      "STEP 1072\n",
      "STEP 1073\n",
      "STEP 1074\n",
      "STEP 1075\n",
      "STEP 1076\n",
      "STEP 1077\n",
      "STEP 1078\n",
      "STEP 1079\n",
      "STEP 1080\n",
      "STEP 1081\n",
      "STEP 1082\n",
      "STEP 1083\n",
      "STEP 1084\n",
      "STEP 1085\n",
      "STEP 1086\n",
      "STEP 1087\n",
      "STEP 1088\n",
      "STEP 1089\n",
      "STEP 1090\n",
      "STEP 1091\n",
      "STEP 1092\n",
      "STEP 1093\n",
      "STEP 1094\n",
      "STEP 1095\n",
      "STEP 1096\n",
      "STEP 1097\n",
      "STEP 1098\n",
      "STEP 1099\n",
      "STEP 1100\n",
      "STEP 1101\n",
      "STEP 1102\n",
      "STEP 1103\n",
      "STEP 1104\n",
      "STEP 1105\n",
      "STEP 1106\n",
      "STEP 1107\n",
      "STEP 1108\n",
      "STEP 1109\n",
      "STEP 1110\n",
      "STEP 1111\n",
      "STEP 1112\n",
      "STEP 1113\n",
      "STEP 1114\n",
      "STEP 1115\n",
      "STEP 1116\n",
      "STEP 1117\n",
      "STEP 1118\n",
      "STEP 1119\n",
      "STEP 1120\n",
      "STEP 1121\n",
      "STEP 1122\n",
      "STEP 1123\n",
      "STEP 1124\n",
      "STEP 1125\n",
      "STEP 1126\n",
      "STEP 1127\n",
      "STEP 1128\n",
      "STEP 1129\n",
      "STEP 1130\n",
      "STEP 1131\n",
      "STEP 1132\n",
      "STEP 1133\n",
      "STEP 1134\n",
      "STEP 1135\n",
      "STEP 1136\n",
      "STEP 1137\n",
      "STEP 1138\n",
      "STEP 1139\n",
      "STEP 1140\n",
      "STEP 1141\n",
      "STEP 1142\n",
      "STEP 1143\n",
      "STEP 1144\n",
      "STEP 1145\n",
      "STEP 1146\n",
      "STEP 1147\n",
      "STEP 1148\n",
      "STEP 1149\n",
      "STEP 1150\n",
      "STEP 1151\n",
      "STEP 1152\n",
      "STEP 1153\n",
      "STEP 1154\n",
      "STEP 1155\n",
      "STEP 1156\n",
      "STEP 1157\n",
      "STEP 1158\n",
      "STEP 1159\n",
      "STEP 1160\n",
      "STEP 1161\n",
      "STEP 1162\n",
      "STEP 1163\n",
      "STEP 1164\n",
      "STEP 1165\n",
      "STEP 1166\n",
      "STEP 1167\n",
      "STEP 1168\n",
      "STEP 1169\n",
      "STEP 1170\n",
      "STEP 1171\n",
      "STEP 1172\n",
      "STEP 1173\n",
      "STEP 1174\n",
      "STEP 1175\n",
      "STEP 1176\n",
      "STEP 1177\n",
      "STEP 1178\n",
      "STEP 1179\n",
      "STEP 1180\n",
      "STEP 1181\n",
      "STEP 1182\n",
      "STEP 1183\n",
      "STEP 1184\n",
      "STEP 1185\n",
      "STEP 1186\n",
      "STEP 1187\n",
      "STEP 1188\n",
      "STEP 1189\n",
      "STEP 1190\n",
      "STEP 1191\n",
      "STEP 1192\n",
      "STEP 1193\n",
      "STEP 1194\n",
      "STEP 1195\n",
      "STEP 1196\n",
      "STEP 1197\n",
      "STEP 1198\n",
      "STEP 1199\n",
      "STEP 1200\n",
      "STEP 1201\n",
      "STEP 1202\n",
      "STEP 1203\n",
      "STEP 1204\n",
      "STEP 1205\n",
      "STEP 1206\n",
      "STEP 1207\n",
      "STEP 1208\n",
      "STEP 1209\n",
      "STEP 1210\n",
      "STEP 1211\n",
      "STEP 1212\n",
      "STEP 1213\n",
      "STEP 1214\n",
      "STEP 1215\n",
      "STEP 1216\n",
      "STEP 1217\n",
      "STEP 1218\n",
      "STEP 1219\n",
      "STEP 1220\n",
      "STEP 1221\n",
      "STEP 1222\n",
      "STEP 1223\n",
      "STEP 1224\n",
      "STEP 1225\n",
      "STEP 1226\n",
      "STEP 1227\n",
      "STEP 1228\n",
      "STEP 1229\n",
      "STEP 1230\n",
      "STEP 1231\n",
      "STEP 1232\n",
      "STEP 1233\n",
      "STEP 1234\n",
      "STEP 1235\n",
      "STEP 1236\n",
      "STEP 1237\n",
      "STEP 1238\n",
      "STEP 1239\n",
      "STEP 1240\n",
      "STEP 1241\n",
      "STEP 1242\n",
      "STEP 1243\n",
      "STEP 1244\n",
      "STEP 1245\n",
      "STEP 1246\n",
      "STEP 1247\n",
      "STEP 1248\n",
      "STEP 1249\n",
      "STEP 1250\n",
      "STEP 1251\n",
      "STEP 1252\n",
      "STEP 1253\n",
      "STEP 1254\n",
      "STEP 1255\n",
      "STEP 1256\n",
      "STEP 1257\n",
      "STEP 1258\n",
      "STEP 1259\n",
      "STEP 1260\n",
      "STEP 1261\n",
      "STEP 1262\n",
      "STEP 1263\n",
      "STEP 1264\n",
      "STEP 1265\n",
      "STEP 1266\n",
      "STEP 1267\n",
      "STEP 1268\n",
      "STEP 1269\n",
      "STEP 1270\n",
      "STEP 1271\n",
      "STEP 1272\n",
      "STEP 1273\n",
      "STEP 1274\n",
      "STEP 1275\n",
      "STEP 1276\n",
      "STEP 1277\n",
      "STEP 1278\n",
      "STEP 1279\n",
      "STEP 1280\n",
      "STEP 1281\n",
      "STEP 1282\n",
      "STEP 1283\n",
      "STEP 1284\n",
      "STEP 1285\n",
      "STEP 1286\n",
      "STEP 1287\n",
      "STEP 1288\n",
      "STEP 1289\n",
      "STEP 1290\n",
      "STEP 1291\n",
      "STEP 1292\n",
      "STEP 1293\n",
      "STEP 1294\n",
      "STEP 1295\n",
      "STEP 1296\n",
      "STEP 1297\n",
      "STEP 1298\n",
      "STEP 1299\n",
      "STEP 1300\n",
      "STEP 1301\n",
      "STEP 1302\n",
      "STEP 1303\n",
      "STEP 1304\n",
      "STEP 1305\n",
      "STEP 1306\n",
      "STEP 1307\n",
      "STEP 1308\n",
      "STEP 1309\n",
      "STEP 1310\n",
      "STEP 1311\n",
      "STEP 1312\n",
      "STEP 1313\n",
      "STEP 1314\n",
      "STEP 1315\n",
      "STEP 1316\n",
      "STEP 1317\n",
      "STEP 1318\n",
      "STEP 1319\n",
      "STEP 1320\n",
      "STEP 1321\n",
      "STEP 1322\n",
      "STEP 1323\n",
      "STEP 1324\n",
      "STEP 1325\n",
      "STEP 1326\n",
      "STEP 1327\n",
      "STEP 1328\n",
      "STEP 1329\n",
      "STEP 1330\n",
      "STEP 1331\n",
      "STEP 1332\n",
      "STEP 1333\n",
      "STEP 1334\n",
      "STEP 1335\n",
      "STEP 1336\n",
      "STEP 1337\n",
      "STEP 1338\n",
      "STEP 1339\n",
      "STEP 1340\n",
      "STEP 1341\n",
      "STEP 1342\n",
      "STEP 1343\n",
      "STEP 1344\n",
      "STEP 1345\n",
      "STEP 1346\n",
      "STEP 1347\n",
      "STEP 1348\n",
      "STEP 1349\n",
      "STEP 1350\n",
      "STEP 1351\n",
      "STEP 1352\n",
      "STEP 1353\n",
      "STEP 1354\n",
      "STEP 1355\n",
      "STEP 1356\n",
      "STEP 1357\n",
      "STEP 1358\n",
      "STEP 1359\n",
      "STEP 1360\n",
      "STEP 1361\n",
      "STEP 1362\n",
      "STEP 1363\n",
      "STEP 1364\n",
      "STEP 1365\n",
      "STEP 1366\n",
      "STEP 1367\n",
      "STEP 1368\n",
      "STEP 1369\n",
      "STEP 1370\n",
      "STEP 1371\n",
      "STEP 1372\n",
      "STEP 1373\n",
      "STEP 1374\n",
      "STEP 1375\n",
      "STEP 1376\n",
      "STEP 1377\n",
      "STEP 1378\n",
      "STEP 1379\n",
      "STEP 1380\n",
      "STEP 1381\n",
      "STEP 1382\n",
      "STEP 1383\n",
      "STEP 1384\n",
      "STEP 1385\n",
      "STEP 1386\n",
      "STEP 1387\n",
      "STEP 1388\n",
      "STEP 1389\n",
      "STEP 1390\n",
      "STEP 1391\n",
      "STEP 1392\n",
      "STEP 1393\n",
      "STEP 1394\n",
      "STEP 1395\n",
      "STEP 1396\n",
      "STEP 1397\n",
      "STEP 1398\n",
      "STEP 1399\n",
      "STEP 1400\n",
      "STEP 1401\n",
      "STEP 1402\n",
      "STEP 1403\n",
      "STEP 1404\n",
      "STEP 1405\n",
      "STEP 1406\n",
      "STEP 1407\n",
      "STEP 1408\n",
      "STEP 1409\n",
      "STEP 1410\n",
      "STEP 1411\n",
      "STEP 1412\n",
      "STEP 1413\n",
      "STEP 1414\n",
      "STEP 1415\n",
      "STEP 1416\n",
      "STEP 1417\n",
      "STEP 1418\n",
      "STEP 1419\n",
      "STEP 1420\n",
      "STEP 1421\n",
      "STEP 1422\n",
      "STEP 1423\n",
      "STEP 1424\n",
      "STEP 1425\n",
      "STEP 1426\n",
      "STEP 1427\n",
      "STEP 1428\n",
      "STEP 1429\n",
      "STEP 1430\n",
      "STEP 1431\n",
      "STEP 1432\n",
      "STEP 1433\n",
      "STEP 1434\n",
      "STEP 1435\n",
      "STEP 1436\n",
      "STEP 1437\n",
      "STEP 1438\n",
      "STEP 1439\n",
      "STEP 1440\n",
      "STEP 1441\n",
      "STEP 1442\n",
      "STEP 1443\n",
      "STEP 1444\n",
      "STEP 1445\n",
      "STEP 1446\n",
      "STEP 1447\n",
      "STEP 1448\n",
      "STEP 1449\n",
      "STEP 1450\n",
      "STEP 1451\n",
      "STEP 1452\n",
      "STEP 1453\n",
      "STEP 1454\n",
      "STEP 1455\n",
      "STEP 1456\n",
      "STEP 1457\n",
      "STEP 1458\n",
      "STEP 1459\n",
      "STEP 1460\n",
      "STEP 1461\n",
      "STEP 1462\n",
      "STEP 1463\n",
      "STEP 1464\n",
      "STEP 1465\n",
      "STEP 1466\n",
      "STEP 1467\n",
      "STEP 1468\n",
      "STEP 1469\n",
      "STEP 1470\n",
      "STEP 1471\n",
      "STEP 1472\n",
      "STEP 1473\n",
      "STEP 1474\n",
      "STEP 1475\n",
      "STEP 1476\n",
      "STEP 1477\n",
      "STEP 1478\n",
      "STEP 1479\n",
      "STEP 1480\n",
      "STEP 1481\n",
      "STEP 1482\n",
      "STEP 1483\n",
      "STEP 1484\n",
      "STEP 1485\n",
      "STEP 1486\n",
      "STEP 1487\n",
      "STEP 1488\n",
      "STEP 1489\n",
      "STEP 1490\n",
      "STEP 1491\n",
      "STEP 1492\n",
      "STEP 1493\n",
      "STEP 1494\n",
      "STEP 1495\n",
      "STEP 1496\n",
      "STEP 1497\n",
      "STEP 1498\n",
      "STEP 1499\n",
      "STEP 1500\n",
      "STEP 1501\n",
      "STEP 1502\n",
      "STEP 1503\n",
      "STEP 1504\n",
      "STEP 1505\n",
      "STEP 1506\n",
      "STEP 1507\n",
      "STEP 1508\n",
      "STEP 1509\n",
      "STEP 1510\n",
      "STEP 1511\n",
      "STEP 1512\n",
      "STEP 1513\n",
      "STEP 1514\n",
      "STEP 1515\n",
      "STEP 1516\n",
      "STEP 1517\n",
      "STEP 1518\n",
      "STEP 1519\n",
      "STEP 1520\n",
      "STEP 1521\n",
      "STEP 1522\n",
      "STEP 1523\n",
      "STEP 1524\n",
      "STEP 1525\n",
      "STEP 1526\n",
      "STEP 1527\n",
      "STEP 1528\n",
      "STEP 1529\n",
      "STEP 1530\n",
      "STEP 1531\n",
      "STEP 1532\n",
      "STEP 1533\n",
      "STEP 1534\n",
      "STEP 1535\n",
      "STEP 1536\n",
      "STEP 1537\n",
      "STEP 1538\n",
      "STEP 1539\n",
      "STEP 1540\n",
      "STEP 1541\n",
      "STEP 1542\n",
      "STEP 1543\n",
      "STEP 1544\n",
      "STEP 1545\n",
      "STEP 1546\n",
      "STEP 1547\n",
      "STEP 1548\n",
      "STEP 1549\n",
      "STEP 1550\n",
      "STEP 1551\n",
      "STEP 1552\n",
      "STEP 1553\n",
      "STEP 1554\n",
      "STEP 1555\n",
      "STEP 1556\n",
      "STEP 1557\n",
      "STEP 1558\n",
      "STEP 1559\n",
      "STEP 1560\n",
      "STEP 1561\n",
      "STEP 1562\n",
      "STEP 1563\n",
      "STEP 1564\n",
      "STEP 1565\n",
      "STEP 1566\n",
      "STEP 1567\n",
      "STEP 1568\n",
      "STEP 1569\n",
      "STEP 1570\n",
      "STEP 1571\n",
      "STEP 1572\n",
      "STEP 1573\n",
      "STEP 1574\n",
      "STEP 1575\n",
      "STEP 1576\n",
      "STEP 1577\n",
      "STEP 1578\n",
      "STEP 1579\n",
      "STEP 1580\n",
      "STEP 1581\n",
      "STEP 1582\n",
      "STEP 1583\n",
      "STEP 1584\n",
      "STEP 1585\n",
      "STEP 1586\n",
      "STEP 1587\n",
      "STEP 1588\n",
      "STEP 1589\n",
      "STEP 1590\n",
      "STEP 1591\n",
      "STEP 1592\n",
      "STEP 1593\n",
      "STEP 1594\n",
      "STEP 1595\n",
      "STEP 1596\n",
      "STEP 1597\n",
      "STEP 1598\n",
      "STEP 1599\n",
      "STEP 1600\n",
      "STEP 1601\n",
      "STEP 1602\n",
      "STEP 1603\n",
      "STEP 1604\n",
      "STEP 1605\n",
      "STEP 1606\n",
      "STEP 1607\n",
      "STEP 1608\n",
      "STEP 1609\n",
      "STEP 1610\n",
      "STEP 1611\n",
      "STEP 1612\n",
      "STEP 1613\n",
      "STEP 1614\n",
      "STEP 1615\n",
      "STEP 1616\n",
      "STEP 1617\n",
      "STEP 1618\n",
      "STEP 1619\n",
      "STEP 1620\n",
      "STEP 1621\n",
      "STEP 1622\n",
      "STEP 1623\n",
      "STEP 1624\n",
      "STEP 1625\n",
      "STEP 1626\n",
      "STEP 1627\n",
      "STEP 1628\n",
      "STEP 1629\n",
      "STEP 1630\n",
      "STEP 1631\n",
      "STEP 1632\n",
      "STEP 1633\n",
      "STEP 1634\n",
      "STEP 1635\n",
      "STEP 1636\n",
      "STEP 1637\n",
      "STEP 1638\n",
      "STEP 1639\n",
      "STEP 1640\n",
      "STEP 1641\n",
      "STEP 1642\n",
      "STEP 1643\n",
      "STEP 1644\n",
      "STEP 1645\n",
      "STEP 1646\n",
      "STEP 1647\n",
      "STEP 1648\n",
      "STEP 1649\n",
      "STEP 1650\n",
      "STEP 1651\n",
      "STEP 1652\n",
      "STEP 1653\n",
      "STEP 1654\n",
      "STEP 1655\n",
      "STEP 1656\n",
      "STEP 1657\n",
      "STEP 1658\n",
      "STEP 1659\n",
      "STEP 1660\n",
      "STEP 1661\n",
      "STEP 1662\n",
      "STEP 1663\n",
      "STEP 1664\n",
      "STEP 1665\n",
      "STEP 1666\n",
      "STEP 1667\n",
      "STEP 1668\n",
      "STEP 1669\n",
      "STEP 1670\n",
      "STEP 1671\n",
      "STEP 1672\n",
      "STEP 1673\n",
      "STEP 1674\n",
      "STEP 1675\n",
      "STEP 1676\n",
      "STEP 1677\n",
      "STEP 1678\n",
      "STEP 1679\n",
      "STEP 1680\n",
      "STEP 1681\n",
      "STEP 1682\n",
      "STEP 1683\n",
      "STEP 1684\n",
      "STEP 1685\n",
      "STEP 1686\n",
      "STEP 1687\n",
      "STEP 1688\n",
      "STEP 1689\n",
      "STEP 1690\n",
      "STEP 1691\n",
      "STEP 1692\n",
      "STEP 1693\n",
      "STEP 1694\n",
      "STEP 1695\n",
      "STEP 1696\n",
      "STEP 1697\n",
      "STEP 1698\n",
      "STEP 1699\n",
      "STEP 1700\n",
      "STEP 1701\n",
      "STEP 1702\n",
      "STEP 1703\n",
      "STEP 1704\n",
      "STEP 1705\n",
      "STEP 1706\n",
      "STEP 1707\n",
      "STEP 1708\n",
      "STEP 1709\n",
      "STEP 1710\n",
      "STEP 1711\n",
      "STEP 1712\n",
      "STEP 1713\n",
      "STEP 1714\n",
      "STEP 1715\n",
      "STEP 1716\n",
      "STEP 1717\n",
      "STEP 1718\n",
      "STEP 1719\n",
      "STEP 1720\n",
      "STEP 1721\n",
      "STEP 1722\n",
      "STEP 1723\n",
      "STEP 1724\n",
      "STEP 1725\n",
      "STEP 1726\n",
      "STEP 1727\n",
      "STEP 1728\n",
      "STEP 1729\n",
      "STEP 1730\n",
      "STEP 1731\n",
      "STEP 1732\n",
      "STEP 1733\n",
      "STEP 1734\n",
      "STEP 1735\n",
      "STEP 1736\n",
      "STEP 1737\n",
      "STEP 1738\n",
      "STEP 1739\n",
      "STEP 1740\n",
      "STEP 1741\n",
      "STEP 1742\n",
      "STEP 1743\n",
      "STEP 1744\n",
      "STEP 1745\n",
      "STEP 1746\n",
      "STEP 1747\n",
      "STEP 1748\n",
      "STEP 1749\n",
      "STEP 1750\n",
      "STEP 1751\n",
      "STEP 1752\n",
      "STEP 1753\n",
      "STEP 1754\n",
      "STEP 1755\n",
      "STEP 1756\n",
      "STEP 1757\n",
      "STEP 1758\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "STEP 1759\n",
      "STEP 1760\n",
      "STEP 1761\n",
      "STEP 1762\n",
      "STEP 1763\n",
      "STEP 1764\n",
      "STEP 1765\n",
      "STEP 1766\n",
      "STEP 1767\n",
      "STEP 1768\n",
      "STEP 1769\n",
      "STEP 1770\n",
      "STEP 1771\n",
      "STEP 1772\n",
      "STEP 1773\n",
      "STEP 1774\n",
      "STEP 1775\n",
      "STEP 1776\n",
      "STEP 1777\n",
      "STEP 1778\n",
      "STEP 1779\n",
      "STEP 1780\n",
      "STEP 1781\n",
      "STEP 1782\n",
      "STEP 1783\n",
      "STEP 1784\n",
      "STEP 1785\n",
      "STEP 1786\n",
      "STEP 1787\n",
      "STEP 1788\n",
      "STEP 1789\n",
      "STEP 1790\n",
      "STEP 1791\n",
      "STEP 1792\n",
      "STEP 1793\n",
      "STEP 1794\n",
      "STEP 1795\n",
      "STEP 1796\n",
      "STEP 1797\n",
      "STEP 1798\n",
      "STEP 1799\n",
      "STEP 1800\n",
      "STEP 1801\n",
      "STEP 1802\n",
      "STEP 1803\n",
      "STEP 1804\n",
      "STEP 1805\n",
      "STEP 1806\n",
      "STEP 1807\n",
      "STEP 1808\n",
      "STEP 1809\n",
      "STEP 1810\n",
      "STEP 1811\n",
      "STEP 1812\n",
      "STEP 1813\n",
      "STEP 1814\n",
      "STEP 1815\n",
      "STEP 1816\n",
      "STEP 1817\n",
      "STEP 1818\n",
      "STEP 1819\n",
      "STEP 1820\n",
      "STEP 1821\n",
      "STEP 1822\n",
      "STEP 1823\n",
      "STEP 1824\n",
      "STEP 1825\n",
      "STEP 1826\n",
      "STEP 1827\n",
      "STEP 1828\n",
      "STEP 1829\n",
      "STEP 1830\n",
      "STEP 1831\n",
      "STEP 1832\n",
      "STEP 1833\n",
      "STEP 1834\n",
      "STEP 1835\n",
      "STEP 1836\n",
      "STEP 1837\n",
      "STEP 1838\n",
      "STEP 1839\n",
      "STEP 1840\n",
      "STEP 1841\n",
      "STEP 1842\n",
      "STEP 1843\n",
      "STEP 1844\n",
      "STEP 1845\n",
      "STEP 1846\n",
      "STEP 1847\n",
      "STEP 1848\n",
      "STEP 1849\n",
      "STEP 1850\n",
      "STEP 1851\n",
      "STEP 1852\n",
      "STEP 1853\n",
      "STEP 1854\n",
      "STEP 1855\n",
      "STEP 1856\n",
      "STEP 1857\n",
      "STEP 1858\n",
      "STEP 1859\n",
      "STEP 1860\n",
      "STEP 1861\n",
      "STEP 1862\n",
      "STEP 1863\n",
      "STEP 1864\n",
      "STEP 1865\n",
      "STEP 1866\n",
      "STEP 1867\n",
      "STEP 1868\n",
      "STEP 1869\n",
      "STEP 1870\n",
      "STEP 1871\n",
      "STEP 1872\n",
      "STEP 1873\n",
      "STEP 1874\n",
      "STEP 1875\n",
      "STEP 1876\n",
      "STEP 1877\n",
      "STEP 1878\n",
      "STEP 1879\n",
      "STEP 1880\n",
      "STEP 1881\n",
      "STEP 1882\n",
      "STEP 1883\n",
      "STEP 1884\n",
      "STEP 1885\n",
      "STEP 1886\n",
      "STEP 1887\n",
      "STEP 1888\n",
      "STEP 1889\n",
      "STEP 1890\n",
      "STEP 1891\n",
      "STEP 1892\n",
      "STEP 1893\n",
      "STEP 1894\n",
      "STEP 1895\n",
      "STEP 1896\n",
      "STEP 1897\n",
      "STEP 1898\n",
      "STEP 1899\n",
      "STEP 1900\n",
      "STEP 1901\n",
      "STEP 1902\n",
      "STEP 1903\n",
      "STEP 1904\n",
      "STEP 1905\n",
      "STEP 1906\n",
      "STEP 1907\n",
      "STEP 1908\n",
      "STEP 1909\n",
      "STEP 1910\n",
      "STEP 1911\n",
      "STEP 1912\n",
      "STEP 1913\n",
      "STEP 1914\n",
      "STEP 1915\n",
      "STEP 1916\n",
      "STEP 1917\n",
      "STEP 1918\n",
      "STEP 1919\n",
      "STEP 1920\n",
      "STEP 1921\n",
      "STEP 1922\n",
      "STEP 1923\n",
      "STEP 1924\n",
      "STEP 1925\n",
      "STEP 1926\n",
      "STEP 1927\n",
      "STEP 1928\n",
      "STEP 1929\n",
      "STEP 1930\n",
      "STEP 1931\n",
      "STEP 1932\n",
      "STEP 1933\n",
      "STEP 1934\n",
      "STEP 1935\n",
      "STEP 1936\n",
      "STEP 1937\n",
      "STEP 1938\n",
      "STEP 1939\n",
      "STEP 1940\n",
      "STEP 1941\n",
      "STEP 1942\n",
      "STEP 1943\n",
      "STEP 1944\n",
      "STEP 1945\n",
      "STEP 1946\n",
      "STEP 1947\n",
      "STEP 1948\n",
      "STEP 1949\n",
      "STEP 1950\n",
      "STEP 1951\n",
      "STEP 1952\n",
      "STEP 1953\n",
      "STEP 1954\n",
      "STEP 1955\n",
      "STEP 1956\n",
      "STEP 1957\n",
      "STEP 1958\n",
      "STEP 1959\n",
      "STEP 1960\n",
      "STEP 1961\n",
      "STEP 1962\n",
      "STEP 1963\n",
      "STEP 1964\n",
      "STEP 1965\n",
      "STEP 1966\n",
      "STEP 1967\n",
      "STEP 1968\n",
      "STEP 1969\n",
      "STEP 1970\n",
      "STEP 1971\n",
      "STEP 1972\n",
      "STEP 1973\n",
      "STEP 1974\n",
      "STEP 1975\n",
      "STEP 1976\n",
      "STEP 1977\n",
      "STEP 1978\n",
      "STEP 1979\n",
      "STEP 1980\n",
      "STEP 1981\n",
      "STEP 1982\n",
      "STEP 1983\n",
      "STEP 1984\n",
      "STEP 1985\n",
      "STEP 1986\n",
      "STEP 1987\n",
      "STEP 1988\n",
      "STEP 1989\n",
      "STEP 1990\n",
      "STEP 1991\n",
      "STEP 1992\n",
      "STEP 1993\n",
      "STEP 1994\n",
      "STEP 1995\n",
      "STEP 1996\n",
      "STEP 1997\n",
      "STEP 1998\n",
      "STEP 1999\n"
     ]
    }
   ],
   "source": [
    "active_clients = []\n",
    "request_list = [None] * len(clients) # create fixed size list to manage the request\n",
    "csv_final = []\n",
    "rem, rur, rmi, rmm, rvo = 0, 0, 0, 0, 0\n",
    "\n",
    "for n in range(simulation_time):\n",
    "    \n",
    "    # take only client in range\n",
    "    clients_inRange = []\n",
    "    for item in clients:\n",
    "        if inRange(item, bs):\n",
    "            clients_inRange.append(item)\n",
    "    \n",
    "    # manage number active clients\n",
    "    active = []\n",
    "    new_connection = r.randint(0, len(clients_inRange))\n",
    "    active = r.sample(clients_inRange, new_connection)\n",
    "    \n",
    "    for item in active:\n",
    "        if item.connected == False:\n",
    "            active_clients.append(item)\n",
    "    \n",
    "    # preditc ratios\n",
    "    new_ratios = [[[rem, rur, rmi, rmm, rvo]]]\n",
    "    new_ratios = np.array(new_ratios)/bs.capacity\n",
    "    prediction = model.predict(new_ratios)\n",
    "    capacity = get_new_ratios(prediction[0])\n",
    "    \n",
    "    print('STEP', n)\n",
    "    \n",
    "    for item in active_clients:   \n",
    "        # step 1 and create request\n",
    "        item.step_1()\n",
    "        \n",
    "        req = Request(item.ID, item.slice_type,item.usage_rem, item.usage_rem)\n",
    "        request_list[item.ID] = req\n",
    "        \n",
    "    #user_embb, user_urllc, user_miot, user_mmtc, user_voice = 0, 0, 0, 0, 0\n",
    "    req_embb, req_urllc, req_miot, req_mmtc, req_voice = 0, 0, 0, 0, 0\n",
    "    #giv_embb, giv_urllc, giv_miot, giv_mmtc, giv_voice = 0, 0, 0, 0, 0\n",
    "    for item in request_list:\n",
    "     if item is not None:\n",
    "        if item.type_slice == 'eMBB':\n",
    "            req_embb += item.traffic_request\n",
    "            #giv_embb += item.traffic_left \n",
    "            #user_embb += 1\n",
    "                \n",
    "        if item.type_slice == 'URLLC' :\n",
    "            req_urllc += item.traffic_request\n",
    "            #giv_urllc += item.traffic_left\n",
    "            #user_urllc += 1\n",
    " \n",
    "        if item.type_slice == 'MIoT':\n",
    "            req_miot += item.traffic_request\n",
    "            #giv_miot += item.traffic_left\n",
    "            #user_miot += 1\n",
    "\n",
    "        if item.type_slice == 'mMTC':\n",
    "            req_mmtc += item.traffic_request\n",
    "            #giv_mmtc += item.traffic_left\n",
    "            #user_mmtc += 1\n",
    "\n",
    "        if item.type_slice == 'voice':\n",
    "            req_voice += item.traffic_request\n",
    "            #giv_voice += item.traffic_left\n",
    "            #user_voice += 1\n",
    "            \n",
    "    #DELETE ZERO VALUES\n",
    "    if bs.diocane != 0 and bs.urllc_active !=0 and bs.dioboia != 0 and bs.miot_active != 0 and bs.boiadio != 0 and bs.mmtc_active !=0:\n",
    "        csv_data = CsvData(n, bs.uno, bs.porcodio, bs.embb_active, bs.due, bs.diocane, bs.urllc_active, bs.tre, bs.dioboia, bs.miot_active, bs.quattro, bs.boiadio, bs.mmtc_active, bs.cinque, bs.diobestia, bs.voice_active)  \n",
    "        csv_final.append(csv_data)\n",
    "\n",
    "  \n",
    "    for item in active_clients:\n",
    "        # step 2 and update request (delete non active user, and update traffic)\n",
    "        item.step_2()\n",
    "        \n",
    "    for item in clients:\n",
    "        # step 3 move all clients\n",
    "        item.step_3()\n",
    "    \n",
    "    tmp = []\n",
    "    for item in active_clients:    \n",
    "        if item.connected == True and not inRange(item, bs):\n",
    "            item.disconnect()\n",
    "        if item.connected == True:\n",
    "            request_list[item.ID] = None\n",
    "            tmp.append(item)\n",
    "    \n",
    "    active_clients = tmp\n",
    "    \n",
    "    active_clients = tmp\n",
    "    bs.embb_active = 0\n",
    "    bs.urllc_active = 0\n",
    "    bs.miot_active = 0\n",
    "    bs.mmtc_active = 0\n",
    "    bs.voice_active = 0\n",
    "    bs.porcodio = 0\n",
    "    bs.diocane = 0\n",
    "    bs.dioboia = 0\n",
    "    bs.boiadio = 0\n",
    "    bs.diobestia = 0\n",
    "    bs.uno = 0\n",
    "    bs.due = 0\n",
    "    bs.tre = 0\n",
    "    bs.quattro = 0\n",
    "    bs.cinque = 0\n",
    "\n",
    "            "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 72,
   "metadata": {},
   "outputs": [],
   "source": [
    "with open('new_data_500.csv', mode='w') as csv_file:\n",
    "    fieldnames = ['embb_rate', 'embb_users', 'embb_req', 'urllc_rate', 'urllc_users', 'urllc_req', 'miot_rate', 'miot_users', 'miot_req', 'mmtc_rate', 'mmtc_users', 'mmtc_req', 'voice_rate', 'voice_users', 'voice_req']\n",
    "    writer = csv.DictWriter(csv_file, fieldnames=fieldnames)\n",
    "    \n",
    "    writer.writeheader()\n",
    "    for item in csv_final:\n",
    "        writer.writerow({'embb_rate': item.g_embb, 'embb_users': item.connect_embb, 'embb_req': item.r_embb, 'urllc_rate': item.g_urllc, 'urllc_users': item.connect_urllc, 'urllc_req': item.r_urllc, 'miot_rate': item.g_miot, 'miot_users': item.connect_miot, 'miot_req': item.r_miot, 'mmtc_rate': item.g_mmtc, 'mmtc_users': item.connect_mmtc, 'mmtc_req': item.r_mmtc, 'voice_rate': item.g_voice, 'voice_users': item.connect_voice, 'voice_req': item.r_voice})\n"
   ]
  },
  {
   "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.6.9"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}