ant_colony_optimization.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 96,
   "id": "39442a53-0407-4dc7-a340-e774bc3e70c5",
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "from numpy import random\n",
    "import math"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 97,
   "id": "2bea3890-8f6d-4261-882f-b04cbc31fa8a",
   "metadata": {},
   "outputs": [],
   "source": [
    "customer_coords = np.loadtxt('customers_40.data')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 98,
   "id": "734a4cef-2ab9-45f5-bcd9-efca38bde149",
   "metadata": {},
   "outputs": [],
   "source": [
    "def data_format(coords):\n",
    "    data = {}\n",
    "    idx = 1\n",
    "\n",
    "    for i in coords:        \n",
    "        data[idx] = (i[0], i[1])\n",
    "        idx += 1\n",
    "\n",
    "    return data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 99,
   "id": "c170c00b-a2fd-4619-ab20-9e5e8bca1c4f",
   "metadata": {},
   "outputs": [],
   "source": [
    "data = data_format(customer_coords)\n",
    "#data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 100,
   "id": "c8724d71-dd56-4c9f-9058-48e5fa5c4bbc",
   "metadata": {},
   "outputs": [],
   "source": [
    "def calculate_route_cost(loc1, loc2):\n",
    "     return math.sqrt((data[loc1][0] - data[loc2][0])**2 + (data[loc1][1] - data[loc2][1])**2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 101,
   "id": "0bc618a8-2603-4a25-b54f-5579a8b2ad6c",
   "metadata": {},
   "outputs": [],
   "source": [
    "trail_data = {}\n",
    "ant_data = {}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 102,
   "id": "93d4fb8a-74f4-4a8b-bf05-b665655226c2",
   "metadata": {},
   "outputs": [],
   "source": [
    "def init_ants(coords_data, ants_count, ant_data, destination_node):\n",
    "    init_nodes = random.choice(np.array([i for i in coords_data.keys() if i != destination_node]), ants_count, replace=False)\n",
    "    \n",
    "    i = 1\n",
    "\n",
    "    for node in init_nodes:\n",
    "        ant_data[i] = {'start_node': node, 'destination_node': destination_node, 'paths': []}\n",
    "        i += 1\n",
    "\n",
    "    return ant_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 103,
   "id": "34cad885-4e62-4bec-9394-e50a1f5110a9",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{1: {'start_node': 46, 'destination_node': 10, 'paths': []},\n",
       " 2: {'start_node': 2, 'destination_node': 10, 'paths': []},\n",
       " 3: {'start_node': 22, 'destination_node': 10, 'paths': []},\n",
       " 4: {'start_node': 48, 'destination_node': 10, 'paths': []},\n",
       " 5: {'start_node': 15, 'destination_node': 10, 'paths': []},\n",
       " 6: {'start_node': 57, 'destination_node': 10, 'paths': []},\n",
       " 7: {'start_node': 43, 'destination_node': 10, 'paths': []},\n",
       " 8: {'start_node': 55, 'destination_node': 10, 'paths': []},\n",
       " 9: {'start_node': 21, 'destination_node': 10, 'paths': []}}"
      ]
     },
     "execution_count": 103,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "init_ants(data, 9, ant_data, 10)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 104,
   "id": "093fd3f6-4689-48e3-b574-6b5445f161b2",
   "metadata": {},
   "outputs": [],
   "source": [
    "def init_pheromone(coords_data, trail_data):\n",
    "    for data_row in coords_data.keys():\n",
    "        trail_row = []\n",
    "        for data_col in coords_data.keys():\n",
    "            if data_row == data_col:\n",
    "                trail_row.append(0)\n",
    "            else:\n",
    "                if data_col > data_row:\n",
    "                    trail_row.append(random.uniform(0, 1))\n",
    "                else:\n",
    "                    trail_row.append(trail_data[data_col][data_row - 1])\n",
    "        trail_data[data_row] = trail_row\n",
    "\n",
    "    return trail_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 105,
   "id": "d12bd3ed-1dab-4fa0-8c9d-124bb162461b",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{1: [0, 0.5009848503483243, 0.6487959852999678, 0.33296027656525173, 0.5657354231309906, 0.546526643028594, 0.3684108076118833, 0.13513172925689287, 0.8563345619231708, 0.3974098854371574, 0.18112830377904066, 0.2835863803604921, 0.3231240991971761, 0.17786769125609425, 0.5547340688102514, 0.6309677123013722, 0.16035947725377808, 0.042953549664181745, 0.48006811980922315, 0.14651149078812797, 0.8503294413602893, 0.5544942786648335, 0.8496937047253095, 0.2646350290127637, 0.7620059150609741, 0.6349018276616635, 0.45066783666602006, 0.44069119732265116, 0.7503587512118558, 0.08170516737996569, 0.2955259452042135, 0.9220534281623292, 0.5381288067997597, 0.8127680210035563, 0.3613136290212108, 0.08799454391905226, 0.8383736288176835, 0.7854830795875182, 0.9432788449522107, 0.64870815623949, 0.31627116403395106, 0.7922105234712751, 0.5192812870208844, 0.8697823376111233, 0.401950190418631, 0.8759969540709254, 0.5035110538609721, 0.7414664633349489, 0.6814442465201647, 0.2990899702628561, 0.07090766300856222, 0.4893339737874317, 0.28781164215644417, 0.5905243954762224, 0.9250843341365759, 0.4983368688144053, 0.21522732906166653, 0.9239577603653316, 0.961251141607877, 0.6539845362564054], 2: [0.5009848503483243, 0, 0.7635823429062629, 0.8535554902502407, 0.5121343535398485, 0.2472281357719165, 0.7667989350633637, 0.8994357012198354, 0.4380361119735632, 0.22313686709991354, 0.6805487377632323, 0.8211091915391349, 0.9679080169126443, 0.7702552413205415, 0.4646504449206631, 0.5566496125555681, 0.1810761196250319, 0.2860314205785661, 0.5763595185522613, 0.13866408792264562, 0.5223179724501564, 0.7135885844028838, 0.7484055859372535, 0.16110504988373164, 0.4948706899091736, 0.31089042543979184, 0.23476188467375347, 0.6641113939814308, 0.05812584327929915, 0.8513369698778072, 0.7213350889678478, 0.22262050247289988, 0.8424618149438936, 0.6336933240742209, 0.45610578243484623, 0.9382685954633926, 0.021205399933212576, 0.17362898725371112, 0.9595654485702153, 0.6390195192551935, 0.335002480816355, 0.26572871411706134, 0.24179316291984487, 0.05928899126640508, 0.6756290198216032, 0.7273962037579543, 0.6352025639368989, 0.8713841158889589, 0.9543918331632607, 0.560844404220679, 0.6004683634308643, 0.2089184008891134, 0.05310186507056991, 0.980477314859544, 0.7660950512544089, 0.2570485911518601, 0.4010877755318355, 0.644390247122976, 0.6068262055224224, 0.7682925163995962], 3: [0.6487959852999678, 0.7635823429062629, 0, 0.3872967361659143, 0.3233462672688332, 0.27690576094593156, 0.8051964335532318, 0.9029933435440259, 0.6699178377357614, 0.6175585804364621, 0.794204085763608, 0.5266733971603964, 0.16703777302623835, 0.39152374126769773, 0.2544906756629114, 0.1649468390863279, 0.07326316676697109, 0.7129609509894771, 0.8957392695678815, 0.479976997861175, 0.07322562040699387, 0.6552987227088822, 0.35194184376983995, 0.217605803207918, 0.6380376878247807, 0.07482955920915224, 0.9101717673267159, 0.055936185869914, 0.8173131377561453, 0.83621132543387, 0.2555833803471369, 0.6573207075277366, 0.10449080638815922, 0.1857136417520746, 0.8051015542250004, 0.5568777441692424, 0.6399457241712545, 0.08991513716548838, 0.1564473532518259, 0.7574946715735505, 0.5594319731126112, 0.28218499166051914, 0.04328624507340961, 0.0896467032940026, 0.531436595495772, 0.8437154892808464, 0.2930762390488222, 0.6713137948186213, 0.300744835635273, 0.3849336728044557, 0.6144336511286292, 0.05831866036333988, 0.9639894834072558, 0.8014354936983177, 0.6109404511461339, 0.4574664139411251, 0.9536570836343048, 0.8176497826433756, 0.7511562449212634, 0.37837370425394645], 4: [0.33296027656525173, 0.8535554902502407, 0.3872967361659143, 0, 0.14659112885166425, 0.3304090872793336, 0.34299197677765547, 0.1826430102834804, 0.2177246598933471, 0.7526021166911989, 0.3128997224171258, 0.7959313551662763, 0.039727845797272066, 0.41214018526813356, 0.45871740521592175, 0.6156377341672393, 0.2236110702728673, 0.5608585273167633, 0.2373205118171129, 0.2606276694253633, 0.8119230067828275, 0.5437633020220031, 0.8428127516493481, 0.8957834588732987, 0.4629566370357908, 0.0632928204085682, 0.25758762538147706, 0.2034935141144325, 0.3268594072283495, 0.9791880739514552, 0.688481433984179, 0.7933311471372807, 0.6688098432032966, 0.766334856968405, 0.974621107302856, 0.09839390708070983, 0.61589397158196, 0.39548525732922535, 0.6527549655688537, 0.005908500749344681, 0.6170163772451872, 0.768482970204886, 0.7388259336184689, 0.11893363578648097, 0.2742383596075655, 0.7580648343889382, 0.1817633415122779, 0.581723935931888, 0.47734363095148513, 0.3806751564147939, 0.38147409348512307, 0.20314735546901452, 0.24751595866447518, 0.12388307157344414, 0.39112134077816896, 0.9714227636210747, 0.38679839497785207, 0.8277668050195377, 0.98675829995404, 0.34078503674598104], 5: [0.5657354231309906, 0.5121343535398485, 0.3233462672688332, 0.14659112885166425, 0, 0.09479391771496293, 0.9646840129031621, 0.5536979186800164, 0.3988834043469721, 0.33319711020314124, 0.3653282395801024, 0.9530922776898205, 0.4437121136966158, 0.21515210088682613, 0.8413260206917136, 0.635940396302563, 0.6281341769321589, 0.48425314997108015, 0.7110451853671829, 0.8010648887095371, 0.5475312496843923, 0.8881361860272239, 0.5956536385574396, 0.9900054364789891, 0.20780708907342738, 0.27908737145953644, 0.6832647890901006, 0.12689749481968626, 0.07102219731638781, 0.077587406549263, 0.0895676954620751, 0.18889894486849335, 0.8700326026561309, 0.6037085919916167, 0.622026379079243, 0.7976841231550134, 0.036822046129976416, 0.0359922342573874, 0.4148545145450795, 0.944702363908609, 0.5606762278462266, 0.14058415689015358, 0.703017250588172, 0.5673524264059542, 0.39745193938101175, 0.9440369220295526, 0.433196754851197, 0.7160533424581352, 0.29538647677405083, 0.11676669905787518, 0.1305979963172922, 0.8897038571535271, 0.9487254472303565, 0.9360843629990693, 0.835569879655509, 0.463613174335062, 0.7319238563848475, 0.9690487610286158, 0.3991682077421791, 0.34835430132557155], 6: [0.546526643028594, 0.2472281357719165, 0.27690576094593156, 0.3304090872793336, 0.09479391771496293, 0, 0.532924285998043, 0.08882280393442321, 0.03483374930192451, 0.38396598154512496, 0.31563419915443824, 0.2784347776205002, 0.8642504849623516, 0.7307808715612882, 0.42829459302284656, 0.8819234612505601, 0.13127375350495785, 0.1994008024177678, 0.921057513352711, 0.5332304065843005, 0.3051136498495697, 0.8805661388886457, 0.1937761287931652, 0.09556964324154116, 0.21459642271440194, 0.1969287701270357, 0.7936063334180476, 0.8724946823016273, 0.9523125726351358, 0.831597008528936, 0.806124519134465, 0.8343553316955039, 0.2684190000334086, 0.38379099235588265, 0.09794312077136502, 0.7900629363131566, 0.4211327819506404, 0.22268669281181963, 0.4385502682003817, 0.9169207966073702, 0.03094579565452915, 0.3240644231793657, 0.7351045104856136, 0.8990765235005173, 0.15439267289856906, 0.08645396993349441, 0.6563980161602903, 0.9151266058421983, 0.5564937043923238, 0.3781561301909252, 0.26107546012684746, 0.8820778422109841, 0.9867948337064092, 0.758600992513834, 0.7170225996822306, 0.21142513184890266, 0.2462133147795159, 0.6343270652185719, 0.12831436521861483, 0.8523753691081551], 7: [0.3684108076118833, 0.7667989350633637, 0.8051964335532318, 0.34299197677765547, 0.9646840129031621, 0.532924285998043, 0, 0.791483078392903, 0.33974014613667536, 0.7603957567788309, 0.25108265473438696, 0.4934949030662906, 0.2259918055907827, 0.4415048450666368, 0.4370862089655472, 0.17027433599351083, 0.16774816715549123, 0.6992839757607027, 0.34180294008900114, 0.9563139906461773, 0.16442997466882303, 0.2641788567829718, 0.7649921559887338, 0.7001948153715295, 0.2380323270440987, 0.6882435192239, 0.3570328144186634, 0.5333326648481386, 0.11229502310799477, 0.43412971216670415, 0.6220156297255102, 0.46578306774542455, 0.3514423669036456, 0.8261295225251869, 0.977604562898725, 0.2467776869420243, 0.8157457788951158, 0.7783688658387699, 0.6928239890642066, 0.6979707931150295, 0.8635904374209958, 0.3145556239980908, 0.3999195723222665, 0.05730004169792524, 0.7214452488754695, 0.28047784658882147, 0.46195108351657455, 0.6331405869803246, 0.5302218365520002, 0.34888610356928973, 0.21899726654684426, 0.2923179069408999, 0.7103122173329367, 0.27777499024397134, 0.6181631719511578, 0.6879159606601589, 0.5977918609965578, 0.40241753280684456, 0.704754576918073, 0.0628548041408965], 8: [0.13513172925689287, 0.8994357012198354, 0.9029933435440259, 0.1826430102834804, 0.5536979186800164, 0.08882280393442321, 0.791483078392903, 0, 0.5783522648539052, 0.37391047614859607, 0.5521116103591648, 0.0481954456158874, 0.7285212944000639, 0.8686500364657233, 0.2782617571356265, 0.9543650681293931, 0.8619514083424257, 0.30488898311787616, 0.6738651940438655, 0.02093537150841651, 0.9612668074654, 0.1683915753044466, 0.9182096137229646, 0.3267844810743832, 0.4386779154865783, 0.9686349808156313, 0.5178070514061746, 0.8212154845492321, 0.48953824407767577, 0.9860513150396327, 0.2041602015563283, 0.43048347937123, 0.5598793139192447, 0.6177816639153227, 0.09842224432092805, 0.42797871357097483, 0.04212117542225924, 0.7598540898191704, 0.9191163697816778, 0.3193708712609643, 0.8411933888328715, 0.6545947132993816, 0.6890615483927617, 0.7137010043420717, 0.5466936975641775, 0.5798471944267137, 0.3331624000099491, 0.14231659042863276, 0.7006448317604058, 0.6574923061582738, 0.009648766943088805, 0.4523540646204175, 0.5654765266768073, 0.7779509628356038, 0.7201884804299318, 0.724499918944637, 0.21851470697681008, 0.7967653516963256, 0.15691173359635102, 0.195389049556555], 9: [0.8563345619231708, 0.4380361119735632, 0.6699178377357614, 0.2177246598933471, 0.3988834043469721, 0.03483374930192451, 0.33974014613667536, 0.5783522648539052, 0, 0.5143171935053589, 0.007568059347830669, 0.47282793907488163, 0.72772595230565, 0.1557342601959919, 0.8276780365181965, 0.04868556568548921, 0.6941422847486577, 0.36065446081048813, 0.6489727722919257, 0.2538453224181251, 0.07986144222767899, 0.5827497013997379, 0.719331483259878, 0.8190974554811453, 0.9526709981769296, 0.7702504682615172, 0.3429735148487876, 0.31781463154627065, 0.21253807110743939, 0.5588883997569457, 0.47045878777267014, 0.7798293186572914, 0.5855480760720885, 0.7850413219337172, 0.26976592146337297, 0.30653397619033673, 0.41946444822969087, 0.8867901732070318, 0.7758901207024116, 0.9351868790064355, 0.6105995504879, 0.04727015895879727, 0.23316578034664714, 0.5366625153502643, 0.9317923388641958, 0.757717760525574, 0.3528760259090704, 0.7810383180614955, 0.9484682497492515, 0.7114647198858427, 0.9425975969245266, 0.7545639275634789, 0.07173102332834225, 0.03682634729320866, 0.33707643839805157, 0.8090265366893417, 0.04503322329544801, 0.8381452503341871, 0.03695817484803088, 0.24415071103232366], 10: [0.3974098854371574, 0.22313686709991354, 0.6175585804364621, 0.7526021166911989, 0.33319711020314124, 0.38396598154512496, 0.7603957567788309, 0.37391047614859607, 0.5143171935053589, 0, 0.9432791870985805, 0.7373962224408489, 0.4556095973806715, 0.31237143835746617, 0.962067796790773, 0.4310517978314793, 0.23464617225331175, 0.566182585534215, 0.24134511653954172, 0.18529882280822807, 0.3013950426516274, 0.23618129941635668, 0.07679450720556502, 0.042203290873568555, 0.8248770696957465, 0.44728705460334994, 0.18810196506539578, 0.9073679136129886, 0.33545205003950385, 0.8853985606613639, 0.027527537990430617, 0.321954055318163, 0.1787981236007682, 0.2856489344727673, 0.5646552706760402, 0.32515892515771194, 0.16741898111816111, 0.5504556109161248, 0.45634184792828547, 0.47764074386893907, 0.9013144283355682, 0.5038479349456347, 0.9789729934647421, 0.8477761145765352, 0.7792636786536442, 0.8755033313856899, 0.9105510272709497, 0.04728122359877285, 0.8994121931799857, 0.7910958511511783, 0.47988747542361687, 0.24587667103962652, 0.9823677207529159, 0.8195682877993653, 0.8148657172487935, 0.14975087465094417, 0.41797700123503356, 0.38228617061751813, 0.3787626657566835, 0.7224156319576253], 11: [0.18112830377904066, 0.6805487377632323, 0.794204085763608, 0.3128997224171258, 0.3653282395801024, 0.31563419915443824, 0.25108265473438696, 0.5521116103591648, 0.007568059347830669, 0.9432791870985805, 0, 0.886476561481493, 0.0014009233040318536, 0.5854182341080115, 0.6213140227896997, 0.5283599463639544, 0.5009312111923351, 0.18458380304840438, 0.3363794419097267, 0.09690467035533512, 0.10119277403261862, 0.8997484090835223, 0.27996228526364264, 0.5585391931805133, 0.6299066039447283, 0.30529878319374004, 0.3325263534397792, 0.14087050302067472, 0.6526923489305961, 0.05909360162006627, 0.2765507978478954, 0.9820456010302845, 0.5223773885935055, 0.1565360690112645, 0.40652005183021456, 0.2955008700411349, 0.8464732720581396, 0.48119448294214107, 0.23110170803751673, 0.7361412181878525, 0.8916946208691471, 0.4028234458633938, 0.11879431189441092, 0.01343370693790813, 0.8998197966357859, 0.7822831493452999, 0.1666351113275425, 0.8039717021715637, 0.7062375432388651, 0.849494942777518, 0.13604775923883794, 0.5401050935293843, 0.2385729869296055, 0.15191049618988184, 0.38359689228807103, 0.8246550841954259, 0.7686580533757857, 0.5332368305028734, 0.0262875143061293, 0.001608738502238749], 12: [0.2835863803604921, 0.8211091915391349, 0.5266733971603964, 0.7959313551662763, 0.9530922776898205, 0.2784347776205002, 0.4934949030662906, 0.0481954456158874, 0.47282793907488163, 0.7373962224408489, 0.886476561481493, 0, 0.11960683313552567, 0.5929157101016383, 0.5448710481065914, 0.9948174569531089, 0.18337974979737737, 0.08244424162194386, 0.16360128606150892, 0.2251838690448017, 0.25776673840224007, 0.7172303967122821, 0.42804237836428005, 0.12792940096570304, 0.023375592397918865, 0.3234128994839153, 0.08700143922335901, 0.5245149514383063, 0.1651627647588687, 0.7853229825029479, 0.08750117170633875, 0.8607597980447882, 0.15410875164597904, 0.3639238569430018, 0.2421996181944862, 0.26732793654721854, 0.6346052517903925, 0.49495366594898593, 0.20754395205334408, 0.5659892325534273, 0.8162939389309825, 0.3207449427869259, 0.0510173643815619, 0.1908307517840372, 0.005645598954860165, 0.42544902300058696, 0.34022879729950306, 0.5437508981726776, 0.08202563064013879, 0.17945554933117092, 0.2693578924348641, 0.5926182746023124, 0.3305842443582956, 0.7634570001923917, 0.09438513740811472, 0.8754814315929594, 0.36763512345936256, 0.767308531893499, 0.6858556799848701, 0.3983031110778845], 13: [0.3231240991971761, 0.9679080169126443, 0.16703777302623835, 0.039727845797272066, 0.4437121136966158, 0.8642504849623516, 0.2259918055907827, 0.7285212944000639, 0.72772595230565, 0.4556095973806715, 0.0014009233040318536, 0.11960683313552567, 0, 0.10237709180489929, 0.21952275939192423, 0.226592598229176, 0.22445608041263365, 0.47787697550144614, 0.9794598559104679, 0.31817341381450903, 0.9720976495804062, 0.2519749003510946, 0.8720743513301091, 0.7050625589191446, 0.9623894316015579, 0.17650636227586924, 0.23377319840910715, 0.19527740006621008, 0.15543366079479082, 0.006915829939440732, 0.28814746296821536, 0.03018918248416569, 0.9067012338802735, 0.8799291713368487, 0.8455172264585501, 0.8748507792927527, 0.5275691180143648, 0.6937613803878702, 0.1544387284029448, 0.058948025191897124, 0.4672871385231523, 0.5022720047114715, 0.5280193175413209, 0.8510373476738772, 0.7139135720058094, 0.8600981233830701, 0.019996765654496818, 0.38122307715686, 0.3222493660402792, 0.5346317078538688, 0.29366043485488047, 0.3077443134011134, 0.7962092046277993, 0.7733146686916684, 0.7351338801213932, 0.1237744516307282, 0.42333471970630054, 0.8739090888350817, 0.5266601081539563, 0.7075066074352232], 14: [0.17786769125609425, 0.7702552413205415, 0.39152374126769773, 0.41214018526813356, 0.21515210088682613, 0.7307808715612882, 0.4415048450666368, 0.8686500364657233, 0.1557342601959919, 0.31237143835746617, 0.5854182341080115, 0.5929157101016383, 0.10237709180489929, 0, 0.7022169287344546, 0.07264908589895613, 0.8175636183472692, 0.8044807366730183, 0.08407301973780046, 0.4899271385767867, 0.2469582199671878, 0.03566287129130652, 0.05219019069331032, 0.8417000984449998, 0.2771161704707895, 0.7726114352846284, 0.014251078872136724, 0.16176651340877124, 0.49953072425262146, 0.9693579878565862, 0.09379528053815478, 0.2731287042019849, 0.5099086140011, 0.5020897562420082, 0.30573437419551874, 0.37547898707184013, 0.5382522092378563, 0.5049689952417993, 0.08277308235460978, 0.07668300256302252, 0.9773801464852371, 0.4895905756611858, 0.9766721575436621, 0.10684212014637673, 0.9887279763676958, 0.284952967254126, 0.9608912983278898, 0.9250944048984228, 0.03675434056886173, 0.31728503588888346, 0.9360390151008803, 0.887685991005975, 0.10377716703008111, 0.8437574507591746, 0.7267878976519498, 0.6551739780828038, 0.025578102044781392, 0.01504092239194954, 0.6342722404094306, 0.6284525931935934], 15: [0.5547340688102514, 0.4646504449206631, 0.2544906756629114, 0.45871740521592175, 0.8413260206917136, 0.42829459302284656, 0.4370862089655472, 0.2782617571356265, 0.8276780365181965, 0.962067796790773, 0.6213140227896997, 0.5448710481065914, 0.21952275939192423, 0.7022169287344546, 0, 0.9366956307914694, 0.712658836066702, 0.270416763856306, 0.8945451310512712, 0.23838185889816377, 0.6138340441193085, 0.7991269548295923, 0.8317740336029105, 0.09763899172724799, 0.5304560844265636, 0.8340117500898622, 0.5399157907921931, 0.34531213161825625, 0.5308386298978304, 0.08078000524234841, 0.8050285730775592, 0.7481625795887332, 0.8538624922974941, 0.03524560160797463, 0.8246578805051761, 0.8423697144290384, 0.3488821432062543, 0.5555041184859043, 0.3343360316479971, 0.26618428456482535, 0.5119432677851189, 0.7313730743532162, 0.4198513856047972, 0.7723491585562013, 0.6684504637792399, 0.9668334293380302, 0.06023537205891227, 0.29897519533836947, 0.22005111437271607, 0.7476692336789034, 0.16834619490784886, 0.8612692615157684, 0.725816576695819, 0.5959959518697358, 0.9996112635839146, 0.6850447270234593, 0.927517948491762, 0.6154467300464251, 0.8368422447753479, 0.6138263915644327], 16: [0.6309677123013722, 0.5566496125555681, 0.1649468390863279, 0.6156377341672393, 0.635940396302563, 0.8819234612505601, 0.17027433599351083, 0.9543650681293931, 0.04868556568548921, 0.4310517978314793, 0.5283599463639544, 0.9948174569531089, 0.226592598229176, 0.07264908589895613, 0.9366956307914694, 0, 0.7703986944708331, 0.6594143463803703, 0.45831958778918336, 0.8224023628311715, 0.9791138222468136, 0.7618047287849269, 0.8586682190663856, 0.9794874745331601, 0.9840526541281893, 0.25801030100350275, 0.5266267018579622, 0.43694653153118534, 0.7976554201301033, 0.4586043606665442, 0.11073999854169325, 0.052537223088208185, 0.3613156453597234, 0.557298626912193, 0.7098016712436468, 0.4538791267090616, 0.34121016598304144, 0.4609237606522846, 0.34365540196895195, 0.7841821459273199, 0.006610617788220807, 0.04646849776212503, 0.3170205939207402, 0.07488112105150047, 0.7807970057741206, 0.13370396849631327, 0.7809564007422461, 0.5646196342769512, 0.4525714842520553, 0.1876794170781313, 0.4423950525853767, 0.6298552812161264, 0.9710121170721732, 0.5209786993418176, 0.8324857381473667, 0.008114329587940228, 0.9462053528646793, 0.7322536540031257, 0.9282321492670813, 0.0528946504316955], 17: [0.16035947725377808, 0.1810761196250319, 0.07326316676697109, 0.2236110702728673, 0.6281341769321589, 0.13127375350495785, 0.16774816715549123, 0.8619514083424257, 0.6941422847486577, 0.23464617225331175, 0.5009312111923351, 0.18337974979737737, 0.22445608041263365, 0.8175636183472692, 0.712658836066702, 0.7703986944708331, 0, 0.6562675357220179, 0.6458831734348399, 0.9387896431156263, 0.8906457790414674, 0.39548097694522144, 0.976141378375976, 0.4391083317419986, 0.9772590352583113, 0.5577136911581849, 0.19706414579667553, 0.8415505506724734, 0.27819868086963484, 0.6149948193230235, 0.9982371911081631, 0.967278795504754, 0.2590924408196281, 0.5176460543270903, 0.9005477163132312, 0.5626275870806983, 0.3471233794564115, 0.5775664189778722, 0.5520051097052557, 0.4242922048511045, 0.8604792081319877, 0.48493349446719736, 0.24979585049247, 0.7743205793349949, 0.6251416433561365, 0.4427665353079199, 0.0698003082012183, 0.38295882602762465, 0.9166532903475727, 0.029678296713667174, 0.0017582901114481242, 0.820995221201389, 0.04126793051397215, 0.1471615927403389, 0.7156351557563143, 0.4012684802910236, 0.7715877303599397, 0.023581704072031306, 0.33429372868070495, 0.9859934551971127], 18: [0.042953549664181745, 0.2860314205785661, 0.7129609509894771, 0.5608585273167633, 0.48425314997108015, 0.1994008024177678, 0.6992839757607027, 0.30488898311787616, 0.36065446081048813, 0.566182585534215, 0.18458380304840438, 0.08244424162194386, 0.47787697550144614, 0.8044807366730183, 0.270416763856306, 0.6594143463803703, 0.6562675357220179, 0, 0.2116653210025674, 0.9225167132101698, 0.3625353517347656, 0.2588477092056818, 0.3586550747302746, 0.7984000263559322, 0.5365837673667461, 0.38766511667809533, 0.5059201782198548, 0.539016913220918, 0.18439510474577736, 0.4694674054157395, 0.361598794354025, 0.3454066818565027, 0.30343877630055516, 0.9576185487486406, 0.8899272279510813, 0.7382273259275617, 0.0060934676947659305, 0.1713406149445218, 0.11081561998584566, 0.11709910081126806, 0.4622646323143028, 0.32348660203118584, 0.2376949136639217, 0.7836963026549699, 0.7995993437674258, 0.5834482559020242, 0.0628418069886304, 0.9284679501840061, 0.3096550601272887, 0.37673354460816477, 0.7753392767491106, 0.5591502150018767, 0.03647772942096905, 0.573686375712954, 0.670398243007679, 0.4084993291248633, 0.25283855377501296, 0.3174169013077278, 0.5080848187620299, 0.1591620498616143], 19: [0.48006811980922315, 0.5763595185522613, 0.8957392695678815, 0.2373205118171129, 0.7110451853671829, 0.921057513352711, 0.34180294008900114, 0.6738651940438655, 0.6489727722919257, 0.24134511653954172, 0.3363794419097267, 0.16360128606150892, 0.9794598559104679, 0.08407301973780046, 0.8945451310512712, 0.45831958778918336, 0.6458831734348399, 0.2116653210025674, 0, 0.732596572501251, 0.6155859693189977, 0.5777314505092432, 0.08418573924662531, 0.918753315439626, 0.36095422758123674, 0.4034814996547087, 0.058619386695979436, 0.5258939567695418, 0.6812947640636386, 0.1335563588118669, 0.44910814193001336, 0.13711834512505827, 0.3713800780482812, 0.2850206423804005, 0.8137587341846664, 0.03532184085979306, 0.5374032662592861, 0.6709015249603842, 0.6314313143015539, 0.47950321931517104, 0.26630551711013606, 0.026321812978368442, 0.32168518817846026, 0.9197261670362025, 0.7977956052210889, 0.2810137889800737, 0.46814563693063627, 0.3197488338864497, 0.8799992998739227, 0.327883503120303, 0.8989909520586415, 0.46668602813108373, 0.38239115902540377, 0.8631031860059944, 0.5055356878162658, 0.7486818032060705, 0.8396537205106811, 0.837511777009401, 0.24258747966400973, 0.20936046961753751], 20: [0.14651149078812797, 0.13866408792264562, 0.479976997861175, 0.2606276694253633, 0.8010648887095371, 0.5332304065843005, 0.9563139906461773, 0.02093537150841651, 0.2538453224181251, 0.18529882280822807, 0.09690467035533512, 0.2251838690448017, 0.31817341381450903, 0.4899271385767867, 0.23838185889816377, 0.8224023628311715, 0.9387896431156263, 0.9225167132101698, 0.732596572501251, 0, 0.07451895386101726, 0.3315795791888648, 0.21678227048376775, 0.5752009686635922, 0.4282814128965937, 0.7341232774992303, 0.609374312592791, 0.6890540940754446, 0.024294467603730552, 0.9538389440945618, 0.05222447125458918, 0.8940777860018089, 0.8753719695261295, 0.6497353082757856, 0.9326349602287208, 0.9587261704860767, 0.1761319979460294, 0.3413844961931881, 0.7058873729553199, 0.3604344416294625, 0.7358881419817431, 0.9776895382848382, 0.3299547602985641, 0.08062171197416113, 0.6446591637915771, 0.4263950908333777, 0.12598757806921157, 0.419869064308089, 0.18595615709662283, 0.9403954766725451, 0.4111201209817248, 0.22628031100509693, 0.5627073331164216, 0.8789204147496491, 0.585380762299456, 0.49823550634850655, 0.025158519898769716, 0.7260051590636354, 0.6539433667758372, 0.9047252490956508], 21: [0.8503294413602893, 0.5223179724501564, 0.07322562040699387, 0.8119230067828275, 0.5475312496843923, 0.3051136498495697, 0.16442997466882303, 0.9612668074654, 0.07986144222767899, 0.3013950426516274, 0.10119277403261862, 0.25776673840224007, 0.9720976495804062, 0.2469582199671878, 0.6138340441193085, 0.9791138222468136, 0.8906457790414674, 0.3625353517347656, 0.6155859693189977, 0.07451895386101726, 0, 0.5398570268588526, 0.72997868590783, 0.641349547852222, 0.8571908582301039, 0.6823773417623921, 0.29921377736946364, 0.8033657739362051, 0.532727236430339, 0.5946836011673251, 0.11312991576490494, 0.3514865284991917, 0.7244280439225544, 0.740810025134722, 0.2028395366332687, 0.08639366048675501, 0.3824958220272545, 0.20977027865481268, 0.32677018360606336, 0.6774363871808177, 0.8364028568989471, 0.6675362515861523, 0.9056980796165004, 0.9175683843637811, 0.1370913233436073, 0.2910118889401775, 0.8373511898816823, 0.36514461998765513, 0.8644461952648772, 0.2986162123767986, 0.694151891700862, 0.7095913890761113, 0.04185704507763566, 0.11639026715803713, 0.9639151786008582, 0.7722934146554069, 0.7788405489481957, 0.9792412336050953, 0.42568504311270294, 0.2617334517055132], 22: [0.5544942786648335, 0.7135885844028838, 0.6552987227088822, 0.5437633020220031, 0.8881361860272239, 0.8805661388886457, 0.2641788567829718, 0.1683915753044466, 0.5827497013997379, 0.23618129941635668, 0.8997484090835223, 0.7172303967122821, 0.2519749003510946, 0.03566287129130652, 0.7991269548295923, 0.7618047287849269, 0.39548097694522144, 0.2588477092056818, 0.5777314505092432, 0.3315795791888648, 0.5398570268588526, 0, 0.25649575630278487, 0.6512710086327622, 0.5458316429488043, 0.061368497649864406, 0.23771004610526025, 0.9415749648070532, 0.5858319293710568, 0.08696068101974674, 0.8974602027088275, 0.5420025485003863, 0.22142260570673522, 0.357829384889107, 0.49990218470451675, 0.7174453210505506, 0.45774701889268055, 0.8628987491037907, 0.07768074853309859, 0.5621023304505461, 0.11973567517409023, 0.37084425449471337, 0.2883940405446743, 0.7114559606932698, 0.8467929851834494, 0.4264198609513258, 0.605188221304321, 0.7576886120512178, 0.0546058410350343, 0.610796726552001, 0.8510712702796575, 0.44433642852805066, 0.9171466009481251, 0.10701224524338437, 0.2935103980776971, 0.33128236062504124, 0.9007442909934728, 0.6904147130556905, 0.7608605974129553, 0.23481660621874145], 23: [0.8496937047253095, 0.7484055859372535, 0.35194184376983995, 0.8428127516493481, 0.5956536385574396, 0.1937761287931652, 0.7649921559887338, 0.9182096137229646, 0.719331483259878, 0.07679450720556502, 0.27996228526364264, 0.42804237836428005, 0.8720743513301091, 0.05219019069331032, 0.8317740336029105, 0.8586682190663856, 0.976141378375976, 0.3586550747302746, 0.08418573924662531, 0.21678227048376775, 0.72997868590783, 0.25649575630278487, 0, 0.9396198274998314, 0.9851912974437609, 0.4388693954614937, 0.22035002437365836, 0.2820642536201453, 0.07089220231348248, 0.8520488759415284, 0.32194369092501285, 0.40217031984932006, 0.43653674531263353, 0.06219475703275701, 0.15040735104425573, 0.23498883964622408, 0.8631557544252817, 0.1998414022815833, 0.4232391711812815, 0.8511202289830707, 0.148813704709435, 0.35784559661410786, 0.8255808684164011, 0.037005068208143754, 0.8888762813710943, 0.5155455416241064, 0.9950038495505311, 0.19643683311442162, 0.481611203202683, 0.7053659360821679, 0.4362018690937728, 0.20081396386150696, 0.4372214531979429, 0.29785313059908314, 0.7060889058524723, 0.20891855231266188, 0.24626728887687022, 0.9560169358690781, 0.40742305278087476, 0.2524848960581917], 24: [0.2646350290127637, 0.16110504988373164, 0.217605803207918, 0.8957834588732987, 0.9900054364789891, 0.09556964324154116, 0.7001948153715295, 0.3267844810743832, 0.8190974554811453, 0.042203290873568555, 0.5585391931805133, 0.12792940096570304, 0.7050625589191446, 0.8417000984449998, 0.09763899172724799, 0.9794874745331601, 0.4391083317419986, 0.7984000263559322, 0.918753315439626, 0.5752009686635922, 0.641349547852222, 0.6512710086327622, 0.9396198274998314, 0, 0.8200067483990149, 0.861930788513793, 0.3216176113809234, 0.07439642274158209, 0.29872849693322556, 0.4870694973063302, 0.9756201732426595, 0.8179954901926724, 0.3051093467246735, 0.9167719012388463, 0.5093005554830797, 0.04042575877253263, 0.4337750324233488, 0.04146132233254829, 0.5483829323186046, 0.15582071354979266, 0.17827992718391794, 0.7504716516737839, 0.7889367731363915, 0.584458523239031, 0.2574679602462312, 0.7413387786554195, 0.3810994216932545, 0.1451217555713975, 0.32666948207925284, 0.046739675813251225, 0.27984145727419263, 0.3006172673145886, 0.8149398566216394, 0.8367016070065333, 0.8760611936583953, 0.6947316878745032, 0.39386786409041985, 0.20796833329500042, 0.10774321194490533, 0.09846599451311999], 25: [0.7620059150609741, 0.4948706899091736, 0.6380376878247807, 0.4629566370357908, 0.20780708907342738, 0.21459642271440194, 0.2380323270440987, 0.4386779154865783, 0.9526709981769296, 0.8248770696957465, 0.6299066039447283, 0.023375592397918865, 0.9623894316015579, 0.2771161704707895, 0.5304560844265636, 0.9840526541281893, 0.9772590352583113, 0.5365837673667461, 0.36095422758123674, 0.4282814128965937, 0.8571908582301039, 0.5458316429488043, 0.9851912974437609, 0.8200067483990149, 0, 0.33385382775207495, 0.8367969234003834, 0.649490185621753, 0.6532694680786681, 0.7043877247165541, 0.13554786869145652, 0.2789549923743976, 0.14363057354880426, 0.6987794162893737, 0.866115147643095, 0.54740177187224, 0.23345786677797264, 0.670155643092489, 0.0023701162128432207, 0.9065483342468853, 0.45920481742452646, 0.7474428589252425, 0.2879491473962713, 0.10100415068052615, 0.8297644523100133, 0.8638419381574292, 0.8912179852438176, 0.00384291404162318, 0.5015620802048264, 0.07192423896249989, 0.7059024695941951, 0.33063962212082987, 0.7791525328283646, 0.3084904965302969, 0.5142197784102225, 0.2583522000547418, 0.5956959922388196, 0.8038517095087908, 0.7271354468551823, 0.8871122385847587], 26: [0.6349018276616635, 0.31089042543979184, 0.07482955920915224, 0.0632928204085682, 0.27908737145953644, 0.1969287701270357, 0.6882435192239, 0.9686349808156313, 0.7702504682615172, 0.44728705460334994, 0.30529878319374004, 0.3234128994839153, 0.17650636227586924, 0.7726114352846284, 0.8340117500898622, 0.25801030100350275, 0.5577136911581849, 0.38766511667809533, 0.4034814996547087, 0.7341232774992303, 0.6823773417623921, 0.061368497649864406, 0.4388693954614937, 0.861930788513793, 0.33385382775207495, 0, 0.5924024849576254, 0.8210745588239264, 0.17350493321316518, 0.11727540017154692, 0.3856886170543228, 0.8524708574341959, 0.3017001789547792, 0.590646417370606, 0.11853491096768987, 0.09740031415584749, 0.6635054485014584, 0.5015779847008328, 0.6152027666989573, 0.6879698550057746, 0.8000119416545405, 0.2917572793618384, 0.3075356536757756, 0.15963828202907016, 0.9836515225614557, 0.929217550734696, 0.4871589541199284, 0.5969414462944019, 0.5511927532894689, 0.25686968830281987, 0.49417403116434866, 0.4124273695980111, 0.3091455575978933, 0.21280764016606768, 0.4235422368063011, 0.22933269380172006, 0.49090934911085715, 0.7636482766948718, 0.10322466625509663, 0.2742935382017807], 27: [0.45066783666602006, 0.23476188467375347, 0.9101717673267159, 0.25758762538147706, 0.6832647890901006, 0.7936063334180476, 0.3570328144186634, 0.5178070514061746, 0.3429735148487876, 0.18810196506539578, 0.3325263534397792, 0.08700143922335901, 0.23377319840910715, 0.014251078872136724, 0.5399157907921931, 0.5266267018579622, 0.19706414579667553, 0.5059201782198548, 0.058619386695979436, 0.609374312592791, 0.29921377736946364, 0.23771004610526025, 0.22035002437365836, 0.3216176113809234, 0.8367969234003834, 0.5924024849576254, 0, 0.02336022791673753, 0.9089175879491913, 0.64508993821243, 0.9186114763020983, 0.5828516855563012, 0.7667954396126828, 0.5316342295136619, 0.9399034529838294, 0.31891680944371903, 0.9285926460365189, 0.004622112325372463, 0.008161916377059653, 0.5672101399039137, 0.05222358505718083, 0.18638483157144958, 0.742153165603848, 0.6741205840006669, 0.9597274567234445, 0.184585721842502, 0.34493345387219243, 0.4274047979575243, 0.03255861629200807, 0.18618037857340775, 0.3409354474521188, 0.5635029140274314, 0.0024498130161056952, 0.49079565052089313, 0.9942824780949446, 0.7764703632153519, 0.9147544548440188, 0.22069962618567518, 0.44860631926209393, 0.7960545921089075], 28: [0.44069119732265116, 0.6641113939814308, 0.055936185869914, 0.2034935141144325, 0.12689749481968626, 0.8724946823016273, 0.5333326648481386, 0.8212154845492321, 0.31781463154627065, 0.9073679136129886, 0.14087050302067472, 0.5245149514383063, 0.19527740006621008, 0.16176651340877124, 0.34531213161825625, 0.43694653153118534, 0.8415505506724734, 0.539016913220918, 0.5258939567695418, 0.6890540940754446, 0.8033657739362051, 0.9415749648070532, 0.2820642536201453, 0.07439642274158209, 0.649490185621753, 0.8210745588239264, 0.02336022791673753, 0, 0.16433845895314647, 0.42553613306948734, 0.6962041307293425, 0.8341532765587346, 0.4975897427739914, 0.08664170008202976, 0.5804034533864252, 0.07252109964868803, 0.7534086008424383, 0.42013540054588294, 0.29000053400034964, 0.22220361960544222, 0.5798376278306964, 0.2905248258980374, 0.08759336563221198, 0.6342033282426314, 0.8689300542691888, 0.7312511557233695, 0.6545615952448453, 0.12242764774655823, 0.9437040490230122, 0.9786750553048099, 0.36556388426810094, 0.681707684730976, 0.4099555181466562, 0.8741744119362697, 0.9451259630753895, 0.22803935379844276, 0.015603026068826464, 0.44628410800352303, 0.5916531144643143, 0.3521576491412267], 29: [0.7503587512118558, 0.05812584327929915, 0.8173131377561453, 0.3268594072283495, 0.07102219731638781, 0.9523125726351358, 0.11229502310799477, 0.48953824407767577, 0.21253807110743939, 0.33545205003950385, 0.6526923489305961, 0.1651627647588687, 0.15543366079479082, 0.49953072425262146, 0.5308386298978304, 0.7976554201301033, 0.27819868086963484, 0.18439510474577736, 0.6812947640636386, 0.024294467603730552, 0.532727236430339, 0.5858319293710568, 0.07089220231348248, 0.29872849693322556, 0.6532694680786681, 0.17350493321316518, 0.9089175879491913, 0.16433845895314647, 0, 0.7325367766787361, 0.045296836066069934, 0.7999855443069098, 0.8029521712942902, 0.9950376526207165, 0.9833112172801531, 0.3636820107505683, 0.22139852182170416, 0.2637472745461932, 0.17947885433919752, 0.19070083805794025, 0.4032219285225366, 0.08972177266161807, 0.7072830949221519, 0.40636074971241487, 0.48879119770130575, 0.607383469414244, 0.9599228088579702, 0.5972259330825141, 0.9735946351015337, 0.9105707804525363, 0.5407833960250027, 0.3991225689839921, 0.5081960191287487, 0.6915944956772762, 0.04214655232622022, 0.4658314639648754, 0.8995764614098302, 0.05968856626639929, 0.31483843789818045, 0.6621398985978508], 30: [0.08170516737996569, 0.8513369698778072, 0.83621132543387, 0.9791880739514552, 0.077587406549263, 0.831597008528936, 0.43412971216670415, 0.9860513150396327, 0.5588883997569457, 0.8853985606613639, 0.05909360162006627, 0.7853229825029479, 0.006915829939440732, 0.9693579878565862, 0.08078000524234841, 0.4586043606665442, 0.6149948193230235, 0.4694674054157395, 0.1335563588118669, 0.9538389440945618, 0.5946836011673251, 0.08696068101974674, 0.8520488759415284, 0.4870694973063302, 0.7043877247165541, 0.11727540017154692, 0.64508993821243, 0.42553613306948734, 0.7325367766787361, 0, 0.026439095403409163, 0.9508992346608836, 0.6668498323599962, 0.26251198190771674, 0.351498011232361, 0.7477267659117142, 0.8001025588869111, 0.17437004711398907, 0.6147784786301299, 0.4157733835487982, 0.9359386957270982, 0.8623753828155031, 0.2795844219103075, 0.22331305216947717, 0.3678296631160507, 0.784386457970762, 0.28006881416281915, 0.8994362207823022, 0.7040023755669234, 0.9141350992779752, 0.7295474293815283, 0.6485101033298059, 0.20958168940627875, 0.8585082976223435, 0.20349891079421523, 0.2907991961789842, 0.8175164704324213, 0.6582764707778119, 0.9066944323847524, 0.7303191288294824], 31: [0.2955259452042135, 0.7213350889678478, 0.2555833803471369, 0.688481433984179, 0.0895676954620751, 0.806124519134465, 0.6220156297255102, 0.2041602015563283, 0.47045878777267014, 0.027527537990430617, 0.2765507978478954, 0.08750117170633875, 0.28814746296821536, 0.09379528053815478, 0.8050285730775592, 0.11073999854169325, 0.9982371911081631, 0.361598794354025, 0.44910814193001336, 0.05222447125458918, 0.11312991576490494, 0.8974602027088275, 0.32194369092501285, 0.9756201732426595, 0.13554786869145652, 0.3856886170543228, 0.9186114763020983, 0.6962041307293425, 0.045296836066069934, 0.026439095403409163, 0, 0.5764103242263344, 0.8617224457309909, 0.5592332729586272, 0.8362619124276349, 0.9112270250205013, 0.47812867645814916, 0.03844739093054095, 0.31373649968397876, 0.5987991986227609, 0.766474579258526, 0.6038765999673061, 0.25311519544680416, 0.09064005257488117, 0.2539445700089108, 0.7403567897577619, 0.19510958497740705, 0.26374780714966994, 0.45274977227058466, 0.21236766234448756, 0.9691710124257289, 0.6382614408492111, 0.331502304368004, 0.12315354343467222, 0.8684078820397944, 0.4201765898623424, 0.46039558187789065, 0.8358833689655832, 0.7804464206283334, 0.19722509230539664], 32: [0.9220534281623292, 0.22262050247289988, 0.6573207075277366, 0.7933311471372807, 0.18889894486849335, 0.8343553316955039, 0.46578306774542455, 0.43048347937123, 0.7798293186572914, 0.321954055318163, 0.9820456010302845, 0.8607597980447882, 0.03018918248416569, 0.2731287042019849, 0.7481625795887332, 0.052537223088208185, 0.967278795504754, 0.3454066818565027, 0.13711834512505827, 0.8940777860018089, 0.3514865284991917, 0.5420025485003863, 0.40217031984932006, 0.8179954901926724, 0.2789549923743976, 0.8524708574341959, 0.5828516855563012, 0.8341532765587346, 0.7999855443069098, 0.9508992346608836, 0.5764103242263344, 0, 0.42628599244547005, 0.5655577195731235, 0.8169715755145751, 0.6298084428343872, 0.5262867358803875, 0.15592508991032483, 0.5149986113805322, 0.9534226108391747, 0.1807082030068896, 0.2968079273394817, 0.7626185224396476, 0.3529542518655008, 0.2710608212880442, 0.9486374062060373, 0.3546186916375086, 0.38458925310230496, 0.8773384808810074, 0.9033780893369352, 0.8064039678892775, 0.7893420213811371, 0.786745687004496, 0.33529499931001383, 0.11896745082388727, 0.9344450206972132, 0.4840870470600247, 0.8673330229358848, 0.6791642154488593, 0.15174718882239524], 33: [0.5381288067997597, 0.8424618149438936, 0.10449080638815922, 0.6688098432032966, 0.8700326026561309, 0.2684190000334086, 0.3514423669036456, 0.5598793139192447, 0.5855480760720885, 0.1787981236007682, 0.5223773885935055, 0.15410875164597904, 0.9067012338802735, 0.5099086140011, 0.8538624922974941, 0.3613156453597234, 0.2590924408196281, 0.30343877630055516, 0.3713800780482812, 0.8753719695261295, 0.7244280439225544, 0.22142260570673522, 0.43653674531263353, 0.3051093467246735, 0.14363057354880426, 0.3017001789547792, 0.7667954396126828, 0.4975897427739914, 0.8029521712942902, 0.6668498323599962, 0.8617224457309909, 0.42628599244547005, 0, 0.3136736926677418, 0.24956395375335427, 0.03969408198878177, 0.28668096403240084, 0.14471488500654928, 0.9112893874983838, 0.18026949810917325, 0.6673592681639886, 0.3569533116559316, 0.8837167693527986, 0.28415643084303144, 0.0460425605434065, 0.8425215950529222, 0.5580628483016817, 0.7285954167044305, 0.11090407046348039, 0.7338860283516205, 0.5992456863347965, 0.969381057524619, 0.5167108073000061, 0.0933173116217747, 0.87607887466548, 0.19384651908552475, 0.6056828527456927, 0.802174874851724, 0.8725468928149424, 0.9619689619907527], 34: [0.8127680210035563, 0.6336933240742209, 0.1857136417520746, 0.766334856968405, 0.6037085919916167, 0.38379099235588265, 0.8261295225251869, 0.6177816639153227, 0.7850413219337172, 0.2856489344727673, 0.1565360690112645, 0.3639238569430018, 0.8799291713368487, 0.5020897562420082, 0.03524560160797463, 0.557298626912193, 0.5176460543270903, 0.9576185487486406, 0.2850206423804005, 0.6497353082757856, 0.740810025134722, 0.357829384889107, 0.06219475703275701, 0.9167719012388463, 0.6987794162893737, 0.590646417370606, 0.5316342295136619, 0.08664170008202976, 0.9950376526207165, 0.26251198190771674, 0.5592332729586272, 0.5655577195731235, 0.3136736926677418, 0, 0.5738622385436177, 0.13049246520878044, 0.07969952689834625, 0.09179624146331433, 0.7624215430663525, 0.9204476877008996, 0.1702270653114436, 0.7492266111303459, 0.47115434206941176, 0.36058618136510756, 0.29649390515936147, 0.5744886542167666, 0.0671049937151047, 0.0036533590117839854, 0.6391188556944309, 0.7417661757020372, 0.48328307057858255, 0.15250407432667767, 0.86129302944445, 0.5410620360238267, 0.3612996798197472, 0.9824278037707559, 0.5246315494867608, 0.16498087850862375, 0.4335523996275944, 0.41615130225762054], 35: [0.3613136290212108, 0.45610578243484623, 0.8051015542250004, 0.974621107302856, 0.622026379079243, 0.09794312077136502, 0.977604562898725, 0.09842224432092805, 0.26976592146337297, 0.5646552706760402, 0.40652005183021456, 0.2421996181944862, 0.8455172264585501, 0.30573437419551874, 0.8246578805051761, 0.7098016712436468, 0.9005477163132312, 0.8899272279510813, 0.8137587341846664, 0.9326349602287208, 0.2028395366332687, 0.49990218470451675, 0.15040735104425573, 0.5093005554830797, 0.866115147643095, 0.11853491096768987, 0.9399034529838294, 0.5804034533864252, 0.9833112172801531, 0.351498011232361, 0.8362619124276349, 0.8169715755145751, 0.24956395375335427, 0.5738622385436177, 0, 0.15688202158305364, 0.3956353911185696, 0.5315836873548753, 0.9404768827566566, 0.5100598775643659, 0.18843659117454237, 0.17048367743019954, 0.7785718778187328, 0.20868475528707675, 0.6839609855855334, 0.9141143260942092, 0.30559953511953875, 0.5506187848747108, 0.7906368280849905, 0.7381591069593012, 0.5829070840101594, 0.050825706984153785, 0.11531640830009682, 0.264933227662446, 0.5798967772708653, 0.6386503843401895, 0.2864777113308281, 0.9282331548041519, 0.63072894647903, 0.5460621075290095], 36: [0.08799454391905226, 0.9382685954633926, 0.5568777441692424, 0.09839390708070983, 0.7976841231550134, 0.7900629363131566, 0.2467776869420243, 0.42797871357097483, 0.30653397619033673, 0.32515892515771194, 0.2955008700411349, 0.26732793654721854, 0.8748507792927527, 0.37547898707184013, 0.8423697144290384, 0.4538791267090616, 0.5626275870806983, 0.7382273259275617, 0.03532184085979306, 0.9587261704860767, 0.08639366048675501, 0.7174453210505506, 0.23498883964622408, 0.04042575877253263, 0.54740177187224, 0.09740031415584749, 0.31891680944371903, 0.07252109964868803, 0.3636820107505683, 0.7477267659117142, 0.9112270250205013, 0.6298084428343872, 0.03969408198878177, 0.13049246520878044, 0.15688202158305364, 0, 0.5198328457626623, 0.6906521860301011, 0.8915081261756768, 0.973847611665398, 0.26649329593976756, 0.7534564060376002, 0.49321288613951964, 0.9222233054054929, 0.7651808753645902, 0.493980749775186, 0.27587309750096545, 0.8603680913039438, 0.08167198687404653, 0.7610383529423016, 0.21909179726385064, 0.5204889341179361, 0.5000033437503081, 0.16463319433972845, 0.07093340825605832, 0.5954711343606134, 0.04967773827213928, 0.17445548886392637, 0.29950361309450235, 0.8135508468904246], 37: [0.8383736288176835, 0.021205399933212576, 0.6399457241712545, 0.61589397158196, 0.036822046129976416, 0.4211327819506404, 0.8157457788951158, 0.04212117542225924, 0.41946444822969087, 0.16741898111816111, 0.8464732720581396, 0.6346052517903925, 0.5275691180143648, 0.5382522092378563, 0.3488821432062543, 0.34121016598304144, 0.3471233794564115, 0.0060934676947659305, 0.5374032662592861, 0.1761319979460294, 0.3824958220272545, 0.45774701889268055, 0.8631557544252817, 0.4337750324233488, 0.23345786677797264, 0.6635054485014584, 0.9285926460365189, 0.7534086008424383, 0.22139852182170416, 0.8001025588869111, 0.47812867645814916, 0.5262867358803875, 0.28668096403240084, 0.07969952689834625, 0.3956353911185696, 0.5198328457626623, 0, 0.9102676462779455, 0.3221554113489208, 0.8772178044233825, 0.8818541595031107, 0.9284617565558491, 0.6424807998238564, 0.33797658293463007, 0.7463424628742341, 0.0059726668053761145, 0.710760753121693, 0.3638226884573319, 0.3899216199883272, 0.8726469643110153, 0.5761175425851267, 0.7639302931846216, 0.3871362910926791, 0.9135457750007833, 0.16406393869121716, 0.6418054272462583, 0.09878565425972397, 0.1777192411391182, 0.5449252256774407, 0.9160411668660554], 38: [0.7854830795875182, 0.17362898725371112, 0.08991513716548838, 0.39548525732922535, 0.0359922342573874, 0.22268669281181963, 0.7783688658387699, 0.7598540898191704, 0.8867901732070318, 0.5504556109161248, 0.48119448294214107, 0.49495366594898593, 0.6937613803878702, 0.5049689952417993, 0.5555041184859043, 0.4609237606522846, 0.5775664189778722, 0.1713406149445218, 0.6709015249603842, 0.3413844961931881, 0.20977027865481268, 0.8628987491037907, 0.1998414022815833, 0.04146132233254829, 0.670155643092489, 0.5015779847008328, 0.004622112325372463, 0.42013540054588294, 0.2637472745461932, 0.17437004711398907, 0.03844739093054095, 0.15592508991032483, 0.14471488500654928, 0.09179624146331433, 0.5315836873548753, 0.6906521860301011, 0.9102676462779455, 0, 0.0045376525882010466, 0.27231410480812235, 0.9399800064795854, 0.20131923654190342, 0.7073641436732547, 0.43109592574519273, 0.49550588058264056, 0.5780350429282218, 0.490646321991524, 0.8568372265981432, 0.8143630239685081, 0.18916017553140496, 0.6892174332695451, 0.8633815464030916, 0.8926923275023664, 0.46981042473708545, 0.2711224935261354, 0.059961164079149754, 0.8599641132273012, 0.3978898533979478, 0.6457688744754281, 0.7905417008428304], 39: [0.9432788449522107, 0.9595654485702153, 0.1564473532518259, 0.6527549655688537, 0.4148545145450795, 0.4385502682003817, 0.6928239890642066, 0.9191163697816778, 0.7758901207024116, 0.45634184792828547, 0.23110170803751673, 0.20754395205334408, 0.1544387284029448, 0.08277308235460978, 0.3343360316479971, 0.34365540196895195, 0.5520051097052557, 0.11081561998584566, 0.6314313143015539, 0.7058873729553199, 0.32677018360606336, 0.07768074853309859, 0.4232391711812815, 0.5483829323186046, 0.0023701162128432207, 0.6152027666989573, 0.008161916377059653, 0.29000053400034964, 0.17947885433919752, 0.6147784786301299, 0.31373649968397876, 0.5149986113805322, 0.9112893874983838, 0.7624215430663525, 0.9404768827566566, 0.8915081261756768, 0.3221554113489208, 0.0045376525882010466, 0, 0.24075279307792297, 0.08962813746982745, 0.1469700148340135, 0.8681871605055835, 0.48919172324047355, 0.23092063660817208, 0.4051131988090114, 0.3730628860173958, 0.17199253730186248, 0.4180092456396973, 0.5195563641221654, 0.4265952552083333, 0.0559953523527873, 0.08226196506001049, 0.09713511367899652, 0.4684399874376427, 0.02334809369100077, 0.39116010574423976, 0.015637724265076258, 0.25983586317906926, 0.6634830156359013], 40: [0.64870815623949, 0.6390195192551935, 0.7574946715735505, 0.005908500749344681, 0.944702363908609, 0.9169207966073702, 0.6979707931150295, 0.3193708712609643, 0.9351868790064355, 0.47764074386893907, 0.7361412181878525, 0.5659892325534273, 0.058948025191897124, 0.07668300256302252, 0.26618428456482535, 0.7841821459273199, 0.4242922048511045, 0.11709910081126806, 0.47950321931517104, 0.3604344416294625, 0.6774363871808177, 0.5621023304505461, 0.8511202289830707, 0.15582071354979266, 0.9065483342468853, 0.6879698550057746, 0.5672101399039137, 0.22220361960544222, 0.19070083805794025, 0.4157733835487982, 0.5987991986227609, 0.9534226108391747, 0.18026949810917325, 0.9204476877008996, 0.5100598775643659, 0.973847611665398, 0.8772178044233825, 0.27231410480812235, 0.24075279307792297, 0, 0.42316877927209007, 0.6278512630752561, 0.6693142168010752, 0.9661229910465733, 0.7099884565337988, 0.9911551504894339, 0.8652759995435451, 0.4465806677493629, 0.8591067474420792, 0.3177444682583185, 0.8928550648676051, 0.09608213658380926, 0.40601212429848, 0.16188134609231342, 0.83186477183402, 0.6724350925497633, 0.7902460687761816, 0.8990168491996378, 0.7518754793415954, 0.29961803728161585], 41: [0.31627116403395106, 0.335002480816355, 0.5594319731126112, 0.6170163772451872, 0.5606762278462266, 0.03094579565452915, 0.8635904374209958, 0.8411933888328715, 0.6105995504879, 0.9013144283355682, 0.8916946208691471, 0.8162939389309825, 0.4672871385231523, 0.9773801464852371, 0.5119432677851189, 0.006610617788220807, 0.8604792081319877, 0.4622646323143028, 0.26630551711013606, 0.7358881419817431, 0.8364028568989471, 0.11973567517409023, 0.148813704709435, 0.17827992718391794, 0.45920481742452646, 0.8000119416545405, 0.05222358505718083, 0.5798376278306964, 0.4032219285225366, 0.9359386957270982, 0.766474579258526, 0.1807082030068896, 0.6673592681639886, 0.1702270653114436, 0.18843659117454237, 0.26649329593976756, 0.8818541595031107, 0.9399800064795854, 0.08962813746982745, 0.42316877927209007, 0, 0.42673671477149455, 0.5226835254148552, 0.09522423564198434, 0.9131259402119251, 0.06449069880468083, 0.8374692920409238, 0.572544729305635, 0.41434706917478326, 0.41723798335330864, 0.8997494793484982, 0.3220934812293109, 0.04373354730569268, 0.14131700640424738, 0.5100747214211145, 0.030364116065561664, 0.8609476287888348, 0.7071032813482402, 0.25168643616682795, 0.03794309430069864], 42: [0.7922105234712751, 0.26572871411706134, 0.28218499166051914, 0.768482970204886, 0.14058415689015358, 0.3240644231793657, 0.3145556239980908, 0.6545947132993816, 0.04727015895879727, 0.5038479349456347, 0.4028234458633938, 0.3207449427869259, 0.5022720047114715, 0.4895905756611858, 0.7313730743532162, 0.04646849776212503, 0.48493349446719736, 0.32348660203118584, 0.026321812978368442, 0.9776895382848382, 0.6675362515861523, 0.37084425449471337, 0.35784559661410786, 0.7504716516737839, 0.7474428589252425, 0.2917572793618384, 0.18638483157144958, 0.2905248258980374, 0.08972177266161807, 0.8623753828155031, 0.6038765999673061, 0.2968079273394817, 0.3569533116559316, 0.7492266111303459, 0.17048367743019954, 0.7534564060376002, 0.9284617565558491, 0.20131923654190342, 0.1469700148340135, 0.6278512630752561, 0.42673671477149455, 0, 0.213582417812897, 0.8938256980911953, 0.6243255813390879, 0.603671043648272, 0.048926897259494506, 0.30152759226406245, 0.8177305805881948, 0.33710531740850547, 0.6662287730715477, 0.6347620657208338, 0.05933252217420215, 0.9436228323576767, 0.681064612517871, 0.8066264029765411, 0.3126056532351259, 0.4752966832182982, 0.6270803758995193, 0.27341238174275306], 43: [0.5192812870208844, 0.24179316291984487, 0.04328624507340961, 0.7388259336184689, 0.703017250588172, 0.7351045104856136, 0.3999195723222665, 0.6890615483927617, 0.23316578034664714, 0.9789729934647421, 0.11879431189441092, 0.0510173643815619, 0.5280193175413209, 0.9766721575436621, 0.4198513856047972, 0.3170205939207402, 0.24979585049247, 0.2376949136639217, 0.32168518817846026, 0.3299547602985641, 0.9056980796165004, 0.2883940405446743, 0.8255808684164011, 0.7889367731363915, 0.2879491473962713, 0.3075356536757756, 0.742153165603848, 0.08759336563221198, 0.7072830949221519, 0.2795844219103075, 0.25311519544680416, 0.7626185224396476, 0.8837167693527986, 0.47115434206941176, 0.7785718778187328, 0.49321288613951964, 0.6424807998238564, 0.7073641436732547, 0.8681871605055835, 0.6693142168010752, 0.5226835254148552, 0.213582417812897, 0, 0.7112731213586809, 0.9278381641027994, 0.3375304678254326, 0.7767447869312425, 0.8726778675415513, 0.33005847357711326, 0.7372384918443281, 0.06602403514252819, 0.1580964507120478, 0.5056663948894266, 0.5066013145369874, 0.07395064846810528, 0.22219185413455256, 0.6423380442712804, 0.46230834989409475, 0.3151633177721612, 0.5875553224897191], 44: [0.8697823376111233, 0.05928899126640508, 0.0896467032940026, 0.11893363578648097, 0.5673524264059542, 0.8990765235005173, 0.05730004169792524, 0.7137010043420717, 0.5366625153502643, 0.8477761145765352, 0.01343370693790813, 0.1908307517840372, 0.8510373476738772, 0.10684212014637673, 0.7723491585562013, 0.07488112105150047, 0.7743205793349949, 0.7836963026549699, 0.9197261670362025, 0.08062171197416113, 0.9175683843637811, 0.7114559606932698, 0.037005068208143754, 0.584458523239031, 0.10100415068052615, 0.15963828202907016, 0.6741205840006669, 0.6342033282426314, 0.40636074971241487, 0.22331305216947717, 0.09064005257488117, 0.3529542518655008, 0.28415643084303144, 0.36058618136510756, 0.20868475528707675, 0.9222233054054929, 0.33797658293463007, 0.43109592574519273, 0.48919172324047355, 0.9661229910465733, 0.09522423564198434, 0.8938256980911953, 0.7112731213586809, 0, 0.46109147447609133, 0.17878239669801588, 0.4492960314604869, 0.6764408233282443, 0.6859554065038451, 0.9804423087637615, 0.2617892208657697, 0.19019981748682058, 0.16875259441278156, 0.9597683700009008, 0.42123979609642304, 0.6412962943063653, 0.019322779089140263, 0.22216723736421884, 0.06712555786240548, 0.24010919063630565], 45: [0.401950190418631, 0.6756290198216032, 0.531436595495772, 0.2742383596075655, 0.39745193938101175, 0.15439267289856906, 0.7214452488754695, 0.5466936975641775, 0.9317923388641958, 0.7792636786536442, 0.8998197966357859, 0.005645598954860165, 0.7139135720058094, 0.9887279763676958, 0.6684504637792399, 0.7807970057741206, 0.6251416433561365, 0.7995993437674258, 0.7977956052210889, 0.6446591637915771, 0.1370913233436073, 0.8467929851834494, 0.8888762813710943, 0.2574679602462312, 0.8297644523100133, 0.9836515225614557, 0.9597274567234445, 0.8689300542691888, 0.48879119770130575, 0.3678296631160507, 0.2539445700089108, 0.2710608212880442, 0.0460425605434065, 0.29649390515936147, 0.6839609855855334, 0.7651808753645902, 0.7463424628742341, 0.49550588058264056, 0.23092063660817208, 0.7099884565337988, 0.9131259402119251, 0.6243255813390879, 0.9278381641027994, 0.46109147447609133, 0, 0.39685841545158695, 0.040198303755192066, 0.5544555900697553, 0.6630812179240833, 0.8724686617737165, 0.037769546056148795, 0.42964162011567464, 0.09753472142555164, 0.32036342236794757, 0.20862022536362645, 0.5640018904299928, 0.9865473663437224, 0.20251690320336424, 0.7179081825176125, 0.9751359131747406], 46: [0.8759969540709254, 0.7273962037579543, 0.8437154892808464, 0.7580648343889382, 0.9440369220295526, 0.08645396993349441, 0.28047784658882147, 0.5798471944267137, 0.757717760525574, 0.8755033313856899, 0.7822831493452999, 0.42544902300058696, 0.8600981233830701, 0.284952967254126, 0.9668334293380302, 0.13370396849631327, 0.4427665353079199, 0.5834482559020242, 0.2810137889800737, 0.4263950908333777, 0.2910118889401775, 0.4264198609513258, 0.5155455416241064, 0.7413387786554195, 0.8638419381574292, 0.929217550734696, 0.184585721842502, 0.7312511557233695, 0.607383469414244, 0.784386457970762, 0.7403567897577619, 0.9486374062060373, 0.8425215950529222, 0.5744886542167666, 0.9141143260942092, 0.493980749775186, 0.0059726668053761145, 0.5780350429282218, 0.4051131988090114, 0.9911551504894339, 0.06449069880468083, 0.603671043648272, 0.3375304678254326, 0.17878239669801588, 0.39685841545158695, 0, 0.6062294435610698, 0.4258930536837443, 0.2796466610497834, 0.08221168146330748, 0.11369085252801658, 0.8582509546569224, 0.42689991095906266, 0.43363172992406096, 0.7471852580516973, 0.9164515404794575, 0.17978401080004913, 0.887957666242211, 0.9667090832410274, 0.18284568320721029], 47: [0.5035110538609721, 0.6352025639368989, 0.2930762390488222, 0.1817633415122779, 0.433196754851197, 0.6563980161602903, 0.46195108351657455, 0.3331624000099491, 0.3528760259090704, 0.9105510272709497, 0.1666351113275425, 0.34022879729950306, 0.019996765654496818, 0.9608912983278898, 0.06023537205891227, 0.7809564007422461, 0.0698003082012183, 0.0628418069886304, 0.46814563693063627, 0.12598757806921157, 0.8373511898816823, 0.605188221304321, 0.9950038495505311, 0.3810994216932545, 0.8912179852438176, 0.4871589541199284, 0.34493345387219243, 0.6545615952448453, 0.9599228088579702, 0.28006881416281915, 0.19510958497740705, 0.3546186916375086, 0.5580628483016817, 0.0671049937151047, 0.30559953511953875, 0.27587309750096545, 0.710760753121693, 0.490646321991524, 0.3730628860173958, 0.8652759995435451, 0.8374692920409238, 0.048926897259494506, 0.7767447869312425, 0.4492960314604869, 0.040198303755192066, 0.6062294435610698, 0, 0.5338307165149695, 0.8942501757710686, 0.916223506404097, 0.5360445705344709, 0.5806042969352415, 0.1558785967138151, 0.27228523409034067, 0.2885906564048297, 0.34801976216601516, 0.9172322028960463, 0.9055089148858528, 0.09040891256982186, 0.4067030197908351], 48: [0.7414664633349489, 0.8713841158889589, 0.6713137948186213, 0.581723935931888, 0.7160533424581352, 0.9151266058421983, 0.6331405869803246, 0.14231659042863276, 0.7810383180614955, 0.04728122359877285, 0.8039717021715637, 0.5437508981726776, 0.38122307715686, 0.9250944048984228, 0.29897519533836947, 0.5646196342769512, 0.38295882602762465, 0.9284679501840061, 0.3197488338864497, 0.419869064308089, 0.36514461998765513, 0.7576886120512178, 0.19643683311442162, 0.1451217555713975, 0.00384291404162318, 0.5969414462944019, 0.4274047979575243, 0.12242764774655823, 0.5972259330825141, 0.8994362207823022, 0.26374780714966994, 0.38458925310230496, 0.7285954167044305, 0.0036533590117839854, 0.5506187848747108, 0.8603680913039438, 0.3638226884573319, 0.8568372265981432, 0.17199253730186248, 0.4465806677493629, 0.572544729305635, 0.30152759226406245, 0.8726778675415513, 0.6764408233282443, 0.5544555900697553, 0.4258930536837443, 0.5338307165149695, 0, 0.5757483422010041, 0.9689453165296323, 0.41570740299678643, 0.8747524232627848, 0.22329643780938058, 0.04749344930479582, 0.6226601654288444, 0.9994482823288816, 0.3486372468622255, 0.09143039898429417, 0.20157559850229267, 0.3924388672352801], 49: [0.6814442465201647, 0.9543918331632607, 0.300744835635273, 0.47734363095148513, 0.29538647677405083, 0.5564937043923238, 0.5302218365520002, 0.7006448317604058, 0.9484682497492515, 0.8994121931799857, 0.7062375432388651, 0.08202563064013879, 0.3222493660402792, 0.03675434056886173, 0.22005111437271607, 0.4525714842520553, 0.9166532903475727, 0.3096550601272887, 0.8799992998739227, 0.18595615709662283, 0.8644461952648772, 0.0546058410350343, 0.481611203202683, 0.32666948207925284, 0.5015620802048264, 0.5511927532894689, 0.03255861629200807, 0.9437040490230122, 0.9735946351015337, 0.7040023755669234, 0.45274977227058466, 0.8773384808810074, 0.11090407046348039, 0.6391188556944309, 0.7906368280849905, 0.08167198687404653, 0.3899216199883272, 0.8143630239685081, 0.4180092456396973, 0.8591067474420792, 0.41434706917478326, 0.8177305805881948, 0.33005847357711326, 0.6859554065038451, 0.6630812179240833, 0.2796466610497834, 0.8942501757710686, 0.5757483422010041, 0, 0.6109299536230003, 0.6912147434784349, 0.7120007580770562, 0.48811921191013796, 0.4250420290395647, 0.9374931291941678, 0.6922899134904948, 0.45154455211299993, 0.9347669103107962, 0.5912172728183411, 0.3659900423224435], 50: [0.2990899702628561, 0.560844404220679, 0.3849336728044557, 0.3806751564147939, 0.11676669905787518, 0.3781561301909252, 0.34888610356928973, 0.6574923061582738, 0.7114647198858427, 0.7910958511511783, 0.849494942777518, 0.17945554933117092, 0.5346317078538688, 0.31728503588888346, 0.7476692336789034, 0.1876794170781313, 0.029678296713667174, 0.37673354460816477, 0.327883503120303, 0.9403954766725451, 0.2986162123767986, 0.610796726552001, 0.7053659360821679, 0.046739675813251225, 0.07192423896249989, 0.25686968830281987, 0.18618037857340775, 0.9786750553048099, 0.9105707804525363, 0.9141350992779752, 0.21236766234448756, 0.9033780893369352, 0.7338860283516205, 0.7417661757020372, 0.7381591069593012, 0.7610383529423016, 0.8726469643110153, 0.18916017553140496, 0.5195563641221654, 0.3177444682583185, 0.41723798335330864, 0.33710531740850547, 0.7372384918443281, 0.9804423087637615, 0.8724686617737165, 0.08221168146330748, 0.916223506404097, 0.9689453165296323, 0.6109299536230003, 0, 0.5708000752297525, 0.2059257015716045, 0.9860759688804772, 0.12190627744267868, 0.06313259053379838, 0.8700883813206689, 0.5890542646154658, 0.1594765156464084, 0.6097886708551052, 0.36001809767028214], 51: [0.07090766300856222, 0.6004683634308643, 0.6144336511286292, 0.38147409348512307, 0.1305979963172922, 0.26107546012684746, 0.21899726654684426, 0.009648766943088805, 0.9425975969245266, 0.47988747542361687, 0.13604775923883794, 0.2693578924348641, 0.29366043485488047, 0.9360390151008803, 0.16834619490784886, 0.4423950525853767, 0.0017582901114481242, 0.7753392767491106, 0.8989909520586415, 0.4111201209817248, 0.694151891700862, 0.8510712702796575, 0.4362018690937728, 0.27984145727419263, 0.7059024695941951, 0.49417403116434866, 0.3409354474521188, 0.36556388426810094, 0.5407833960250027, 0.7295474293815283, 0.9691710124257289, 0.8064039678892775, 0.5992456863347965, 0.48328307057858255, 0.5829070840101594, 0.21909179726385064, 0.5761175425851267, 0.6892174332695451, 0.4265952552083333, 0.8928550648676051, 0.8997494793484982, 0.6662287730715477, 0.06602403514252819, 0.2617892208657697, 0.037769546056148795, 0.11369085252801658, 0.5360445705344709, 0.41570740299678643, 0.6912147434784349, 0.5708000752297525, 0, 0.38934269076489214, 0.15840665954568656, 0.31553693373422753, 0.7211817768657914, 0.4714776682752275, 0.005843539280634857, 0.760067611606609, 0.2071194473990865, 0.5234572118899377], 52: [0.4893339737874317, 0.2089184008891134, 0.05831866036333988, 0.20314735546901452, 0.8897038571535271, 0.8820778422109841, 0.2923179069408999, 0.4523540646204175, 0.7545639275634789, 0.24587667103962652, 0.5401050935293843, 0.5926182746023124, 0.3077443134011134, 0.887685991005975, 0.8612692615157684, 0.6298552812161264, 0.820995221201389, 0.5591502150018767, 0.46668602813108373, 0.22628031100509693, 0.7095913890761113, 0.44433642852805066, 0.20081396386150696, 0.3006172673145886, 0.33063962212082987, 0.4124273695980111, 0.5635029140274314, 0.681707684730976, 0.3991225689839921, 0.6485101033298059, 0.6382614408492111, 0.7893420213811371, 0.969381057524619, 0.15250407432667767, 0.050825706984153785, 0.5204889341179361, 0.7639302931846216, 0.8633815464030916, 0.0559953523527873, 0.09608213658380926, 0.3220934812293109, 0.6347620657208338, 0.1580964507120478, 0.19019981748682058, 0.42964162011567464, 0.8582509546569224, 0.5806042969352415, 0.8747524232627848, 0.7120007580770562, 0.2059257015716045, 0.38934269076489214, 0, 0.6267161292243956, 0.062033777209212326, 0.07239400998655476, 0.6784936455621602, 0.46571354816126076, 0.5271134597522273, 0.7192823190341862, 0.18647599596211129], 53: [0.28781164215644417, 0.05310186507056991, 0.9639894834072558, 0.24751595866447518, 0.9487254472303565, 0.9867948337064092, 0.7103122173329367, 0.5654765266768073, 0.07173102332834225, 0.9823677207529159, 0.2385729869296055, 0.3305842443582956, 0.7962092046277993, 0.10377716703008111, 0.725816576695819, 0.9710121170721732, 0.04126793051397215, 0.03647772942096905, 0.38239115902540377, 0.5627073331164216, 0.04185704507763566, 0.9171466009481251, 0.4372214531979429, 0.8149398566216394, 0.7791525328283646, 0.3091455575978933, 0.0024498130161056952, 0.4099555181466562, 0.5081960191287487, 0.20958168940627875, 0.331502304368004, 0.786745687004496, 0.5167108073000061, 0.86129302944445, 0.11531640830009682, 0.5000033437503081, 0.3871362910926791, 0.8926923275023664, 0.08226196506001049, 0.40601212429848, 0.04373354730569268, 0.05933252217420215, 0.5056663948894266, 0.16875259441278156, 0.09753472142555164, 0.42689991095906266, 0.1558785967138151, 0.22329643780938058, 0.48811921191013796, 0.9860759688804772, 0.15840665954568656, 0.6267161292243956, 0, 0.7958912740782046, 0.4851871024245298, 0.786486687223964, 0.32021103213006485, 0.9803096679206444, 0.6131941702551025, 0.5070395909802422], 54: [0.5905243954762224, 0.980477314859544, 0.8014354936983177, 0.12388307157344414, 0.9360843629990693, 0.758600992513834, 0.27777499024397134, 0.7779509628356038, 0.03682634729320866, 0.8195682877993653, 0.15191049618988184, 0.7634570001923917, 0.7733146686916684, 0.8437574507591746, 0.5959959518697358, 0.5209786993418176, 0.1471615927403389, 0.573686375712954, 0.8631031860059944, 0.8789204147496491, 0.11639026715803713, 0.10701224524338437, 0.29785313059908314, 0.8367016070065333, 0.3084904965302969, 0.21280764016606768, 0.49079565052089313, 0.8741744119362697, 0.6915944956772762, 0.8585082976223435, 0.12315354343467222, 0.33529499931001383, 0.0933173116217747, 0.5410620360238267, 0.264933227662446, 0.16463319433972845, 0.9135457750007833, 0.46981042473708545, 0.09713511367899652, 0.16188134609231342, 0.14131700640424738, 0.9436228323576767, 0.5066013145369874, 0.9597683700009008, 0.32036342236794757, 0.43363172992406096, 0.27228523409034067, 0.04749344930479582, 0.4250420290395647, 0.12190627744267868, 0.31553693373422753, 0.062033777209212326, 0.7958912740782046, 0, 0.264075517860452, 0.7806965008829458, 0.20984827756038993, 0.4404438875089871, 0.47849167484933275, 0.7660186085817285], 55: [0.9250843341365759, 0.7660950512544089, 0.6109404511461339, 0.39112134077816896, 0.835569879655509, 0.7170225996822306, 0.6181631719511578, 0.7201884804299318, 0.33707643839805157, 0.8148657172487935, 0.38359689228807103, 0.09438513740811472, 0.7351338801213932, 0.7267878976519498, 0.9996112635839146, 0.8324857381473667, 0.7156351557563143, 0.670398243007679, 0.5055356878162658, 0.585380762299456, 0.9639151786008582, 0.2935103980776971, 0.7060889058524723, 0.8760611936583953, 0.5142197784102225, 0.4235422368063011, 0.9942824780949446, 0.9451259630753895, 0.04214655232622022, 0.20349891079421523, 0.8684078820397944, 0.11896745082388727, 0.87607887466548, 0.3612996798197472, 0.5798967772708653, 0.07093340825605832, 0.16406393869121716, 0.2711224935261354, 0.4684399874376427, 0.83186477183402, 0.5100747214211145, 0.681064612517871, 0.07395064846810528, 0.42123979609642304, 0.20862022536362645, 0.7471852580516973, 0.2885906564048297, 0.6226601654288444, 0.9374931291941678, 0.06313259053379838, 0.7211817768657914, 0.07239400998655476, 0.4851871024245298, 0.264075517860452, 0, 0.024596086731304645, 0.2641010903633677, 0.14526137732150135, 0.5067636943729427, 0.10825497385522553], 56: [0.4983368688144053, 0.2570485911518601, 0.4574664139411251, 0.9714227636210747, 0.463613174335062, 0.21142513184890266, 0.6879159606601589, 0.724499918944637, 0.8090265366893417, 0.14975087465094417, 0.8246550841954259, 0.8754814315929594, 0.1237744516307282, 0.6551739780828038, 0.6850447270234593, 0.008114329587940228, 0.4012684802910236, 0.4084993291248633, 0.7486818032060705, 0.49823550634850655, 0.7722934146554069, 0.33128236062504124, 0.20891855231266188, 0.6947316878745032, 0.2583522000547418, 0.22933269380172006, 0.7764703632153519, 0.22803935379844276, 0.4658314639648754, 0.2907991961789842, 0.4201765898623424, 0.9344450206972132, 0.19384651908552475, 0.9824278037707559, 0.6386503843401895, 0.5954711343606134, 0.6418054272462583, 0.059961164079149754, 0.02334809369100077, 0.6724350925497633, 0.030364116065561664, 0.8066264029765411, 0.22219185413455256, 0.6412962943063653, 0.5640018904299928, 0.9164515404794575, 0.34801976216601516, 0.9994482823288816, 0.6922899134904948, 0.8700883813206689, 0.4714776682752275, 0.6784936455621602, 0.786486687223964, 0.7806965008829458, 0.024596086731304645, 0, 0.6356878604736449, 0.3494090957746979, 0.4137373030221164, 0.5480110558543371], 57: [0.21522732906166653, 0.4010877755318355, 0.9536570836343048, 0.38679839497785207, 0.7319238563848475, 0.2462133147795159, 0.5977918609965578, 0.21851470697681008, 0.04503322329544801, 0.41797700123503356, 0.7686580533757857, 0.36763512345936256, 0.42333471970630054, 0.025578102044781392, 0.927517948491762, 0.9462053528646793, 0.7715877303599397, 0.25283855377501296, 0.8396537205106811, 0.025158519898769716, 0.7788405489481957, 0.9007442909934728, 0.24626728887687022, 0.39386786409041985, 0.5956959922388196, 0.49090934911085715, 0.9147544548440188, 0.015603026068826464, 0.8995764614098302, 0.8175164704324213, 0.46039558187789065, 0.4840870470600247, 0.6056828527456927, 0.5246315494867608, 0.2864777113308281, 0.04967773827213928, 0.09878565425972397, 0.8599641132273012, 0.39116010574423976, 0.7902460687761816, 0.8609476287888348, 0.3126056532351259, 0.6423380442712804, 0.019322779089140263, 0.9865473663437224, 0.17978401080004913, 0.9172322028960463, 0.3486372468622255, 0.45154455211299993, 0.5890542646154658, 0.005843539280634857, 0.46571354816126076, 0.32021103213006485, 0.20984827756038993, 0.2641010903633677, 0.6356878604736449, 0, 0.8840338689911297, 0.6630826775072066, 0.0875975119659812], 58: [0.9239577603653316, 0.644390247122976, 0.8176497826433756, 0.8277668050195377, 0.9690487610286158, 0.6343270652185719, 0.40241753280684456, 0.7967653516963256, 0.8381452503341871, 0.38228617061751813, 0.5332368305028734, 0.767308531893499, 0.8739090888350817, 0.01504092239194954, 0.6154467300464251, 0.7322536540031257, 0.023581704072031306, 0.3174169013077278, 0.837511777009401, 0.7260051590636354, 0.9792412336050953, 0.6904147130556905, 0.9560169358690781, 0.20796833329500042, 0.8038517095087908, 0.7636482766948718, 0.22069962618567518, 0.44628410800352303, 0.05968856626639929, 0.6582764707778119, 0.8358833689655832, 0.8673330229358848, 0.802174874851724, 0.16498087850862375, 0.9282331548041519, 0.17445548886392637, 0.1777192411391182, 0.3978898533979478, 0.015637724265076258, 0.8990168491996378, 0.7071032813482402, 0.4752966832182982, 0.46230834989409475, 0.22216723736421884, 0.20251690320336424, 0.887957666242211, 0.9055089148858528, 0.09143039898429417, 0.9347669103107962, 0.1594765156464084, 0.760067611606609, 0.5271134597522273, 0.9803096679206444, 0.4404438875089871, 0.14526137732150135, 0.3494090957746979, 0.8840338689911297, 0, 0.1455985144452956, 0.7895337014065785], 59: [0.961251141607877, 0.6068262055224224, 0.7511562449212634, 0.98675829995404, 0.3991682077421791, 0.12831436521861483, 0.704754576918073, 0.15691173359635102, 0.03695817484803088, 0.3787626657566835, 0.0262875143061293, 0.6858556799848701, 0.5266601081539563, 0.6342722404094306, 0.8368422447753479, 0.9282321492670813, 0.33429372868070495, 0.5080848187620299, 0.24258747966400973, 0.6539433667758372, 0.42568504311270294, 0.7608605974129553, 0.40742305278087476, 0.10774321194490533, 0.7271354468551823, 0.10322466625509663, 0.44860631926209393, 0.5916531144643143, 0.31483843789818045, 0.9066944323847524, 0.7804464206283334, 0.6791642154488593, 0.8725468928149424, 0.4335523996275944, 0.63072894647903, 0.29950361309450235, 0.5449252256774407, 0.6457688744754281, 0.25983586317906926, 0.7518754793415954, 0.25168643616682795, 0.6270803758995193, 0.3151633177721612, 0.06712555786240548, 0.7179081825176125, 0.9667090832410274, 0.09040891256982186, 0.20157559850229267, 0.5912172728183411, 0.6097886708551052, 0.2071194473990865, 0.7192823190341862, 0.6131941702551025, 0.47849167484933275, 0.5067636943729427, 0.4137373030221164, 0.6630826775072066, 0.1455985144452956, 0, 0.6879451883658597], 60: [0.6539845362564054, 0.7682925163995962, 0.37837370425394645, 0.34078503674598104, 0.34835430132557155, 0.8523753691081551, 0.0628548041408965, 0.195389049556555, 0.24415071103232366, 0.7224156319576253, 0.001608738502238749, 0.3983031110778845, 0.7075066074352232, 0.6284525931935934, 0.6138263915644327, 0.0528946504316955, 0.9859934551971127, 0.1591620498616143, 0.20936046961753751, 0.9047252490956508, 0.2617334517055132, 0.23481660621874145, 0.2524848960581917, 0.09846599451311999, 0.8871122385847587, 0.2742935382017807, 0.7960545921089075, 0.3521576491412267, 0.6621398985978508, 0.7303191288294824, 0.19722509230539664, 0.15174718882239524, 0.9619689619907527, 0.41615130225762054, 0.5460621075290095, 0.8135508468904246, 0.9160411668660554, 0.7905417008428304, 0.6634830156359013, 0.29961803728161585, 0.03794309430069864, 0.27341238174275306, 0.5875553224897191, 0.24010919063630565, 0.9751359131747406, 0.18284568320721029, 0.4067030197908351, 0.3924388672352801, 0.3659900423224435, 0.36001809767028214, 0.5234572118899377, 0.18647599596211129, 0.5070395909802422, 0.7660186085817285, 0.10825497385522553, 0.5480110558543371, 0.0875975119659812, 0.7895337014065785, 0.6879451883658597, 0]}\n"
     ]
    }
   ],
   "source": [
    "init_pheromone(data, trail_data)\n",
    "print(trail_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 106,
   "id": "952fa288-2c24-4860-9e11-9771d91fb102",
   "metadata": {},
   "outputs": [],
   "source": [
    "def calculate_route_costs(coords_data):\n",
    "    distance_data = []\n",
    "\n",
    "    for data_row in coords_data.keys():\n",
    "        distance_row = []\n",
    "        for data_col in coords_data.keys():\n",
    "            if data_row != data_col:\n",
    "                distance_row.append(calculate_route_cost(data_row, data_col))\n",
    "            else:\n",
    "                distance_row.append(0)\n",
    "        distance_data.append(distance_row)\n",
    "\n",
    "    return distance_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 107,
   "id": "ae6366be-28dc-4a7d-baae-2bbfa2135d6f",
   "metadata": {},
   "outputs": [],
   "source": [
    "distance_data = calculate_route_costs(data)\n",
    "#distance_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 108,
   "id": "25ebe2c2-2f12-49cf-8e4f-aebc986dc9b1",
   "metadata": {},
   "outputs": [],
   "source": [
    "def traverse_nodes(ant_data, destination_node, coords_data, distance_data, trail_data, alpha = 0.6):\n",
    "    for ant in ant_data.keys():\n",
    "        current_node = ant_data[ant]['start_node']\n",
    "        ant_data[ant]['paths'].append({'path': [current_node], 'cost': 0})\n",
    "        # if the current path is not destination node\n",
    "        while current_node != ant_data[ant]['destination_node']:\n",
    "            # loop through all nodes and calculate sum of probabilities\n",
    "            sum_of_probabilities = 0\n",
    "            for node in coords_data.keys():\n",
    "                if node != current_node:\n",
    "                    sum_of_probabilities += (trail_data[current_node][node - 1] * alpha) + \\\n",
    "                    ((1 - alpha) * (1 / distance_data[current_node - 1][node - 1]))\n",
    "            path_probabilities = [(None, 0)]\n",
    "            # loop through all nodes and calculate probabilities\n",
    "            for node in coords_data.keys():\n",
    "                # dont calculate probability of visiting itself\n",
    "                if node != current_node:\n",
    "                    probability = ((trail_data[current_node][node - 1] * alpha) + \\\n",
    "                    ((1 - alpha) * (1 / distance_data[current_node - 1][node - 1]))) \\\n",
    "                    / sum_of_probabilities\n",
    "                    # do a cummulative probability that will be used to determine next path based\n",
    "                    path_probabilities.append((node, path_probabilities[-1][1] + probability))\n",
    "            rand_selector = random.uniform(0, 1)\n",
    "            for idx, path in enumerate(path_probabilities):\n",
    "                if rand_selector > path_probabilities[idx][1] and rand_selector < path_probabilities[idx + 1][1]:\n",
    "                    current_node = path_probabilities[idx + 1][0]\n",
    "                    ant_data[ant]['paths'][-1]['path'].append(current_node)\n",
    "                    break\n",
    "                 \n",
    "    return           "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 109,
   "id": "6fabe195-d90c-4567-854f-5b04d597bb08",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{1: {'start_node': 46, 'destination_node': 10, 'paths': [{'path': [46, 13, 57, 40, 34, 5, 33, 4, 57, 12, 43, 10], 'cost': 0}]}, 2: {'start_node': 2, 'destination_node': 10, 'paths': [{'path': [2, 58, 59, 14, 18, 9, 56, 48, 41, 47, 60, 50, 34, 49, 51, 41, 51, 9, 32, 52, 33, 38, 14, 41, 48, 30, 40, 36, 59, 40, 6, 40, 3, 37, 1, 46, 44, 17, 54, 26, 23, 57, 47, 10], 'cost': 0}]}, 3: {'start_node': 22, 'destination_node': 10, 'paths': [{'path': [22, 9, 26, 12, 56, 22, 48, 56, 7, 35, 29, 5, 10], 'cost': 0}]}, 4: {'start_node': 48, 'destination_node': 10, 'paths': [{'path': [48, 52, 51, 14, 60, 45, 19, 51, 25, 3, 41, 24, 13, 34, 50, 14, 20, 32, 56, 9, 51, 54, 23, 25, 23, 45, 14, 6, 14, 43, 10], 'cost': 0}]}, 5: {'start_node': 15, 'destination_node': 10, 'paths': [{'path': [15, 16, 49, 48, 22, 46, 47, 49, 18, 27, 52, 56, 57, 5, 10], 'cost': 0}]}, 6: {'start_node': 57, 'destination_node': 10, 'paths': [{'path': [57, 34, 9, 39, 19, 38, 48, 29, 57, 25, 15, 33, 13, 53, 20, 43, 4, 23, 21, 56, 52, 6, 14, 60, 54, 56, 59, 12, 35, 24, 14, 45, 42, 6, 14, 55, 31, 21, 41, 50, 10], 'cost': 0}]}, 7: {'start_node': 43, 'destination_node': 10, 'paths': [{'path': [43, 13, 6, 58, 31, 37, 53, 60, 36, 39, 33, 49, 28, 49, 32, 60, 27, 47, 21, 37, 26, 45, 60, 10], 'cost': 0}]}, 8: {'start_node': 55, 'destination_node': 10, 'paths': [{'path': [55, 40, 23, 8, 40, 8, 13, 38, 60, 10], 'cost': 0}]}, 9: {'start_node': 21, 'destination_node': 10, 'paths': [{'path': [21, 17, 60, 59, 52, 9, 1, 42, 11, 50, 8, 21, 33, 15, 33, 59, 54, 12, 22, 48, 29, 48, 52, 28, 18, 41, 17, 5, 52, 33, 56, 47, 43, 37, 51, 21, 12, 38, 41, 8, 25, 17, 36, 48, 50, 42, 26, 58, 26, 11, 27, 14, 30, 42, 44, 33, 32, 20, 56, 29, 22, 36, 18, 13, 23, 26, 34, 19, 58, 38, 56, 35, 3, 2, 8, 14, 2, 3, 31, 56, 7, 9, 5, 47, 22, 25, 23, 30, 50, 28, 55, 16, 20, 7, 36, 5, 60, 36, 40, 60, 37, 19, 44, 9, 49, 19, 41, 1, 44, 10], 'cost': 0}]}}\n"
     ]
    }
   ],
   "source": [
    "traverse_nodes(ant_data, 10, data, distance_data, trail_data)\n",
    "print(ant_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 110,
   "id": "109cf846-d7e5-49de-bd75-c8e514d34a81",
   "metadata": {},
   "outputs": [],
   "source": [
    "def remove_path_loops(ant_data):\n",
    "    for ant, data in ant_data.items():\n",
    "        latest_path = data['paths'][-1]['path']\n",
    "        modified = True\n",
    "\n",
    "        while modified:\n",
    "            modified = False\n",
    "            for idx in range(len(latest_path)):\n",
    "                last_idx = len(latest_path) - 1\n",
    "                while idx < last_idx:\n",
    "                    if latest_path[idx] == latest_path[last_idx]:\n",
    "                        latest_path = latest_path[:idx] + latest_path[last_idx:]\n",
    "                        modified = True\n",
    "                        break\n",
    "                    last_idx -= 1\n",
    "                if modified:\n",
    "                    break \n",
    "        ant_data[ant]['paths'][-1]['path'] = latest_path\n",
    "\n",
    "    return"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 111,
   "id": "187aa898-77c3-40fb-8160-a9bd6db19e3c",
   "metadata": {},
   "outputs": [],
   "source": [
    "#remove_path_loops(ant_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 112,
   "id": "1311d8dd-e1b6-4dce-97a0-a30872a9a37a",
   "metadata": {},
   "outputs": [],
   "source": [
    "#ant_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 113,
   "id": "d765dcda-50f7-47db-9cd4-b276617101cc",
   "metadata": {},
   "outputs": [],
   "source": [
    "def calculate_path_total_cost(ant_data, distance_data):\n",
    "    for ant, data in ant_data.items():\n",
    "        latest_path = data['paths'][-1]['path']\n",
    "        path_cost = data['paths'][-1]['cost']\n",
    "        if len(latest_path) > 1:\n",
    "            for idx in range(len(latest_path) - 1):\n",
    "                path_cost += distance_data[latest_path[idx] - 1][latest_path[idx + 1] - 1]\n",
    "            ant_data[ant]['paths'][-1]['cost'] = path_cost    \n",
    "\n",
    "    return"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 114,
   "id": "367b439f-a5a2-47dd-99a8-bc13e0b80c94",
   "metadata": {},
   "outputs": [],
   "source": [
    "#calculate_path_total_cost(ant_data, distance_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 115,
   "id": "cb16c0bb-b106-42a0-b45f-1cfa5c0b2d9f",
   "metadata": {},
   "outputs": [],
   "source": [
    "#ant_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 116,
   "id": "1d2b5f65-beae-4bc5-8d0e-bc97f3270009",
   "metadata": {},
   "outputs": [],
   "source": [
    "def negative_feedback(evaporation_rate, trail_data):\n",
    "    for node, pheromone_data in trail_data.items():\n",
    "        for idx, pheromone in enumerate(pheromone_data):\n",
    "            trail_data[node][idx] = (1 - evaporation_rate) * pheromone\n",
    "\n",
    "    return"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 117,
   "id": "5bd6be43-08d5-41b7-a80b-9a262611983f",
   "metadata": {},
   "outputs": [],
   "source": [
    "#print(trail_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 118,
   "id": "93dfb4ff-7cfb-478d-98a8-0605cc854805",
   "metadata": {},
   "outputs": [],
   "source": [
    "#negative_feedback(0.45, trail_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 119,
   "id": "9efd5bc5-5178-45bb-b927-b496a1b1705c",
   "metadata": {},
   "outputs": [],
   "source": [
    "#print(trail_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 120,
   "id": "f8140b4c-e9fd-4128-8db5-e6af8acdf8e5",
   "metadata": {},
   "outputs": [],
   "source": [
    "def positive_feedback(Q, ant_data, trail_data):\n",
    "    for ant, data in ant_data.items():\n",
    "        latest_path = data['paths'][-1]['path']\n",
    "\n",
    "        if len(latest_path) > 1:\n",
    "            for idx in range(len(latest_path) - 1):\n",
    "                # increase pheromone for path in both directions [a -> b] == [b -> a]\n",
    "                trail_data[latest_path[idx]][latest_path[idx + 1] - 1] += Q / distance_data[latest_path[idx] - 1][latest_path[idx + 1] - 1]\n",
    "                trail_data[latest_path[idx + 1]][latest_path[idx] - 1] += Q / distance_data[latest_path[idx] - 1][latest_path[idx + 1] - 1]\n",
    "\n",
    "    return"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 121,
   "id": "2f18fae4-406b-48d7-9765-b2e91ed68f7b",
   "metadata": {},
   "outputs": [],
   "source": [
    "#positive_feedback(1, ant_data, trail_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 122,
   "id": "12ab8273-c774-492e-8113-9b9e812c1912",
   "metadata": {},
   "outputs": [],
   "source": [
    "#print(trail_data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 123,
   "id": "c9a4d0cd-6a60-43cc-b890-a2b280ea05a0",
   "metadata": {},
   "outputs": [],
   "source": [
    "def ant_colony_optimization(coords, Q=1, evaporate=0.45, dest_node=60, ants_count=30, max_iterations=20):\n",
    "    data = data_format(coords)\n",
    "    trail_data = {}\n",
    "    ant_data = {}\n",
    "    init_ants(data, ants_count, ant_data, dest_node)\n",
    "    init_pheromone(data, trail_data)\n",
    "    distance_data = calculate_route_costs(data)\n",
    "    for i in range(max_iterations):\n",
    "        traverse_nodes(ant_data, dest_node, data, distance_data, trail_data)\n",
    "        remove_path_loops(ant_data)\n",
    "        calculate_path_total_cost(ant_data, distance_data)\n",
    "        negative_feedback(evaporate, trail_data)\n",
    "        positive_feedback(Q, ant_data, trail_data)\n",
    "    for ant, data in ant_data.items():\n",
    "        print(\"ant {}: ({})\".format(ant, data))\n",
    "        print(\"--------------------------------------------------------\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 124,
   "id": "5005fdd4-e98e-4492-a155-36f86f54b2ba",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "ant 1: ({'start_node': 45, 'destination_node': 60, 'paths': [{'path': [45, 3, 22, 36, 35, 47, 56, 15, 50, 60], 'cost': 339.8995865155387}, {'path': [45, 54, 15, 29, 18, 53, 49, 24, 28, 60], 'cost': 427.62565126405497}, {'path': [45, 59, 24, 9, 23, 60], 'cost': 286.24711786568764}, {'path': [45, 56, 7, 20, 49, 59, 12, 58, 28, 60], 'cost': 409.9760446567949}, {'path': [45, 55, 18, 16, 7, 26, 24, 28, 50, 60], 'cost': 393.24923419228685}, {'path': [45, 44, 10, 60], 'cost': 102.30321824811254}, {'path': [45, 22, 51, 41, 52, 35, 57, 39, 60], 'cost': 333.13128715462875}, {'path': [45, 24, 11, 27, 28, 39, 30, 60], 'cost': 289.9229445180585}, {'path': [45, 47, 34, 40, 15, 48, 2, 30, 60], 'cost': 191.09435649498394}, {'path': [45, 55, 34, 47, 30, 60], 'cost': 93.21712504561337}, {'path': [45, 55, 39, 43, 21, 53, 19, 56, 60], 'cost': 266.4621060623159}, {'path': [45, 35, 60], 'cost': 89.97741174225305}, {'path': [45, 55, 37, 24, 36, 54, 35, 27, 51, 21, 26, 28, 4, 60], 'cost': 317.57194324512363}, {'path': [45, 42, 59, 11, 13, 3, 16, 26, 10, 60], 'cost': 293.93012425521647}, {'path': [45, 55, 50, 54, 60], 'cost': 102.40777812877991}, {'path': [45, 55, 23, 25, 51, 49, 60], 'cost': 222.5733591647715}, {'path': [45, 55, 58, 52, 8, 14, 27, 10, 44, 60], 'cost': 213.42463398152262}, {'path': [45, 52, 56, 10, 44, 60], 'cost': 187.26435791092203}, {'path': [45, 55, 34, 18, 31, 49, 13, 59, 9, 44, 10, 60], 'cost': 370.17480570167237}, {'path': [45, 20, 7, 2, 4, 13, 50, 54, 35, 44, 10, 60], 'cost': 333.725581725513}]})\n",
      "--------------------------------------------------------\n",
      "ant 2: ({'start_node': 5, 'destination_node': 60, 'paths': [{'path': [5, 60], 'cost': 20.396078054371138}, {'path': [5, 52, 24, 38, 36, 33, 58, 27, 32, 21, 29, 45, 37, 22, 30, 6, 60], 'cost': 843.4725192929351}, {'path': [5, 32, 8, 27, 26, 23, 35, 59, 33, 22, 1, 45, 60], 'cost': 513.2609309379258}, {'path': [5, 54, 35, 52, 8, 49, 47, 34, 60], 'cost': 339.28217798830474}, {'path': [5, 22, 50, 60], 'cost': 75.37063955828485}, {'path': [5, 44, 10, 11, 18, 15, 56, 7, 40, 33, 8, 30, 60], 'cost': 434.4340874357184}, {'path': [5, 20, 57, 2, 8, 35, 43, 58, 7, 3, 37, 49, 24, 10, 38, 60], 'cost': 504.265728565201}, {'path': [5, 37, 8, 22, 60], 'cost': 130.56723964474944}, {'path': [5, 43, 39, 52, 8, 33, 36, 1, 19, 20, 7, 58, 34, 55, 30, 60], 'cost': 499.25827554155586}, {'path': [5, 38, 2, 37, 51, 48, 60], 'cost': 220.00632034024633}, {'path': [5, 55, 57, 50, 54, 60], 'cost': 179.3204651237113}, {'path': [5, 57, 47, 45, 2, 17, 41, 28, 35, 10, 44, 60], 'cost': 385.03382532652915}, {'path': [5, 31, 27, 54, 24, 36, 15, 52, 16, 26, 28, 25, 17, 20, 2, 49, 60], 'cost': 628.1751125421147}, {'path': [5, 60], 'cost': 20.396078054371138}, {'path': [5, 48, 16, 3, 52, 58, 14, 7, 56, 20, 57, 32, 19, 51, 44, 10, 60], 'cost': 525.6859541978476}, {'path': [5, 45, 55, 40, 8, 41, 17, 36, 49, 44, 10, 30, 60], 'cost': 294.5689461120317}, {'path': [5, 30, 54, 44, 60], 'cost': 60.67567276198602}, {'path': [5, 1, 6, 42, 45, 47, 30, 60], 'cost': 217.47522192774994}, {'path': [5, 20, 50, 30, 60], 'cost': 119.23130054064096}, {'path': [5, 45, 47, 34, 25, 53, 27, 58, 51, 40, 7, 56, 19, 29, 41, 23, 26, 54, 30, 60], 'cost': 525.4607090825501}]})\n",
      "--------------------------------------------------------\n",
      "ant 3: ({'start_node': 51, 'destination_node': 60, 'paths': [{'path': [51, 58, 32, 9, 36, 57, 14, 8, 10, 60], 'cost': 422.90984039754505}, {'path': [51, 26, 24, 60], 'cost': 160.3020456435257}, {'path': [51, 28, 33, 3, 10, 37, 7, 56, 24, 6, 39, 60], 'cost': 509.0558429066235}, {'path': [51, 60], 'cost': 43.829214001622255}, {'path': [51, 60], 'cost': 43.829214001622255}, {'path': [51, 14, 21, 42, 56, 19, 59, 30, 2, 43, 58, 7, 18, 60], 'cost': 444.56513418054675}, {'path': [51, 43, 14, 35, 27, 54, 12, 29, 20, 39, 60], 'cost': 443.14209244775606}, {'path': [51, 27, 38, 44, 46, 12, 4, 3, 13, 29, 41, 37, 57, 60], 'cost': 550.0998234950124}, {'path': [51, 58, 40, 1, 19, 35, 43, 60], 'cost': 174.992119700998}, {'path': [51, 57, 48, 60], 'cost': 182.64144293886181}, {'path': [51, 56, 40, 23, 28, 4, 16, 43, 27, 30, 60], 'cost': 279.86900165853825}, {'path': [51, 35, 50, 25, 11, 43, 21, 42, 54, 36, 60], 'cost': 328.6961185350903}, {'path': [51, 50, 54, 30, 53, 26, 23, 25, 38, 60], 'cost': 150.07488963503772}, {'path': [51, 49, 36, 50, 35, 27, 5, 59, 60], 'cost': 163.424889808292}, {'path': [51, 7, 56, 29, 28, 60], 'cost': 223.74761277990393}, {'path': [51, 38, 52, 58, 13, 50, 24, 37, 27, 48, 44, 60], 'cost': 462.0464345100828}, {'path': [51, 15, 24, 35, 30, 17, 49, 60], 'cost': 259.91035046890744}, {'path': [51, 2, 14, 8, 45, 12, 1, 54, 60], 'cost': 224.33560217843126}, {'path': [51, 55, 45, 37, 1, 6, 19, 18, 9, 22, 35, 5, 40, 56, 7, 53, 32, 11, 33, 13, 50, 54, 60], 'cost': 591.9494671847757}, {'path': [51, 43, 6, 24, 49, 56, 59, 50, 60], 'cost': 271.9959297795581}]})\n",
      "--------------------------------------------------------\n",
      "ant 4: ({'start_node': 39, 'destination_node': 60, 'paths': [{'path': [39, 36, 5, 23, 43, 17, 20, 37, 7, 58, 12, 45, 8, 15, 25, 35, 52, 60], 'cost': 749.902208068786}, {'path': [39, 40, 56, 37, 54, 17, 31, 4, 59, 5, 49, 57, 19, 35, 60], 'cost': 581.830864328731}, {'path': [39, 46, 52, 56, 37, 13, 27, 54, 15, 40, 17, 41, 45, 20, 60], 'cost': 557.8631960389014}, {'path': [39, 11, 25, 2, 34, 56, 10, 28, 55, 60], 'cost': 575.7654246004478}, {'path': [39, 5, 57, 55, 49, 60], 'cost': 234.1139681328124}, {'path': [39, 35, 15, 60], 'cost': 99.61474299057008}, {'path': [39, 6, 31, 1, 3, 41, 9, 27, 45, 55, 60], 'cost': 378.2360224306758}, {'path': [39, 46, 26, 53, 12, 1, 24, 50, 60], 'cost': 372.65762893470554}, {'path': [39, 37, 7, 18, 19, 30, 50, 54, 26, 23, 21, 42, 56, 40, 1, 17, 53, 34, 55, 47, 27, 3, 22, 49, 60], 'cost': 682.501866168552}, {'path': [39, 60], 'cost': 38.600518131237564}, {'path': [39, 52, 20, 5, 35, 30, 60], 'cost': 155.0799622896562}, {'path': [39, 43, 35, 33, 19, 40, 42, 28, 4, 60], 'cost': 290.55422036594126}, {'path': [39, 2, 37, 7, 56, 40, 52, 6, 42, 21, 28, 54, 35, 18, 19, 30, 60], 'cost': 409.1537730213851}, {'path': [39, 4, 28, 35, 50, 60], 'cost': 112.4931771793077}, {'path': [39, 29, 36, 24, 25, 53, 44, 38, 54, 30, 60], 'cost': 291.79790239008116}, {'path': [39, 1, 36, 24, 11, 15, 60], 'cost': 219.03503425892038}, {'path': [39, 42, 21, 4, 23, 8, 41, 17, 29, 15, 35, 50, 57, 54, 44, 10, 30, 60], 'cost': 385.00697273208846}, {'path': [39, 2, 56, 6, 51, 4, 23, 26, 24, 49, 36, 50, 60], 'cost': 314.211636005465}, {'path': [39, 53, 4, 24, 49, 60], 'cost': 149.3276093027483}, {'path': [39, 31, 29, 48, 16, 22, 54, 60], 'cost': 209.1793987469986}]})\n",
      "--------------------------------------------------------\n",
      "ant 5: ({'start_node': 18, 'destination_node': 60, 'paths': [{'path': [18, 26, 30, 32, 31, 60], 'cost': 351.7655364190171}, {'path': [18, 5, 60], 'cost': 69.43687739532805}, {'path': [18, 10, 16, 12, 29, 15, 46, 52, 37, 7, 60], 'cost': 545.209300939828}, {'path': [18, 25, 57, 58, 23, 50, 39, 56, 47, 21, 20, 60], 'cost': 552.676569157638}, {'path': [18, 20, 56, 39, 60], 'cost': 84.7021271785054}, {'path': [18, 60], 'cost': 69.26037828369117}, {'path': [18, 9, 56, 6, 24, 49, 41, 17, 10, 35, 58, 19, 60], 'cost': 548.5483609861171}, {'path': [18, 47, 45, 55, 34, 32, 43, 37, 49, 60], 'cost': 322.2419974352587}, {'path': [18, 37, 45, 47, 55, 42, 6, 39, 33, 3, 57, 53, 40, 19, 60], 'cost': 462.6717474673181}, {'path': [18, 7, 46, 48, 16, 38, 60], 'cost': 173.3154660463976}, {'path': [18, 50, 54, 60], 'cost': 82.67392035411494}, {'path': [18, 5, 36, 60], 'cost': 114.72436272462147}, {'path': [18, 59, 35, 54, 49, 60], 'cost': 116.64630183056303}, {'path': [18, 19, 40, 47, 55, 45, 60], 'cost': 149.86818877244247}, {'path': [18, 19, 40, 56, 6, 36, 60], 'cost': 163.92379268005635}, {'path': [18, 37, 7, 58, 27, 41, 51, 54, 50, 59, 53, 21, 16, 3, 32, 49, 60], 'cost': 448.4591858633344}, {'path': [18, 56, 40, 12, 57, 10, 60], 'cost': 155.11217314964853}, {'path': [18, 27, 48, 2, 14, 22, 9, 52, 29, 51, 5, 26, 10, 44, 3, 11, 23, 30, 60], 'cost': 558.6222428833679}, {'path': [18, 22, 54, 60], 'cost': 104.25439146987488}, {'path': [18, 59, 54, 50, 30, 60], 'cost': 91.99114446530369}]})\n",
      "--------------------------------------------------------\n",
      "ant 6: ({'start_node': 29, 'destination_node': 60, 'paths': [{'path': [29, 6, 18, 28, 31, 27, 1, 41, 4, 32, 56, 25, 49, 60], 'cost': 808.4008805350976}, {'path': [29, 50, 9, 24, 60], 'cost': 218.93239162083725}, {'path': [29, 1, 58, 60], 'cost': 163.96189455429916}, {'path': [29, 59, 49, 5, 44, 38, 60], 'cost': 176.15994490238427}, {'path': [29, 51, 15, 44, 45, 46, 19, 56, 7, 59, 23, 57, 32, 2, 60], 'cost': 605.322806433108}, {'path': [29, 35, 5, 48, 16, 15, 7, 10, 60], 'cost': 256.5333788490435}, {'path': [29, 16, 38, 52, 9, 5, 59, 49, 58, 48, 13, 10, 53, 21, 24, 56, 46, 39, 55, 2, 50, 60], 'cost': 872.1504250886705}, {'path': [29, 19, 14, 54, 26, 23, 60], 'cost': 238.51647287309257}, {'path': [29, 19, 54, 60], 'cost': 132.64250522362138}, {'path': [29, 15, 11, 24, 50, 54, 60], 'cost': 125.69328431469076}, {'path': [29, 30, 10, 60], 'cost': 109.81453879452962}, {'path': [29, 9, 48, 34, 60], 'cost': 199.18837830964165}, {'path': [29, 42, 44, 10, 54, 30, 60], 'cost': 182.5918583342817}, {'path': [29, 58, 32, 57, 28, 5, 20, 46, 50, 54, 35, 60], 'cost': 384.8735300280451}, {'path': [29, 41, 14, 31, 54, 59, 47, 45, 19, 40, 27, 2, 60], 'cost': 390.52609000314305}, {'path': [29, 17, 41, 9, 33, 3, 11, 44, 60], 'cost': 154.81458766956257}, {'path': [29, 41, 17, 7, 48, 30, 32, 49, 24, 36, 50, 35, 54, 60], 'cost': 255.0996484436279}, {'path': [29, 17, 41, 19, 52, 14, 2, 10, 60], 'cost': 205.77367227384272}, {'path': [29, 17, 41, 52, 8, 45, 47, 34, 60], 'cost': 186.9816880234216}, {'path': [29, 17, 41, 16, 9, 44, 10, 60], 'cost': 148.56856899127317}]})\n",
      "--------------------------------------------------------\n",
      "ant 7: ({'start_node': 43, 'destination_node': 60, 'paths': [{'path': [43, 3, 20, 9, 11, 21, 24, 60], 'cost': 339.1064503216447}, {'path': [43, 16, 60], 'cost': 88.29613880502039}, {'path': [43, 5, 32, 20, 60], 'cost': 212.83111149180854}, {'path': [43, 27, 16, 7, 15, 6, 47, 14, 36, 9, 34, 56, 52, 45, 46, 39, 60], 'cost': 727.5938027430894}, {'path': [43, 5, 56, 13, 18, 60], 'cost': 270.2312677469612}, {'path': [43, 35, 49, 24, 26, 33, 18, 27, 16, 60], 'cost': 396.7167413031226}, {'path': [43, 51, 37, 60], 'cost': 73.25154883935588}, {'path': [43, 42, 17, 20, 24, 36, 49, 60], 'cost': 265.55936237626446}, {'path': [43, 51, 27, 58, 40, 30, 54, 50, 10, 60], 'cost': 161.80616062486752}, {'path': [43, 35, 50, 10, 60], 'cost': 59.865507100865116}, {'path': [43, 35, 54, 60], 'cost': 34.23270614583668}, {'path': [43, 40, 58, 22, 44, 10, 30, 60], 'cost': 163.99477417844213}, {'path': [43, 57, 30, 28, 54, 60], 'cost': 168.1620235440112}, {'path': [43, 38, 60], 'cost': 66.16282538321069}, {'path': [43, 27, 57, 50, 35, 60], 'cost': 110.49023176752772}, {'path': [43, 59, 13, 57, 60], 'cost': 154.10967311923704}, {'path': [43, 18, 46, 5, 24, 11, 35, 60], 'cost': 203.05696705452368}, {'path': [43, 50, 35, 60], 'cost': 51.970562748477136}, {'path': [43, 38, 11, 54, 60], 'cost': 135.99730953182163}, {'path': [43, 27, 35, 60], 'cost': 46.38191083004429}]})\n",
      "--------------------------------------------------------\n",
      "ant 8: ({'start_node': 55, 'destination_node': 60, 'paths': [{'path': [55, 23, 26, 46, 60], 'cost': 253.85981245666238}, {'path': [55, 10, 58, 7, 39, 5, 6, 40, 56, 32, 48, 53, 60], 'cost': 528.9082992175003}, {'path': [55, 33, 30, 24, 2, 48, 60], 'cost': 329.9729789526941}, {'path': [55, 45, 47, 4, 40, 1, 60], 'cost': 219.67587557297634}, {'path': [55, 32, 9, 31, 10, 44, 59, 4, 3, 26, 19, 60], 'cost': 749.2450464314134}, {'path': [55, 33, 22, 11, 4, 28, 59, 15, 21, 7, 39, 25, 23, 26, 58, 30, 36, 3, 44, 46, 52, 1, 12, 35, 54, 37, 17, 60], 'cost': 1173.6581090276861}, {'path': [55, 19, 18, 59, 27, 34, 28, 5, 36, 7, 56, 1, 60], 'cost': 495.1084914584889}, {'path': [55, 34, 50, 60], 'cost': 103.0722923211163}, {'path': [55, 43, 25, 23, 26, 28, 4, 32, 31, 21, 50, 60], 'cost': 437.90772899329465}, {'path': [55, 45, 37, 58, 27, 43, 50, 54, 60], 'cost': 136.96999090837951}, {'path': [55, 19, 1, 11, 22, 49, 57, 53, 50, 3, 13, 23, 60], 'cost': 418.1165102129202}, {'path': [55, 45, 37, 46, 16, 43, 28, 26, 23, 18, 19, 2, 42, 44, 53, 35, 54, 30, 60], 'cost': 541.9950179852608}, {'path': [55, 12, 40, 15, 50, 54, 36, 49, 60], 'cost': 182.20693365354182}, {'path': [55, 1, 6, 18, 19, 33, 35, 50, 53, 21, 56, 7, 37, 4, 28, 10, 44, 60], 'cost': 452.3834917236045}, {'path': [55, 45, 25, 10, 44, 49, 5, 54, 30, 35, 43, 60], 'cost': 244.31873253379882}, {'path': [55, 45, 12, 44, 30, 60], 'cost': 124.03031325786198}, {'path': [55, 6, 51, 20, 2, 58, 25, 60], 'cost': 213.94912105098715}, {'path': [55, 15, 58, 28, 25, 10, 44, 60], 'cost': 219.39902048269042}, {'path': [55, 24, 36, 49, 60], 'cost': 129.77548739212983}, {'path': [55, 7, 56, 36, 30, 60], 'cost': 151.155090564181}]})\n",
      "--------------------------------------------------------\n",
      "ant 9: ({'start_node': 23, 'destination_node': 60, 'paths': [{'path': [23, 49, 1, 48, 31, 4, 43, 39, 56, 37, 40, 27, 54, 16, 26, 46, 2, 18, 12, 45, 32, 6, 60], 'cost': 1133.5873035263646}, {'path': [23, 57, 8, 17, 48, 41, 33, 60], 'cost': 288.7720034586943}, {'path': [23, 59, 12, 4, 17, 28, 52, 60], 'cost': 571.8049440337181}, {'path': [23, 55, 4, 28, 16, 60], 'cost': 287.1295424925181}, {'path': [23, 26, 10, 60], 'cost': 41.93646612629949}, {'path': [23, 26, 31, 38, 40, 59, 45, 55, 2, 8, 24, 33, 11, 20, 17, 52, 60], 'cost': 756.6667595899327}, {'path': [23, 55, 34, 52, 35, 49, 5, 11, 58, 50, 57, 40, 19, 47, 10, 60], 'cost': 625.9930229838257}, {'path': [23, 14, 9, 18, 7, 58, 60], 'cost': 253.89777407595008}, {'path': [23, 26, 50, 60], 'cost': 61.22326133287457}, {'path': [23, 26, 28, 30, 60], 'cost': 67.96758373369947}, {'path': [23, 26, 11, 24, 50, 2, 8, 14, 17, 41, 16, 48, 12, 20, 59, 42, 1, 19, 40, 58, 60], 'cost': 624.6956285370221}, {'path': [23, 29, 44, 51, 19, 40, 18, 1, 54, 60], 'cost': 429.8722318244907}, {'path': [23, 57, 44, 54, 35, 60], 'cost': 97.45457689371916}, {'path': [23, 16, 3, 50, 30, 60], 'cost': 162.3888208517332}, {'path': [23, 26, 18, 56, 11, 49, 36, 24, 41, 17, 9, 48, 38, 25, 43, 60], 'cost': 483.97177963647295}, {'path': [23, 27, 5, 43, 25, 1, 37, 54, 60], 'cost': 311.88768443453216}, {'path': [23, 4, 35, 2, 57, 30, 60], 'cost': 210.9132190282555}, {'path': [23, 4, 42, 24, 36, 30, 60], 'cost': 151.7226844102494}, {'path': [23, 57, 21, 4, 12, 47, 51, 3, 22, 59, 31, 36, 33, 10, 60], 'cost': 517.8850165549251}, {'path': [23, 60], 'cost': 34.52535300326414}]})\n",
      "--------------------------------------------------------\n",
      "ant 10: ({'start_node': 53, 'destination_node': 60, 'paths': [{'path': [53, 26, 8, 32, 28, 59, 27, 44, 49, 5, 60], 'cost': 490.2732683765016}, {'path': [53, 41, 23, 55, 60], 'cost': 363.770284860842}, {'path': [53, 31, 22, 60], 'cost': 190.2278381799986}, {'path': [53, 38, 47, 59, 35, 28, 7, 18, 50, 60], 'cost': 427.4604408696799}, {'path': [53, 48, 3, 11, 33, 29, 34, 37, 57, 58, 7, 60], 'cost': 525.4445316182997}, {'path': [53, 38, 60], 'cost': 50.12639146343908}, {'path': [53, 2, 37, 7, 55, 8, 41, 13, 52, 46, 60], 'cost': 448.9790640396617}, {'path': [53, 38, 2, 43, 4, 28, 26, 23, 60], 'cost': 245.4957607819985}, {'path': [53, 42, 5, 55, 34, 47, 60], 'cost': 219.55958719378498}, {'path': [53, 10, 60], 'cost': 32.47055583637541}, {'path': [53, 50, 60], 'cost': 42.634808777696094}, {'path': [53, 2, 27, 47, 34, 52, 29, 58, 8, 41, 17, 46, 60], 'cost': 437.87730471834317}, {'path': [53, 10, 60], 'cost': 32.47055583637541}, {'path': [53, 57, 60], 'cost': 30.253602001990068}, {'path': [53, 10, 44, 60], 'cost': 38.12647310996117}, {'path': [53, 31, 8, 20, 56, 40, 7, 37, 2, 60], 'cost': 230.175714850034}, {'path': [53, 44, 56, 1, 9, 41, 17, 52, 30, 60], 'cost': 292.86500945982436}, {'path': [53, 5, 30, 60], 'cost': 46.41811295157948}, {'path': [53, 57, 41, 9, 31, 52, 8, 51, 12, 14, 22, 59, 60], 'cost': 496.9440947124624}, {'path': [53, 59, 35, 60], 'cost': 65.28976925115214}]})\n",
      "--------------------------------------------------------\n",
      "ant 11: ({'start_node': 54, 'destination_node': 60, 'paths': [{'path': [54, 51, 8, 47, 18, 2, 24, 60], 'cost': 265.08796792165043}, {'path': [54, 7, 5, 17, 51, 60], 'cost': 243.13572110416655}, {'path': [54, 47, 49, 59, 51, 21, 60], 'cost': 298.69961856960117}, {'path': [54, 16, 60], 'cost': 103.24739370472355}, {'path': [54, 20, 4, 46, 39, 30, 22, 6, 21, 56, 14, 52, 59, 18, 60], 'cost': 689.5759987345908}, {'path': [54, 44, 52, 27, 15, 43, 5, 13, 59, 38, 60], 'cost': 332.904771789007}, {'path': [54, 16, 48, 9, 38, 60], 'cost': 160.8374987871556}, {'path': [54, 57, 51, 30, 60], 'cost': 125.57882458501314}, {'path': [54, 60], 'cost': 11.40175425099138}, {'path': [54, 35, 30, 60], 'cost': 23.06365804068198}, {'path': [54, 42, 46, 38, 60], 'cost': 217.8225731790185}, {'path': [54, 53, 40, 56, 18, 19, 60], 'cost': 173.76939859013618}, {'path': [54, 60], 'cost': 11.40175425099138}, {'path': [54, 60], 'cost': 11.40175425099138}, {'path': [54, 30, 34, 6, 1, 40, 56, 10, 60], 'cost': 240.158928748965}, {'path': [54, 30, 60], 'cost': 12.155507215182059}, {'path': [54, 60], 'cost': 11.40175425099138}, {'path': [54, 60], 'cost': 11.40175425099138}, {'path': [54, 30, 60], 'cost': 12.155507215182059}, {'path': [54, 42, 30, 60], 'cost': 98.01831216999443}]})\n",
      "--------------------------------------------------------\n",
      "ant 12: ({'start_node': 2, 'destination_node': 60, 'paths': [{'path': [2, 40, 25, 1, 53, 19, 60], 'cost': 365.00721347301135}, {'path': [2, 40, 49, 60], 'cost': 109.68297557340782}, {'path': [2, 54, 50, 60], 'cost': 67.34931287525218}, {'path': [2, 17, 60], 'cost': 115.13338435659759}, {'path': [2, 28, 50, 24, 36, 30, 60], 'cost': 185.20679414379455}, {'path': [2, 25, 53, 12, 60], 'cost': 224.3070587975003}, {'path': [2, 54, 12, 27, 30, 60], 'cost': 221.79926134589132}, {'path': [2, 58, 51, 27, 35, 50, 21, 42, 49, 36, 38, 60], 'cost': 234.72286378120123}, {'path': [2, 50, 22, 24, 36, 1, 6, 27, 5, 44, 10, 55, 42, 31, 3, 13, 38, 57, 60], 'cost': 692.0872624703977}, {'path': [2, 58, 40, 34, 53, 47, 29, 41, 37, 27, 60], 'cost': 406.10035024076615}, {'path': [2, 37, 43, 38, 24, 30, 60], 'cost': 139.41437938599287}, {'path': [2, 20, 17, 41, 32, 22, 57, 49, 10, 60], 'cost': 325.06224122541835}, {'path': [2, 58, 40, 22, 50, 54, 60], 'cost': 136.53653341242605}, {'path': [2, 12, 34, 6, 53, 30, 60], 'cost': 183.09661352465722}, {'path': [2, 51, 49, 36, 60], 'cost': 96.86956934644392}, {'path': [2, 52, 8, 35, 24, 60], 'cost': 127.68507081899666}, {'path': [2, 14, 44, 10, 42, 21, 6, 51, 38, 60], 'cost': 301.9177384021326}, {'path': [2, 22, 15, 51, 37, 56, 54, 48, 60], 'cost': 251.06785064010492}, {'path': [2, 18, 56, 10, 60], 'cost': 118.22360048670214}, {'path': [2, 56, 47, 45, 12, 13, 27, 15, 11, 38, 60], 'cost': 347.06918759751136}]})\n",
      "--------------------------------------------------------\n",
      "ant 13: ({'start_node': 52, 'destination_node': 60, 'paths': [{'path': [52, 56, 28, 59, 36, 57, 19, 31, 41, 48, 5, 7, 42, 12, 58, 46, 2, 44, 45, 18, 60], 'cost': 954.0831203493996}, {'path': [52, 30, 49, 59, 60], 'cost': 135.09439068034072}, {'path': [52, 29, 58, 25, 46, 14, 56, 60], 'cost': 327.8338839780203}, {'path': [52, 55, 22, 59, 3, 20, 10, 60], 'cost': 345.7751133193173}, {'path': [52, 2, 58, 28, 42, 40, 59, 22, 35, 44, 21, 50, 19, 60], 'cost': 516.1753490795985}, {'path': [52, 58, 33, 51, 27, 5, 7, 13, 41, 16, 60], 'cost': 391.4522995694689}, {'path': [52, 60], 'cost': 75.8023746329889}, {'path': [52, 26, 23, 38, 49, 24, 60], 'cost': 197.8526861986682}, {'path': [52, 53, 12, 33, 40, 56, 18, 54, 30, 60], 'cost': 412.2452760413723}, {'path': [52, 44, 10, 59, 57, 30, 60], 'cost': 202.43063414778112}, {'path': [52, 29, 41, 17, 43, 35, 50, 44, 42, 23, 26, 28, 16, 45, 12, 49, 24, 36, 37, 38, 60], 'cost': 670.3469112180566}, {'path': [52, 14, 58, 30, 60], 'cost': 76.19344329298804}, {'path': [52, 46, 60], 'cost': 104.59171691294195}, {'path': [52, 29, 2, 35, 54, 50, 23, 26, 18, 56, 28, 21, 42, 55, 34, 6, 30, 60], 'cost': 483.2350742298311}, {'path': [52, 58, 16, 3, 22, 33, 13, 2, 20, 7, 30, 60], 'cost': 232.07211491071158}, {'path': [52, 18, 7, 37, 29, 17, 9, 16, 30, 54, 60], 'cost': 212.20340970065212}, {'path': [52, 30, 60], 'cost': 75.8023746329889}, {'path': [52, 14, 2, 35, 36, 24, 22, 5, 54, 60], 'cost': 171.33823706697953}, {'path': [52, 8, 20, 40, 7, 56, 2, 21, 10, 60], 'cost': 182.29812618469958}, {'path': [52, 14, 5, 51, 16, 13, 3, 59, 56, 36, 8, 58, 10, 60], 'cost': 448.2711434715339}]})\n",
      "--------------------------------------------------------\n",
      "ant 14: ({'start_node': 50, 'destination_node': 60, 'paths': [{'path': [50, 28, 45, 34, 32, 4, 17, 20, 47, 56, 25, 58, 60], 'cost': 756.3202921092239}, {'path': [50, 4, 47, 18, 60], 'cost': 216.4708272578577}, {'path': [50, 4, 11, 2, 26, 33, 48, 55, 5, 15, 7, 17, 45, 24, 60], 'cost': 842.0330122050588}, {'path': [50, 18, 60], 'cost': 135.53254438681472}, {'path': [50, 46, 55, 60], 'cost': 198.30273137339674}, {'path': [50, 24, 11, 53, 57, 60], 'cost': 120.77608040301148}, {'path': [50, 30, 53, 32, 15, 19, 38, 60], 'cost': 290.2704562719539}, {'path': [50, 38, 60], 'cost': 41.370176975500854}, {'path': [50, 54, 60], 'cost': 16.40175425099138}, {'path': [50, 54, 60], 'cost': 16.40175425099138}, {'path': [50, 54, 60], 'cost': 16.40175425099138}, {'path': [50, 43, 27, 31, 18, 46, 55, 21, 39, 30, 60], 'cost': 255.07239871065184}, {'path': [50, 60], 'cost': 12.36931687685298}, {'path': [50, 60], 'cost': 12.36931687685298}, {'path': [50, 54, 60], 'cost': 16.40175425099138}, {'path': [50, 35, 22, 24, 13, 60], 'cost': 138.30812461102002}, {'path': [50, 10, 60], 'cost': 33.865507100865116}, {'path': [50, 35, 30, 60], 'cost': 26.23270614583668}, {'path': [50, 60], 'cost': 12.36931687685298}, {'path': [50, 53, 27, 43, 7, 22, 54, 30, 60], 'cost': 198.24460469192672}]})\n",
      "--------------------------------------------------------\n",
      "ant 15: ({'start_node': 57, 'destination_node': 60, 'paths': [{'path': [57, 47, 17, 5, 7, 11, 25, 23, 51, 58, 15, 50, 32, 45, 31, 60], 'cost': 758.0070728766261}, {'path': [57, 38, 11, 4, 17, 16, 12, 42, 50, 49, 37, 13, 60], 'cost': 644.0861644081065}, {'path': [57, 36, 16, 46, 52, 41, 55, 39, 28, 51, 60], 'cost': 459.12410258974927}, {'path': [57, 2, 18, 32, 33, 26, 60], 'cost': 350.42413612316767}, {'path': [57, 7, 2, 55, 60], 'cost': 211.78091810689267}, {'path': [57, 50, 60], 'cost': 47.297815269998935}, {'path': [57, 48, 16, 53, 25, 23, 40, 30, 47, 55, 45, 12, 24, 50, 60], 'cost': 504.6590000606943}, {'path': [57, 50, 54, 30, 60], 'cost': 52.08400560832801}, {'path': [57, 25, 12, 36, 3, 4, 20, 56, 8, 30, 35, 60], 'cost': 469.67967977961496}, {'path': [57, 53, 50, 54, 38, 25, 48, 44, 60], 'cost': 270.04142749495463}, {'path': [57, 4, 20, 42, 18, 23, 53, 60], 'cost': 310.9956900009563}, {'path': [57, 53, 30, 60], 'cost': 32.58282925406667}, {'path': [57, 4, 28, 6, 54, 50, 35, 60], 'cost': 161.6869919016022}, {'path': [57, 11, 40, 19, 5, 45, 47, 34, 56, 7, 18, 30, 10, 60], 'cost': 418.2987321607762}, {'path': [57, 43, 49, 24, 50, 60], 'cost': 108.68345207728747}, {'path': [57, 49, 24, 59, 35, 51, 38, 60], 'cost': 184.30515079707237}, {'path': [57, 39, 53, 55, 23, 56, 12, 50, 30, 60], 'cost': 428.86376787798633}, {'path': [57, 4, 42, 21, 8, 27, 35, 30, 60], 'cost': 175.55720110148513}, {'path': [57, 15, 55, 45, 47, 30, 60], 'cost': 209.33050032935054}, {'path': [57, 30, 60], 'cost': 31.54087215921018}]})\n",
      "--------------------------------------------------------\n",
      "ant 16: ({'start_node': 6, 'destination_node': 60, 'paths': [{'path': [6, 13, 34, 33, 12, 24, 26, 58, 8, 47, 60], 'cost': 815.2495119085413}, {'path': [6, 31, 13, 24, 15, 56, 26, 37, 21, 60], 'cost': 446.5843439064404}, {'path': [6, 60], 'cost': 61.1310068623117}, {'path': [6, 52, 47, 43, 33, 34, 12, 60], 'cost': 436.77435078467323}, {'path': [6, 14, 26, 11, 41, 8, 59, 49, 60], 'cost': 401.06679118706853}, {'path': [6, 52, 44, 10, 51, 35, 54, 60], 'cost': 249.23996571324284}, {'path': [6, 34, 47, 21, 22, 59, 7, 27, 37, 2, 13, 48, 19, 43, 18, 12, 53, 26, 3, 36, 24, 11, 38, 60], 'cost': 789.0592873691614}, {'path': [6, 13, 5, 18, 1, 59, 49, 7, 30, 9, 36, 52, 50, 54, 10, 60], 'cost': 707.06781925377}, {'path': [6, 18, 9, 28, 4, 38, 60], 'cost': 245.69622672230497}, {'path': [6, 20, 46, 1, 18, 38, 37, 3, 11, 60], 'cost': 326.13926670617593}, {'path': [6, 47, 2, 20, 56, 16, 3, 43, 19, 51, 44, 5, 49, 54, 30, 60], 'cost': 430.5700116503251}, {'path': [6, 55, 12, 14, 8, 24, 36, 54, 49, 3, 13, 48, 30, 60], 'cost': 367.45519148746723}, {'path': [6, 7, 30, 32, 33, 22, 16, 9, 17, 41, 54, 49, 43, 3, 10, 44, 38, 60], 'cost': 492.3451396106288}, {'path': [6, 37, 7, 16, 9, 17, 29, 52, 11, 49, 32, 15, 27, 35, 60], 'cost': 342.2184621506416}, {'path': [6, 42, 21, 57, 30, 60], 'cost': 83.53275268014957}, {'path': [6, 27, 60], 'cost': 76.11489907453861}, {'path': [6, 8, 24, 49, 54, 35, 60], 'cost': 150.91811415307836}, {'path': [6, 48, 16, 51, 4, 54, 60], 'cost': 213.5920190701046}, {'path': [6, 1, 49, 29, 50, 9, 48, 13, 3, 10, 60], 'cost': 448.4448190510576}, {'path': [6, 26, 40, 56, 7, 19, 14, 2, 58, 52, 48, 9, 22, 59, 35, 44, 10, 60], 'cost': 394.6215892348001}]})\n",
      "--------------------------------------------------------\n",
      "ant 17: ({'start_node': 19, 'destination_node': 60, 'paths': [{'path': [19, 29, 46, 52, 57, 60], 'cost': 240.0173284467781}, {'path': [19, 60], 'cost': 66.06814663663572}, {'path': [19, 18, 51, 43, 58, 7, 36, 9, 53, 28, 24, 32, 39, 60], 'cost': 525.661236205502}, {'path': [19, 50, 21, 6, 20, 46, 55, 27, 16, 58, 11, 49, 60], 'cost': 413.9386982951579}, {'path': [19, 18, 57, 16, 53, 48, 60], 'cost': 341.05720342670037}, {'path': [19, 31, 24, 59, 22, 16, 29, 3, 44, 17, 54, 60], 'cost': 484.1016851550131}, {'path': [19, 8, 14, 51, 27, 40, 56, 42, 50, 60], 'cost': 207.81929508743028}, {'path': [19, 60], 'cost': 66.06814663663572}, {'path': [19, 56, 7, 37, 27, 51, 58, 5, 15, 32, 28, 45, 55, 60], 'cost': 398.61409282783717}, {'path': [19, 14, 8, 3, 57, 21, 35, 50, 54, 60], 'cost': 246.41136013726785}, {'path': [19, 18, 60], 'cost': 78.74721126419631}, {'path': [19, 5, 42, 6, 35, 30, 54, 60], 'cost': 191.66121182147685}, {'path': [19, 18, 56, 20, 11, 21, 42, 10, 44, 60], 'cost': 241.00373501987343}, {'path': [19, 34, 55, 45, 47, 1, 6, 22, 30, 54, 35, 5, 49, 60], 'cost': 280.9461272529789}, {'path': [19, 33, 60], 'cost': 140.69615662399443}, {'path': [19, 10, 39, 43, 27, 30, 60], 'cost': 191.7845858279064}, {'path': [19, 18, 22, 7, 37, 54, 50, 60], 'cost': 189.58306846933473}, {'path': [19, 14, 8, 2, 3, 59, 50, 30, 60], 'cost': 144.88278991632436}, {'path': [19, 33, 36, 9, 48, 15, 51, 5, 30, 60], 'cost': 259.177188649831}, {'path': [19, 16, 6, 42, 35, 15, 48, 58, 22, 14, 8, 5, 30, 60], 'cost': 390.36424993584507}]})\n",
      "--------------------------------------------------------\n",
      "ant 18: ({'start_node': 30, 'destination_node': 60, 'paths': [{'path': [30, 58, 26, 18, 25, 22, 8, 41, 37, 56, 51, 6, 15, 32, 10, 19, 60], 'cost': 833.8824362846754}, {'path': [30, 25, 60], 'cost': 58.2145048069323}, {'path': [30, 29, 31, 17, 52, 41, 2, 20, 6, 56, 47, 60], 'cost': 460.63162657425914}, {'path': [30, 48, 58, 55, 24, 12, 54, 40, 56, 60], 'cost': 515.0604272538868}, {'path': [30, 59, 56, 7, 29, 1, 20, 11, 52, 17, 41, 53, 36, 8, 38, 60], 'cost': 646.6736945541671}, {'path': [30, 58, 38, 36, 60], 'cost': 174.6243295046155}, {'path': [30, 20, 31, 60], 'cost': 165.4687320668908}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 58, 36, 38, 60], 'cost': 145.1015075843888}, {'path': [30, 43, 40, 53, 25, 23, 26, 10, 60], 'cost': 168.64233066243693}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 54, 60], 'cost': 17.726309571328137}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 54, 60], 'cost': 17.726309571328137}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 60], 'cost': 5.830951894845301}, {'path': [30, 60], 'cost': 5.830951894845301}]})\n",
      "--------------------------------------------------------\n",
      "ant 19: ({'start_node': 48, 'destination_node': 60, 'paths': [{'path': [48, 9, 36, 19, 60], 'cost': 213.26458216635638}, {'path': [48, 6, 1, 60], 'cost': 158.7779851136283}, {'path': [48, 18, 23, 46, 35, 12, 44, 17, 27, 58, 28, 7, 20, 33, 8, 57, 60], 'cost': 985.0184781668638}, {'path': [48, 13, 5, 30, 60], 'cost': 109.50048926603026}, {'path': [48, 16, 44, 5, 60], 'cost': 129.8389059728215}, {'path': [48, 58, 47, 34, 36, 24, 33, 20, 12, 1, 60], 'cost': 465.4788224538818}, {'path': [48, 60], 'cost': 59.54829972383762}, {'path': [48, 9, 3, 60], 'cost': 90.10154801435377}, {'path': [48, 43, 35, 50, 23, 60], 'cost': 141.87939888342933}, {'path': [48, 45, 55, 29, 3, 16, 22, 50, 25, 24, 11, 13, 49, 60], 'cost': 483.0487867760007}, {'path': [48, 17, 52, 31, 51, 35, 21, 39, 40, 11, 60], 'cost': 356.980660445066}, {'path': [48, 9, 25, 38, 60], 'cost': 154.88388679269934}, {'path': [48, 9, 29, 26, 10, 30, 44, 22, 54, 60], 'cost': 305.5886952354718}, {'path': [48, 40, 20, 2, 14, 9, 24, 49, 3, 51, 43, 23, 26, 5, 33, 60], 'cost': 458.7537818796326}, {'path': [48, 18, 6, 44, 10, 57, 43, 15, 36, 59, 35, 54, 60], 'cost': 312.2988833353322}, {'path': [48, 9, 22, 10, 60], 'cost': 107.82687171109119}, {'path': [48, 16, 18, 46, 12, 45, 47, 31, 36, 24, 42, 29, 39, 59, 35, 54, 30, 60], 'cost': 553.2368971103986}, {'path': [48, 16, 39, 60], 'cost': 94.8100903292769}, {'path': [48, 39, 53, 30, 50, 35, 54, 23, 25, 60], 'cost': 211.69114937856207}, {'path': [48, 36, 27, 51, 8, 16, 3, 10, 44, 50, 60], 'cost': 262.2142055311123}]})\n",
      "--------------------------------------------------------\n",
      "ant 20: ({'start_node': 58, 'destination_node': 60, 'paths': [{'path': [58, 1, 60], 'cost': 121.92116080210837}, {'path': [58, 60], 'cost': 53.25410782277739}, {'path': [58, 11, 18, 39, 20, 57, 8, 60], 'cost': 384.5798729911237}, {'path': [58, 26, 11, 18, 2, 9, 45, 14, 54, 60], 'cost': 507.4842447000032}, {'path': [58, 17, 41, 51, 52, 60], 'cost': 183.74991091218146}, {'path': [58, 50, 24, 34, 55, 15, 33, 59, 35, 42, 20, 57, 41, 43, 36, 11, 53, 32, 16, 60], 'cost': 916.5258307590761}, {'path': [58, 41, 28, 4, 32, 31, 29, 25, 23, 26, 24, 36, 60], 'cost': 612.377870119917}, {'path': [58, 27, 15, 60], 'cost': 71.95793288371542}, {'path': [58, 50, 60], 'cost': 57.146543231329204}, {'path': [58, 60], 'cost': 53.25410782277739}, {'path': [58, 51, 9, 15, 31, 21, 44, 60], 'cost': 242.76800363581415}, {'path': [58, 33, 22, 3, 16, 45, 34, 60], 'cost': 260.4368530207969}, {'path': [58, 29, 57, 53, 40, 39, 21, 30, 60], 'cost': 271.53439867188507}, {'path': [58, 10, 54, 60], 'cost': 98.97324530685245}, {'path': [58, 29, 41, 9, 5, 25, 6, 37, 40, 60], 'cost': 321.5670572542309}, {'path': [58, 29, 46, 43, 44, 18, 26, 23, 54, 60], 'cost': 398.4259397999346}, {'path': [58, 15, 51, 21, 42, 45, 47, 55, 34, 60], 'cost': 206.65754195570617}, {'path': [58, 8, 14, 52, 49, 60], 'cost': 126.93029935129937}, {'path': [58, 15, 60], 'cost': 53.88016689685013}, {'path': [58, 15, 35, 59, 9, 37, 31, 45, 55, 34, 47, 10, 60], 'cost': 298.194482053692}]})\n",
      "--------------------------------------------------------\n",
      "ant 21: ({'start_node': 9, 'destination_node': 60, 'paths': [{'path': [9, 55, 45, 59, 19, 26, 32, 36, 29, 54, 56, 48, 60], 'cost': 696.5570585598927}, {'path': [9, 22, 3, 41, 29, 46, 55, 36, 40, 52, 60], 'cost': 469.79187248536533}, {'path': [9, 18, 37, 7, 39, 60], 'cost': 153.57795165052318}, {'path': [9, 16, 58, 56, 39, 30, 32, 55, 35, 53, 27, 28, 12, 7, 40, 60], 'cost': 646.6886578610362}, {'path': [9, 60], 'cost': 70.09279563550022}, {'path': [9, 41, 19, 49, 24, 38, 47, 60], 'cost': 353.9968465717551}, {'path': [9, 30, 60], 'cost': 70.36776309589551}, {'path': [9, 48, 32, 14, 44, 59, 6, 42, 41, 52, 53, 60], 'cost': 547.1696218621864}, {'path': [9, 17, 1, 46, 20, 51, 15, 44, 10, 30, 54, 60], 'cost': 237.8496078878624}, {'path': [9, 41, 17, 60], 'cost': 107.04293619300466}, {'path': [9, 48, 11, 3, 5, 39, 45, 55, 60], 'cost': 244.8809426619082}, {'path': [9, 14, 41, 17, 12, 47, 55, 34, 8, 50, 21, 53, 35, 30, 60], 'cost': 393.46488100880777}, {'path': [9, 35, 50, 60], 'cost': 74.52004594052623}, {'path': [9, 29, 41, 47, 12, 53, 25, 38, 60], 'cost': 242.58555564329316}, {'path': [9, 52, 29, 41, 16, 48, 36, 15, 27, 53, 57, 47, 45, 23, 60], 'cost': 402.2618235627466}, {'path': [9, 14, 2, 1, 34, 46, 10, 60], 'cost': 248.5535778464067}, {'path': [9, 48, 47, 19, 15, 58, 37, 54, 60], 'cost': 250.7413738460352}, {'path': [9, 11, 52, 2, 7, 56, 30, 60], 'cost': 200.2109571624386}, {'path': [9, 41, 29, 56, 7, 28, 4, 13, 20, 46, 18, 25, 26, 23, 54, 60], 'cost': 485.0069278232273}, {'path': [9, 29, 22, 3, 53, 60], 'cost': 158.77943721509604}]})\n",
      "--------------------------------------------------------\n",
      "ant 22: ({'start_node': 25, 'destination_node': 60, 'paths': [{'path': [25, 18, 51, 60], 'cost': 156.13737741078046}, {'path': [25, 15, 54, 56, 17, 30, 60], 'cost': 273.5733118695218}, {'path': [25, 31, 55, 39, 18, 59, 34, 58, 60], 'cost': 449.01586609536014}, {'path': [25, 38, 57, 28, 29, 19, 52, 60], 'cost': 378.55341535965704}, {'path': [25, 35, 38, 54, 12, 34, 30, 2, 24, 60], 'cost': 403.2434194502196}, {'path': [25, 12, 33, 44, 59, 22, 50, 60], 'cost': 340.0793420287002}, {'path': [25, 37, 56, 8, 30, 5, 27, 51, 4, 46, 18, 17, 60], 'cost': 482.8712957085439}, {'path': [25, 59, 36, 1, 60], 'cost': 232.99981829575762}, {'path': [25, 54, 30, 60], 'cost': 49.518590599720866}, {'path': [25, 23, 14, 19, 40, 45, 24, 5, 49, 54, 44, 57, 53, 60], 'cost': 448.7526682841085}, {'path': [25, 24, 33, 42, 49, 5, 44, 10, 60], 'cost': 326.05297423133953}, {'path': [25, 14, 2, 56, 59, 33, 13, 21, 57, 10, 44, 35, 60], 'cost': 387.4469332220539}, {'path': [25, 27, 28, 37, 7, 24, 36, 54, 35, 30, 60], 'cost': 303.7355934098724}, {'path': [25, 27, 15, 51, 43, 35, 60], 'cost': 124.26737199498344}, {'path': [25, 36, 24, 60], 'cost': 86.85200626111605}, {'path': [25, 23, 60], 'cost': 42.141126109128045}, {'path': [25, 15, 39, 56, 54, 60], 'cost': 192.9601294782444}, {'path': [25, 21, 42, 52, 8, 3, 5, 33, 15, 28, 60], 'cost': 416.89526293373603}, {'path': [25, 36, 24, 21, 52, 14, 8, 56, 59, 13, 43, 27, 50, 30, 60], 'cost': 410.91536704089106}, {'path': [25, 53, 54, 60], 'cost': 51.85537829806509}]})\n",
      "--------------------------------------------------------\n",
      "ant 23: ({'start_node': 38, 'destination_node': 60, 'paths': [{'path': [38, 10, 15, 5, 4, 41, 60], 'cost': 321.9004654699273}, {'path': [38, 52, 2, 23, 25, 30, 58, 29, 4, 42, 55, 5, 14, 27, 60], 'cost': 668.60803074237}, {'path': [38, 24, 49, 60], 'cost': 57.92448812223593}, {'path': [38, 35, 60], 'cost': 48.59333935016093}, {'path': [38, 60], 'cost': 18.110770276274835}, {'path': [38, 60], 'cost': 18.110770276274835}, {'path': [38, 53, 26, 23, 10, 44, 42, 55, 30, 60], 'cost': 260.2012408645647}, {'path': [38, 8, 58, 54, 22, 59, 5, 44, 60], 'cost': 251.80205459660044}, {'path': [38, 23, 18, 20, 1, 7, 45, 34, 52, 43, 48, 16, 60], 'cost': 449.3029872796014}, {'path': [38, 16, 37, 35, 50, 30, 60], 'cost': 156.41362142152744}, {'path': [38, 54, 60], 'cost': 37.36326422248572}, {'path': [38, 60], 'cost': 18.110770276274835}, {'path': [38, 6, 11, 1, 18, 58, 60], 'cost': 344.86166416219004}, {'path': [38, 2, 8, 58, 60], 'cost': 147.5896983557125}, {'path': [38, 51, 43, 22, 27, 30, 60], 'cost': 171.13551234665914}, {'path': [38, 50, 27, 5, 30, 60], 'cost': 94.21385043352697}, {'path': [38, 39, 2, 40, 52, 5, 60], 'cost': 233.0621450480597}, {'path': [38, 26, 23, 19, 15, 51, 11, 42, 8, 53, 60], 'cost': 436.9947282162931}, {'path': [38, 30, 60], 'cost': 28.852680761287978}, {'path': [38, 32, 10, 44, 57, 37, 7, 56, 35, 54, 60], 'cost': 239.75345522081273}]})\n",
      "--------------------------------------------------------\n",
      "ant 24: ({'start_node': 15, 'destination_node': 60, 'paths': [{'path': [15, 29, 22, 41, 27, 54, 11, 36, 60], 'cost': 306.0041229428773}, {'path': [15, 33, 34, 1, 17, 52, 60], 'cost': 327.9298102074022}, {'path': [15, 59, 27, 1, 12, 2, 54, 9, 31, 32, 55, 60], 'cost': 674.0168181196456}, {'path': [15, 30, 14, 57, 16, 40, 4, 60], 'cost': 381.7547391233852}, {'path': [15, 9, 38, 54, 4, 14, 58, 60], 'cost': 341.08630609397085}, {'path': [15, 5, 59, 20, 31, 19, 18, 39, 60], 'cost': 221.90363415352806}, {'path': [15, 9, 29, 17, 2, 60], 'cost': 144.71846334340879}, {'path': [15, 51, 35, 29, 45, 55, 3, 6, 38, 60], 'cost': 466.0972240772351}, {'path': [15, 29, 36, 24, 50, 60], 'cost': 153.15458352771802}, {'path': [15, 21, 53, 19, 4, 18, 7, 37, 16, 58, 8, 29, 43, 26, 28, 59, 10, 60], 'cost': 621.6430363939787}, {'path': [15, 53, 17, 8, 33, 56, 40, 19, 31, 35, 50, 43, 10, 60], 'cost': 484.2479845654468}, {'path': [15, 52, 8, 42, 20, 27, 43, 58, 44, 33, 4, 54, 36, 60], 'cost': 550.3579006721255}, {'path': [15, 21, 13, 16, 3, 11, 52, 55, 34, 12, 30, 60], 'cost': 437.80911303575834}, {'path': [15, 40, 8, 48, 47, 55, 7, 60], 'cost': 277.6913857134035}, {'path': [15, 52, 14, 41, 17, 59, 50, 54, 60], 'cost': 156.43981509886413}, {'path': [15, 30, 43, 40, 47, 29, 41, 17, 11, 50, 35, 54, 5, 57, 60], 'cost': 405.37624114973437}, {'path': [15, 26, 4, 42, 39, 36, 1, 30, 60], 'cost': 357.54643594692334}, {'path': [15, 16, 48, 9, 8, 20, 5, 60], 'cost': 137.53819844669113}, {'path': [15, 35, 27, 43, 57, 5, 51, 8, 56, 7, 21, 19, 52, 48, 60], 'cost': 400.6861213863702}, {'path': [15, 16, 48, 9, 22, 3, 24, 32, 37, 10, 60], 'cost': 260.2166610948331}]})\n",
      "--------------------------------------------------------\n",
      "ant 25: ({'start_node': 37, 'destination_node': 60, 'paths': [{'path': [37, 55, 22, 35, 51, 46, 60], 'cost': 313.5924637098027}, {'path': [37, 45, 36, 1, 50, 25, 11, 58, 30, 20, 18, 32, 49, 60], 'cost': 714.5850299906358}, {'path': [37, 40, 50, 60], 'cost': 78.8735466181664}, {'path': [37, 51, 35, 31, 33, 26, 11, 36, 34, 45, 55, 38, 60], 'cost': 615.7686570431795}, {'path': [37, 2, 34, 45, 49, 11, 36, 38, 60], 'cost': 259.46866121971834}, {'path': [37, 18, 7, 20, 46, 59, 2, 19, 35, 5, 49, 24, 16, 45, 58, 60], 'cost': 542.4325419511725}, {'path': [37, 51, 42, 21, 56, 47, 45, 23, 26, 22, 36, 1, 20, 8, 17, 12, 46, 44, 60], 'cost': 739.7246928354054}, {'path': [37, 51, 27, 44, 59, 10, 7, 32, 33, 42, 4, 28, 60], 'cost': 487.15131439151276}, {'path': [37, 51, 24, 36, 47, 41, 9, 48, 58, 29, 11, 50, 54, 60], 'cost': 427.8271534104254}, {'path': [37, 2, 30, 10, 25, 23, 26, 44, 60], 'cost': 158.18663945579542}, {'path': [37, 51, 44, 50, 30, 60], 'cost': 107.12031072651341}, {'path': [37, 58, 15, 12, 57, 60], 'cost': 178.3876231452595}, {'path': [37, 4, 21, 25, 24, 60], 'cost': 203.22046070027432}, {'path': [37, 1, 14, 7, 56, 5, 3, 22, 53, 26, 23, 57, 21, 28, 30, 35, 50, 60], 'cost': 408.8244757845518}, {'path': [37, 58, 51, 35, 30, 60], 'cost': 71.13352149255411}, {'path': [37, 27, 47, 45, 42, 21, 39, 31, 18, 10, 44, 54, 35, 50, 60], 'cost': 325.6116551215533}, {'path': [37, 7, 39, 47, 12, 25, 30, 60], 'cost': 190.98018615367943}, {'path': [37, 48, 16, 15, 39, 47, 34, 19, 21, 51, 27, 50, 54, 30, 60], 'cost': 311.17947667162554}, {'path': [37, 7, 54, 60], 'cost': 71.04833204743433}, {'path': [37, 30, 60], 'cost': 50.7531067852777}]})\n",
      "--------------------------------------------------------\n",
      "ant 26: ({'start_node': 12, 'destination_node': 60, 'paths': [{'path': [12, 1, 10, 44, 4, 31, 17, 42, 40, 2, 60], 'cost': 505.318103340094}, {'path': [12, 31, 36, 22, 55, 16, 17, 43, 27, 60], 'cost': 448.0121602541406}, {'path': [12, 57, 44, 5, 39, 37, 22, 59, 46, 15, 48, 60], 'cost': 415.94507460867595}, {'path': [12, 35, 6, 5, 44, 36, 48, 60], 'cost': 348.15941801862635}, {'path': [12, 13, 25, 19, 41, 57, 48, 22, 3, 15, 28, 21, 45, 55, 42, 8, 46, 59, 58, 60], 'cost': 945.9822133354692}, {'path': [12, 49, 60], 'cost': 116.4681644492677}, {'path': [12, 42, 55, 10, 60], 'cost': 164.15548988237782}, {'path': [12, 13, 26, 23, 10, 54, 50, 60], 'cost': 269.33880212392637}, {'path': [12, 41, 17, 52, 9, 1, 57, 30, 60], 'cost': 289.3628499792027}, {'path': [12, 59, 37, 27, 15, 36, 24, 60], 'cost': 209.63108694740347}, {'path': [12, 5, 52, 15, 19, 40, 22, 46, 20, 27, 58, 36, 54, 35, 60], 'cost': 485.10282275116714}, {'path': [12, 19, 45, 47, 27, 25, 16, 3, 49, 5, 31, 35, 54, 60], 'cost': 496.7102101948396}, {'path': [12, 45, 37, 24, 49, 51, 15, 3, 33, 35, 30, 60], 'cost': 278.8554113199492}, {'path': [12, 6, 43, 58, 51, 15, 5, 54, 60], 'cost': 159.4440463752327}, {'path': [12, 45, 47, 55, 41, 14, 52, 5, 53, 35, 54, 30, 60], 'cost': 263.35973000903704}, {'path': [12, 47, 25, 28, 42, 6, 56, 23, 26, 50, 60], 'cost': 317.5384971257456}, {'path': [12, 45, 3, 21, 10, 60], 'cost': 234.0093179046574}, {'path': [12, 27, 5, 29, 55, 45, 36, 49, 24, 60], 'cost': 376.4006789330223}, {'path': [12, 45, 55, 18, 10, 60], 'cost': 144.63233026012932}, {'path': [12, 45, 10, 60], 'cost': 109.16010366113942}]})\n",
      "--------------------------------------------------------\n",
      "ant 27: ({'start_node': 36, 'destination_node': 60, 'paths': [{'path': [36, 19, 21, 23, 45, 44, 54, 38, 47, 4, 53, 15, 59, 34, 2, 60], 'cost': 824.6901440371583}, {'path': [36, 59, 39, 7, 49, 1, 19, 2, 57, 6, 23, 21, 47, 46, 54, 11, 43, 60], 'cost': 758.4893123150024}, {'path': [36, 26, 50, 17, 40, 56, 42, 57, 7, 37, 13, 34, 1, 60], 'cost': 660.339151560246}, {'path': [36, 24, 33, 22, 8, 16, 19, 60], 'cost': 242.63171694475113}, {'path': [36, 24, 59, 50, 60], 'cost': 44.858284635078334}, {'path': [36, 24, 2, 14, 54, 60], 'cost': 139.1100217086552}, {'path': [36, 24, 50, 60], 'cost': 32.130362573720475}, {'path': [36, 38, 22, 50, 60], 'cost': 119.38799419709312}, {'path': [36, 24, 11, 59, 42, 60], 'cost': 142.1783308770341}, {'path': [36, 3, 43, 35, 60], 'cost': 94.70603694275097}, {'path': [36, 38, 60], 'cost': 47.65734368166315}, {'path': [36, 49, 60], 'cost': 29.769728648009426}, {'path': [36, 52, 14, 41, 17, 9, 24, 55, 34, 31, 60], 'cost': 380.7978076030306}, {'path': [36, 11, 55, 45, 47, 41, 17, 9, 48, 16, 12, 56, 40, 10, 59, 35, 60], 'cost': 512.9006214102948}, {'path': [36, 50, 35, 30, 10, 44, 32, 49, 24, 60], 'cost': 154.8177092783385}, {'path': [36, 18, 47, 45, 57, 30, 54, 10, 60], 'cost': 249.74176608479672}, {'path': [36, 49, 31, 35, 50, 8, 20, 5, 30, 60], 'cost': 309.59206860436484}, {'path': [36, 50, 59, 4, 28, 3, 11, 10, 60], 'cost': 251.09885304924356}, {'path': [36, 30, 60], 'cost': 34.06214032183151}, {'path': [36, 10, 44, 60], 'cost': 52.545650970893426}]})\n",
      "--------------------------------------------------------\n",
      "ant 28: ({'start_node': 10, 'destination_node': 60, 'paths': [{'path': [10, 27, 26, 36, 29, 18, 60], 'cost': 374.4044171770192}, {'path': [10, 31, 25, 56, 21, 26, 23, 32, 42, 8, 60], 'cost': 604.4296182353585}, {'path': [10, 48, 52, 60], 'cost': 173.21052160158928}, {'path': [10, 60], 'cost': 11.661903789690601}, {'path': [10, 60], 'cost': 11.661903789690601}, {'path': [10, 44, 45, 34, 49, 60], 'cost': 219.64521426504095}, {'path': [10, 30, 54, 35, 53, 34, 9, 50, 60], 'cost': 293.3204557488922}, {'path': [10, 44, 31, 3, 35, 54, 60], 'cost': 225.3912358923867}, {'path': [10, 60], 'cost': 11.661903789690601}, {'path': [10, 19, 40, 1, 4, 28, 49, 60], 'cost': 272.9991316375581}, {'path': [10, 49, 54, 60], 'cost': 59.781289762143075}, {'path': [10, 60], 'cost': 11.661903789690601}, {'path': [10, 60], 'cost': 11.661903789690601}, {'path': [10, 44, 60], 'cost': 17.317821063276355}, {'path': [10, 55, 47, 12, 39, 19, 22, 59, 15, 8, 54, 60], 'cost': 366.02584138741435}, {'path': [10, 44, 35, 54, 30, 60], 'cost': 51.79230271152608}, {'path': [10, 60], 'cost': 11.661903789690601}, {'path': [10, 12, 45, 47, 30, 60], 'cost': 175.4872494233313}, {'path': [10, 30, 50, 60], 'cost': 39.08171701868177}, {'path': [10, 44, 4, 21, 40, 35, 54, 60], 'cost': 166.42903362971498}]})\n",
      "--------------------------------------------------------\n",
      "ant 29: ({'start_node': 20, 'destination_node': 60, 'paths': [{'path': [20, 31, 26, 2, 40, 56, 13, 23, 6, 24, 21, 60], 'cost': 632.4215094622795}, {'path': [20, 42, 49, 5, 45, 55, 46, 7, 60], 'cost': 335.6962132521584}, {'path': [20, 42, 45, 32, 27, 55, 60], 'cost': 394.80250051158566}, {'path': [20, 31, 1, 42, 8, 43, 41, 59, 60], 'cost': 312.20692430177223}, {'path': [20, 29, 41, 60], 'cost': 135.8292730152782}, {'path': [20, 49, 27, 51, 15, 9, 14, 33, 24, 60], 'cost': 291.29050014358717}, {'path': [20, 14, 46, 41, 52, 7, 47, 49, 60], 'cost': 292.14050877813355}, {'path': [20, 3, 22, 41, 18, 23, 26, 30, 10, 44, 59, 57, 60], 'cost': 411.7067320914899}, {'path': [20, 37, 58, 50, 35, 53, 26, 10, 60], 'cost': 176.2214054202821}, {'path': [20, 46, 47, 45, 12, 38, 60], 'cost': 187.09828925174986}, {'path': [20, 7, 46, 18, 47, 45, 55, 54, 50, 58, 48, 30, 60], 'cost': 286.48298026226394}, {'path': [20, 19, 1, 40, 60], 'cost': 103.55919587423521}, {'path': [20, 24, 60], 'cost': 94.4342756497808}, {'path': [20, 7, 30, 51, 24, 33, 22, 60], 'cost': 235.14356060260988}, {'path': [20, 5, 27, 19, 46, 31, 2, 30, 54, 35, 60], 'cost': 269.09523667178576}, {'path': [20, 2, 48, 16, 15, 45, 28, 60], 'cost': 231.55191137261926}, {'path': [20, 56, 30, 60], 'cost': 65.6943417507728}, {'path': [20, 41, 10, 25, 30, 60], 'cost': 192.03271193638068}, {'path': [20, 7, 2, 58, 8, 60], 'cost': 108.48913547886318}, {'path': [20, 11, 51, 27, 18, 39, 35, 54, 10, 44, 16, 48, 8, 14, 2, 36, 9, 34, 21, 60], 'cost': 664.4113960274826}]})\n",
      "--------------------------------------------------------\n",
      "ant 30: ({'start_node': 40, 'destination_node': 60, 'paths': [{'path': [40, 3, 45, 13, 37, 57, 52, 35, 31, 60], 'cost': 657.2553570590603}, {'path': [40, 7, 58, 16, 43, 45, 2, 60], 'cost': 252.86392516112073}, {'path': [40, 56, 51, 30, 42, 14, 36, 21, 29, 20, 27, 38, 58, 50, 4, 31, 54, 60], 'cost': 841.4041389748169}, {'path': [40, 37, 3, 34, 52, 10, 22, 7, 60], 'cost': 477.523566848637}, {'path': [40, 56, 33, 3, 39, 24, 58, 11, 38, 2, 50, 46, 1, 60], 'cost': 631.7599691528123}, {'path': [40, 8, 51, 41, 13, 33, 38, 44, 10, 60], 'cost': 244.8575465429205}, {'path': [40, 19, 13, 26, 23, 54, 42, 46, 59, 3, 43, 36, 41, 1, 60], 'cost': 707.0826961264847}, {'path': [40, 6, 47, 55, 34, 52, 17, 23, 26, 58, 50, 10, 60], 'cost': 416.2122953396676}, {'path': [40, 56, 27, 51, 25, 23, 26, 20, 17, 60], 'cost': 317.4719270825736}, {'path': [40, 56, 46, 14, 9, 48, 16, 22, 41, 8, 58, 55, 6, 35, 5, 44, 60], 'cost': 410.5500638056995}, {'path': [40, 54, 60], 'cost': 59.661468299046}, {'path': [40, 35, 50, 48, 9, 17, 41, 60], 'cost': 218.8208143607485}, {'path': [40, 56, 20, 17, 41, 47, 60], 'cost': 213.8852709101854}, {'path': [40, 1, 6, 42, 39, 19, 18, 28, 60], 'cost': 238.4901382228501}, {'path': [40, 37, 56, 7, 46, 18, 27, 5, 30, 60], 'cost': 132.193571886168}, {'path': [40, 8, 14, 37, 51, 60], 'cost': 106.34380936648864}, {'path': [40, 11, 36, 59, 53, 48, 2, 37, 29, 17, 41, 60], 'cost': 382.13934958180477}, {'path': [40, 60], 'cost': 55.14526271584895}, {'path': [40, 15, 30, 60], 'cost': 73.1269085224608}, {'path': [40, 37, 2, 55, 45, 16, 21, 46, 18, 8, 14, 11, 3, 22, 59, 60], 'cost': 450.99221746058845}]})\n",
      "--------------------------------------------------------\n"
     ]
    }
   ],
   "source": [
    "ant_colony_optimization(customer_coords)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "59ea3569-4be3-4310-bd20-189fb79257ff",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "base",
   "language": "python",
   "name": "base"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}