harvard-data-science/Lab1-babypython.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Python and Friends\n",
    "\n",
    "This is a very quick run-through of some python syntax"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "# The %... is an iPython thing, and is not part of the Python language.\n",
    "# In this case we're just telling the plotting library to draw things on\n",
    "# the notebook, instead of on a separate window.\n",
    "%matplotlib inline \n",
    "#this line above prepares IPython notebook for working with matplotlib\n",
    "\n",
    "# See all the \"as ...\" contructs? They're just aliasing the package names.\n",
    "# That way we can call methods like plt.plot() instead of matplotlib.pyplot.plot().\n",
    "\n",
    "import numpy as np # imports a fast numerical programming library\n",
    "import scipy as sp #imports stats functions, amongst other things\n",
    "import matplotlib as mpl # this actually imports matplotlib\n",
    "import matplotlib.cm as cm #allows us easy access to colormaps\n",
    "import matplotlib.pyplot as plt #sets up plotting under plt\n",
    "import pandas as pd #lets us handle data as dataframes\n",
    "#sets up pandas table display\n",
    "pd.set_option('display.width', 500)\n",
    "pd.set_option('display.max_columns', 100)\n",
    "pd.set_option('display.notebook_repr_html', True)\n",
    "import seaborn as sns #sets up styles and gives us more plotting options"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "##The Python Language\n",
    "\n",
    "Lets talk about using Python as a calculator..."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "3"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "1+2"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Notice integer division and floating-point error below!"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(0, 0.5, 9.600000000000001)"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "1/2,1.0/2.0,3*3.2"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Here is how we can print things. Something on the last line by itself is returned as the output value."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "4.0 \n",
      "1.66666666667\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "1"
      ]
     },
     "execution_count": 4,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "print 1+3.0,\"\\n\",5/3.0\n",
    "5/3"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We can obtain the type of a variable, and use boolean comparisons tontest these types."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0.833333333333\n",
      "<type 'float'>\n"
     ]
    }
   ],
   "source": [
    "a=5.0/6.0\n",
    "print(a)\n",
    "print type(a)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 6,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "import types\n",
    "type(a)==types.FloatType"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "type(a)==types.IntType"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Python and Iteration (and files)\n",
    "\n",
    "In working with python I always remember: a python is a duck.\n",
    "\n",
    "What I mean is, python has a certain way of doing things. For example lets call one of these ways listiness. Listiness works on lists, dictionaries, files, and a general notion of something called an iterator.\n",
    "\n",
    "But first, lets introduce the notion of a comprehension. Its a way of constructing a list"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 4, 9, 16, 25]"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "alist=[1,2,3,4,5]\n",
    "asquaredlist=[i*i for i in alist]\n",
    "asquaredlist"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Python has some nifty functions like `enumerate` and `zip`. The former gives a list of tuples with each tuple of the form `(index, value)`, while the latter takes elements from each list and outs them together into a tuple, thus creating a list of tuples. The first is a duck, but the second isnt."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(<enumerate at 0x8a1a828>, [(1, 1), (2, 4), (3, 9), (4, 16), (5, 25)])"
      ]
     },
     "execution_count": 9,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "enumerate(asquaredlist),zip(alist, asquaredlist)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Someone realized that design flaw and created izip."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "<itertools.izip at 0xc857e08>"
      ]
     },
     "execution_count": 13,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "from itertools import izip\n",
    "izip(alist, asquaredlist)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "<enumerate object at 0x000000000C851B40>\n"
     ]
    }
   ],
   "source": [
    "print enumerate(asquaredlist)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[(0, 1), (1, 4), (2, 9), (3, 16), (4, 25)]"
      ]
     },
     "execution_count": 15,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "[k for k in enumerate(asquaredlist)]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Open files behave like lists too! Here we get each line in the file and find its length, using the comprehension syntax to put these lengths into a big list."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[8, 26, 1, 23, 1, 1, 1, 1, 21, 1, 27, 59, 28, 27, 26, 21, 21, 23, 24, 17, 23, 10, 20, 19, 21, 31, 9, 27, 30, 11, 21, 26, 1, 50, 31, 1, 66, 12, 1, 17, 1, 1, 1, 7, 1, 49, 1, 48, 1, 5, 13, 1, 6, 44, 1, 5, 20, 1, 6, 10, 1, 5, 4, 1, 6, 40, 1, 5, 52, 1, 6, 47, 24, 1, 5, 26, 1, 6, 22, 1, 5, 18, 38, 45, 1, 6, 47, 1, 31, 1, 5, 24, 1, 5, 26, 1, 6, 21, 1, 5, 29, 23, 1, 6, 23, 21, 1, 8, 1, 5, 17, 1, 5, 5, 24, 1, 5, 16, 1, 5, 44, 1, 5, 46, 1, 5, 21, 1, 5, 35, 41, 47, 37, 44, 36, 41, 1, 5, 31, 1, 5, 17, 40, 41, 30, 1, 5, 19, 40, 1, 5, 19, 50, 50, 42, 29, 1, 5, 50, 1, 22, 1, 5, 47, 1, 5, 42, 1, 5, 46, 1, 5, 48, 1, 5, 22, 1, 5, 22, 1, 5, 49, 41, 39, 53, 1, 5, 16, 1, 5, 21, 1, 5, 41, 1, 14, 1, 5, 32, 1, 5, 45, 41, 21, 1, 5, 40, 37, 18, 1, 5, 25, 1, 5, 24, 35, 39, 44, 41, 14, 1, 5, 47, 46, 1, 5, 47, 43, 47, 1, 5, 48, 46, 42, 42, 40, 49, 42, 45, 49, 29, 1, 5, 12, 46, 41, 43, 44, 52, 52, 52, 35, 49, 44, 38, 42, 34, 49, 38, 48, 35, 46, 40, 38, 47, 41, 38, 45, 44, 40, 49, 43, 1, 5, 36, 46, 48, 44, 1, 5, 40, 42, 40, 50, 44, 49, 42, 46, 42, 47, 41, 38, 44, 37, 45, 1, 18, 1, 52, 41, 13, 39, 43, 13, 41, 39, 10, 38, 40, 52, 18, 52, 1, 5, 39, 1, 5, 26, 1, 5, 11, 1, 5, 11, 1, 5, 11, 1, 14, 1, 37, 34, 37, 38, 1, 5, 43, 1, 5, 41, 37, 43, 47, 42, 41, 39, 40, 36, 1, 5, 37, 45, 43, 44, 48, 50, 47, 41, 1, 5, 44, 44, 46, 41, 41, 38, 44, 46, 43, 1, 5, 44, 43, 1, 10, 1, 1, 1, 51, 1, 62, 34, 1, 6, 46, 45, 51, 37, 46, 41, 40, 46, 46, 42, 41, 51, 44, 41, 44, 45, 46, 38, 45, 43, 45, 46, 39, 43, 48, 46, 46, 40, 42, 43, 45, 45, 42, 41, 44, 40, 47, 33, 48, 1, 15, 46, 1, 6, 40, 1, 34, 1, 44, 46, 40, 53, 44, 42, 41, 45, 33, 1, 6, 15, 43, 48, 36, 41, 49, 48, 1, 6, 50, 1, 5, 46, 36, 40, 40, 1, 6, 44, 44, 40, 1, 5, 53, 1, 6, 45, 1, 5, 43, 1, 7, 42, 49, 37, 39, 52, 36, 1, 5, 25, 1, 7, 10, 38, 1, 5, 44, 43, 37, 40, 39, 40, 48, 47, 44, 43, 46, 1, 6, 51, 46, 47, 52, 36, 42, 37, 45, 42, 39, 40, 43, 39, 42, 47, 45, 42, 47, 47, 47, 39, 44, 42, 34, 45, 40, 39, 37, 38, 42, 44, 1, 7, 45, 48, 1, 5, 40, 1, 6, 37, 40, 42, 44, 44, 47, 51, 40, 1, 25, 1, 5, 44, 37, 38, 48, 41, 39, 42, 52, 48, 49, 40, 45, 45, 46, 44, 37, 46, 54, 44, 46, 45, 47, 53, 48, 36, 43, 42, 45, 42, 39, 48, 1, 42, 1, 5, 23, 1, 5, 27, 33, 1, 5, 47, 1, 5, 53, 46, 11, 1, 5, 16, 1, 5, 46, 46, 1, 5, 36, 1, 5, 36, 39, 38, 44, 37, 46, 1, 5, 46, 1, 5, 42, 43, 1, 5, 40, 1, 5, 49, 46, 41, 40, 38, 1, 5, 16, 1, 5, 27, 1, 5, 38, 1, 5, 39, 38, 1, 5, 40, 1, 5, 9, 1, 5, 31, 1, 5, 20, 1, 5, 34, 40, 37, 20, 1, 5, 28, 1, 5, 41, 39, 42, 50, 34, 42, 48, 44, 54, 38, 45, 37, 48, 44, 49, 42, 31, 1, 5, 20, 1, 5, 45, 1, 5, 25, 1, 5, 16, 44, 38, 42, 42, 42, 29, 1, 5, 19, 1, 5, 43, 42, 23, 1, 5, 44, 29, 1, 14, 16, 1, 5, 16, 1, 6, 16, 1, 5, 17, 1, 6, 28, 1, 5, 27, 1, 5, 40, 1, 5, 28, 1, 5, 44, 1, 5, 13, 1, 5, 16, 1, 5, 29, 1, 5, 17, 1, 5, 26, 1, 5, 31, 1, 5, 38, 1, 5, 52, 1, 14, 16, 1, 5, 18, 1, 5, 29, 1, 5, 39, 18, 1, 5, 23, 29, 1, 5, 19, 1, 5, 39, 49, 42, 43, 41, 40, 41, 45, 45, 16, 1, 5, 25, 1, 5, 38, 1, 43, 1, 45, 51, 52, 52, 1, 8, 1, 1, 1, 39, 1, 29, 1, 6, 39, 39, 39, 26, 1, 5, 19, 1, 6, 44, 39, 39, 44, 40, 9, 1, 5, 16, 1, 6, 18, 42, 45, 40, 45, 41, 43, 48, 40, 36, 45, 43, 47, 41, 54, 41, 38, 46, 44, 45, 44, 49, 31, 43, 44, 38, 37, 38, 45, 43, 43, 40, 41, 40, 47, 1, 5, 44, 47, 39, 44, 46, 46, 28, 1, 6, 16, 44, 1, 18, 1, 37, 37, 1, 5, 46, 44, 55, 1, 37, 1, 37, 50, 40, 42, 51, 48, 44, 47, 41, 44, 45, 51, 39, 45, 39, 48, 44, 36, 43, 43, 44, 42, 41, 43, 1, 6, 41, 1, 5, 46, 1, 6, 37, 25, 1, 5, 26, 43, 1, 6, 10, 1, 8, 1, 5, 41, 1, 5, 51, 1, 5, 23, 38, 44, 52, 36, 45, 42, 44, 43, 1, 5, 44, 24, 1, 5, 46, 40, 46, 1, 5, 45, 1, 5, 46, 48, 53, 47, 44, 1, 5, 41, 23, 1, 5, 43, 1, 5, 51, 41, 1, 5, 44, 44, 47, 47, 44, 43, 46, 39, 43, 42, 37, 40, 49, 46, 38, 43, 42, 50, 39, 47, 41, 1, 5, 23, 1, 10, 1, 1, 1, 24, 1, 40, 1, 5, 41, 1, 5, 34, 1, 5, 15, 1, 5, 28, 1, 5, 18, 1, 5, 51, 42, 1, 56, 1, 30, 1, 5, 49, 51, 48, 42, 27, 1, 5, 16, 1, 5, 17, 42, 40, 49, 38, 46, 49, 41, 51, 38, 36, 47, 49, 41, 38, 49, 45, 49, 42, 44, 47, 34, 45, 45, 41, 20, 1, 5, 25, 1, 15, 1, 5, 43, 45, 54, 37, 41, 50, 40, 40, 43, 47, 38, 40, 43, 48, 42, 45, 37, 47, 48, 1, 24, 1, 5, 35, 36, 14, 1, 5, 32, 39, 23, 1, 5, 17, 1, 5, 42, 1, 5, 17, 1, 5, 30, 37, 41, 34, 42, 1, 5, 48, 39, 41, 42, 48, 40, 41, 38, 37, 27, 1, 5, 21, 25, 1, 5, 27, 1, 5, 21, 1, 5, 28, 1, 5, 19, 41, 39, 1, 17, 1, 44, 1, 27, 1, 52, 39, 1, 27, 1, 5, 37, 1, 5, 45, 1, 5, 43, 1, 5, 45, 1, 5, 23, 1, 5, 23, 1, 10, 1, 1, 1, 43, 1, 26, 1, 5, 54, 1, 7, 9, 1, 5, 8, 1, 7, 24, 43, 23, 1, 5, 18, 1, 7, 42, 24, 1, 5, 27, 1, 7, 46, 1, 5, 6, 1, 7, 26, 45, 43, 47, 48, 40, 42, 50, 57, 40, 41, 40, 36, 52, 42, 1, 5, 7, 1, 7, 44, 1, 5, 8, 1, 7, 40, 44, 1, 5, 48, 39, 25, 1, 7, 17, 46, 41, 50, 45, 48, 35, 43, 45, 21, 1, 5, 21, 12, 1, 7, 44, 53, 44, 40, 44, 40, 40, 44, 42, 44, 18, 39, 47, 43, 36, 21, 44, 46, 35, 37, 40, 39, 38, 39, 47, 42, 40, 42, 46, 40, 47, 20, 43, 49, 40, 36, 42, 38, 41, 42, 36, 38, 39, 46, 47, 45, 48, 41, 40, 35, 1, 8, 1, 5, 46, 50, 42, 40, 47, 41, 33, 41, 50, 41, 41, 40, 45, 25, 45, 38, 49, 46, 1, 11, 1, 42, 35, 16, 1, 5, 30, 1, 5, 25, 1, 5, 29, 1, 5, 10, 1, 5, 33, 1, 5, 38, 1, 31, 1, 5, 25, 1, 5, 20, 1, 5, 14, 1, 5, 23, 1, 5, 22, 1, 5, 27, 1, 5, 16, 1, 5, 54, 22, 1, 14, 24, 1, 5, 48, 26, 1, 5, 51, 17, 1, 5, 34, 42, 44, 53, 40, 42, 24, 1, 5, 48, 1, 5, 37, 22, 1, 5, 29, 1, 5, 46, 51, 45, 44, 48, 44, 26, 1, 5, 29, 1, 5, 46, 1, 14, 22, 1, 5, 18, 1, 5, 10, 16, 1, 5, 26, 1, 5, 15, 1, 5, 33, 1, 5, 31, 1, 7, 18, 1, 5, 57, 51, 18, 1, 5, 27, 1, 5, 43, 19, 1, 7, 18, 1, 5, 46, 24, 40, 44, 19, 1, 7, 18, 1, 5, 54, 50, 1, 5, 47, 1, 5, 45, 52, 39, 12, 43, 43, 44, 34, 48, 47, 43, 59, 61, 38, 47, 47, 7, 1, 7, 18, 1, 5, 46, 41, 36, 50, 52, 45, 43, 40, 30, 1, 10, 1, 1, 1, 8, 1, 37, 1, 31, 1, 5, 47, 1, 5, 17, 1, 5, 47, 38, 18, 1, 5, 26, 1, 5, 49, 45, 51, 44, 45, 47, 44, 52, 45, 46, 1, 5, 24, 1, 5, 49, 39, 42, 47, 41, 45, 39, 22, 1, 5, 20, 1, 5, 49, 30, 1, 5, 35, 1, 5, 47, 41, 33, 58, 42, 40, 35, 20, 1, 5, 21, 1, 5, 30, 1, 5, 13, 19, 1, 5, 29, 40, 42, 50, 10, 45, 43, 44, 40, 49, 40, 20, 1, 5, 20, 1, 5, 66, 63, 1, 5, 55, 12, 1, 5, 43, 49, 37, 55, 48, 44, 42, 38, 13, 49, 39, 41, 37, 37, 45, 1, 5, 17, 1, 5, 31, 1, 5, 14, 1, 5, 37, 1, 5, 18, 1, 5, 27, 1, 5, 15, 1, 5, 10, 1, 17, 1, 17, 1, 37, 1, 5, 42, 1, 5, 31, 1, 5, 40, 45, 44, 41, 50, 38, 37, 42, 1, 5, 18, 1, 5, 24, 24, 1, 5, 14, 1, 5, 43, 43, 44, 36, 40, 40, 47, 41, 39, 45, 44, 44, 45, 42, 1, 5, 43, 34, 39, 46, 35, 45, 49, 1, 5, 43, 35, 18, 1, 5, 24, 46, 50, 50, 33, 41, 37, 45, 56, 44, 1, 10, 1, 1, 1, 32, 1, 57, 1, 6, 44, 43, 40, 44, 42, 42, 42, 53, 43, 38, 50, 50, 47, 39, 44, 40, 49, 38, 1, 7, 44, 43, 47, 40, 39, 39, 42, 30, 1, 5, 20, 46, 43, 18, 1, 6, 14, 46, 40, 17, 1, 6, 45, 1, 7, 45, 37, 43, 43, 1, 6, 44, 29, 1, 7, 10, 1, 57, 1, 18, 1, 5, 43, 23, 1, 6, 46, 1, 5, 44, 35, 40, 44, 38, 42, 35, 1, 6, 42, 1, 5, 42, 48, 1, 6, 45, 1, 17, 1, 43, 49, 1, 7, 39, 47, 1, 6, 25, 1, 48, 1, 26, 46, 1, 6, 43, 40, 43, 40, 40, 49, 41, 46, 42, 43, 38, 48, 39, 47, 45, 41, 40, 17, 44, 44, 40, 25, 1, 6, 18, 44, 38, 49, 48, 19, 1, 34, 1, 5, 31, 37, 38, 50, 48, 45, 50, 41, 43, 42, 17, 1, 7, 28, 1, 5, 36, 48, 43, 40, 43, 43, 41, 42, 41, 9, 47, 38, 45, 9, 59, 12, 60, 34, 9, 43, 1, 7, 30, 1, 5, 45, 9, 34, 35, 29, 29, 62, 66, 11, 66, 14, 48, 38, 47, 23, 1, 6, 17, 19, 1, 5, 25, 1, 6, 37, 1, 5, 49, 45, 41, 46, 43, 40, 44, 44, 48, 42, 45, 49, 46, 40, 46, 43, 39, 43, 48, 39, 21, 1, 6, 24, 1, 7, 24, 1, 5, 51, 39, 26, 1, 6, 17, 1, 5, 43, 35, 38, 46, 19, 1, 6, 27, 1, 5, 47, 19, 1, 7, 19, 1, 5, 46, 35, 40, 42, 36, 29, 1, 6, 16, 1, 7, 52, 1, 5, 34, 45, 1, 38, 1, 25, 1, 30, 1, 5, 19, 1, 5, 25, 1, 5, 37, 1, 5, 16, 1, 5, 39, 1, 5, 17, 1, 5, 60, 28, 1, 5, 27, 1, 5, 64, 31, 1, 5, 17, 1, 5, 63, 51, 1, 5, 66, 63, 64, 64, 15, 1, 5, 21, 1, 5, 29, 1, 5, 13, 1, 5, 43, 1, 5, 62, 60, 60, 64, 66, 61, 63, 1, 5, 63, 39, 1, 5, 15, 1, 5, 64, 63, 63, 66, 66, 17, 1, 5, 56, 66, 6, 1, 5, 24, 1, 5, 25, 1, 38, 1, 5, 45, 1, 5, 34, 1, 17, 1, 6, 18, 1, 5, 19, 1, 5, 60, 40, 1, 5, 42, 1, 6, 37, 45, 1, 5, 27, 1, 5, 18, 1, 5, 55, 9, 1, 6, 24, 1, 5, 55, 27, 1, 5, 50, 1, 5, 57, 61, 63, 8, 1, 6, 17, 1, 5, 20, 1, 5, 23, 1, 5, 59, 42, 1, 5, 26, 1, 5, 61, 55, 1, 5, 64, 6, 1, 5, 60, 60, 1, 6, 62, 47, 1, 5, 32, 1, 5, 63, 29, 1, 5, 63, 63, 22, 1, 16, 21, 1, 5, 56, 61, 64, 22, 1, 5, 42, 1, 5, 61, 65, 57, 63, 1, 6, 29, 1, 5, 58, 66, 64, 19, 1, 5, 22, 1, 5, 62, 58, 63, 65, 37, 1, 5, 33, 1, 5, 64, 9, 1, 6, 27, 1, 5, 59, 59, 65, 63, 63, 66, 65, 63, 64, 59, 61, 63, 66, 65, 52, 1, 5, 49, 1, 5, 59, 1, 5, 58, 64, 61, 1, 5, 60, 66, 64, 62, 62, 62, 6, 1, 5, 55, 24, 1, 5, 53, 45, 1, 5, 56, 12, 1, 5, 60, 28, 1, 5, 26, 1, 5, 34, 1, 5, 61, 65, 64, 66, 64, 26, 1, 5, 57, 62, 56, 66, 65, 30, 1, 5, 63, 61, 65, 31, 1, 5, 15, 1, 6, 49, 1, 5, 27, 1, 5, 54, 1, 5, 61, 64, 66, 66, 30, 1, 31, 1, 6, 23, 1, 5, 62, 63, 62, 59, 63, 30, 1, 6, 23, 1, 5, 60, 28, 1, 18, 1, 5, 29, 1, 5, 66, 65, 1, 5, 63, 22, 1, 5, 66, 52, 1, 5, 34, 1, 5, 63, 8, 1, 5, 37, 1, 5, 12, 1, 5, 18, 1, 5, 35, 1, 5, 58, 58, 65, 63, 66, 14, 1, 5, 57, 1, 5, 31, 1, 5, 6, 36, 37, 1, 1, 5, 31, 1, 5, 37, 1, 5, 59, 19, 1, 5, 23, 1, 5, 29, 1, 5, 6, 25, 20, 44, 64, 27, 1, 30, 1, 63, 61, 59, 60, 62, 61, 66, 59, 63, 50, 1, 8, 22, 1, 5, 62, 64, 65, 66, 66, 63, 63, 60, 61, 66, 66, 63, 60, 1, 48, 1, 42, 1, 45, 48, 47, 52, 43, 43, 52, 49, 44, 53, 43, 50, 31, 1, 17, 1, 5, 59, 12, 1, 8, 22, 52, 47, 42, 50, 49, 52, 47, 48, 51, 41, 50, 43, 47, 16, 44, 51, 48, 47, 51, 43, 43, 46, 50, 25, 51, 42, 52, 52, 28, 1, 5, 18, 1, 5, 63, 64, 11, 1, 8, 48, 1, 5, 20, 1, 5, 37, 1, 8, 52, 45, 48, 44, 48, 52, 58, 48, 45, 50, 49, 48, 53, 28, 1, 5, 63, 26, 1, 5, 61, 61, 66, 64, 50, 1, 5, 52, 1, 5, 52, 63, 64, 27, 1, 5, 12, 1, 5, 50, 1, 54, 1, 59, 10, 1, 8, 13, 1, 5, 59, 65, 28, 1, 8, 13, 1, 5, 57, 1, 21, 1, 60, 36, 1, 5, 14, 1, 39, 1, 5, 23, 16, 40, 43, 41, 43, 44, 44, 47, 48, 12, 39, 47, 42, 49, 47, 41, 42, 37, 7, 39, 44, 40, 39, 41, 45, 45, 54, 47, 45, 39, 39, 42, 48, 55, 14, 43, 43, 43, 47, 37, 12, 48, 42, 38, 42, 41, 49, 52, 44, 43, 46, 46, 43, 45, 40, 42, 40, 47, 47, 1, 8, 1, 1, 1, 1, 9, 1, 31, 1, 56, 15, 1, 6, 42, 44, 41, 37, 1, 5, 45, 47, 1, 6, 42, 40, 46, 19, 1, 7, 25, 1, 5, 23, 1, 6, 42, 1, 5, 42, 24, 1, 7, 18, 16, 1, 5, 43, 49, 40, 41, 41, 31, 1, 5, 16, 46, 28, 1, 6, 47, 27, 41, 44, 1, 5, 19, 1, 39, 1, 6, 30, 44, 41, 17, 42, 47, 41, 37, 41, 26, 1, 7, 20, 38, 43, 51, 40, 22, 1, 5, 22, 1, 14, 1, 5, 50, 60, 41, 49, 51, 34, 19, 1, 6, 27, 54, 50, 44, 41, 16, 1, 5, 44, 1, 28, 1, 16, 1, 5, 46, 42, 44, 43, 48, 38, 47, 44, 44, 52, 49, 44, 40, 37, 49, 50, 45, 40, 42, 39, 50, 39, 47, 43, 41, 44, 40, 45, 38, 48, 42, 44, 44, 41, 27, 1, 5, 14, 42, 1, 5, 38, 1, 5, 38, 39, 30, 1, 5, 11, 24, 1, 5, 47, 48, 50, 40, 46, 16, 1, 5, 24, 1, 5, 9, 1, 5, 14, 1, 5, 26, 1, 5, 61, 26, 1, 5, 63, 1, 5, 57, 64, 65, 54, 1, 5, 41, 1, 5, 54, 63, 5, 1, 5, 25, 1, 5, 56, 64, 66, 65, 62, 66, 65, 59, 8, 1, 5, 18, 1, 5, 58, 38, 1, 5, 32, 1, 5, 64, 65, 63, 62, 62, 10, 1, 5, 32, 1, 5, 58, 66, 65, 66, 62, 65, 28, 1, 8, 1, 5, 41, 58, 43, 44, 51, 42, 41, 46, 49, 47, 36, 47, 1, 30, 1, 6, 43, 51, 52, 41, 42, 43, 30, 50, 41, 41, 35, 44, 47, 46, 1, 5, 39, 41, 47, 44, 45, 40, 43, 46, 46, 46, 42, 30, 1, 6, 16, 45, 1, 10, 1, 1, 1, 32, 1, 36, 1, 5, 57, 63, 64, 59, 61, 51, 64, 66, 66, 64, 66, 51, 1, 10, 23, 1, 5, 61, 65, 62, 65, 62, 63, 63, 65, 59, 61, 64, 64, 58, 63, 59, 63, 24, 1, 10, 57, 1, 5, 61, 62, 62, 63, 64, 63, 16, 1, 18, 1, 49, 1, 57, 1, 5, 39, 1, 5, 28, 1, 17, 1, 34, 1, 15, 18, 1, 24, 1, 5, 19, 1, 17, 1, 5, 35, 1, 5, 37, 38, 1, 5, 19, 1, 5, 29, 43, 44, 59, 45, 42, 49, 47, 43, 49, 48, 41, 51, 48, 46, 48, 49, 46, 45, 42, 45, 46, 46, 39, 42, 38, 40, 32, 43, 40, 44, 27, 1, 5, 15, 51, 43, 1, 5, 45, 17, 1, 65, 40, 1, 6, 29, 1, 5, 61, 44, 1, 6, 61, 6, 1, 5, 66, 20, 1, 5, 53, 1, 5, 20, 1, 5, 63, 11, 1, 5, 64, 19, 1, 5, 43, 1, 7, 40, 1, 5, 47, 1, 5, 40, 1, 5, 31, 32, 1, 5, 13, 1, 5, 31, 1, 5, 13, 1, 5, 38, 1, 5, 26, 1, 5, 50, 1, 5, 18, 1, 5, 9, 1, 5, 24, 1, 5, 8, 1, 5, 13, 1, 5, 59, 64, 21, 1, 5, 37, 1, 5, 61, 65, 65, 66, 61, 56, 1, 40, 1, 61, 59, 58, 56, 62, 65, 65, 60, 63, 66, 42, 1, 10, 1, 5, 26, 1, 5, 52, 1, 5, 51, 1, 18, 1, 5, 63, 18, 1, 5, 38, 1, 5, 60, 49, 1, 5, 52, 1, 5, 32, 35, 34, 1, 5, 43, 1, 5, 21, 1, 5, 17, 1, 28, 1, 9, 48, 46, 43, 49, 48, 38, 1, 10, 38, 43, 41, 46, 45, 42, 42, 35, 48, 40, 51, 55, 1, 9, 49, 47, 47, 41, 26, 1, 10, 22, 46, 37, 46, 1, 5, 29, 1, 10, 40, 47, 37, 38, 1, 9, 43, 39, 36, 37, 50, 39, 35, 44, 41, 43, 36, 45, 47, 46, 48, 53, 42, 49, 50, 44, 40, 45, 42, 32, 37, 39, 39, 51, 42, 50, 1, 10, 45, 45, 39, 41, 42, 45, 46, 34, 1, 5, 42, 1, 9, 48, 47, 28, 10, 1, 10, 22, 43, 1, 8, 1, 5, 31, 1, 7, 38, 1, 5, 29, 1, 6, 55, 1, 5, 60, 7, 1, 6, 27, 1, 5, 57, 62, 64, 60, 65, 13, 1, 18, 1, 42, 1, 5, 32, 1, 5, 60, 22, 1, 5, 37, 1, 5, 50, 1, 5, 25, 1, 5, 61, 63, 21, 1, 5, 57, 45, 48, 51, 36, 37, 1, 44, 1, 5, 63, 61, 65, 1, 5, 16, 1, 5, 32, 1, 7, 19, 1, 5, 20, 1, 6, 27, 1, 5, 24, 1, 37, 1, 5, 39, 29, 47, 31, 65, 61, 59, 1, 5, 14, 1, 5, 21, 37, 31, 40, 27, 1, 5, 23, 1, 5, 58, 23, 1, 5, 20, 1, 5, 34, 1, 5, 26, 1, 5, 50, 40, 44, 18, 1, 38, 1, 6, 44, 1, 5, 22, 1, 6, 16, 1, 5, 22, 1, 6, 47, 1, 5, 17, 1, 6, 33, 1, 5, 62, 61, 33, 1, 6, 60, 30, 1, 5, 28, 1, 6, 60, 21, 1, 5, 17, 1, 6, 60, 64, 61, 33, 1, 5, 15, 1, 6, 15, 1, 5, 63, 64, 64, 7, 1, 5, 56, 26, 1, 5, 64, 49, 1, 5, 63, 1, 5, 59, 23, 1, 5, 31, 1, 5, 50, 1, 5, 63, 62, 13, 1, 5, 25, 1, 5, 61, 32, 1, 5, 63, 7, 1, 40, 1, 66, 65, 13, 1, 6, 62, 1, 5, 61, 1, 6, 19, 1, 5, 12, 1, 6, 22, 1, 5, 18, 1, 6, 33, 1, 5, 55, 62, 62, 1, 6, 58, 20, 1, 5, 60, 63, 62, 63, 62, 64, 64, 25, 1, 18, 1, 20, 1, 5, 56, 1, 5, 59, 1, 5, 43, 1, 5, 30, 1, 5, 28, 1, 5, 17, 1, 5, 19, 1, 5, 62, 40, 1, 5, 15, 1, 8, 1, 5, 26, 1, 17, 1, 21, 1, 40, 1, 42, 52, 54, 39, 50, 43, 40, 32, 43, 44, 38, 44, 1, 8, 1, 1, 1, 33, 1, 45, 1, 6, 43, 49, 43, 40, 39, 38, 21, 1, 6, 27, 35, 36, 38, 1, 5, 39, 46, 44, 44, 40, 42, 45, 42, 48, 49, 41, 41, 45, 1, 6, 44, 40, 32, 1, 14, 18, 1, 24, 1, 18, 1, 5, 44, 36, 55, 42, 49, 49, 49, 38, 26, 1, 6, 22, 1, 17, 1, 44, 42, 37, 40, 44, 42, 44, 43, 49, 46, 47, 39, 47, 39, 43, 46, 48, 43, 47, 43, 44, 40, 44, 42, 41, 46, 48, 46, 44, 42, 40, 42, 43, 44, 56, 40, 17, 1, 22, 1, 16, 1, 5, 42, 46, 46, 41, 43, 11, 41, 42, 50, 49, 47, 47, 40, 45, 4, 45, 41, 42, 39, 40, 50, 45, 43, 42, 1, 8, 1, 31, 1, 6, 43, 43, 1, 8, 1, 1, 1, 38, 1, 28, 1, 5, 49, 54, 52, 46, 29, 1, 5, 34, 1, 7, 18, 43, 1, 34, 1, 16, 1, 5, 32, 1, 7, 44, 1, 5, 42, 1, 7, 44, 1, 5, 43, 1, 7, 22, 1, 5, 23, 1, 7, 20, 1, 5, 25, 50, 48, 1, 7, 49, 1, 5, 51, 37, 42, 1, 7, 46, 16, 1, 5, 38, 1, 5, 25, 24, 1, 34, 1, 5, 25, 1, 18, 1, 7, 27, 1, 5, 33, 1, 24, 1, 7, 40, 1, 5, 44, 43, 1, 7, 16, 1, 5, 27, 47, 15, 46, 46, 51, 45, 35, 39, 44, 1, 7, 50, 29, 1, 5, 12, 43, 43, 44, 46, 42, 39, 40, 46, 38, 43, 28, 1, 7, 17, 47, 1, 5, 44, 45, 42, 45, 43, 34, 38, 34, 42, 38, 51, 43, 47, 47, 44, 41, 47, 47, 53, 52, 41, 43, 40, 48, 45, 45, 47, 39, 19, 46, 42, 39, 44, 45, 42, 25, 1, 7, 25, 42, 45, 31, 1, 5, 17, 38, 47, 22, 1, 7, 24, 45, 23, 1, 5, 26, 45, 41, 39, 44, 26, 1, 7, 9, 1, 5, 32, 1, 15, 1, 43, 55, 1, 7, 16, 1, 5, 41, 45, 44, 8, 1, 7, 31, 43, 41, 45, 45, 22, 1, 5, 26, 1, 7, 25, 38, 47, 45, 44, 44, 41, 41, 45, 1, 5, 45, 51, 47, 42, 41, 50, 1, 7, 27, 1, 5, 26, 1, 7, 39, 1, 5, 26, 1, 7, 27, 1, 5, 46, 37, 49, 1, 14, 1, 7, 40, 31, 20, 1, 5, 9, 48, 48, 43, 45, 46, 45, 47, 46, 43, 44, 43, 44, 48, 40, 39, 44, 1, 7, 45, 1, 5, 37, 40, 44, 37, 45, 40, 41, 36, 40, 39, 44, 47, 44, 46, 40, 46, 24, 44, 42, 43, 40, 46, 34, 45, 26, 1, 7, 17, 1, 5, 42, 43, 48, 42, 50, 39, 38, 48, 47, 41, 45, 37, 37, 45, 40, 30, 1, 7, 45, 46, 27, 1, 5, 34, 1, 7, 7, 36, 1, 5, 52, 45, 46, 40, 39, 48, 44, 47, 45, 31, 45, 45, 48, 41, 45, 20, 1, 51, 1, 1, 1, 8, 1, 31, 1, 51, 1, 6, 53, 49, 19, 1, 7, 40, 1, 47, 1, 45, 1, 6, 33, 1, 7, 43, 42, 41, 44, 41, 25, 1, 6, 14, 43, 39, 38, 46, 40, 53, 45, 43, 39, 39, 44, 1, 7, 39, 42, 32, 46, 1, 6, 23, 44, 47, 39, 48, 1, 41, 1, 49, 39, 50, 48, 44, 1, 39, 1, 50, 42, 46, 41, 37, 50, 42, 39, 1, 10, 1, 38, 1, 16, 1, 5, 15, 1, 15, 31, 1, 5, 52, 1, 38, 1, 5, 49, 1, 5, 43, 1, 5, 48, 27, 1, 5, 19, 1, 5, 14, 1, 5, 63, 66, 11, 1, 5, 35, 1, 5, 60, 63, 63, 65, 64, 7, 1, 5, 31, 1, 5, 59, 1, 5, 62, 10, 1, 5, 62, 23, 1, 6, 18, 1, 5, 54, 1, 10, 1, 1, 1, 39, 1, 23, 1, 6, 46, 46, 43, 40, 48, 54, 52, 39, 43, 37, 15, 1, 21, 1, 29, 1, 5, 42, 24, 1, 6, 17, 1, 5, 50, 1, 6, 21, 1, 5, 36, 1, 33, 1, 6, 31, 1, 5, 11, 1, 6, 18, 1, 5, 52, 64, 64, 65, 63, 9, 1, 6, 12, 1, 5, 62, 40, 1, 6, 29, 1, 5, 61, 22, 1, 6, 19, 1, 5, 63, 65, 64, 27, 1, 6, 41, 1, 5, 28, 1, 21, 1, 6, 48, 40, 53, 49, 41, 44, 13, 1, 5, 13, 1, 6, 12, 1, 5, 6, 1, 6, 40, 1, 5, 58, 23, 1, 6, 27, 1, 5, 62, 50, 1, 8, 1, 6, 49, 44, 40, 53, 1, 39, 1, 50, 47, 42, 41, 46, 46, 37, 45, 42, 46, 43, 1, 8, 1, 1, 1, 30, 1, 41, 1, 5, 44, 42, 42, 43, 41, 38, 21, 1, 6, 22, 1, 5, 14, 1, 30, 1, 47, 1, 5, 34, 1, 6, 25, 1, 5, 31, 1, 6, 29, 1, 5, 24, 1, 6, 38, 1, 5, 41, 22, 1, 6, 38, 39, 40, 47, 40, 41, 1, 5, 43, 1, 6, 31, 1, 5, 46, 44, 49, 47, 44, 1, 6, 21, 1, 8, 1, 5, 31, 1, 5, 47, 1, 25, 1, 39, 41, 41, 44, 48, 38, 35, 41, 41, 42, 53, 44, 44, 53, 46, 44, 37, 43, 37, 35, 45, 43, 39, 39, 47, 45, 39, 45, 42, 39, 47, 42, 39, 45, 44, 1, 8, 1, 1, 1, 41, 1, 27, 1, 7, 27, 1, 6, 37, 31, 1, 7, 21, 1, 6, 46, 60, 52, 50, 37, 43, 50, 56, 52, 41, 52, 45, 1, 7, 17, 1, 16, 1, 42, 45, 38, 41, 1, 33, 1, 5, 43, 1, 7, 18, 1, 14, 36, 23, 32, 27, 1, 7, 42, 1, 5, 30, 9, 30, 26, 35, 27, 1, 7, 19, 1, 5, 16, 9, 42, 1, 14, 1, 7, 26, 1, 5, 9, 36, 36, 29, 1, 6, 25, 1, 5, 61, 66, 12, 1, 6, 25, 1, 5, 66, 24, 9, 38, 33, 32, 27, 1, 43, 34, 36, 26, 1, 6, 16, 1, 5, 52, 9, 32, 31, 42, 33, 1, 37, 29, 39, 39, 1, 6, 29, 1, 5, 58, 65, 62, 65, 32, 1, 8, 1, 6, 51, 1, 16, 1, 48, 51, 47, 44, 48, 44, 57, 55, 44, 44, 50, 43, 43, 46, 40, 47, 39, 41, 42, 42, 28, 1, 18, 1, 7, 27, 1, 6, 48, 1, 21, 1, 20, 1, 6, 24, 36, 45, 39, 50, 41, 36, 39, 45, 51, 39, 1, 7, 44, 43, 1, 18, 1, 6, 21, 1, 41, 1, 6, 50, 1, 7, 19, 1, 6, 27, 1, 7, 18, 1, 32, 1, 6, 48, 19, 1, 7, 22, 1, 6, 53, 46, 46, 19, 1, 6, 28, 42, 46, 41, 44, 44, 53, 12, 1, 6, 20, 1, 6, 6, 1, 7, 16, 1, 6, 25, 1, 6, 44, 50, 46, 44, 44, 43, 30, 1, 6, 20, 1, 6, 28, 45, 31, 1, 6, 14, 36, 55, 53, 18, 1, 6, 22, 1, 6, 25, 1, 6, 48, 43, 27, 1, 6, 19, 40, 44, 38, 42, 25, 1, 7, 26, 1, 6, 29, 1, 57, 10, 1, 50, 45, 48, 45, 41, 45, 42, 45, 42, 26, 1, 5, 9, 39, 34, 42, 1, 24, 1, 6, 49, 24, 1, 5, 58, 66, 19, 1, 6, 33, 1, 5, 54, 53, 1, 6, 57, 1, 5, 62, 57, 66, 66, 48, 9, 42, 1, 6, 46, 39, 1, 5, 9, 31, 31, 25, 26, 29, 1, 35, 28, 29, 28, 30, 1, 56, 1, 8, 1, 6, 24, 1, 6, 41, 36, 50, 49, 35, 48, 48, 36, 44, 43, 24, 1, 6, 16, 42, 48, 40, 49, 32, 1, 6, 14, 49, 23, 1, 10, 1, 1, 1, 38, 1, 31, 1, 5, 40, 1, 9, 50, 1, 5, 18, 1, 16, 1, 42, 46, 1, 17, 1, 10, 20, 1, 5, 24, 1, 8, 58, 66, 49, 1, 5, 51, 59, 62, 62, 65, 62, 66, 66, 65, 65, 65, 64, 64, 57, 43, 1, 50, 46, 35, 1, 10, 1, 1, 1, 39, 1, 26, 1, 6, 46, 46, 45, 43, 17, 1, 6, 30, 43, 38, 44, 28, 1, 6, 28, 48, 52, 45, 46, 42, 47, 42, 38, 47, 48, 51, 48, 42, 37, 32, 1, 6, 35, 40, 43, 41, 48, 1, 6, 52, 43, 48, 51, 42, 47, 1, 21, 1, 20, 1, 6, 31, 41, 1, 6, 31, 1, 6, 44, 49, 26, 1, 6, 30, 10, 1, 18, 1, 64, 62, 62, 63, 1, 51, 40, 1, 6, 19, 1, 6, 37, 43, 19, 1, 6, 44, 39, 45, 20, 1, 6, 24, 41, 25, 1, 6, 13, 40, 1, 6, 44, 45, 42, 35, 46, 41, 48, 22, 1, 6, 26, 37, 27, 1, 6, 16, 48, 44, 46, 42, 41, 26, 1, 6, 28, 1, 6, 35, 43, 44, 43, 51, 36, 50, 49, 44, 46, 42, 50, 41, 27, 1, 6, 16, 1, 6, 10, 1, 6, 22, 1, 6, 15, 1, 6, 41, 27, 1, 6, 27, 36, 38, 37, 45, 53, 46, 45, 36, 42, 43, 20, 1, 6, 27, 1, 6, 38, 42, 24, 1, 6, 18, 1, 6, 47, 39, 38, 41, 42, 44, 41, 36, 44, 54, 39, 48, 51, 55, 44, 43, 20, 1, 6, 33, 1, 6, 45, 50, 50, 46, 48, 37, 51, 43, 45, 46, 43, 45, 29, 1, 6, 13, 43, 37, 39, 43, 44, 46, 50, 51, 17, 1, 6, 29, 46, 46, 53, 50, 46, 48, 46, 8, 43, 47, 52, 46, 43, 28, 1, 15, 1, 22, 1, 7, 40, 54, 1, 6, 19, 1, 7, 40, 49, 43, 52, 44, 52, 47, 45, 41, 52, 44, 47, 38, 37, 44, 48, 46, 16, 1, 6, 27, 1, 7, 18, 1, 6, 43, 41, 42, 49, 40, 48, 30, 1, 8, 1, 6, 24, 39, 42, 24, 1, 10, 1, 1, 1, 7, 1, 23, 1, 37, 1, 9, 58, 25, 1, 9, 63, 56, 1, 9, 64, 1, 9, 20, 1, 9, 59, 65, 62, 38, 1, 9, 37, 1, 9, 58, 65, 65, 63, 55, 1, 9, 17, 1, 9, 38, 1, 9, 52, 66, 1, 9, 58, 66, 61, 66, 27, 1, 9, 20, 1, 9, 38, 1, 9, 18, 1, 9, 61, 64, 62, 28, 1, 9, 7, 1, 9, 59, 30, 1, 9, 63, 1, 9, 59, 62, 60, 66, 1, 9, 64, 1, 9, 30, 1, 9, 23, 1, 9, 6, 1, 9, 21, 1, 43, 1, 9, 59, 60, 61, 60, 8, 1, 21, 1, 18, 1, 39, 34, 48, 42, 1, 5, 61, 14, 1, 5, 51, 1, 5, 62, 7, 1, 9, 9, 37, 35, 38, 34, 1, 21, 1, 5, 60, 63, 62, 63, 14, 1, 5, 19, 1, 5, 60, 66, 56, 19, 1, 5, 13, 1, 5, 60, 64, 63, 61, 6, 1, 9, 9, 35, 32, 35, 31, 1, 27, 1, 5, 60, 65, 64, 64, 64, 63, 64, 64, 63, 64, 64, 65, 10, 1, 5, 25, 1, 5, 38, 1, 5, 36, 1, 5, 62, 53, 1, 9, 11, 9, 35, 31, 1, 5, 49, 1, 9, 66, 35, 1, 5, 61, 51, 1, 9, 58, 1, 5, 31, 1, 9, 17, 1, 5, 17, 1, 9, 18, 1, 5, 26, 1, 9, 59, 1, 5, 57, 61, 63, 65, 56, 1, 9, 59, 38, 1, 5, 24, 1, 9, 59, 63, 14, 1, 5, 41, 1, 9, 58, 46, 1, 5, 5, 1, 9, 65, 1, 5, 17, 1, 9, 26, 1, 5, 15, 1, 9, 34, 1, 5, 18, 1, 9, 60, 14, 1, 5, 49, 1, 9, 59, 65, 63, 15, 1, 5, 26, 1, 9, 60, 66, 66, 37, 1, 5, 14, 1, 9, 60, 1, 5, 17, 1, 9, 59, 60, 26, 1, 5, 6, 1, 9, 11, 1, 5, 63, 64, 66, 63, 64, 63, 64, 59, 60, 66, 19, 1, 5, 22, 1, 5, 63, 1, 5, 9, 1, 5, 19, 1, 25, 1, 5, 18, 1, 5, 54, 62, 22, 1, 5, 49, 1, 5, 61, 60, 65, 62, 49, 46, 44, 50, 51, 49, 1, 58, 65, 1, 51, 46, 46, 41, 26, 1, 25, 1, 6, 20, 1, 5, 17, 26, 1, 6, 20, 1, 10, 40, 47, 49, 46, 47, 53, 42, 45, 20, 1, 6, 28, 1, 10, 17, 42, 39, 26, 1, 6, 24, 39, 51, 39, 25, 1, 5, 24, 1, 7, 31, 22, 50, 52, 32, 1, 6, 14, 42, 43, 46, 47, 24, 44, 44, 41, 17, 1, 5, 13, 23, 47, 51, 40, 17, 24, 1, 6, 25, 22, 1, 5, 23, 45, 42, 38, 44, 1, 6, 20, 1, 7, 16, 1, 5, 13, 1, 5, 24, 1, 60, 1, 5, 43, 37, 1, 7, 22, 1, 5, 41, 44, 44, 1, 6, 23, 1, 7, 30, 1, 5, 35, 61, 40, 42, 41, 41, 48, 42, 44, 46, 27, 1, 7, 22, 43, 37, 45, 31, 1, 5, 15, 41, 39, 37, 45, 1, 8, 1, 6, 44, 1, 16, 13, 53, 44, 47, 41, 39, 41, 1, 10, 1, 1, 1, 32, 1, 28, 1, 5, 49, 38, 1, 5, 22, 1, 5, 46, 45, 48, 46, 42, 54, 41, 28, 1, 5, 22, 1, 5, 18, 42, 42, 46, 40, 39, 48, 37, 43, 47, 46, 42, 41, 30, 1, 5, 15, 1, 5, 48, 41, 1, 5, 15, 1, 5, 44, 41, 41, 41, 40, 44, 43, 43, 28, 1, 5, 18, 1, 5, 40, 39, 51, 47, 40, 43, 46, 42, 43, 27, 1, 5, 21, 1, 5, 39, 38, 41, 45, 56, 46, 48, 22, 1, 5, 41, 1, 5, 49, 46, 36, 43, 42, 21, 1, 5, 26, 1, 5, 49, 51, 45, 41, 52, 53, 38, 17, 1, 5, 45, 41, 1, 5, 39, 45, 35, 33, 35, 48, 47, 25, 1, 5, 23, 1, 15, 1, 5, 48, 1, 5, 51, 1, 5, 18, 1, 5, 64, 64, 66, 41, 1, 5, 55, 40, 1, 5, 57, 44, 1, 5, 38, 1, 5, 55, 1, 5, 41, 1, 5, 54, 1, 5, 62, 64, 57, 10, 1, 5, 27, 38, 1, 5, 60, 56, 60, 65, 65, 46, 1, 5, 60, 64, 63, 66, 66, 63, 44, 1, 5, 45, 1, 5, 63, 14, 1, 5, 5, 1, 5, 66, 13, 1, 5, 47, 1, 5, 12, 1, 5, 58, 1, 5, 13, 1, 5, 32, 1, 5, 62, 29, 1, 5, 54, 1, 5, 59, 57, 1, 5, 59, 42, 1, 5, 19, 1, 5, 19, 1, 5, 38, 1, 5, 57, 59, 66, 62, 62, 22, 1, 5, 29, 1, 5, 60, 1, 5, 37, 1, 5, 58, 66, 61, 66, 65, 1, 5, 57, 58, 62, 45, 1, 5, 20, 1, 5, 57, 1, 5, 61, 58, 63, 64, 24, 1, 5, 32, 1, 5, 59, 1, 5, 36, 1, 5, 14, 1, 14, 1, 62, 12, 1, 5, 51, 1, 5, 66, 66, 62, 59, 63, 42, 1, 16, 1, 6, 58, 65, 64, 23, 1, 5, 63, 66, 21, 1, 6, 44, 1, 5, 15, 1, 6, 58, 33, 1, 5, 23, 1, 13, 1, 5, 35, 1, 5, 60, 66, 62, 1, 5, 21, 1, 5, 59, 31, 1, 5, 63, 40, 1, 5, 60, 64, 65, 64, 28, 1, 63, 11, 1, 6, 48, 1, 45, 1, 5, 49, 38, 52, 41, 17, 46, 44, 44, 38, 46, 43, 44, 42, 36, 23, 40, 46, 41, 21, 1, 6, 26, 48, 41, 41, 43, 38, 44, 42, 23, 1, 5, 21, 46, 28, 1, 6, 18, 1, 5, 46, 52, 24, 1, 6, 18, 1, 5, 18, 1, 6, 49, 20, 1, 5, 20, 49, 1, 6, 40, 49, 1, 6, 39, 1, 5, 51, 1, 24, 1, 5, 18, 1, 6, 45, 40, 41, 45, 48, 40, 45, 48, 41, 38, 50, 49, 38, 1, 5, 14, 1, 6, 15, 1, 13, 1, 5, 5, 1, 6, 4, 1, 5, 10, 1, 5, 28, 1, 6, 14, 1, 6, 51, 24, 1, 46, 1, 18, 1, 5, 47, 34, 1, 13, 1, 6, 32, 1, 6, 19, 1, 7, 33, 45, 43, 1, 5, 12, 1, 6, 24, 1, 7, 39, 1, 6, 49, 1, 5, 40, 1, 7, 28, 1, 6, 27, 1, 6, 18, 1, 6, 52, 1, 5, 45, 41, 37, 1, 6, 21, 1, 13, 1, 5, 22, 1, 6, 17, 1, 49, 44, 1, 6, 30, 1, 5, 17, 1, 19, 1, 5, 29, 1, 5, 47, 1, 5, 19, 1, 6, 45, 44, 1, 5, 20, 1, 6, 30, 1, 7, 51, 38, 1, 8, 1, 5, 40, 24, 1, 17, 1, 6, 44, 43, 43, 43, 41, 42, 44, 47, 1, 5, 27, 26, 1, 18, 1, 17, 18, 1, 6, 42, 1, 5, 47, 43, 18, 1, 13, 1, 6, 21, 38, 44, 47, 17, 1, 8, 1, 5, 46, 46, 47, 44, 47, 49, 36, 43, 20, 1, 5, 18, 42, 29, 1, 5, 18, 51, 37, 52, 41, 34, 49, 20, 1, 35, 1, 28, 1, 5, 50, 36, 21, 1, 5, 19, 46, 45, 38, 38, 49, 44, 1, 8, 1, 5, 53, 45, 31, 1, 16, 1, 57, 1, 6, 21, 1, 5, 25, 46, 1, 6, 44, 44, 36, 25, 1, 14, 21, 44, 52, 41, 44, 33, 1, 5, 20, 41, 43, 46, 48, 47, 39, 44, 47, 38, 44, 46, 38, 47, 15, 1, 6, 25, 38, 42, 46, 47, 1, 5, 42, 50, 42, 53, 28, 1, 6, 18, 41, 39, 51, 41, 24, 42, 46, 28, 1, 16, 1, 64, 23]\n"
     ]
    }
   ],
   "source": [
    "# working on Windows\n",
    "linelengths=[len(line) for line in open(\"..\\\\resources\\\\hamlet.txt\")]#poor code as we dont close the file\n",
    "print linelengths"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(173948, 25.69394387001477, 25.0, 21.02987202142746)"
      ]
     },
     "execution_count": 23,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sum(linelengths), np.mean(linelengths), np.median(linelengths), np.std(linelengths)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "But perhaps we want to access Hamlet word by word and not line by line"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "31659"
      ]
     },
     "execution_count": 24,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "hamletfile=open(\"..\\\\resources\\\\hamlet.txt\")\n",
    "hamlettext=hamletfile.read()\n",
    "hamletfile.close()\n",
    "hamlettokens=hamlettext.split()#split with no arguments splits on whitespace\n",
    "len(hamlettokens)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "One can use the `with` syntax which cretaes a context. The file closing is then done automatically for us."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "31659\n"
     ]
    }
   ],
   "source": [
    "with open(\"..\\\\resources\\\\hamlet.txt\") as hamletfile:\n",
    "    hamlettext=hamletfile.read()\n",
    "    hamlettokens=hamlettext.split()\n",
    "    print len(hamlettokens)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "There are roughly 32,000 words in Hamlet."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### The indexing of lists"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "﻿XXXX\n",
      "HAMLET, PRINCE OF DENMARK\n",
      "\n",
      "by William Shakespeare\n",
      "\n",
      "\n",
      "\n",
      "\n",
      "PERSONS REPRESENTED.\n",
      "\n",
      "Claudius, King of Denmark.\n",
      "Hamlet, Son to the former, and Nephew to the present King.\n",
      "Polonius, Lord Chamberlain.\n",
      "Horatio, Friend to Hamlet.\n",
      "Laertes, Son to Polonius.\n",
      "Voltimand, Courtier.\n",
      "Cornelius, Courtier.\n",
      "Rosencrantz, Courtier.\n",
      "Guildenstern, Courtier.\n",
      "Osric, Courtier.\n",
      "A Gentleman, Courtier.\n",
      "A Priest.\n",
      "Marcellus, Officer.\n",
      "Bernardo, Officer.\n",
      "Francisco, a Soldier\n",
      "Reynaldo, Servant to Polonius.\n",
      "Players.\n",
      "Two Clowns, Grave-diggers.\n",
      "Fortinbras, Prince of Norway.\n",
      "A Captain.\n",
      "English Ambassadors.\n",
      "Ghost of Hamlet's Father.\n",
      "\n",
      "Gertrude, Queen of Denmark, and Mother of Hamlet.\n",
      "Ophelia, Daughter to Polonius.\n",
      "\n",
      "Lords, Ladies, Officers, Soldiers, Sailors, Messengers, and other\n",
      "Attendants.\n",
      "\n",
      "SCENE. Elsinore.\n",
      "\n",
      "\n",
      "\n",
      "ACT I.\n",
      "\n",
      "Scene I. Elsinore. A platform before the Castle.\n",
      "\n",
      "[Francisco at his post. Enter to him Bernardo.]\n",
      "\n",
      "Ber.\n",
      "Who's there?\n",
      "\n",
      "Fran.\n",
      "Nay, answer me: stand, and unfold yourself.\n",
      "\n",
      "Ber.\n",
      "Long live the king!\n",
      "\n",
      "Fran.\n",
      "Bern\n"
     ]
    }
   ],
   "source": [
    "print hamlettext[:1000]#first 1000 characters from Hamlet."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "on by cunning and forc'd cause;\n",
      "And, in this upshot, purposes mistook\n",
      "Fall'n on the inventors' heads: all this can I\n",
      "Truly deliver.\n",
      "\n",
      "Fort.\n",
      "Let us haste to hear it,\n",
      "And call the noblest to the audience.\n",
      "For me, with sorrow I embrace my fortune:\n",
      "I have some rights of memory in this kingdom,\n",
      "Which now, to claim my vantage doth invite me.\n",
      "\n",
      "Hor.\n",
      "Of that I shall have also cause to speak,\n",
      "And from his mouth whose voice will draw on more:\n",
      "But let this same be presently perform'd,\n",
      "Even while men's minds are wild: lest more mischance\n",
      "On plots and errors happen.\n",
      "\n",
      "Fort.\n",
      "Let four captains\n",
      "Bear Hamlet like a soldier to the stage;\n",
      "For he was likely, had he been put on,\n",
      "To have prov'd most royally: and, for his passage,\n",
      "The soldiers' music and the rites of war\n",
      "Speak loudly for him.--\n",
      "Take up the bodies.--Such a sight as this\n",
      "Becomes the field, but here shows much amiss.\n",
      "Go, bid the soldiers shoot.\n",
      "\n",
      "[A dead march.]\n",
      "\n",
      "[Exeunt, bearing off the dead bodies; after the which a peal of\n",
      "ordnance is shot off.]\n",
      "\n"
     ]
    }
   ],
   "source": [
    "print hamlettext[-1000:]#and last 1000 characters from Hamlet."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Lets split the word tokens. The first one below reads, give me the second, third, and fourth words (remember that python is 0 indexed). Try and figure what the others mean."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "['HAMLET,', 'PRINCE', 'OF'] ['\\xef\\xbb\\xbfXXXX', 'HAMLET,', 'PRINCE', 'OF'] ﻿XXXX off.]\n"
     ]
    }
   ],
   "source": [
    "print hamlettokens[1:4], hamlettokens[:4], hamlettokens[0], hamlettokens[-1]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "['HAMLET,', 'OF', 'by', 'Shakespeare']"
      ]
     },
     "execution_count": 29,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "hamlettokens[1:8:2]#get every 2nd world between the 2nd and the 9th: ie 2nd, 4th, 6th, and 8th"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "range and xrange get the list of integers upto N. But xrange behaves like an iterator. The reason for this is that there is no point generaing all of a million integers. We can just add 1 to the previous one and save memory. So we trade off storage for computation."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]"
      ]
     },
     "execution_count": 30,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "mylist=[]\n",
    "for i in xrange(10):\n",
    "    mylist.append(i)\n",
    "mylist"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Dictionaries\n",
    "\n",
    "These are the bread and butter. You will use them a lot. They even duck like lists. But be careful how."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "['three', 'two', 'one'] [('three', 3), ('two', 2), ('one', 1)] [3, 2, 1]\n"
     ]
    }
   ],
   "source": [
    "adict={'one':1, 'two': 2, 'three': 3}\n",
    "print [i for i in adict], [(k,v) for k,v in adict.items()], adict.values()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The keys do not have to be strings. From python 2.7 you can use dictionary comprehensions as well"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{1: 1, 2: 4, 3: 9, 4: 16, 5: 25}"
      ]
     },
     "execution_count": 32,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "mydict ={k:v for (k,v) in zip(alist, asquaredlist)}\n",
    "mydict"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "You can construct then nicely using the function `dict`."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'a': 1, 'b': 2}"
      ]
     },
     "execution_count": 33,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "dict(a=1, b=2)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### and conversion to json"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "metadata": {},
   "outputs": [],
   "source": [
    "import json"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{\"1\": 1, \"2\": 4, \"3\": 9, \"4\": 16, \"5\": 25}\n"
     ]
    }
   ],
   "source": [
    "s=json.dumps(mydict)\n",
    "print s"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{u'1': 1, u'2': 4, u'3': 9, u'4': 16, u'5': 25}"
      ]
     },
     "execution_count": 36,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "json.loads(s)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Strings\n",
    "\n",
    "Basically they behave like immutable lists"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 39,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "off.]\n"
     ]
    }
   ],
   "source": [
    "lastword=hamlettokens[-1]\n",
    "print(lastword)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "metadata": {},
   "outputs": [
    {
     "ename": "TypeError",
     "evalue": "'str' object does not support item assignment",
     "output_type": "error",
     "traceback": [
      "\u001b[1;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[1;31mTypeError\u001b[0m                                 Traceback (most recent call last)",
      "\u001b[1;32m<ipython-input-40-a2b5f6b81b5d>\u001b[0m in \u001b[0;36m<module>\u001b[1;34m()\u001b[0m\n\u001b[1;32m----> 1\u001b[1;33m \u001b[0mlastword\u001b[0m\u001b[1;33m[\u001b[0m\u001b[1;33m-\u001b[0m\u001b[1;36m2\u001b[0m\u001b[1;33m]\u001b[0m\u001b[1;33m=\u001b[0m\u001b[1;34m\"k\"\u001b[0m\u001b[1;31m#cant change a part of a string\u001b[0m\u001b[1;33m\u001b[0m\u001b[0m\n\u001b[0m",
      "\u001b[1;31mTypeError\u001b[0m: 'str' object does not support item assignment"
     ]
    }
   ],
   "source": [
    "lastword[-2]=\"k\"#cant change a part of a string"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 41,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'.'"
      ]
     },
     "execution_count": 41,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "lastword[-2]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "collapsed": true
   },
   "source": [
    "You can join a list with a separator to make a string."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 43,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "\"\\xef\\xbb\\xbfXXXX,HAMLET,,PRINCE,OF,DENMARK,by,William,Shakespeare,PERSONS,REPRESENTED.,Claudius,,King,of,Denmark.,Hamlet,,Son,to,the,former,,and,Nephew,to,the,present,King.,Polonius,,Lord,Chamberlain.,Horatio,,Friend,to,Hamlet.,Laertes,,Son,to,Polonius.,Voltimand,,Courtier.,Cornelius,,Courtier.,Rosencrantz,,Courtier.,Guildenstern,,Courtier.,Osric,,Courtier.,A,Gentleman,,Courtier.,A,Priest.,Marcellus,,Officer.,Bernardo,,Officer.,Francisco,,a,Soldier,Reynaldo,,Servant,to,Polonius.,Players.,Two,Clowns,,Grave-diggers.,Fortinbras,,Prince,of,Norway.,A,Captain.,English,Ambassadors.,Ghost,of,Hamlet's,Father.,Gertrude,,Queen,of,Denmark,,and,Mother,of,Hamlet.,Ophelia,,Daughter,to,Polonius.,Lords,,Ladies,,Officers,,Soldiers,,Sailors,,Messengers,,and,other,Attendants.,SCENE.,Elsinore.,ACT,I.,Scene,I.,Elsinore.,A,platform,before,the,Castle.,[Francisco,at,his,post.,Enter,to,him,Bernardo.],Ber.,Who's,there?,Fran.,Nay,,answer,me:,stand,,and,unfold,yourself.,Ber.,Long,live,the,king!,Fran.,Bernardo?,Ber.,He.,Fra\""
      ]
     },
     "execution_count": 43,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "wierdstring=\",\".join(hamlettokens)\n",
    "wierdstring[:1000]"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Functions\n",
    "\n",
    "Functions are even more the bread and butter. You'll see them as methods on objects, or standing alone by themselves."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(25, 125)"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "def square(x):\n",
    "    return(x*x)\n",
    "def cube(x):\n",
    "    return x*x*x\n",
    "square(5),cube(5)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 45,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "<function square at 0x000000000C8C2358> <type 'function'>\n"
     ]
    }
   ],
   "source": [
    "print square, type(cube)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "In Python, functions are \"first-class\". This is just a fancy way of saying, you can pass functions to other functions"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 46,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "3 4 <function square at 0x000000000C8C2358>\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "25"
      ]
     },
     "execution_count": 46,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "def sum_of_anything(x,y,f):\n",
    "    print x,y,f\n",
    "    return(f(x) + f(y))\n",
    "sum_of_anything(3,4,square)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Python functions can have positional arguments and keyword arguments. Positional arguments are stored in a tuple, and keyword arguments in a dictionary. Note the \"starred\" syntax"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 47,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "got 1 3 () {}\n",
      "1\n",
      "got 1 3 (4,) {'c': 2, 'd': 1}\n",
      "1\n"
     ]
    }
   ],
   "source": [
    "def f(a,b,*posargs,**dictargs):\n",
    "    print \"got\",a,b,posargs, dictargs\n",
    "    return a\n",
    "print f(1,3)\n",
    "print f(1,3,4,d=1,c=2)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    ">**YOUR TURN** create a dictionary with keys the integers upto and including 10, and values the cubes of these dictionaries"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {},
   "outputs": [],
   "source": [
    "#your code here"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Booleans and Control-flow\n",
    "\n",
    "Lets test for belonging..."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 49,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 49,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "a=[1,2,3,4,5]\n",
    "1 in a"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 50,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 50,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "6 in a"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Python supports if/elif/else clauses for multi-way conditionals"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 51,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "One\n"
     ]
    }
   ],
   "source": [
    "def do_it(x):\n",
    "    if x==1:\n",
    "        print \"One\"\n",
    "    elif x==2:\n",
    "        print \"Two\"\n",
    "    else:\n",
    "        print x\n",
    "do_it(1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 52,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Two\n",
      "3\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "(None, None)"
      ]
     },
     "execution_count": 52,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "do_it(2), do_it(3)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "You can `break` out of a loop based on a condition. The loop below is a for loop."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 53,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0\n",
      "1\n",
      "2\n",
      "3\n",
      "4\n",
      "5\n",
      "6\n"
     ]
    }
   ],
   "source": [
    "for i in range(10):\n",
    "    print i\n",
    "    if (i > 5):\n",
    "        break"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "While loops are also supported. `continue` continues to the next iteration of the loop skipping all the code below, while `break` breaks out of it."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 54,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0\n",
      "1\n",
      "2\n",
      "3\n",
      "4\n"
     ]
    }
   ],
   "source": [
    "i=0\n",
    "while i < 10:\n",
    "    print i\n",
    "    i=i+1\n",
    "    if i < 5:\n",
    "        continue\n",
    "    else:\n",
    "        break\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Exceptions\n",
    "\n",
    "This is the way to catch errors."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 55,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(<type 'exceptions.TypeError'>, TypeError('f() takes at least 2 arguments (1 given)',), <traceback object at 0x000000000C87CB08>)\n"
     ]
    }
   ],
   "source": [
    "try:\n",
    "    f(1)#takes atleast 2 arguments\n",
    "except:\n",
    "    import sys\n",
    "    print sys.exc_info()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## All together now\n",
    "\n",
    "Lets see what hamlet gives us. We convert all words to lower-case"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 56,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "95"
      ]
     },
     "execution_count": 56,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "hamletlctokens=[word.lower() for word in hamlettokens]\n",
    "hamletlctokens.count(\"thou\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We then find a unique set of words using python's `set` data structure. We count how often those words occured usinf the `count` method on lists."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 57,
   "metadata": {},
   "outputs": [],
   "source": [
    "uniquelctokens=set(hamletlctokens)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 58,
   "metadata": {},
   "outputs": [],
   "source": [
    "tokendict={}\n",
    "for ut in uniquelctokens:\n",
    "    tokendict[ut]=hamletlctokens.count(ut)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We find the 100 most used words..."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 59,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[('the', 1136),\n",
       " ('and', 943),\n",
       " ('to', 720),\n",
       " ('of', 667),\n",
       " ('a', 527),\n",
       " ('my', 512),\n",
       " ('i', 510),\n",
       " ('in', 420),\n",
       " ('you', 412),\n",
       " ('ham.', 358),\n",
       " ('that', 337),\n",
       " ('it', 324),\n",
       " ('is', 320),\n",
       " ('his', 295),\n",
       " ('not', 270),\n",
       " ('with', 264),\n",
       " ('this', 250),\n",
       " ('your', 241),\n",
       " ('for', 231),\n",
       " ('but', 228),\n",
       " ('as', 216),\n",
       " ('he', 202),\n",
       " ('be', 201),\n",
       " ('what', 183),\n",
       " ('have', 174),\n",
       " ('will', 149),\n",
       " ('so', 143),\n",
       " ('me', 142),\n",
       " ('we', 132),\n",
       " ('do', 128),\n",
       " ('are', 126),\n",
       " ('him', 122),\n",
       " ('our', 119),\n",
       " ('king.', 113),\n",
       " ('by', 111),\n",
       " ('hor.', 110),\n",
       " ('or', 109),\n",
       " ('if', 109),\n",
       " ('on', 109),\n",
       " ('no', 107),\n",
       " ('shall', 106),\n",
       " ('thou', 95),\n",
       " ('all', 95),\n",
       " ('from', 95),\n",
       " ('they', 93),\n",
       " ('let', 92),\n",
       " ('good', 88),\n",
       " ('at', 86),\n",
       " ('thy', 86),\n",
       " ('pol.', 86),\n",
       " ('how', 84),\n",
       " ('most', 82),\n",
       " ('lord,', 81),\n",
       " ('her', 76),\n",
       " ('more', 76),\n",
       " ('queen.', 76),\n",
       " ('like', 75),\n",
       " ('would', 74),\n",
       " ('was', 73),\n",
       " (\"'tis\", 70),\n",
       " ('you,', 66),\n",
       " ('may', 65),\n",
       " ('very', 64),\n",
       " ('laer.', 62),\n",
       " ('hath', 62),\n",
       " ('[enter', 61),\n",
       " ('lord.', 60),\n",
       " ('did', 59),\n",
       " ('give', 58),\n",
       " ('must', 58),\n",
       " ('oph.', 58),\n",
       " ('their', 57),\n",
       " ('o,', 57),\n",
       " ('know', 57),\n",
       " (\"i'll\", 56),\n",
       " ('an', 55),\n",
       " ('should', 55),\n",
       " ('which', 55),\n",
       " ('some', 54),\n",
       " ('when', 54),\n",
       " ('come', 54),\n",
       " ('upon', 53),\n",
       " ('make', 53),\n",
       " ('am', 52),\n",
       " ('such', 51),\n",
       " ('ros.', 51),\n",
       " ('than', 51),\n",
       " ('there', 50),\n",
       " ('where', 49),\n",
       " ('now', 48),\n",
       " ('go', 48),\n",
       " ('o', 46),\n",
       " ('us', 46),\n",
       " ('clown.', 45),\n",
       " ('much', 44),\n",
       " ('had', 44),\n",
       " ('these', 44),\n",
       " ('them', 44),\n",
       " ('she', 43),\n",
       " ('out', 43)]"
      ]
     },
     "execution_count": 59,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "L=sorted(tokendict.iteritems(), key= lambda (k,v):v, reverse=True)[:100]\n",
    "L"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Lets get the top 20 of this and plot a bar chart!"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 60,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[('the', 1136), ('and', 943), ('to', 720), ('of', 667), ('a', 527), ('my', 512), ('i', 510), ('in', 420), ('you', 412), ('ham.', 358), ('that', 337), ('it', 324), ('is', 320), ('his', 295), ('not', 270), ('with', 264), ('this', 250), ('your', 241), ('for', 231), ('but', 228)]\n"
     ]
    },
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAYAAAAD8CAYAAAB+UHOxAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADl0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uIDIuMi4zLCBodHRwOi8vbWF0cGxvdGxpYi5vcmcvIxREBQAAFQtJREFUeJzt3X+UHWV9x/H3F6ICSgmQlYOBurTmaKlUfmwRfyt4VMA2tMLBH4VAsalHVBStRmuFau3B1iOWarEImKCIUhCJgiIGEEUBww8TMHqSYiSRCKv8FhCj3/4xzzaXzd29d+/dH8Hn/Tpnz87MfWbmmbkz87nPM3d2IzORJNVnq5mugCRpZhgAklQpA0CSKmUASFKlDABJqpQBIEmVMgAkqVIGgCRVygCQpErNmukKjGfOnDk5ODg409WQpMeVG2644ReZOdCp3BYdAIODgyxfvnymqyFJjysR8dNuytkFJEmVMgAkqVIGgCRVygCQpEoZAJJUKQNAkiplAEhSpQwASaqUASBJldqinwTu1+CiSyZUfu0ph05RTSRpy2MLQJIqZQBIUqUMAEmqlAEgSZUyACSpUgaAJFXKAJCkShkAklQpA0CSKmUASFKlDABJqpQBIEmVMgAkqVIGgCRVygCQpEoZAJJUKQNAkiplAEhSpQwASaqUASBJleoYABFxdkTcFRG3tEzbKSIuj4jV5feOZXpExGkRsSYiVkTEvi3zLCjlV0fEgqnZHElSt7ppASwGXjVq2iJgWWbOA5aVcYCDgXnlZyFwOjSBAZwEPBfYHzhpJDQkSTOjYwBk5tXA3aMmzweWlOElwGEt08/JxrXA7IjYFXglcHlm3p2Z9wCXs3moSJKmUa/3AHbJzA0A5fdTy/S5wLqWcuvLtLGmS5JmyGTfBI4203Kc6ZsvIGJhRCyPiOXDw8OTWjlJ0ia9BsCdpWuH8vuuMn09sHtLud2AO8aZvpnMPCMzhzJzaGBgoMfqSZI66TUAlgIj3+RZAFzcMv3o8m2gA4D7ShfRZcArImLHcvP3FWWaJGmGzOpUICLOA14KzImI9TTf5jkFOD8ijgNuB44oxS8FDgHWAA8BxwJk5t0R8SHg+6XcBzNz9I1lSdI06hgAmfm6MV46qE3ZBI4fYzlnA2dPqHaSpCnjk8CSVCkDQJIqZQBIUqUMAEmqlAEgSZXq+C2gWg0uumRC5deecugU1USSpoYtAEmqlAEgSZUyACSpUgaAJFXKAJCkShkAklQpA0CSKmUASFKlDABJqpQBIEmVMgAkqVIGgCRVygCQpEoZAJJUKQNAkiplAEhSpQwASaqUASBJlTIAJKlSBoAkVcoAkKRK9RUAEfGOiLg1Im6JiPMiYpuI2CMirouI1RHxxYh4Yin7pDK+prw+OBkbIEnqTc8BEBFzgbcBQ5n5bGBr4LXAR4BTM3MecA9wXJnlOOCezHwGcGopJ0maIf12Ac0Cto2IWcB2wAbgQOCC8voS4LAyPL+MU14/KCKiz/VLknrUcwBk5s+AjwK301z47wNuAO7NzI2l2HpgbhmeC6wr824s5Xfudf2SpP700wW0I82n+j2ApwFPBg5uUzRHZhnntdblLoyI5RGxfHh4uNfqSZI66KcL6OXATzJzODN/A3wJeD4wu3QJAewG3FGG1wO7A5TXdwDuHr3QzDwjM4cyc2hgYKCP6kmSxtNPANwOHBAR25W+/IOAHwJXAoeXMguAi8vw0jJOef2KzNysBSBJmh793AO4juZm7o3AyrKsM4D3ACdGxBqaPv6zyixnATuX6ScCi/qotySpT7M6FxlbZp4EnDRq8m3A/m3KPgIc0c/6JEmTxyeBJalSBoAkVcoAkKRKGQCSVCkDQJIqZQBIUqUMAEmqlAEgSZUyACSpUgaAJFWqrz8FofYGF10y4XnWnnLoFNREksZmC0CSKmUASFKlDABJqpQBIEmVMgAkqVIGgCRVygCQpEoZAJJUKR8E2wJN9EEyHyKT1AtbAJJUKQNAkiplAEhSpQwASaqUASBJlTIAJKlSBoAkVcoAkKRK9RUAETE7Ii6IiB9FxKqIeF5E7BQRl0fE6vJ7x1I2IuK0iFgTESsiYt/J2QRJUi/6bQH8B/D1zHwW8BxgFbAIWJaZ84BlZRzgYGBe+VkInN7nuiVJfeg5ACLiD4AXA2cBZOajmXkvMB9YUootAQ4rw/OBc7JxLTA7InbtueaSpL700wL4I2AY+ExE3BQRZ0bEk4FdMnMDQPn91FJ+LrCuZf71ZdpjRMTCiFgeEcuHh4f7qJ4kaTz9BMAsYF/g9MzcB/gVm7p72ok203KzCZlnZOZQZg4NDAz0UT1J0nj6CYD1wPrMvK6MX0ATCHeOdO2U33e1lN+9Zf7dgDv6WL8kqQ89B0Bm/hxYFxHPLJMOAn4ILAUWlGkLgIvL8FLg6PJtoAOA+0a6iiRJ06/f/wfwVuDciHgicBtwLE2onB8RxwG3A0eUspcChwBrgIdKWUnSDOkrADLzZmCozUsHtSmbwPH9rE+SNHl8EliSKmUASFKlDABJqpQBIEmVMgAkqVIGgCRVygCQpEoZAJJUqX6fBNYWZnDRJRMqv/aUQ6eoJpK2dLYAJKlStgD0/ybaegBbENLjmQGgSWP3k/T4YheQJFXKAJCkShkAklQpA0CSKmUASFKlDABJqpQBIEmVMgAkqVIGgCRVygCQpEoZAJJUKQNAkiplAEhSpQwASaqUASBJler7/wFExNbAcuBnmfnqiNgD+AKwE3AjcFRmPhoRTwLOAfYDfgkcmZlr+12/fj/4vwSk6TcZLYATgFUt4x8BTs3MecA9wHFl+nHAPZn5DODUUk6SNEP6agFExG7AocCHgRMjIoADgdeXIkuAk4HTgfllGOAC4BMREZmZ/dRBAlsQUi/6bQF8HHg38LsyvjNwb2ZuLOPrgblleC6wDqC8fl8pL0maAT0HQES8GrgrM29ondymaHbxWutyF0bE8ohYPjw83Gv1JEkd9NMCeAHwlxGxluam74E0LYLZETHStbQbcEcZXg/sDlBe3wG4e/RCM/OMzBzKzKGBgYE+qidJGk/PAZCZ783M3TJzEHgtcEVmvgG4Eji8FFsAXFyGl5ZxyutX2P8vSTNnKp4DeA/NDeE1NH38Z5XpZwE7l+knAoumYN2SpC71/RwAQGZeBVxVhm8D9m9T5hHgiMlYnySpfz4JLEmVMgAkqVIGgCRValLuAUiPZz5FrFrZApCkShkAklQpu4CkPky0+wjsQtKWwxaAJFXKAJCkStkFJM2gfr6B5LeX1C9bAJJUKQNAkiplAEhSpQwASaqUN4GlCvn8gsAWgCRVywCQpEoZAJJUKQNAkirlTWBJE+ZTyL8fDABJ08rw2HLYBSRJlbIFIOlxw+cXJpctAEmqlC0ASdXw/sNj2QKQpErZApCkLvR7/2FLbH3YApCkSvUcABGxe0RcGRGrIuLWiDihTN8pIi6PiNXl945lekTEaRGxJiJWRMS+k7URkqSJ66cFsBF4Z2b+CXAAcHxE7AksApZl5jxgWRkHOBiYV34WAqf3sW5JUp96DoDM3JCZN5bhB4BVwFxgPrCkFFsCHFaG5wPnZONaYHZE7NpzzSVJfZmUewARMQjsA1wH7JKZG6AJCeCppdhcYF3LbOvLtNHLWhgRyyNi+fDw8GRUT5LURt8BEBFPAS4E3p6Z949XtM203GxC5hmZOZSZQwMDA/1WT5I0hr4CICKeQHPxPzczv1Qm3znStVN+31Wmrwd2b5l9N+COftYvSepdP98CCuAsYFVmfqzlpaXAgjK8ALi4ZfrR5dtABwD3jXQVSZKmXz8Pgr0AOApYGRE3l2nvA04Bzo+I44DbgSPKa5cChwBrgIeAY/tYtySpTz0HQGZ+h/b9+gAHtSmfwPG9rk+SNLl8EliSKmUASFKlDABJqpQBIEmVMgAkqVIGgCRVygCQpEoZAJJUKQNAkiplAEhSpQwASaqUASBJlTIAJKlSBoAkVcoAkKRKGQCSVCkDQJIqZQBIUqUMAEmqlAEgSZUyACSpUgaAJFXKAJCkShkAklQpA0CSKmUASFKlDABJqtS0B0BEvCoifhwRayJi0XSvX5LUmNYAiIitgU8CBwN7Aq+LiD2nsw6SpMZ0twD2B9Zk5m2Z+SjwBWD+NNdBksT0B8BcYF3L+PoyTZI0zSIzp29lEUcAr8zMN5bxo4D9M/OtLWUWAgvL6DOBH09bBWEO8IsZmHcm122961m39a5n3U/PzIGOpTJz2n6A5wGXtYy/F3jvdNahQ/2Wz8S8M7lu613Puq13Xevu5me6u4C+D8yLiD0i4onAa4Gl01wHSRIwazpXlpkbI+ItwGXA1sDZmXnrdNZBktSY1gAAyMxLgUune71dOmOG5p3JdVvvetZtvetad0fTehNYkrTl8E9BSFKlqgqAiJgdEW8uwy+NiK9O03ofHKsek7yet0XEqog4d7KXPRUi4rtTWX4Cyx2MiFsmYTl9HV8RcUxEPG2M177bUtfXT2CZE93HbfdFRHwwIl4+kWV1sa4xt7e8fmnZp485X1r3bbf7PCLOnMq/OtDruTfRY69s4/MnXsP2qgoAYDYw6RfeHkxVPd4MHJKZb5iCZU+6zJzQgTzR8jOg3/f1GKDtBbFl2weBrgNgsvZZZn4gM785GctqcQxjbG9Z5yGZeS/j79eu9nlmvjEzf9hLJbvU9bkXEf3ce30pMHnnwVR/z3RL+qH50xMPAzfTfCX1KuAC4EfAuWy6J7If8C3gBppvLO0KfLmM3wosLOUeBD4M/AC4FtilTN8D+F5Zx4eAB8epx7+Xn1uAlcCRXW7LiWWeW4C3A58CHi3LeEeXy9hsm8YoN1j20ZllfecCLweuAVbT/ImP1cBAKb8VsAaY02H9D3ZTz9HlaU6Ctu9def1DwAkt4x8GTmi3n8uylgGrgE8DvyxltgX+rryHPwAuBLYr8ywGTgeuBG4DXgKcDdwHbOzi+PpAef0Wmht9ARxejqcfl/m3HWPbry3rubmb97llvl2Bq8t8twAvGue9HtkXtwLfKPtiMXB4KXMK8ENgBfDRLubdu9R7BXARsGPZ3l8Dd5Y6nQZcUZZzEPA5YC3Nw1Cjz5fW9//+Lvf5VcAQzbcPfwBsKMfBO+h8fHy1ZRs/ARxThteW93JDqcNK4J0059WKss1/VsqeXN7rbwCfb3NuLSnzXABsN7LtpcxQqf8g8HPgZ2V7276HEzqnpvqiuyX9lB14S8sbex+wG80F63vAC4EnAN9l08XsSJqTe6cyvm05SHYGEviLMv3fgPeX4aXA0WX4eDYPgNZ6vAa4vByYuwC3A7t22I79ysH2ZOApNCfbPq0HTZf7Y7NtGme/bQT2KvvqhrJPguZvOX0ZOAl4eyn/CuDCLtbfTwBs9t6Nqu+NZXgr4H/H2s9sCoCNNBeqTwDXA3/Tuj+AfwHeWoYX01yURrb//rJv9qC5UO09Xh1H9nsZ/mzLMXQVMNTFtn+1h332TuAfy/DWwPYd3uu9y/j5ZV8sprlo70QTUiMX1tldzLsCeEmZ9kHg42X4RuCbZfjbZb8/oRxLf8+mABiknC9t3v89gIdozt3x9vlVNBfS/cq6Ro6PHbs4PsYLgHe3DM8B/hM4qUw7ELi5DJ9Mc96MDvZBmuvIC8r42cC7aBMALct5Vz/Xwdaf2rqARrs+M9dn5u9oEnWQ5s9PPBu4PCJuBt5Pc0C9LSJGPunvDsyj+cQ90ud4Q5kf4AXAeWX4sx3q8ELgvMz8bWbeSdPy+PMu5rkoM3+VmQ8CXwJe1HlzN9Num8byk8xcWfbVrcCybI7IlTTbfTZwdCn7t8BneqjPRLR77wDIzLXALyNiH5owuonO+/knmXlzGV5blvfsiPh2RKwE3gD8aUv5r7Rs/52ZuZLmRH6kpS5j1fFlEXFdWe6Bo5Y7Vb4PHBsRJwN7ZeYD45Rt3RetxzU0YfcIcGZE/DXNxXe8ef+YJiS+VaYtAV5chh8AnhUR29O0Br5Hc7F7Ec1FejzXZ+Z6mn3+MJ33+YjbaLqd5kTE8cABdHd8jOWLo8ZfSDnnM/MKYOeI2KG8tjQzH26zjHWZeU0Z/lxZxrSoPQB+3TL8W5rnIgK4NTP3Lj97Af9K0+XxvMx8Ds0Bsw3wm3IRaJ1/RLffr40e6t3LPI9dQMRLab9NY2ndV79rGf8dMCsz1wF3RsSBwHOBr/Vbxw7avXetzqTpYz6WTa2VdjbSnAcjy9uGsk00n3rfUo6Bf+ax+6d1+1vrQktdNqtjRGwD/BdNd8peNN0l4+33SZGZV9NceH8GfDYijh6n+Jj7NjM30nT5XQgcBny9w7yzx6sWTffJsTSt7m8DL6MJjVXjzDd6PTDOPn/MCjPvAZ4D/A9Nq+iTdHd8jBj9Xv1q1Hi75YxcC0aXHf1663jreqfs+KgtAB4Atu9Q5sfAQEQ8DyAinkDTIrgnMx+KiGfRfGoYzzU0f+YCmk+O49XjauDIiNg6IgZoTtLrOyz/auCwiNguIp4M/BWdPzGNtgMT26ZunEnzCeb8zPztJCyvHxcBr6L5FHcZY+/nn9K0fKJ8UjuoZRnbAxvKMdDNjfUHaLowxjNyMv8iIp5C063SOn+n47ObMpuJiKcDd2Xmp4GzgH0nuoyynKcAO2TzQOfbabq7xnMfcE9EjLRQj6L5dA3NttxK0+VxNc0x/CaabpPWi+J429zNPm+t/xya6957y++5dD4+9oyIJ7U5Ptq5mnKslA9Zv8jM+zvM84cj1xvgdcB3aFqh+5Vpr2kp29P7P5ZpfxJ4JmXmLyPimvK1q4dpbkCNLvNoRBwOnFbe8Fk0/X6zImIFTUBc22FVJwCfj4gTaD4pjVePr9H0kf6AJvnfnZk/77AdN0bEYjYFxZmZeVPEhBoGXwfeNIFt6sZSmq6fqe7+6ai8j1cC92bmbyPiIpo/RrjZfi5fHTyW5qbhTS2L+SfgOpqLwEo6nHjlfb0L+BjNsbVLRAxl5vKWMvdGxKfL8tbSdM2MWAx8KiIepmmZtesuWAFsLF13izPz1K52SNOX/Q8R8Ruam83jtQDGsz1wcWnJBM1N1E4W0GzXdjRdMMeW6YuBj9N0sd5U9t8jjPow0+Z8uWTUaz+nuUezgTbn9ChzaY7PrWjun13cxfFxPs1+X81jj492TgY+U86rh8q2d7IKWBAR/13WcTrNuX1WRLyP5hgc8RXggoiYT3NPaqIf/B7DJ4E1aSJiCDg1M3u5HzHZddmK5ibjEZm5eqbroy2Lx0ejti4gTZFo/r/zhTRN65muy540X0NdVvPJrfY8PjaxBSBJlbIFIEmVMgAkqVIGgCRVygCQpEoZAJJUKQNAkir1f1aZkqocDXDMAAAAAElFTkSuQmCC\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "topfreq=L[:20]\n",
    "print topfreq\n",
    "pos = np.arange(len(topfreq))\n",
    "plt.bar(pos, [e[1] for e in topfreq]);\n",
    "plt.xticks(pos+0.4, [e[0] for e in topfreq]);"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 2",
   "language": "python",
   "name": "python2"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 2
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython2",
   "version": "2.7.16"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 1
}