Notebooks/draft/Aula_4_Funcoes.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "FGV - Escola de Matemática Aplicada\n",
    "==\n",
    "Introdução à Programação com a Linguagem Python\n",
    "--"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Funções:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "import time"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "def faz_nada():\n",
    "    print('não fiz nada')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "não fiz nada\n"
     ]
    }
   ],
   "source": [
    "faz_nada()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "não fiz nada\n"
     ]
    }
   ],
   "source": [
    "x = faz_nada()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "None\n"
     ]
    }
   ],
   "source": [
    "print(x)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [],
   "source": [
    "def soma(x,y):\n",
    "    print('vou somar')\n",
    "    return x + y\n",
    "    print('já somei')   #não será executado"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "vou somar\n",
      "vou somar\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "32.5"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "a = soma(3.5,6)\n",
    "soma(a,23)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "vou somar\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "'umastring'"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "soma('uma','string')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "vou somar\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "[1, 2, 3, 4]"
      ]
     },
     "execution_count": 9,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "soma([1,2],[3,4])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "vou somar\n"
     ]
    },
    {
     "ename": "TypeError",
     "evalue": "unsupported operand type(s) for +: 'int' and 'list'",
     "output_type": "error",
     "traceback": [
      "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[0;31mTypeError\u001b[0m                                 Traceback (most recent call last)",
      "\u001b[0;32m<ipython-input-10-1f6e152aabbe>\u001b[0m in \u001b[0;36m<module>\u001b[0;34m()\u001b[0m\n\u001b[0;32m----> 1\u001b[0;31m \u001b[0msoma\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;36m2\u001b[0m\u001b[0;34m,\u001b[0m\u001b[0;34m[\u001b[0m\u001b[0;36m2\u001b[0m\u001b[0;34m,\u001b[0m\u001b[0;36m3\u001b[0m\u001b[0;34m]\u001b[0m\u001b[0;34m)\u001b[0m  \u001b[0;31m#vai dar erro\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m",
      "\u001b[0;32m<ipython-input-6-870ffd40054d>\u001b[0m in \u001b[0;36msoma\u001b[0;34m(x, y)\u001b[0m\n\u001b[1;32m      1\u001b[0m \u001b[0;32mdef\u001b[0m \u001b[0msoma\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mx\u001b[0m\u001b[0;34m,\u001b[0m\u001b[0my\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      2\u001b[0m     \u001b[0mprint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m'vou somar'\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m----> 3\u001b[0;31m     \u001b[0;32mreturn\u001b[0m \u001b[0mx\u001b[0m \u001b[0;34m+\u001b[0m \u001b[0my\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m      4\u001b[0m     \u001b[0mprint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m'já somei'\u001b[0m\u001b[0;34m)\u001b[0m   \u001b[0;31m#não será executado\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0;31mTypeError\u001b[0m: unsupported operand type(s) for +: 'int' and 'list'"
     ]
    }
   ],
   "source": [
    "soma(2,[2,3])  #vai dar erro"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "vou somar\n",
      "11\n"
     ]
    }
   ],
   "source": [
    "x = soma(6,5)\n",
    "print(x)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [],
   "source": [
    "def diz_se_e_par(numero):\n",
    "    if numero%2 == 0:\n",
    "        return 'Par'\n",
    "    else:\n",
    "        return 'Ímpar'"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Ímpar\n"
     ]
    }
   ],
   "source": [
    "resposta = diz_se_e_par(235)\n",
    "print(resposta)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "[2, 3]\n",
      "4\n"
     ]
    }
   ],
   "source": [
    "x,*y,z,t = 1,2,3,4,5\n",
    "print(x)\n",
    "print(y)\n",
    "print(z)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [],
   "source": [
    "def soma2(*args):\n",
    "    print(args)\n",
    "    print('a soma é {}'.format(sum(args)))\n",
    "    return sum(args)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(23, 45, 18)\n",
      "a soma é 86\n",
      "86\n"
     ]
    }
   ],
   "source": [
    "y = soma2(23, 45, 18)\n",
    "print(y)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "metadata": {},
   "outputs": [],
   "source": [
    "def ordem(x,y,z):\n",
    "    if x >= y and x >= z:\n",
    "        print('o maior é {}'.format(x))\n",
    "        if y >= z:\n",
    "            print('o do meio é {}'.format(y))\n",
    "            print('o menor é {}'.format(z))\n",
    "        else:\n",
    "            print('o do meio é {}'.format(z))\n",
    "            print('o menor é {}'.format(y))\n",
    "    elif y >= x and y >= z:\n",
    "        print('o maior é {}'.format(y))\n",
    "        if x >= z:\n",
    "            print('o do meio é {}'.format(x))\n",
    "            print('o menor é {}'.format(z))\n",
    "        else:\n",
    "            print('o do meio é {}'.format(z))\n",
    "            print('o menor é {}'.format(x))\n",
    "    else:\n",
    "        print('o maior é {}'.format(z))\n",
    "        if x >= y:\n",
    "            print('o do meio é {}'.format(x))\n",
    "            print('o menor é {}'.format(y))\n",
    "        else:\n",
    "            print('o do meio é {}'.format(y))\n",
    "            print('o menor é {}'.format(x))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "o maior é 98\n",
      "o do meio é 56\n",
      "o menor é 21\n"
     ]
    }
   ],
   "source": [
    "ordem(56,21,98)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "metadata": {},
   "outputs": [],
   "source": [
    "def compara(x,y):\n",
    "    if x >= y:\n",
    "        print('o do meio é {}'.format(x))\n",
    "        print('o menor é {}'.format(y))\n",
    "    else:\n",
    "        print('o do meio é {}'.format(y))\n",
    "        print('o menor é {}'.format(x))\n",
    "\n",
    "def ordem2(x,y,z):\n",
    "    if x >= y and x >= z:\n",
    "        print('o maior é {}'.format(x))\n",
    "        compara(y,z)\n",
    "    elif y >= x and y >= z:\n",
    "        print('o maior é {}'.format(y))\n",
    "        compara(x,z)\n",
    "    else:\n",
    "        print('o maior é {}'.format(z))\n",
    "        compara(x,y)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "metadata": {},
   "outputs": [],
   "source": [
    "def anuncia(x,y):\n",
    "    print('o do meio é {}'.format(x))\n",
    "    print('o menor é {}'.format(y))\n",
    "    \n",
    "#def anuncia(status,numero):\n",
    "#    print('O {} é {}'.format(status, numero))\n",
    "        \n",
    "def compara2(x,y):\n",
    "    if x >= y:\n",
    "        anuncia(x,y)\n",
    "    else:\n",
    "        anuncia(y,x)\n",
    "\n",
    "def ordem3(x,y,z):\n",
    "    if x >= y and x >= z:\n",
    "        print('o maior é {}'.format(x))\n",
    "        compara2(y,z)\n",
    "    elif y >= x and y >= z:\n",
    "        print('o maior é {}'.format(y))\n",
    "        compara2(x,z)\n",
    "    else:\n",
    "        print('o maior é {}'.format(z))\n",
    "        compara2(x,y)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "o maior é 98\n",
      "o do meio é 56\n",
      "o menor é 21\n"
     ]
    }
   ],
   "source": [
    "ordem3(56,21,98)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "metadata": {},
   "outputs": [],
   "source": [
    "def ordem4(x,y,z):\n",
    "    l = [x,y,z]\n",
    "    l.sort()\n",
    "    print('maior',l[2])\n",
    "    print('do meio',l[1])\n",
    "    print('menor',l[0])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "maior 98\n",
      "do meio 56\n",
      "menor 56\n",
      "CPU times: user 4 ms, sys: 0 ns, total: 4 ms\n",
      "Wall time: 691 µs\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "ordem4(56,56,98)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {},
   "outputs": [],
   "source": [
    "#Cuidado com valores altos na função abaixo\n",
    "def fibo_recursivo(n):\n",
    "    if n <= 0:\n",
    "        print('número inválido')\n",
    "        return\n",
    "    if n == 1:\n",
    "        return 0\n",
    "    elif n == 2:\n",
    "        return 1\n",
    "    else:\n",
    "        #print(fibo_recursivo(n-1) + fibo_recursivo(n-2))\n",
    "        return fibo_recursivo(n-1) + fibo_recursivo(n-2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "63245986\n",
      "53.6650493144989\n"
     ]
    }
   ],
   "source": [
    "t0 = time.time()\n",
    "print(fibo_recursivo(40))\n",
    "print(time.time() - t0)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "2\n",
      "3\n",
      "5\n",
      "8\n",
      "13\n",
      "21\n",
      "34\n",
      "55\n",
      "89\n",
      "144\n",
      "233\n",
      "377\n",
      "610\n",
      "987\n"
     ]
    }
   ],
   "source": [
    "x,y = 1,1\n",
    "while y < 1000:\n",
    "    x,y = y,x+y\n",
    "    print(x)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "metadata": {},
   "outputs": [],
   "source": [
    "def fibo_nao_recursivo(n):\n",
    "    fibo1 = 0\n",
    "    fibo2 = 1\n",
    "    for numero in range(1,n):\n",
    "        fibo2, fibo1 = fibo2+fibo1, fibo2\n",
    "        #print(fibo2)\n",
    "    return fibo1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "314504851418505662870734383346650106274598447373752059441789221733349645599755264529148508615386404114236705630845250050193468005843359550560342433398668137799287166110400251695102785923486142695667245268006119097766959240252731390595185848175447538186183647526978895239335555135883430463792952496388752387607524060574727939647464656750239422392855508677431507267674931454610498832924441832956508448525844779052229853373460883431022583647276981565779947916539683538792108878356837395992535618373796868121319886153228946447432564747724641714830629953869715354748009152045319128927039698699814561276424085248965332616019706381982485129772342168364992507079874084368343747610316500427929963177611388590040048776244989593636842853869291254812007154217663384293733351695461203660210625146652106930386387188892223808846449205961661605079246529853321437123591113255890667166616385920380070421881518863647455154389119471847444355551289440738076399951670110606548014892927919452389133667447989770677538449987169871878498576871462331096117700350626139630111194018255493915236349864242901911907011441568796884768223481248499626155823043023479601380758819381476562568871836144557541629475598061270911459978661670576835838636546538009068539102743865579532174035903509357323974067290262383432060639211514173017642368822887690616163050503159849109572905835800399577184394359363483014977217453748808038594738191476965095233769482218601743437368980248602929534493024506421820237394400180965881344371971991219440894958957749076001418924620618327159308784458705906439012537232452591604216842251318716323038802333164325429324890300926581699181843350227319320049807297863128945686463930243653050427141191862747856698477331658217770812356162569300733287507646550932709682615947387976943895057306669074637521692768591908910059262947790356327629222179661695637998805999367210507291563251861048275995914510530199067702395996407362797665446977585764826161875428695149587971115848307643737606138161934258992735668715815663682420041287018250158530416363874346256285539354276481505168714517150500653600579307225894217149936136871332630536026625692859737486159874953546860105124428532916661951466295639585713029767413843082796551940836412088870348157558438967178599705894286555527684775893656203603234441629302814591036073319959849399864330415591466984459862814809797167443676807069804165646162182303747339977155302298850810509455308598590582428889173440437411307456979296051531629164086459550226616382839370065280316238440652833515735301075913784106905004592728900873489645506916517797955921906032011007560585421807796564364824056274287951402710427623577447051661458867010637690480232774076726889372256618193988735020125501157673151016579678102656510487916268227362863953726107713446114604798350741295911850072533437382062730230331530973180536992535614605798007822507406388134825226763565818973371724163722208640506050442359109513959953294080760190919037879143312620393105168296499502181407066813219741954953289213272880952160339201335833194178178016585516906036627297800105876883202293234285015039064905865459535797640873604726870942332598975444368363403728106168485295128630832746426043146820002099446334064159554104917426009065997938796327000962832655815105145984737988006408550603900776521639884092502555206625272242024722719884606018491808000060290391239705457732421307534894585260065954657913581703130045948154046128435491039571599956780100810205053698125124060593998750678768879202682705986181686910289619129674622211301682123567564053243379239148723147700937406961592620867885860318146428006742472588411906184077913746672631498028620814014187746108436769515239958681633263600015145690115898235976251424158111602309118648942926173734184905746176587952917123567557634442898186738330455799182257272149040672697118114671130177570577893559163090708144201740681048041422848858423803626120215149999085347809058637375109562577936900308168256378445030696097767149751300206329862597923639790503200453524595513840226058148422766436145486900341743593141717624676157468401718260562880828937442047910064515393461393281995645302627883548612162375994282622763385975930855580373282467365404328844991511007832392453656019536210461924119467200025865894334449350669286901375043788913362614648535693681214048122205854121345220766496988161039337699468924800950684799895449952620929614470374511883116121402821361389542870123811373428910151835902282515805670038923668628283982174834473216463366492358051047638802941357294131288605328995807751303781127102683036441798559114211633986157433960323960590650750024429560290798687490274720991291127985251977528595387455942296849584304225256051055202229150376728096987062880598840192384276689842939028123546646663382355739360715965144723195092414437335209020029096275492191212678749974210951410117037656629319117402513933910068580137828002279029206401491555631060426151840664012256464315664550894801280070676061890606858412152779390539772606979056326825229833537156342746579104189193641214905829712811920575501971149152682209954784480672950641824202339660342055005923423868745012217858016438425026288312155197852462524938579622788692360524026863110476671623307687034675153268843565538601352826894993264176914613196013869063698510052149420712054915012707660790446855925254258019879912364282149905264437077934913996677545722868857619793522255266588693171420631715109050784852594142227295064401350911414124271429682599538037975794864478351357654922048470252255512465377274016805353351927119411870509790551991341962921694405415911877501925410060414618574925542353675741306272493458513614531112070922161483622914639413105186469986604250129975211534649197842948106823417263613380550455695491027917533832302720840431959226025815754460798026339308130864386075717279440522959390145423166895234905434738460071084759311095105727518910257360127521756108059738637223863436615958626745699473524674394416448557758342199889879975791238916430579051197559798172066377684978974540105107869105520161381038377174772872718193346119318273722470184451037554476139361625669573245239688716210789117288359693929686337411324963215495156171710239931688245744808827664459771530914765694205494630682391442509746902554762734459120305506596688768707983774584198964798342316796615285502724514310883550963125482582035182572141271298293597237665443537225026726433241546398736126165114531673074792237229655910751729006607621055859441642867054549716375035405463870674479179869033074545328250693006292848525685299272453895853322274180609732355168044281304067033684330211986837670172251373737858059836076699583326088138385563047231888128894708139166403903932049924455325982141533084412184728173478808420744401131946981074203999958307489907274266115217199489416914525001340515693688075754232256732033183772108448345049054185640193801800461336507073387509475474162617886681553281092605834778128117622711508196761061000949580698514661131281053957765167198381177776253888921095865367941061392088733757482841640351968925789673427922238560224834658516665912479975043214445559076677303406163948038892367427985703251175285327096611482043072568038576276095378331407069540408847256783743253554814824558182628510584602362036531360607050320725192025042302539980031091587353869965801425041963328788346269827195403790695115492029164738687260732174529955646416196963764981982610731972611812064583302564215723761704297841966830041456098759231270348822674191352085103757578183113045689069241267020939334732422069741802268190323035558414081550806561852125784369992220673291479307552073879420089624642469329850389209563124622856367985240913572417841981373732928756018479023661351945338136880941252019588030076296444010672272008128914349397096841485027930223815440597346313229601950763924883091096412829703689584757711274360265769382189411628031314131185690009375093999781159366597857598417596137998602396745092976623088864077009375712455099065131178698283939670211974425866173159197686300881511847819464043798142303116370679403278382386194553659392022298413272887686470216483840766002970224860457133345308645094486931268947565459932120394478052876776345007626579111849631433273833634825604543103928628342810507996846185470572378641096697076042603453115327585721093217631814760235301779392688021101522707653193932819276665210339196389842889507466816408176534883658813879284355350203282462283379531389816999531838826088257360366946531479477090533484444561505976845221107481011673346494790798740417863117738798430843651199539677269090534737176958817766608816816027103401177625539897125939046380695782031765101044246669868219673129422021696063809029333130870253300412293101638236136378921527601568435208495376616440169377779315881287001911441329932606550783440488700174427496204629014737214081878447023669574958583307265325549262147012997960970653836129825582360940825437590125531107106795665101571009471233764006533364382613168313286495227388187673325811816469496448602524897267006272387434983283777826054563071748566959710775514617564961624660663932172439134356724671251030179311135317758249205429431880842677096333721958434711743453815197543767833332910980654726172627411159164563620943791601578705103659328571974114763016775755002037560579556748383513639113194929436503228643326740919316491234768835475003230920570757752679037453751768963624342837754918274214923358957027361472557520487881909542348968713307028402386171424229811115512547465164513201655253173007761063114584617984780016618957500760481512035603729108056304778591060432231508397183506642121869275034789512859791358180633223003745106694448093386215749994355528369118664242204727878572030650262237914167020583320243664941917087469562531689555826871954085452590345907101777951481871420441405272795237689013857230739436987865141425629565549389168708514017388617039157810853236240847776840326787837076747246958482456627454122416395050024761690522911491118269036516588600338797421709893609233695010864536357203528180469932069178831239112118706649363404997355718640368655652223422089564147366501813242498619790188011262037056032982419248815086729488919607919783140669043621460997615283048048603982909846778542442724916875439274958695783052378183016690654996610902923477042660985510581150180551725249296275769194707341807320749504932432566152721711006637558398244007818749112077922920819926710389441467956519251821656920120494667608593975980942188096399204334206317962972632508105791599341631386504313999425876947900941391617876984301055858457786450839195256280062108345523777847663093250239923246120414988843076556454140346749131579977060770044666216408809591179023212135958669631479945500773196572910733868432130048897869887594382612160442240703281916650236848789417089433544075686332736246162860135365001734718555682299710504141866585556606471522590998322689718045872479899654086685735334969026375030812498068402983386853775120904212094739589798852585032840459324640813512901648546843953625067470620461914542552232775288574647955704763338251104542158657740814565465485798190043636076436392069494826804995535521169739024883536718853576958287039235580203854318699852345477016083848519038462423374848688483404367370756198994180544160547784849085837732081920159418365317239985498586284274064940672359281272509818296073223000844038895775996617255266360857075399466798810392595391600140454820892255230621726760285324173029967416992813541782510533829048073921521649897926052581558115724930713812525951292339353817545589780927999626406486671052786890058986689700090709116624670659677129714879466252306910194090315561479524181400069969585297955066552056004437309041469346124912903039276942502805678224368274408265232137357502732514036582672091234784222078874272776978122850570721167265982994452393416954332249221775100303066313643347243287832398494193845298226982612385933645677171338409432214983654307612680042440418403512139489414368991359143120620720986401841727215508876556899919848981371283807086308739571065027525031615659560410053473346050766075326684893606581079399565866554923418162534811573483176120544669938298517417102591652400934866409692281787891084399956184828633548894490856170355327359801395170330734155539771324789556398948698709644889362189537713956583763416148545397774934413367347283890034312756748305500640902758354586596881696058001969781113039584049076757744111978598834719627463445091557236526379015894451213511635930065366712366007248321968103812378549296500167807108280321048863674209045341079171777207207473943185558588117533182803768882065707933643816925022820429613618819035576755158188727662872335741055658402216698899888077275786094349996268197488031533605091888463126201238705903609616647652856536815348797591843895754703750316684331727189383250863051719138941755480511546008828498539698032914334887185372296213517970893967223472565161273780078486966278932355244224484697372483563175413485928647775701744887789980951345525552249652547867138381699174552910087896369226210194457896882837468790505661896205485525978580426279392184002725650241293649982686345031496835962718245968240669966579722614904121959460833266166551642401242895690817539794225582528542705715257128840035614347182473777484345944402819310499097092799884492152221463636552951346327696735152287342098858921520951013632792180105943537489004645619464797953894560738321823793620136792837466754707046715359591085613349346805681426993054491559337998861576691513756825388748858260622339910865243044057261004504652230506412716057017757441457408299562608288191309260479542795771786260425561743797221615725541375825029964240605668443281874291200862489784096168599190076795911684872603360230000995106849724817852586404019540155518786849684205354625152070023500470072769120187468730332564209425151723892719743118397037322807670119290682880610567585309327813163723647644198313084931262593752853172357263330372394972803780136199023637310248975881688420379825231828153067165238239382820936007622470230720122015789801303847515182879545810817371560718703326122689851304266741277287372373589786964733739624285323580134251800017920303971557106980200836888497615758951952283535745325234048251979453667229378976618137185461012808377743561021126966947319406555961499095372135301999953352879455919591706116950837190369694367667316141860871776095484377961363724222360427105109718656748571578482027509141096250813112957686512797817865403269474246023955755916598814665559956388311247658456785244926942154612755778652628639083894721723430715451766728435815893739445447858669496407111316932807597520561997836369240871813622776794742092559397052881896788471298300977070850073091453416435629651097390996856983514215024963468615303737049176342032435781482718105007065517726066157197549791047446573340201012261871877444471348029041177573063499598596719340078356292239377178424023112222929523606451548672582352892309346068127137267653547451824530579522403512115769679745326039822582567939706387751191406076558251113888111219802236263126191277150876007763904533466393141401249406456522075120655871592295262845721342970018278301810383608951568500483671392948514726282586554281543324120467909902992805697752747303064952864050413473085009564665122091444161874705105612291217700823229516565115181818020497805110727181834022852911513964516834068208361698276490837983332357873782848658077611036137967231769104563442283117528673662029678922617623935736363490790725084499904679620248433629447181905561069141061416885557504492130987406342060841990736886342227501130605812548025931615567995287048027974930815248505700159630161095248310969529567173119566071543178633788371209734044472511453762204482147534769369604386779979660287047902387564371427995207844045666416197037588058547804021820796659603952839268343350586537750551141620490158526950058901097263526314159836537057704776116847962871319469006579931069914848699756978753581802772703518735195367235827629599853017640938305146852907497408232491048658074649248734791335504085297637694412839949108753342658421349983604318466176141690280626296980629751571403760675905793324507640345148361181224573368074651984310307183202025208546768817713426497002984076797547910767023632925915313168568371968789732452948502257301923766218756505152623147746245994533653478588576666227424313929684671838574904855472882853219448309598866964081581282028447133480444370140932374864975750367143698050375115448742945791406262418495212637684076783480715941856669249708172894080177342964797245442837659044707273538021480853950968495238259784682051300918269751605325310339645267845799093359163249554097134083062236426177522147138565766084741789096739162555494236004810832457353790489397774708394232996533898920902114278112172394283222219416294598840010411743655065024063840754969221389974664831515328052469070492471553962992656562724290620671873896723812255068510281604423365914213600144761784825728244858559548237746350765422899202624958908455055549429666730822815270310422881539941575128511686722177307905682872926405664982259500783325291257758529399195979515748753378856405042630932295654920800361137310688455429903405305723499205980255968727495441691523134716178892367451867313095646300946433062436324584066895779954191225512561882512693715473908081572366600753685591321478325389240120786670522486837089641648254701552621183539543761765403294950947422058651551502131567861123884216673306016066481400497199453755078642235762204151502929124246100420490111113638005750155008407594681966538587426809699932889455680518101476639795625279945787801775845364941190445783432199333270665716977110244245772474994544636759334076489332449921441551189934928244803277503716771105949985685247448060798822328959839549770049151105602726344010363846676232989298949045177166885191609458618930482476652887834871219194017195803728880468113520637551140715914125841333665017664796229066971926589515515986284222127650098190923894512321459285132073524551024856816794162578245891031500816608888283032185135816943683069696889485751786442669796729912411082026299463022758164443320291155916281597001792688241841327778666901532188380490126225881328499100560038065966109633412680457625243848577006236037064508512550989696479453110437211078244326981444428708839215589544425531530175715386856237577365959529567341531147522425144142891050650682922125292114766967147579090414445368760216953761125026701683765668663334134119715774522907038153053568313727472175765798498298560858265514072349560778541421724633760962315184107185098832866763861738079256422270668916978303917319876829683765128057824190799100141991683432698555488726926769589154783646776802510790910279029826982975413186606079287303127149098185267444517197501616223160000978369982557096492334533347311143124828302461759259804502771857519861005067867964480735301888911063994615543427638053799292397551628315683184020444933340434749242630145744703196268033448290501522645122199429356426453656105883482128841884218597145323995981757104617229367834577414688472303934852107987219272452520108262471550524447248781478625367370118154654043428675601042422881827303007218346627153222807319382625060497530305856518033726693414191570142486524390637775089755016509699600002860599745713073891492635278759705214814503994158308030085659014659265912188867658068774944743406675824555897109141996941262806694560537055926026643887378429511479201732521526506350863448622973567920790046704592698938233262608987622713526566456061290539981168247262258201341181893425518817550851288578661807605195086412483310366399133597767792527997733567423386968307934446225216889180937102746362965421379103042455032283907402668016117714607554639850013365582562131820295161071326864317886347167341612454496238729374333351518225346008614462388755777132181100083941703241130975123364431727705889755706327732997314288015426379004831026855610305129871826378604758446984906897258943499358008902425559619666024533869881463470295290098254516847317452997677254797405035421437963756345485572208177523103281994947692713240127605859569490756100453471194635712653552099020552715921921426427127400427093301203062770247130868674314180088500453560815180662742178852051422964323316246047380998342108417646487325002402913416442196457574222261813382527399362126604739906971353841005545850195794277397507262975403704129142033064844583189506702219853582055989910095824846113579490825680366376008803607774526744138316320839746405468750428777495460128404980788159877961921901884355088873697015175654567702678518877258068178134113766655363326069720647236565411259105604864179798849341246495652921767480874866203169472341582714728389253825114932393196975398650175780979478769503505083754195882782886735509132252029671726093533338151421279354061023995702876881421091892029540495665506592725974600812448878721616178065926586282882942189620094117705549218198123696653513670560543070803811826018779394003173095400888801519362330137457455769770073458821562741116518133916278140197711503894548822593718660277617925882529218228850991335677207527251384927218217703284573893241349070098698785226286853118358861623353266401232429288146675785745985197820904093289452773924264809265569851099390250364277597268514268747649498487443517212696148493411723267208710682758293757006136180408671087602206587940004291745036214701098633418707183987582714505819461697895101131329992853684459600512949639080477535454050182448726613929006597005828671113917227072095240766695776841384568924305316253746196249743593224616827573596999813837497679911814051915511741568951725543945266058522938809035996698131524312651564656981618707434166800211363889825433203652955979643584629021490113014841943435194584662945703333345823927823076013726510280540314310347447225879507844696036078736939154896555588709957327898289895598932014523476030527244198611330945701703889676184277136112746184884219903558223329048394957987749442552419877012566450970305252514427930601449901218799879708181033156778490829248698006316349081696383324753188541425767882407416572519276704763382643569732770136778760474043986009250412458694892442682690084770090034835510120647441311787175686333703407561605862731382566394250389278061917536288916790133616838922102435652464314081555208836554140467750648973392559302231649551898557291301645251438901614864486705067751036909050981809635621558592842910804341818694925417784800381070898161454565339926781544424206298123427523186842729176704337868782519766412936677540064410380040059312755783002080644068424819757539498631100011400901400786637114672979933956003514903807625790743829234067665977020363373110542570878878150227679079088478923828195327105081240161994629526627047989086291903834463938828755441523638497208081379603665380461361715269884990465419821978816977822809278555443984250431572522748467822922157979993692710259204220817071812911816149991546956096355641623162493124868808237583076522876753814513286757343259194714326297651272680485600648276402672668317181833088657954296484486286909260176410194134041715559062157259458618628018571681920840973215364642555039608289330073342826645615762950451169119327349687178278275568343197627975640127314346647365229324935220829011643373429708980213887602976491834084072020609276042650202337196893016331452182992046832448119175861787833011339471551558854733975562789200120424252857920682644302041394079578148791085908528588209297900685214499261628041867978302927336991897395398953339086025367439345594427539811233073870573614389642633211464767274982448247986058273593254769579802952745230099597187572624537390064091100739536640734768467660664156772774260976912761276648102907266400433604782819514728653948127525146318936124918085898057842665248955804017428482749150181584742559426965977573279314133097684454804108180251109322739967869356950920141501182929633360597922717661814528150775931632746587635691131046377415821499148518624471496648287536519544289636568696077173524721209944184614356146578865991136534690508132232592417556059525979172050388803496009478428457339889033556464849562058142457653072959276110870389751071785198615695728553699544449157678976664251183402833485079801462931101546066748742231847740632533671706119659710178833870539669040623025568277354298617607967238407653126826305837817776411693566821585500171122876996745547085355948242736398481143701201123805610010853248321081902748607489039720967671367888233144180178176754566683601238036691860549632828559597946743604275062679683354031207570752699900718462797415280893030909566976624050944460555688519888750484011709480686520480314232187648618428411015022872078123008118166176060550296014371147665411614013447498814919788277650577895991309270884437607923456354880092473738488407595323661566565103975074947864329381438380939825841861865439025439501986227576790451281632145522849007260733194356088451964379951336674415348826298531932009166931922133197406386178782327939697148866622956822621012838869075021721989204492617400195257930226125879300306714815912709839453615900717212806154271540469408764772716090327412246212018391014237793574456633858579941022958385094201497486516122770560656864938268557035127046868356785611411500004034408177539229565695184344876523372109333000272261605074664033760776798619258983170009113912987998645635999043413554037604134000157470618223702413673044195885438980577141379807368919336003540725699622741473991021685320384628400109157421487249829445793141428115242135612730576079343788284717697278881429038998282057375700610490493179343540864792793757725400926335831875853140101869940645655539784869112348463373531972530056387791192824710701797017209022801542765080470278287826036922688186257667342266304049661945705370909182745612091862280159149067938023284996434768775132274538149476089855498701348430290702315747885250235480470234856559012249890669051825758045802774997891048182323949249543442092763162410930111706833028153980079625672279899379320520935823257653024032351501481479593655232349599622309934344725726847860267437045258886418444419027702182620647712925144557556890801517148043042893537527749999969672032007202390076562764178289794676240448662094068218051748400631704892812497254261509774990507191743774628745342369736630286873624229832495114908026576298245975869025284143472763859692474945782241009602035728472870151261095747604080472990660334110995680318308197672471676705857596940094470108024456125854312811993694519038767393790260810340113551404645342454912369010456367086339041385562254739245087503279060592717229767901666441957228518174722057397470905591074313143064457340711831001200717581661109691253788413373454782210105550511005067532144763022842031721460208168834203762173101516349357648836258375851182410281850707909342288657522374269359945451035086660595263026094244254977874851984407576567281596684386748942614549644717919430155295257292273346671694418898287217690155342162973131823226163941597652748695954642124915803063680084495128583877078184161144265033868717479751685644467323777812343359447837296206448133962565875873803392155426275578644305372073607631533195065677769022533719950126231073415631027752186484999105631122652499132611697036643320343913820359889081806848392015858055419606576264198032695828001525530927819776551784473195787020099996264941799213466900438835416669139561510904885180160009397071692226227830167169778671597199756372281489939804603455683269277625994352642721332229784841173824201326666947202348587069450886418480441073080911884664114965162085392152821686244631488507402862857892965771055339852816724947026203234403962737916674972461433290281346119741669052529787310755797266217706326232030565629870337175828769525953957314179558812214937509744475624225714589650267351157509855261727009441427733320881751120671608416530536533785110357522453241252744538634256210721818662214770003130234985885570335019772173123059808801529478327458214466692438688666618981735218506805435592513192324260048076686801860269584623008151407809783156760117723330276345685180589761732909566368979983860393049208056046009903735036108163330967365482869673351104313375083481053048421964308420800743420512294361678418394681877554120487819776229536570665884668345041466271798695996677235949574392728421849989163950351994345088502314420007842126301742680007858446815889266499055867745105650030725089255562754473326288130051518117768395136312452605289472935193114461667766920902007651997316122701147905338486441989052591368024297205237625135379497101737493735440054766087221050228931242707576632378335133981661375939532079304720011170785113783917558318297721336012774685992388283410730290225808243134389335104291945377036927624425772343207503030477844453633660108857149026786431704577109817091072522929732389462713482175884080479783575496552753037888948008710352938679694100562350730414558445400753624138773275122238197306610196657496404937016591707683207808620769261237085478910131844639605494783257154794532438297572634137368744817153561094296825425716258613336357683135203988945905862345241660019893564760643467619299506777585028062534560270168285472716480835702924597264929639882798317828883972050541968830342606916681810871266672368647066301301827541075008830640542109454827858670212799741160289762930847338429881480006576738096488965958400472882524817870179023532769840313594220838842133991026537222081732110432233367010587042008066746238850390184536385598928605146370321616480341831383651153848080341588939878696295093475799552351272290177002424247626043088792491377422179046503022176594476530619783973754827195524863932628381364283201742380453111490979907472191131490756356886514528109304512832069792013644414667163656662236251437118077082682825460165044803569164811299056637650895246823113142619674179477881312489908887206357120006203653414754236097682310745117855427545384246932517148036319121163095527456772841778655027610043888146887754628141932821439537687856516268454810070604322840656175562616303050675607022103989123183382542550194202253365540601367938479812817060904312423673390031407394775892219452786284185294167049230949434361570517047542281864416628340795983582366122190927144535363088987065579791878759347865242272812184840753991271050080895085094457455331088626899759986334083963731760418250411597277327714124278184269062379537488902651765382982074293462444630249977198096177010471012628090400988341020459639439505091834272008213098711274851927232505391292602630858292846381437506783165522080073163015375721639760317242045366486004327624766202046112585191448226049360918392242875109738098497397026071834489774795281625078790647402660215317535748589246863507099939561097866835588395542635249267283310350717279655595009258821012212622319311983022859717118477261219262560729410904428997770514009355589327030799808623879057053575890838953029161879663644083655557509110592893449374675486072835369155530127378724476711125145433546835372303333987351861616271084103868780332846572246695697298560050814927719469462616584654281918990879573806165592793515263872733240704770317545878384970611186570943477991684028922213552301723125180243211858753833917478662090718497375427228121177531895923981942932303642790385787226395085290483936696969953167643805563298113603654307357791523693652051586981043746140132990385723887583411026692936503499388161814350813544249553443179922596422869632901104558669516405031964532029230720267048876165494541216333024452294264564764501116219168100455729911254360600503814923517531623457978275445694509014842715266135231374985465385873831963140501955196423883584439477362526304332432306144787015625385920485199604541415947061769933298407031607224631363714654225337178853765550608922193181417767405506253215417409077992611110549910944991776553585548301249762060160766723545507698555040579008180034313095152496161517153298543658865141100798848295277640961079907011331623796505961696186770238409908846441858374952558278970264672912846592813682925873336179161654464162900564919664600865430500807502490982973440400150525935973797112531073069268611707593510610677090042976205569052366573425286144591473578768941560213083127678008356282062168835035764102158443714219914630041116674395912324627851882520401255509034675530721411196467948844007139192580639671587396187995197062212258773110630875226071602078694811909948791392955926809125820222922806216406889303070313904508216054417683854390966950835630265923023570926479262659265442954987222707981136361737269073785215317600702901810688596732331797853201500585609394206576275906575306861053846453986666176810432580294428341848849322287622782899705099441393902021913503126271717874549488184899454926712679969655539314364283318623548471299647177322676413708303799956380719557291876139137136003272561529173845258702651616843393972920726955440786501309063082983890159423539463002635930502212362289875534223543502354655913583055683415303659506527058108473503663492154198054743646765177276386956365968123490763438664832611056456107948212098182769416858798398925679561431095259669011266983915532659514555625076164363832500118079412756229190319755958022595295329692647718738157161619925430729950382753761828765710682764025760094336535768167449655535827610306164966821632003698377256979607212482645013277660529916794764828574621703823468626984762039128224947681073284254422075886753346509082904501469564541265683018377946396864009765062138441538852512860727541162338629500192137567929076268977533311729686445334061460274582817183490285550104164387233430119306556678685609285908942913557633623676637799134295430713476791488405802260499668029174771812222913483066324225970901212402221590463774471868004342950997920391684520219294473416546616418817586444186774779666764058999611693770808190472057628592164791025193850456382146749914308837952198063949810603012993980337821180152283085895920126178989460056520576909280024006438912153451989869299518715274530406999871369957803251961617230707511310272492870117677637513846992447828299692196039625376101709606697404720089462427119831058332544737535078808617210847403370893180053675463753296359340858435888162972014722353449941436417931561234526888985685883766854706498558117783516456113546166183290220403626483310684838927602158428419169299657615648669096085939407151935564984019155723857667495767085850376665581920334941586722989291560196713417503156078141604237148689640806503243109253767886457390882229881715156823826108105438663283854694647293870840230230281904151234713328204418794032741521509926717568765913767819272722212898308375213330262930247714774072212583582649365390959902598705630278330617691510011323418948916623194721913153785765774556564117071984930695427362150190332531029991800503595171144455931607025903391585845244458269836311741484906439964690199850755278053341467058860319082020787867270393156482433390453172819884313954883909103229389978176470312602348734136067250751102185170096602721033449315223657293499692933324307549417967285436289727291052539158506998415535553556256625504563549590914985609485835788774145546921555820252806097881013686470353023943925126784641002557723227796948944933606503256574821733834231591993087743487675686740559687885692024575539817634960051527163587139575076702404305196709691864503135153684234316127592039086816674080580913417974753855818494506235495527792789910586910224821005164542645513971471922423238885026369501968971925022600201126941231314346983556507213822214511745978818895211736811129060749285052345958745476124629454972894073093414147378932841429443928495932052135585664814087871878176197361382147822619627153854529490768362813868372195533088158582727728770178799866613353063955548367766707196511337762252393595237593064757647083294600601150160802472356943857689423679259524390574422881270025462405254989050635224556849360300298759425869206193753106693246641575639899763154294565301411471069866613447581487789989643754408197484757591191746328063096811250663846111546159229316596503250484258660128134221908850700602276739893359149979532203664874316539677958484333895280891974736972390224371806896799244474305533709989328133412342427424969768760554039609019143280999959410027242929107521549525991537173264438836714447232626405689693240467310959099523641068715197773537172070740993215555359879932246362098257786740605310420345022606856671241237537921973244879941271637018309017701036902325823818796761209013488471963113527051522692336573951379800314907239035367565062589590752114183972309859292550607775944634570756420420942268480950899013545172247540129111190319902874661047886116950612406490748265033963756836987671309383495786931871735082294627868429754210003088460617853417703445958263913793721260524992740500801025403369139027967343841652755896575847975641341427514308607919458956285015722694915948944483738401247139847436500963998580223397669966558193320518431675547778304989139878617937102985197184639254021069266516127215811455859378138450052563236504338270852825893573186873060501337722615780898821977700391553578259369541452099962605737837773825794091216756949687062852959355114285496085618106244834946780228098323359601338659226250597025367799883108283661695760833038787579676445354412945055736302494815587530531012627792890119467357908248930967993054811389483317712424480100306163891937463438473661201126330297140521476580724395528927564021920928878797574075870354728633213183184301534427494836853721770078884569836960753242651260004921543978311058213586829527164938333263045618962782319131697750080934257253646658699686460386227848841997401649492251990471363758714823082982687013766085066070469158609720892287907444330138982561275806384468670544994082559727938647922467575842332733812059861977771980939382126040442898727746996448162132783319845441090740946942306196913258987829993266715824503511842283730628623709674563878208293993669174399769572731693244057994651052792990100185374742101657623234455912989486717867595551880134096406097844344746591493498283193847031426681341825429332412544808393568341908021487838729366489620316266408186567748833665707872034374923504625100147977753679856614646281013978588394121850130584905048846216531146108766659594512832723910838483484772812531664555673087930259093780084115565002112391229284012564008560776663195075651165467430556136687686289785383117086574753285171081698272334503175599139155709729921039094194544383637507918105522433763105187844671804350868724017754734266886747440311608104133894842558562331431296914241142839592580247328251656881639958637469778799403109827001024289372202358387229250097315519254453124452333878346671430278641090422321428914544902899349676105873996895304409469767425817097729448430048557379069805564767073712832989503626526025587293659731780545042063318393941486733698612348108442179400826013252083918982713502070548268716822701181151924476386941989604337945749460660438023029951726050567339704873659382716121230614652180572949409951424079637057021464202265819956957359444874005662233153527417163693976743843030129174226362830094778940374060554246611612281585039142051734349167510168722171198446871464773248694145112451109299472091984980840633333820429762912939906070226568294482939275639999851083796834401170151770358988318422130552948513143930642033298098490808479610763440560208354014037566394264055960110119072141566970288112748163000828210900563908944202904111690358474688943087608446912710682208808445084062242389063795846795576442764276254672410357749162373557669832380177453033516970306427089563962687714076758185601219436422277497275381966864098633142730294265986696556755782241477709916964644366428174214535767734567309398240749903615874310690496703871919125261408270787157594376910738490035019328506203235747435578545515082844064656739129667077236891091906171422002198434628040258789241484854886093788927970200551467155773474900398312776313355606482720690663096105021987458937927009936015342815872159132134377202029942675329398843281488958199275381663120472067123400588630381077462628780296675128526563909482716487214184617458835655249048032149321702423193703042033454953744006594109302530526870966174178089690926883603048124232441024503513506385672159754383530724169955618332220058922948764976514407343762084137511959028249310623136696296696044881552860440931918381886637151467010625960979102106252023596538368910820633176907479184473808125820215365206827810915610595734498844048737606940336535702982591725186345203050961845252543250426620224647504271047646398658353231552917709482195270375154842043153495407712528171959817462551381437949559155237642012742434503180306475327573517904090043189639321546742790483719316373114779073627093477353593827800081653280463849484322251067154839530738593345873742039198412350315759936762099649729555492886279271707762794154284565569680302571979680329714426667477750262437955027752764778176109903639719812239160453782669354295401869810802127861620186702907122399721569155130995858343931764855699247239937922568818989550708985795520481260504305846582759578139911544280976803438269308442533378346950512428655973090230457288811732729559421836828159751767260846665121514178194662597206007696063303182048838674899697784145198225398409167110509827138749941533298411110070754535115203970720647604868538129865089207024141112304726732896311950189730744703549297693058303774243606067178448245344537988843159515870370763826628992406779707370809035197830186600077922769075250213341183276415188836632945511752329166363916312022598676693538697604721918861898917545269725218928976556493827242515228639798044474370116394134029111588058680764868024603757185157020218237770367843695657818340381847319679622735045695768857969142313335155837178266111380705225327308627722648777589986909020517333942291099676649445147018349269834645728218941873091377643435450783028200625931831940895696066621991396923885128147811843308453538583553951590997103725605614372011634684423702117311658895915663461893756044655521113310162278125526160146051319642329558575169413022586005552945326546856248646617684372116007805049624123871756383463535207433228271997148159378258597331176906230975220445595376586542449891425702556399538436158585100152862556310420515199260570145128770695401890960404557941284751301005586517307777623434078179045738980207977700225917208792292896550478759097225823885976086332622285461568329143662431945662474271723102719759456718350039515997427890244342844207310368756673258156646392768662420550920732893418100669272752432219720430881517900882619225779202234331883458910851320030145367297872241189907734355941523648886778337821640904104516940712976948783085215109357484877329224608076934727660185184157606108983498795148650676139797826749366524849601297704481802050547515305619339823143691327260464448481013235169009056910748720126504570765466116841247665691603321129928666910533701752944760169612432955556172822814829625758140582624210119398793487669614191893212633644837624512382782642968073220508303382740879944439737458172788359577167843829445894858728054653125833923275656288143231355863105772612880909914513598364777857084629478047693932560517761624385588320049965757277239909884642371925243189489795480290018365914658647405197632556356485728802446619589074773643896916531309761078921956137752619810535043240408942225537612808693431224683895423832724813740072438783248123938195012135857077126073474336094662679222603422206099283758702578858771793739443066339774485226488831902557761070680952932386601822882042414403596023681533874040141531638011788859123784236119971220615138107454818976903421704207621858091360272999045631420307942150553642731497584034200757730738305999084252854477030087115522711065328859958295128837626585690929184572979306615312053676463240303592082235223727108748918095860763789495723410640364942322813964992504544509883572295715295681550965415803554408435694334179430980965985599916433504276967088352645099649583525747634147299840690444157040695828555524963495059164775170918635085715381558979707039893927665895334441209089925222018809873406410617413822632419407721826070340167837883794381593950388089544716601136925640289076299461065794906995768962770956666288779761920940486398447255039528511203397440994047460911381939442831123064158226911039828105882481295904029719909456078988614192113710906754654048053394852026816683517429367968420676603075078755799712085405154118151722624767148934269036508984064963032777756370313011432731729777311181729207153233825633473005341945145242682977006394077805548895712940013096888941268498569941279528158696204872765704707804710820117307575781419842874321267721238534249900173689525163956368176043025222509167088820226106655307464621372235619708876475229502138973738339276306813772898994465646697440262232648140712102936861868694582626104351451455453110823345847027691906971864957178229108153811732251294048321928587317909444036348786670782242905911607261826747994265935389568544184624116660340440403979818711926699738458550710767672211991040172088301691891635641980226164627989103318526785536167845715198860026227710448970132161772579585910415969280595044837291957498310904345449443599324311480923121949281767233671496444254244975028064598278790425443216009983666654403782182752660619636996163607856414821836300992910118186706969644543640080097248782112165495797967786025666218099518209010553541344793280186439727746745165628347429946852307607476807320387565375500435918545857074645214992960212490309210153000356248982886198886421378899050776481180331399478661292524363497259917212224576679655292906281731209604444466005500737804461507879241720115163571584917245547032034005080941472306272879114645234066127443861176068379669632267974138842060935606856035113288813192268158652143663824598035825917979232959249048039733926519605574652777759626179558785902912233286402659285761259330745280108350454195909610154126029636321643223999307276901985452563139637654638664816693158555298008433636420324598808206958851179688748955378325477450328420345033206235618522599165589856443290554175983520430907481909450711264745973310500833814302641226101997850663195249294278248246304788184184295162519441062207523862370615014831052714686904163198763763951127046498888836785319776787440078490281244471428550024639136047258504659928142969447361127154664571875851733084072689215252826640410047234979485369592395080335163391760400171363750069328685006767565815038190139747743421504977597488687065487022465692573274948741610974237205969251579970924102050477179324165389081402066161729458258039594170747096761142669308100171131802326445875822152012296257980872015906827130635045692620592235057027057974386057791580977065354185422996230011762789178540404012694750467864707894406811887969971399458913002462113240246449137163037559327669376116348154328365160175044117203197086840644321170618653237271509026792339650171219766801688159998543549736001001784048730125879106680406983686870563199953464047785047481998573863984650066268700657977701633481293112846425682006053645092717267143158053475625496411294441878628449353317058118101550103326186056187482809406410053546227982170553136703002052464232744695305754411941239961725439850369363582975838640475254171924608099917148110849160428540508459595106688089378884040517942350864224052859463141759460184551025630995834933277619764817078818852805636566946590529291364126672829089543852106388590150736235494660015086224171813828735822460018278232871718961577097801142105888786972305339099624864389291935425996356447683628492786388844520423630964847730460499727209933294319128000687545321615739775264575654697609201115659743031593160720116072638318448162485521171083312595115527595155544373317747988157616192707567068067493924483538130063342594602756412848675084852853153139429106837706239549556413545927229316535877060296340169644338561426529385521647952939185975758556031725194913194252054312007337751967277520862441687889748154246153872089357292507165241190467576538312968409046062389183305616073547778403419550828492453983983908076298021796306488813997932642845708125332728695876786840187296802145296769712873384573047119136049268273807334626233743746760513625918240437205591307271334942923194152288639256273501679164200579563053984581965089008236932934510111373177579449440024084657349765917978735981362617583745885503601250985325837893397240457685445523095207082811886158499197139990172569878115614677267716660032568611128452343706792037714257007654624418941620127429087213926029856600720891712843224411476130544889281837490242907094262174416897077025305705366600672439189724039044648673897145705823296216776746039470525924558564537762627739459864136993770738467453154029113008734788541662150759401916488212759984075319107067652356068119910279920274966971316788072812058789058550203819874727992797517712792197679549401922733990079590921619503519495955449180538031178618783383735399342795910384077845365775560629916575232689183982420110041420677235718933350462038670760585883772434443696125028051006349135671145741936268175282533773600390130266388877443535391313303468936771840048308745149672563953520654169009049077538551905124514819430413278335734980992609534341630185075515527689838969516751440779630167579115992522235597717890020468992625225788166755087577971022236836571645295345270182589753304703190996434043762003209205390313368653283880330292949693465954276962412925006342948287521486036436875181711151848343686338029280860363402305054559182643750393540555556008094383510383491686372178937372501378425004567601846038975448993291454667516062953463000152148422648558683377332580663813428142972440765629367696038665183640071473611727174084243408708163139252263431580443143043123288891837239311792010360308301274582594893092924533586598399388707186548075274533515338848652169069585844241666915593924160575416899148944291045263637664829566922885291430749144865050663016888679110332502696234454822765690809218294264814976649941009254252815870757351168267974430983226215508760141826254792510976561540003885773805938511251785109686315633438853907407304634010676861850549223990828521113597925109062726522399140370433677172646815570034220710024948128129935065958836715534013672988861049989448814154415784693906825666750424954261833571913174600642341294181745823387789628811787443712482769009394334419247180391853741628863389606698757389759547489996234883006273952502323534915678528215364075297801603842449096133793869923723621596860819062622176725716674822771535675894486421780135750180982952115716354201680827895167442638926668436108884309024971791510694744268749205366555303671979728295219272546431550828804832841271407391338238974558629070546502143273250185077747675813829209627963214849464434615186657529578297631225752732887355379877718236634277719068822581764053813453543626546369652237284394973167676915518315262834289333184023316558677772614518995256142447209175367735234995129757936535031894580863133056807245594760785906377379538782342468279012684196025900134589845835045480833355001130491522531347704986957183296257634690806777497818211099293086871096199639044211502596297356102400655689044256747256291999472140686639026387676404112980004120454550120875978452676655287960371347233054956947555754550335814600692950032414020783962184723621370210060203815917969407804282765775774990415498821044376615620364341586280223791299890302585905571267638694431214854146923306367254831926263407954720001669958744611202807001831651011590466430952222955383940672371409184996522257174781528724290851392078931936154371422909624937005616393972667482650477515984060440977012115710560567830434453554627581601804604585407049656391246861120186918923664757520295061135322452594473521971736390602519579379301406201373174959193630551187959319540092641953598262036555114607699102231739500932569491534216936224988780140210449975040911394779837311502376757487619465383118672893123746340638381382283551961154869506372613424307038002985289640007233015699396529998978920219129945753404179861144217157407831430826452173530027448623022917578152714711127429485227115467604870054583236936038666223409816011462825975997279991364738763941698557738860214435719196834097485292726523439074292547189558453025052280543595721677069714259727463741386410496397935517393488982952120373168332815596607105425177627087090366245931826983489476846254028086280549345852794567502790664469465511256387325397336190113574387176632768025064492070264582002742547909518066678364193389202070869930331631363212787981220696319264067522373158386451564682366225825311334123076707468028416940879196907461500666929801214573865490799598563972365894253947954775058916583148084331736571011880706933682195508994915938827129963718129485176004746401705057541375407740295271164684598035194101384360602105302692988599857010550774233172860253737064226170801380646374053553460686365604151879719468525557854372812475358855352894210283262268892516090768275603666721274711605071145331265649798949801350009631003253475233972065152857112884678704071884908808904939209799081640813212584845849824796270666108888686598055991205235276371336582521191005035271680846975330227438115381284629537222521718645181223820650884990685208509103659980021136720343681905023048589274232244883037150720396951267598003920693042305645616175561740508508314521464817622839053800038925236923837442821440666587005193089165648672585006329888334894016729116682942824140398542939693748299869758111394891779790038876293841014693974894767952898285153519997554316193354645305659857282763172855216922665852453174503240086315953337583614076658720719006551359503513303534714401091021554984164577096345254001201850330019164905962012929866193425722829518571584476840490043059211851088913422774779656186610917438280902085046691465577548684516419458999712362755398029325188473335291839728271309051891954963902240753350235695769377307569850710391842640030726385334123616148197934986788225634660041114031166207565031054133632049345870780063465921714215790485011384330205624806934450502260426883534334421778572776088404546383633464406062026143479294952369292144828287423494994371351851422302676874496327203742204090215230790359561427472629323130172630587413678693052532772131272929717996363114587990001654899746983470800060000271989965327190422905585085191126881881309882722429111960103292233817924059751131731479315360271552397635434266827845403768515440992431947225847251231865772500758089141527538618482205495347478762812582108527841056427057990706471489866872792687129132829766229225172451347956148108533395382397334278274176231517515425890464031382573867011181835521979323231037479533732174036267821893098894697808350412795018189492190047144955531296094440179549884956494942194377489261224310255787189376230794888935721297641544072823469303088135853970791855734259154610794839773256112693999102977679368387114732414504047612359460040089161224286462279302595031092275245134859289770836571048528242804808070636174885234083965983758113729050362608288558522781967283753242834742423885437863101979419191425091073851000977733685071016751419504433021345988192306491424087853859493111535790992166191518674455448350727494500115977260245382944316615374062171921115611530448762339107703944257768956286165943171376114730521495963326412133405000228192177315045217612401394980600086169363004132515849035932112891427196634476161287560213321274108687024920243953120347092581826478598101425143170534799258987549585753410645277587022670743737572811085699629833195063286294558544665614689150182530490336074465806335135188034778302507731901775462192462832030148099280765503268804676990698992783289697987866193523218314969923500219524780415088985026251512893596036362073905947969263502477537062212735229900767334280401886725307819344449279834060998592602868412338235497403091113491828939492416673439280650097372110180628931827196544440853465870873751312362589789170916418941855710851686866290037645605847123256965302427069589708347075539076861328835235253489602208342150843920503474804733597953866393765554917694162666430432379902036795449749881513149668524166685516583891688882698470414752548868824018153257785419360356907189652271876182536740810268770332707096911640376515270881394969673127194148405443062731403579949395553471196798127307492854661559663259416837361261319104900681809676911141904929456896358583833074829687485900281821244376644686049428414264329077205361314836024349861883970787405538351318781567240421401382198987924453024694409299158690276152922379788420536744860640524576331166947625046111654585909556274292456369376853602950614799480477191143801923252144447112997200331284940239256111900283961510854689133696102872044335474226499660668572451184490800236470150811943532557208956862032363822133928745766565427462314813876518461211643329142834461325222693708813230929826287943271234232442491219354222710758829448255443604320132484701297117343035148968635626764653292849740949268257350695618451186986626582504643215487924375014073966222485556329417465433836636453416446529644331278782627862540621376885689410456980898834551811535296479562343126573393398084713275933601420969232949826633253290115377611346173767099990304707295243937649397145270626599220813475889837982694691305671390957801366528415571552124746461441076624244776029043596984462828460773822398470706620188243500727653002907036917678804381146684444127326294763893197480744407434095054741066357462005883502830823813748029505202009003869408641461850137392267895341214477684587633694919938715024788782678780497741634202948533495386685717082439748877844646970862173273692033857073923362075557315864158490995195202644239900152448793494304460616580155217376040785339467759660423283921277798872946601342410598884528874676919806955887776336218697429179337286129887737469986552118452175985181568067674749590476123540880896716586182981238295840643773737703353210997380191963465515719383406988651556132238391080376964825101585080318067023438495591586919823376822681656751310927199513851844369729743233570383035121439788840353787390045152047646162252266301290807020787734424830396746945302637224849505354803626913492571908283066360462349943590783177155747747461234192542288072188074103467189769500373618419187012226800478631403933162292499384226710372904826587347658187121576262201047319411037853155757408176786260335405223826736873722939264836103283890856233080674452712818625255057555316085632004739861155150288518372778464830476333675597305484115823611083682109673090827423735385448632056990811992744769729160560473306530848721065143722117028810446543176440620526680229901006859527042222349712818438154599812056431772529478684525662807472960116890646690638870446999783065469321759243991515567623744624514722020264565028839879694617283649477763130013824936223217107088352710008111935233951410781887970413244041109727243858765645269546905273165881441838796547609339469649014828568603978156835090766371431293632705353594357589094471193866582251074456993185128572054403927935605210101457034150532547338009508919389423323367430824784815789559574240435564401211611746715946740938066763560374533533341351361756301595371792897774972026069562622206047976922010724627527994869538625849276963233194394568797814698024760391541455851479291672490352421391014535922676545459021015622424436190062093611766795689497463313377581861377119281248072915211392324507676892483946546459151045664605267637822876596995320927071677517863312824798415599590813405518654040259625400650216632319496326385079070667735041924337489707172218386247451940070872074714800190254807111053446770150105652148343757070204310842672142577847627490552104177740954155866237503849277378796335104490228686460533796936371432078388628994725347067300395774647107453668179894175315710492659075298274579567528232898047661909704086874727010635015552021164631441066512678793411358635939245858999288654760675588403558430710519791166544519062936020518370446722195278490000486652555548328282522816327935416251208975672420891620179856964098567987154873246955778773261838131083391162671738529483313711960101079522035076104595309022718459834340383210384334595735717431932736392598509618011822706848504983045973694518726648977170728006857261507227439747489142215667901046774969960928640420387686504020126137284805034292203207003190573164686299470894996624134499612532537109221504316167481441712302652341340031826763511375019446670228534219380456105445701883071662010282465688473692267281858044712493082233772220910288028060205007952992238030549572970902964647704550525559999281973681680083096952260781746471133130085581239261325658910632653461876516259144706966227686863219580741020682468930486933483204017218373594082990117762202390801020833190174934693383465115845829963322289036234580199751954698492269664130736403146653068806490493563190450178545276226644460370048816400936085393258320518893778795696454419750595446761143561786759167897356163603134701025222719872856455761509498836233986490960058390482666979508079051206370628494106970271728533880261952660886535713201735816835647373460709285122561947784481682796726203574900144289817652099437158991233396216051259733147108757135805584859471166855348001823248333875956191238488195954867194530338452918263569388870461824570386880041727798360984248744566975974845032754496417576185260937032816026595586221550925869688831288477459763158855146653246322025789224588598590050428612680766008582176280726835496229065728137472817292161519435061068730652384033939452762311389317652970775561124657814370987889128169686285872837539162153407157707930338570572765428745973997367603416156799261651668052786008888643731101992244946408027446811970358789808365527103152578189301045373240054746538071644938803269106995024064219121270389739319265708825923940643295951852812660819876915733826677397663304055264471892357893979180243843248770652702645260535384185379945278583455806713618493701036699266255078502885113901462325754942823173677377427938487697535071593716418634766576525254159336940519725898112597726758124546133570795181665197915663629176548453024640788370960547963944601186954667683660729907452804936358642213966451767436668898766788066035603672509019877390023164360382184396488795628621537013682574474385009176708061564613502526569390275538749491429653322730774492158433358335844129887124127859839719217285545997845882357696541083972001696992084067015185944313534992941300067521786929624993167774355095619781382008471420447542639673402074430412779412517498550406480039947372485819135232556237366337707360535496252580781912959829890866724699539647010713986876010433055445983733437273576235981472637888166388662362581093759748209841853019422987945553798720508464634967301865225288960561127933890834497719241103604789968517395925151320573935779071298330242097727928497011415624855622292899160505268686783367879439302673809799847864217708157432921486934576982364186427454122098248007570183345202652907490516582128798244985911588004820072147755027152272643646882856931264875609628279399666559502508554133618284670976718162223965397227752685877858327069463522000420960156906538820332033386415607323537789511110187153205679937027527063749909173444012464198760734865555952611081292378874656215732121453387024524993673268795139438343436436120539357456880774268520459208330296244016151302434337328465036935931606654602078105493545216112455431607015972455517592008826280496502336471535853292939328978639982809173539807260175159128596884188022388614725518160720084682411468382711562928856840376490706741713930642180457425683164213366126119944591708472831513566127975739853060656460980516730658912563141807847630724466059498450178617337907992021603310018564850209257949416542983363302170781390189596933211065345065224041598708805403453326215530551201012009995729882323814776749472839618498598923565097965673206801032128258377010288954039503215260459077764880711398927858061558617636816490681845244834898720550141310718101287662243422218168012625362060589099941991151878220731486418460217305188194735426433464880461312308144589682945400296746482074587117524899759074994423349274087579457263021452683122771127252109831985322565481784440304028805573027188211706675359375831539405945876633756267216760369446175066983705691007245444353576057245560766440387305142533934158745172971744814703090592547221076113308037526362151942363670816353053062570890741452939181500631585463261131708928731462210234111503985419841025479395715766284948580081568050155107450016556381777693716801933727935898093472610679067934034965005789782821690819972344188849654644475118045996332129151358719760105630986153713747668719353278865589637953328819752841167273335772560209942291244576838463302923423276159996174930388510419670984726508133675872479781905638180010965730175290994504814960233890430271492020364156320519754013518679781779935410323957373813550847986639124916336868046226641905360301936515030617036726367722857596927982820149162218811652626473446268724265056728682316014971117749723663357781067695291171289849823435869779956322017106434594724735741222595926992478386316426312222717688419451867254376019853671833255552209136043572474835829447452651301735401167571015205825214178116916995859531031714071030225962631756880226895917017219133347029864889813909893308992932918101253512291339505861622948725024554679265280286370390519987786131851669522830487396064137762097300560860698019921347957767569253811700309497881167712072377981231717624317856635005725150288732549110328239063087521578023180800763958490804728493891198665360016636387189316509187324534312789991809630530959241734192246180903405712060227179373547691617109577843908388699369465141518323635848840898583650035374982405907687045944754801394112876381200435517677454195842604995084392201522046420209120713328652285588642437754336373878761158174417878415830489221496995065340390681674780800907307906383364170141281983325297684244282851035732529455427032603505031733411361185786525727726880952114165186018012906786946332883596030035500374671159325229321297414773863665652088014228971700647775461538471236183652768050877573359379260333587746738203577320482813623627335517934410895576294422669131407132324958368369711921272704807079900127941281582579127590917382200343654997460042315747197883223833584009560529725278349049206382604597215708079418969658527748179406819641300496904802802596886319026747477080650644160120670479704692981908131828891309791685236755870582475800351275235109931809043482592015268915476854921505358288983437925200792221192353870715410868807506506827597867854666213460446793388981527398633806218343040060529576238068683403265322691316387339644310725565847133076684469479238502195121969144726790223178276058348169829701662878572671837258964704128457867669144287892117244375779962486454815976861596194957598390168648027462810730254070367976283967060976108928172730786813659657726625965993791391242841642194562820457965829256450723336686651060989248664469794706670374837746671764490689260282743849563987684377682805430163368785362829477307591520112104026313301726401091196833021226242293909512704583706828639546692328301160484719945549403526990991764816143293996746134602260925970054346520273132295888119266200671492780793299808307487274876815438030521659489929167618642716501411327044327677444730848790775477458166412680400111072439566800444356406729815849341235702175009327604339952778522646744071099819344540785214921541581562753750652968094890861000995127842059918354805419749947629621675825516361252020195239049087302087201803650812162136133303041707448389361478100763938311677758755913320972203886796224221656722967871964973004777596450290186879075168722254848484009815296896013658541084561781825697100759906861037911567019019709010176256486714534262357856453820984122063790288484587538339234702277551406424809196888186260477924532182799853739202346216999707334470480304415569434026203322031953739686585743319723705974238927984416741304857365470190912249122621421203302291049633951597910853158955977436527358475562584816344713463329604588845860922047757635492489964394140413366012260993935188356654732531946815456987824158259976452447373651618206408629827634094370061225442097674773962861712841344342744325713587582827517281318092433817658135879767677807550545729213008986499705229705181562292218787236925558550220786455296947976531919532002058157714089679916501735492350917548517037152575746220259739077082127694837866111747996841535936913677481771851856952152725526515342078811686589762565284465679479279455279762503566229614071979161217269687764847262159911381985183230301459121784409383096506539065351224808220893164537230722078852887061089667663667086731766078699254799390440140633549137980909166410333399539784888874249593274801522064647750346063375863987782495546902897257070914083972816062470359339678900360566648158846787194127897890452056020964425501462823528438419932292146775820791711268645601485986059298378899956945686199171171457076481851186955194062579159543480161292660001577145255134793557237584800020415712762558811157148218417446677825887882614201115008643443457688885330309385503190937635659063754538497703245929477828645757068140893898461148107981733956330454993509679610138417312342869570621690598189340171126651282226136819509936428169806149199994162046394422383691503491256523356498498131137731833179649515825872101712332479337876292791080558214287496853828110533006937392973443361334798022102585543108309484553529260426701753103209268491429091510483917518284074367365164449173506971174885680014111150407322448256336307546954483308984802945741220603217383226121136599546711212835244943452194657002644576903535635767036924733534125863670665265167530356787427058829291430595098990607755152398350992648905899295058576481294493396741574101952790806569441182723716718469595087525873197847674576837005518642044179243986605958545681967454267880431966956416420224909074074105358070852100486773606536631912207036969315332765153965780811507788389450353923915929721479013280681082138578905728052457329471596288545756955709285678711525760721575185229370954418371955953909082826315388883703493338205080662720494449225837059426561829434112483266353765987071585645044434641111454668443477030621603161189942854782834983017731150945208493593948151984935005420800015237057210967112818998960515708917069424132437768614558528321307906844867508102915526338903908541805591874259763983189807392968474560464999282344236848887339990865349796808192834803934445784615641350768290195123782318072446546036179659558953299153531679305113840335354897959261672768176793411477614144782743065295620360031455272115258621878677877572251221777473849245979714609092381015765761032449450755442214872276819761396641349751229219626419999406680149889064159601018532539709458561620691454572840781829912333659365081008145538485869480838036172538897413389830626885545529566133051482059412999607681933949741069787375588283000240003853013195863358537871938018105496374516718774351162139700719577841034872194855720654133253402819583580803053270815341513473873816738615020229535652349661950020496988765555905755388988618483388705664960297735857411448184914942519959871565712454687018515528795583716922919840488503161891771609682213251466006751361952112252193522951139906016089575354417890843146782245989599834264154505346300795631798680548136062539902437142708201961753089664998133095617002526697681546571302874646102511228121686931108443636105840200043582954062330711117907366580926239477343732732905212746645384537814937664961332710607143075350568206093919923471416121726692942839825427590124032268257042902177620241042516996994261464481242887059433783151341548588236317880628321540631513108034816050970003245831005121338211268491260259391303776178266239862932525433543787769531827808768928816971838432970114895205286984160950896389140470744742202696127477920904762875221042389743694237231563363791552384378913681422258724390888297335537696984635216676594065241812083754655459220646621917684619435099930522842451784975711776270855643684622778460879846050764558598775348039190929437857388655579063302230991117410925375376195225923029535779376333390664602609818683990105513296138058472741120920234596975716417201930956190591203596008036922438042058977839902268381350866908599900066659752080859324514091510584683934394894342443089610520067173947585965395319604765052839455568138943431535957590696657573532467720121438942474386605453282326062751766608500859764524842932363575258178719169775147189130679973308794111763772042661346932142145622276621671464580298110357141816069503547653959955608964110871936602457741291721317390638610018385919853977524588460914095113922302290963807458255699475958437272053813965638451200592299886284366993326951984236201573371892464537618570132929896813408421686421201300623615566964847468111372202871077410055927317475406700964577824372613793837521237410279153153568574752652269468238266895433365380718937485954563770130585739194307314375597874574752592540435116622996318610088400503036772905760547888509275300186770059448257919080350252606552580541874113361946464654354027614500007882665225580988580538373516750923842179579377028308742142051159180708187469678997013265594745364392047803458077814599033358295342299841394657028511376691378627255746364444853900378419979991005566454084725807880784138469863697400536927570838647638271419378323053752390279596350582967622287576655203422809238826627625462813138315728460752445987401113279325900113942903530136253894942081649006927204571128772781527751075927761693002079443834898679568358052820422615291415315586163502512105618554992061485473310876579293709707596913859536930847482966037464014949821907379674928414529782070046222495600639410148838167712730672179198143409785258358790198259208014304574705328525431879895567270639169461893741349571360825643441214877169335792676486949397978568031689758370068401563273500084541112704889536902585046926984496224398335904263031376681950475131323445493388563084359770641342568417346400893360643694125897523366398072412735921745369614643236689574417288699115853962290312993096285672429779182784853289037620084110211544909923549206619781991621157516441104458052193958052306652784758041659768703482575133847067936219211362616015245004706906494001139392636033991533233091363105957384980538113484692918433497376247746654863245929996297929939373522741149440710615630281310471866904266876870001364212098862954264664509725580076775950552882251186137827782111282287439750296129879450635080858940849332086507767535533980208421388622348682100942385432079740456569319422837912014519131535205618822885707045738661572555886673844926724085485688191734113068981886031542747389231477828512245401419360061233358775796720824255483681746960538770963126793134321615074716672777328721500909795465080567702965458654124225923560895163304822601071731089289478156798819765813687052759609966084629167617700211621562752792619177982297811488304223227030719107885286089984559260072555955986832976834277177834887980586230871064336823556922693837708553087656774889593311218745607608282661495494543589284146799167327603914861314940179365723766746116131206436135923575566479833182552117832311117208022033680621824617845768115196097077473817540857952066066077994365264861463803654448389526841711606868246041598936950529436760508245876422753758533711034414368672873132399878864272299647152933720585356720096144051874515503065372172368598836652974371320395263324802975586195717976056393710962485970647039543853403637159045106666993012809698934458972994725795644404957119293935816187139321201281518975648697375396364599526570790299115798202563294737945529199943421270703033858623694723818101123702606620268805808055552656624946667427761194551610329378587229712743342802039835908893380958216459503608009867417283847407838664160834367434067358051737994830666268247321090164250706562458813451449579086619346752721220845105422165067875017684817537024294178434935373642540587782331748570272131313799204035696837495934571673927886521668504801027745957106295057496029877864749380271471148908627360059297437101360003486221402372752857715629832124275498803067047850174991955254900076765717349441849635581121234237412548072152610676655356904051713771033477788247064182390006605959623096389567042630910663428212308253121625740870562004926690422057284245688633564679658042220416233473433248862296810652985059522998499859126670619953217805546110466184787513739696271186262433209094282545441843305596400965051149090382465148834653275248076708598149476942692657877133054636216295323412018744790295583800316516483145258755113235628310809192806739024486305763481355368550214168671567678031623478272375256234916820110306074838955287980394740403174429757445906328978206291181953311405008924095256343799744429203114058946944936962565021511993047499475408165388603683412038647035784516094012807979029600626629589987735262927670594784531239459722891657175311387655853987231697583510641345263937890468472090572587609271617555605311381285722667728030510997956414811981660542825651281742025192193519738626418175594913964734117370486976619773957654456969610396996811862038007657068247706168973832958593112506424564975513458537023897144085291197752479262189834211130141363760998101845430818599222183196364444461392651964693943630616947997544458392533208134795534708247096366428012617269331649823345431406300948277560333457607537649863032328471037166772721861409207702486274172355202201001322281478958522045421228278037104924234817248307340745978479055636502333310494076230765052178408147064938734384382763101702297005403191390856619553639178604209026214628113994673236139181770956350168097466366477842651060465000629279733076337472855412428812382018914827904778648027323320044561345764281377747930640948786304790241537276068940401164988705660976026431748402776146618925831734829575401674809120465992021410010981674723366547683915467774876977787945585120433986468430328483841160227466455761866014894963974116497465181537340219988315779913172467802038104146959507854973233630508241972893098744013610507437059288827971332710991283748501784013009717794328632745844200454126288524693441553904208942843781481928549785964272325889631497673848304177860803177545713102568444862499294935029557102527820708221948137588680284909434509829385731240140986945102961406388347319642039803691191533278581803737345853881343628958516733798190606731554423679043966876602127271858179241914285923883902709648845208099588000732815376562266771209934644646899462549588879591261974161430873904169027903098953269319079930533546881312607887337466872637456174323840758243793311973973468753081486980434073808758139579077255764876024793399371425511415723304192088578098725794116073682536920963202787419556866396707544005910779964974619011849152880021447031612613752646798194088280395329024741595247640432960403458069287374812328222657102172131144475922327925659416062531160725548849344326291101597761577523654485142557572065767880433305843726153903717074720374215458999002904292449963382669366806502798412873814731365276685565614056718561211152389476880638619107002758603736823656781010669626631467659978444724582557784687074795571290475295259321888459367324262405519959162529904977454199647595635672391338182296082175584327086271107607751321680858706834171499873618132867211085856460091826238108875375455729307774635977909934175499114560163908437191469299375906193411005237793496985209787658771583625832469198896347036332687133550295918551987846171486660618878147760917899326953499579903139594008002674197887819659053842319682605748275206091862586050605374710205863693193381526841177907890840860930148041857084759354297146835678260241702026899278769919176860159253973082710737460846396968314854875422856228560980684979617104578522543189834557553884193815741605904971373178989800598287701129176738923449608741384460033629764904897872063855772726355777681604351285912788240699932804960227800811323387447281965732887929663348200800406416490192753882586236957223757413747505589312268054222686001248315531167612670893750205773147952629980150975715578482145176803300784931511049979014308565227546495326995248456880727775435298820506314402444714019154019028640300441132154749524151794610644790700271769164955432014929540481977757138920332836980006575908869785199975539615795340767978281068618853460053017399627369538449983278823042994565131031514213122123009992465725957719921981744777350750549849357971412829252632616361212091880200412583529191956496523680850307327333253102629775824070055758937625050898399502753572380549362091999806355016503666628520271876881623415175576916074359998501978386531094262953562019106804353382143550165460725937303761882727983019500959017749470510233655167282789253244254746548361817066195754356789269435312910337153676844498896237679559100314368476124046921003099955466271944926686720539684129698943232713310727286326726318689243677538166676709381666734549773227607587215200595261375535734925048020940937544607062258769532682522066139671648763577727665845627454894375869299051198059151571544102131248009312033607271975550308906445202993797771421154855099936804839015094671852714962878510698122702687729854960014114810880233316457072470872619919870880251773614529364616722704795020874994208757813941013293105629406703309053762495599261526056437675549777740193443259426599574688353264409071142497951102247476697951157089600459654885437908637535918385860614327416895980443397407098730287051373060401839501293833543651695155063161416622890657562847013434511413973239724494416449500835476478513832570155462223189386544602793557284875552016823466086097781548308901944353370726637677646564463150885332067377427735876693335271184961587129837112660829916785620781709730506691136905662239066451066856098265741790748107652902926913860046502536681368556147594807918022301796556306020029348956242365071074745281768893660777990667188583785382698445209711912988967095785533722902072501141021682411409051930290688394114153254466568163503052808742875967479126250995899500105919630982991240322771283808361120307792255685599746095433925072562858403602191588756949851487217182392931266409918013685077708407998944144256739970916582502777193553456350009819739417883511857776314083715109846337251869534449412882194331865236585263860197091170597411209809309355915842925931340935853027145013973514439547677351269255076260213466740918234750568207631340638922995889843392757818117498961732091235885451498365885151945538234869870757751577559720005907387257027830625991702670947905147791744257098980410932545639498160625843599614590762319446154510825284056941749920335664026159336663805617157168827669059957411046807790135503530543315461428670762657203250314072340131481414963503992512443379803113356852164676147830620862259950232255266556474607674109093088988093289793200540694208594560163447414900010066913237536104247362999647660221342605124823806020081697788845851808646088232404235268183232731751426180885451433380668324272625582551329393879601443935865058385741914169578006352785206259208844245725524056275629835521335105525750971967842031044947761180714496138269842461378551448072163221895205289629838814312678144090912960013833650722034199743390621158512297390182323814130494410967287340695947021937117063297288222884711323062106719710116445690275082395993558798632787934869518572426428862238501263296430336845412322869574956662131286551593346561775502928718874880307657840321476890085895776273727430914323433569350417892160015022986630827011627403934694515077753254074390469297095503734911452872170688187845880180146580652308007359115973838726413265331445029914996487974774862544971542011439728674408108720156117766229621828450374528961233649844933545585162606299242140174651416677485348106025685348859654511303355048338645901901118410690955556045392733300738161114347711850080727862249280572188630734849174855843689821904981081984460848462875342934818435474651804407194315705721640923521399682660330611767569838084114261762307710354778286906669670329194110644974054315323672843251050502728300994490200236758574529845501943747736869220747435639418919924281198275998172450011471394157096739957062322746649180107730941269596368946413990626\n",
      "o numero tem 83595 casas decimais\n",
      "3.976602077484131\n"
     ]
    }
   ],
   "source": [
    "t0 = time.time()\n",
    "resultado = fibo_nao_recursivo(400000)\n",
    "print(resultado)\n",
    "print('o numero tem {} casas decimais'.format(len(str(resultado))))\n",
    "print(time.time() - t0)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [],
   "source": [
    "def raiz(n,raiz=2):\n",
    "    return n ** (1./raiz)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "3.0"
      ]
     },
     "execution_count": 30,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "raiz(27,3)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "8.0"
      ]
     },
     "execution_count": 31,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "raiz(64)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [],
   "source": [
    "import math"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "metadata": {},
   "outputs": [],
   "source": [
    "def raiz2(n,raiz=2):\n",
    "    return math.pow(n,(1./raiz))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "3.9999999999999996"
      ]
     },
     "execution_count": 34,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "raiz2(64,3)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "metadata": {},
   "outputs": [],
   "source": [
    "def qualquer(primeiro=10,segundo=11):\n",
    "    return segundo + primeiro"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "21\n"
     ]
    }
   ],
   "source": [
    "x = qualquer()\n",
    "print(x)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 37,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "22\n"
     ]
    }
   ],
   "source": [
    "x = qualquer(11)\n",
    "print(x)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 38,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "13"
      ]
     },
     "execution_count": 38,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "qualquer(2) # primeiro = 2 e segundo = 11"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 39,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "12"
      ]
     },
     "execution_count": 39,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "qualquer(segundo=2) #primeiro = 10 e segundo = 2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "metadata": {},
   "outputs": [],
   "source": [
    "a, *b, c, d = [1,2,3,4,5,6,7,8,9]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 41,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "[2, 3, 4, 5, 6, 7]\n",
      "8\n",
      "9\n"
     ]
    }
   ],
   "source": [
    "print(a)\n",
    "print(b)\n",
    "print(c)\n",
    "print(d)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 42,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "[2, 3, 4, 5, 6, 7]\n",
      "8\n",
      "9\n"
     ]
    }
   ],
   "source": [
    "a, *b, c, d = (1,2,3,4,5,6,7,8,9)\n",
    "print(a)\n",
    "print(b)\n",
    "print(c)\n",
    "print(d)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 43,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "[2, 3, 4, 5, 6, 7]\n",
      "8\n",
      "9\n"
     ]
    }
   ],
   "source": [
    "a, *b, c, d = {1,4,3,2,4,5,6,7,8,9,1,2,3,4}\n",
    "print(a)\n",
    "print(b)\n",
    "print(c)\n",
    "print(d)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "metadata": {},
   "outputs": [],
   "source": [
    "def indefinido(*args):\n",
    "    print(args)\n",
    "    for arg in args:\n",
    "        print(arg)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 45,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(5, 1, 2, 'string')\n",
      "5\n",
      "1\n",
      "2\n",
      "string\n"
     ]
    }
   ],
   "source": [
    "indefinido(5,1,2,'string')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 46,
   "metadata": {},
   "outputs": [],
   "source": [
    "def soma_muitos(*args):\n",
    "    print(args)\n",
    "    return sum(args)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 47,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "55"
      ]
     },
     "execution_count": 47,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "soma_muitos(1,2,3,4,5,6,7,8,9,10)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {},
   "outputs": [],
   "source": [
    "def muitos_args(a,*args):\n",
    "    print(a)\n",
    "    print(args)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 49,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "(2, 3, 4, 5)\n"
     ]
    }
   ],
   "source": [
    "muitos_args(1,2,3,4,5)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 50,
   "metadata": {},
   "outputs": [],
   "source": [
    "def indefinido2(*args, **kwargs):\n",
    "    print(args)\n",
    "    print()\n",
    "    print(kwargs)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 51,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(2, 3, 4, 5, 6)\n",
      "\n",
      "{'bairro': 'Botafogo', 'turma': '2018.1', 'nome': 'Renato', 'inst': 'FGV'}\n"
     ]
    }
   ],
   "source": [
    "indefinido2(2,3,4,5,6,nome='Renato',inst='FGV', bairro='Botafogo', turma='2018.1')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 52,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "()\n",
      "\n",
      "{'mensagem': 'Hello World'}\n"
     ]
    }
   ],
   "source": [
    "indefinido2(mensagem='Hello World')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 53,
   "metadata": {},
   "outputs": [],
   "source": [
    "def recebe_notas(**kwargs):\n",
    "    for chave, valor in kwargs.items():\n",
    "        print('A chave é {} e o valor é {}'.format(chave,valor))\n",
    "    if 'Matematica' in kwargs:\n",
    "        print('A nota de Matemática é {}'.format(kwargs['Matematica']))\n",
    "    else:\n",
    "        print('Não foi passada a nota de Matemática')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 54,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "A chave é Portugues e o valor é 8\n",
      "A chave é História e o valor é 6\n",
      "A chave é Física e o valor é 9\n",
      "Não foi passada a nota de Matemática\n"
     ]
    }
   ],
   "source": [
    "recebe_notas(Física=9,Portugues=8, História=6)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 55,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "A chave é Historia e o valor é 8\n",
      "Não foi passada a nota de Matemática\n"
     ]
    }
   ],
   "source": [
    "recebe_notas(Historia=8)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 56,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "uma substituicao aqui um e outra aqui um\n"
     ]
    }
   ],
   "source": [
    "print('uma substituicao aqui {0} e outra aqui {0}'.format('um','dois'))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 57,
   "metadata": {},
   "outputs": [],
   "source": [
    "def mostra_e_soma(*args):\n",
    "    for valor in args:\n",
    "        print('Valor:\\t{0:7.2f}'.format(valor))\n",
    "    print('_______________')\n",
    "    print('Soma:\\t{0:7.2f}'.format(sum(args)))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 58,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Valor:\t  23.00\n",
      "Valor:\t  45.00\n",
      "Valor:\t 124.00\n",
      "Valor:\t  34.60\n",
      "Valor:\t  98.24\n",
      "_______________\n",
      "Soma:\t 324.84\n"
     ]
    }
   ],
   "source": [
    "mostra_e_soma(23,45,124,34.6,98.236)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 59,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Entre com seu nome: Renato\n"
     ]
    }
   ],
   "source": [
    "nome = input('Entre com seu nome: ')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 60,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'Renato'"
      ]
     },
     "execution_count": 60,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "nome"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 61,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Entre com a idade de seus pais 70,77\n"
     ]
    }
   ],
   "source": [
    "valores = input('Entre com a idade de seus pais ')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 62,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "str"
      ]
     },
     "execution_count": 62,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "type(valores)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 63,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "70,77\n"
     ]
    }
   ],
   "source": [
    "print(valores)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 64,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "','"
      ]
     },
     "execution_count": 64,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "valores[2]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 65,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "70,77\n"
     ]
    }
   ],
   "source": [
    "print(valores)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 66,
   "metadata": {},
   "outputs": [],
   "source": [
    "import re"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 67,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "aqui\\taqui\\naqui\\taqui\\rali\n"
     ]
    }
   ],
   "source": [
    "print(r'aqui\\taqui\\naqui\\taqui\\rali')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 68,
   "metadata": {},
   "outputs": [],
   "source": [
    "saida = re.findall(r'[0-9]{2}',valores)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 69,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "['70', '77']\n"
     ]
    }
   ],
   "source": [
    "print(saida)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 70,
   "metadata": {},
   "outputs": [],
   "source": [
    "def cordial():\n",
    "    nome = input('Qual o seu nome? ')\n",
    "    print('Como você vai hoje, {} ?'.format(nome))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 71,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Qual o seu nome? Renato\n",
      "Como você vai hoje, Renato ?\n"
     ]
    }
   ],
   "source": [
    "cordial()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 72,
   "metadata": {},
   "outputs": [],
   "source": [
    "def anuncia_tempo(tempo = 'chuvoso', umidade = 'alta'):\n",
    "    print('A umidade hoje está {}'.format(umidade))\n",
    "    print('O tempo hoje está {}'.format(tempo))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 73,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "A umidade hoje está baixa\n",
      "O tempo hoje está chuvoso\n"
     ]
    }
   ],
   "source": [
    "anuncia_tempo(umidade = 'baixa')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 74,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "A umidade hoje está alta\n",
      "O tempo hoje está chuvoso\n"
     ]
    }
   ],
   "source": [
    "anuncia_tempo()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 75,
   "metadata": {},
   "outputs": [],
   "source": [
    "def imc(massa=0, altura=0):\n",
    "    if massa == 0:\n",
    "        massa = input('Qual o seu peso? ')\n",
    "    if not str(massa).isdigit():\n",
    "        print('Valor Invalido')\n",
    "        imc()\n",
    "        return\n",
    "    if altura == 0:\n",
    "        altura = input('Qual a sua altura? ')\n",
    "    if not str(altura).isdigit():\n",
    "        print('Valor Invalido')\n",
    "        imc(massa=massa)\n",
    "        return\n",
    "    print('Seu IMC é {}'.format((float(massa)/(float(altura)/100)**2)))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 76,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Qual o seu peso? 74\n",
      "Qual a sua altura? 183\n",
      "Seu IMC é 22.096807907073963\n"
     ]
    }
   ],
   "source": [
    "imc()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 77,
   "metadata": {},
   "outputs": [],
   "source": [
    "def recebe_altura(x):\n",
    "    x = str(x)\n",
    "    print(x)\n",
    "    x = x.replace(',','.')\n",
    "    print(x)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 78,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1,87\n",
      "1.87\n"
     ]
    }
   ],
   "source": [
    "recebe_altura('1,87')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 79,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "4"
      ]
     },
     "execution_count": 79,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "'uma string legal'.find('s')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 80,
   "metadata": {},
   "outputs": [],
   "source": [
    "def acha_posicoes(texto,letra):\n",
    "    posicoes=[]\n",
    "    atual = 0\n",
    "    while not texto.find(letra) == -1:\n",
    "        posicao = atual + texto.find(letra)\n",
    "        #print(posicao)\n",
    "        acrescimo_posicao = texto.find(letra)\n",
    "        #print(acrescimo_posicao)\n",
    "        posicoes.append(posicao)\n",
    "        atual += acrescimo_posicao + 1\n",
    "        #print(atual)\n",
    "        texto = texto[acrescimo_posicao+1:]\n",
    "        #print(texto)\n",
    "    print(posicoes)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 81,
   "metadata": {},
   "outputs": [],
   "source": [
    "texto = '''\n",
    "Uma vez Flamengo, sempre Flamengo. Flamengo sempre eu hei de ser.\n",
    "É meu maior prazer, vê-lo brilhar, seja na terra, seja no mar.\n",
    "Vencer vencer vencer. Uma vez Flamengo, Flamengo até morrer\n",
    "'''"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 82,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[9, 26, 36, 160, 170]\n"
     ]
    }
   ],
   "source": [
    "acha_posicoes(texto,'Flamengo')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Documentando uma função (usando docstrings)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 83,
   "metadata": {},
   "outputs": [],
   "source": [
    "def minha_funcao():\n",
    "    '''Aqui vai a documentação\n",
    "    da minha função\n",
    "    que é muito útil e legal'''\n",
    "    print('Renato')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 84,
   "metadata": {},
   "outputs": [],
   "source": [
    "minha_funcao?"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.6.6"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}