Advent of code .ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Advent of Code "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Day 1 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {
    "ExecuteTime": {
     "end_time": "2020-12-01T10:50:51.617510Z",
     "start_time": "2020-12-01T10:50:51.384955Z"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "285\n",
      "1735\n",
      "1735\n",
      "285\n",
      "3 products\n",
      "267520550\n",
      "267520550\n",
      "267520550\n",
      "267520550\n",
      "267520550\n",
      "267520550\n"
     ]
    }
   ],
   "source": [
    "input = \"\"\"1511\n",
    "1112\n",
    "1958\n",
    "1778\n",
    "1769\n",
    "1946\n",
    "1800\n",
    "1911\n",
    "1821\n",
    "1886\n",
    "285\n",
    "1649\n",
    "1952\n",
    "1428\n",
    "1779\n",
    "1822\n",
    "1793\n",
    "1968\n",
    "1898\n",
    "1497\n",
    "1071\n",
    "2000\n",
    "1902\n",
    "1860\n",
    "1960\n",
    "1282\n",
    "1732\n",
    "1845\n",
    "1917\n",
    "1937\n",
    "1477\n",
    "1471\n",
    "1728\n",
    "1957\n",
    "1558\n",
    "1472\n",
    "1931\n",
    "1864\n",
    "967\n",
    "1846\n",
    "1739\n",
    "1852\n",
    "1760\n",
    "1856\n",
    "1568\n",
    "503\n",
    "1897\n",
    "1548\n",
    "2009\n",
    "1662\n",
    "1767\n",
    "1899\n",
    "1842\n",
    "1995\n",
    "1885\n",
    "1904\n",
    "1870\n",
    "1881\n",
    "1788\n",
    "1709\n",
    "1980\n",
    "1296\n",
    "1678\n",
    "1985\n",
    "1830\n",
    "1932\n",
    "1961\n",
    "1964\n",
    "1828\n",
    "1458\n",
    "209\n",
    "1746\n",
    "1972\n",
    "27\n",
    "1491\n",
    "1956\n",
    "360\n",
    "1851\n",
    "1994\n",
    "1687\n",
    "1569\n",
    "1910\n",
    "1982\n",
    "1859\n",
    "1858\n",
    "1630\n",
    "1869\n",
    "1818\n",
    "1987\n",
    "1805\n",
    "1816\n",
    "1938\n",
    "1878\n",
    "1004\n",
    "1999\n",
    "1795\n",
    "1974\n",
    "1478\n",
    "1867\n",
    "1990\n",
    "1949\n",
    "1494\n",
    "1831\n",
    "1749\n",
    "1224\n",
    "550\n",
    "1951\n",
    "1692\n",
    "1475\n",
    "1810\n",
    "1770\n",
    "2010\n",
    "1266\n",
    "1591\n",
    "1916\n",
    "1735\n",
    "1119\n",
    "1928\n",
    "1719\n",
    "1918\n",
    "1017\n",
    "1935\n",
    "2001\n",
    "1776\n",
    "1484\n",
    "1577\n",
    "1813\n",
    "1888\n",
    "1906\n",
    "1742\n",
    "1078\n",
    "1796\n",
    "1664\n",
    "1656\n",
    "2002\n",
    "1676\n",
    "1505\n",
    "1930\n",
    "2004\n",
    "1806\n",
    "1792\n",
    "1798\n",
    "1883\n",
    "1836\n",
    "1892\n",
    "1699\n",
    "1900\n",
    "1914\n",
    "1988\n",
    "1882\n",
    "1832\n",
    "1874\n",
    "1723\n",
    "2005\n",
    "1977\n",
    "1903\n",
    "1473\n",
    "2003\n",
    "1781\n",
    "1414\n",
    "1921\n",
    "1947\n",
    "1919\n",
    "1814\n",
    "1400\n",
    "1839\n",
    "1824\n",
    "1812\n",
    "1820\n",
    "1756\n",
    "1099\n",
    "1991\n",
    "1850\n",
    "1058\n",
    "1700\n",
    "1753\n",
    "1159\n",
    "1825\n",
    "1997\n",
    "1896\n",
    "1762\n",
    "1872\n",
    "1963\n",
    "1761\n",
    "555\n",
    "1865\n",
    "1616\n",
    "1682\n",
    "1975\n",
    "1853\n",
    "1838\n",
    "1981\n",
    "1750\n",
    "1688\n",
    "766\n",
    "1474\n",
    "14\n",
    "1943\n",
    "1652\n",
    "1901\"\"\"\n",
    "\n",
    "\n",
    "a = input.split(\"\\n\")\n",
    "for x in a:\n",
    "    y = 2020 - int(x)\n",
    "    \n",
    "    if str(y) in a:\n",
    "        print (x)\n",
    "        print (y)\n",
    "    \n",
    "\n",
    "print(\"3 products\")\n",
    "for x in a: \n",
    "   i = a.index(x)\n",
    "   for y in a:\n",
    "        iy = a.index(y)\n",
    "        if i != iy:\n",
    "            z = 2020 - int(x) - int(y)\n",
    "            if str(z) in a:                \n",
    "                print( int(x) * int(y) * z)\n",
    "                \n",
    "                "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Day 2 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {
    "ExecuteTime": {
     "end_time": "2020-12-02T19:50:36.316881Z",
     "start_time": "2020-12-02T19:50:36.282814Z"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "548\n",
      "502\n"
     ]
    }
   ],
   "source": [
    "data = \"\"\"1-14 b: bbbbbbbbbbbbbbbbbbb\n",
    "3-14 v: vvpvvvmvvvvvvvv\n",
    "2-5 m: mfvxmmm\n",
    "15-20 z: zdzzzrjzzzdpzzdzzzzz\n",
    "6-8 g: tggjggggrg\n",
    "2-3 l: nlllw\n",
    "1-5 j: jjjjj\n",
    "4-5 t: prttt\n",
    "2-4 v: vvrqzp\n",
    "4-6 v: vvvvvqvvv\n",
    "7-8 d: mpntdwkd\n",
    "2-12 w: jwkfktkbthcwvfrkwgz\n",
    "12-16 j: jjjjpjjmdhjjdjjjjjjj\n",
    "10-11 f: fffffffffff\n",
    "3-20 n: pbclshqmxtkmgsmztjlm\n",
    "11-12 q: qqqqxqqqqqqqwqrxqs\n",
    "5-6 p: hppvnppcvqf\n",
    "10-11 k: kckkrbkxtknhkkkk\n",
    "5-7 m: kmmgxgmnnpzrzmgsbm\n",
    "10-17 b: bbbbbbbbbbbbbbbbrbbb\n",
    "5-7 v: vvvvtqvvvv\n",
    "6-8 g: gggggpglgzgg\n",
    "8-16 q: fqtqqqqxqqzgzfqq\n",
    "9-11 r: rrrrprjrwrrrm\n",
    "4-13 z: rnlzzqptmhgvk\n",
    "4-9 r: rkrzscrrvrtkhrrzvwvs\n",
    "9-10 f: qqmkffffrs\n",
    "6-11 z: zzkzpzzzwzf\n",
    "10-19 n: nnnnnnnnnnnnnnnnnnnn\n",
    "7-12 x: xmpxbxxxzxxxsxxsxn\n",
    "17-19 f: ffffffffffffffffffff\n",
    "2-4 n: nnns\n",
    "3-4 q: xhzskzqp\n",
    "1-5 l: sllljllll\n",
    "8-13 l: ffwsllhmlxcllnr\n",
    "1-4 j: jztj\n",
    "8-10 b: dbzkwdpcss\n",
    "7-9 k: kpckkkkfktkv\n",
    "7-11 c: mnzhpxcxxccshcnb\n",
    "1-5 l: llllll\n",
    "4-6 r: wnjzhrrxchm\n",
    "1-2 t: btttlttttt\n",
    "14-19 m: lvgmmmwmmmmmmmlmmmz\n",
    "1-4 x: xlxg\n",
    "2-16 s: jxkwvhwzxwcxhtvss\n",
    "3-5 s: rxswsszs\n",
    "8-11 d: ddqdkddddddddds\n",
    "3-6 v: vpswxv\n",
    "8-17 h: hhhhhhhqhhhhhhhdthh\n",
    "1-6 j: jjjjjjjjj\n",
    "9-10 z: zgzzzzzczzz\n",
    "3-5 k: kwzkkdkzfptslvg\n",
    "6-7 m: fpmgmmb\n",
    "5-13 k: kkkkkkrwkfkkkxkkhkz\n",
    "1-3 g: mjggbqgqpqxdwrkwj\n",
    "10-12 g: bggggggggggfgg\n",
    "4-9 n: nnnnnnnnn\n",
    "17-19 p: ppppppppppppppppcpv\n",
    "13-14 p: pjkphnpjsgppkfpppmr\n",
    "11-12 l: lllllllllllmll\n",
    "1-8 v: vzvjhbgvvnzvnt\n",
    "8-16 w: vwxmrfwwltswwtcw\n",
    "1-5 s: lssdx\n",
    "10-13 f: sfffffffffffbffff\n",
    "6-10 z: zzzzzzzzzdz\n",
    "5-8 m: mmjgmhwm\n",
    "1-3 m: mmqmm\n",
    "4-6 c: cccrwctcws\n",
    "8-15 f: fffffffffffffftffff\n",
    "5-6 k: rkddknvp\n",
    "1-2 w: pwlw\n",
    "7-16 p: pppppppppppppppppp\n",
    "7-11 v: fvcszzvdwnbk\n",
    "15-16 k: bkkkkkkkkkkkkkkk\n",
    "4-5 g: gggggg\n",
    "1-6 j: tjhjjfphjjjjjjjjjj\n",
    "5-7 z: zhzzpzz\n",
    "13-15 w: wwvwwwwcwwwwwkb\n",
    "5-19 z: zzzltwskszzrzztkpzd\n",
    "2-7 m: rjcmqkwjwx\n",
    "11-16 t: ttfttrtmptbttttt\n",
    "6-9 k: kkkkkhkkkk\n",
    "11-16 l: lllllllllltlllll\n",
    "7-8 x: xxxxxgxxx\n",
    "3-5 x: jqxlbw\n",
    "6-9 k: kdjkkkpzk\n",
    "8-10 h: hhhhhhhhhg\n",
    "3-4 t: htmrtktcv\n",
    "12-16 b: mbxrkbbbzbbpbbbb\n",
    "7-12 s: ssrssltsssssssssssss\n",
    "3-13 h: hhhjhbhthtblqj\n",
    "12-16 d: ddddddddddwwpddkdtd\n",
    "18-19 h: hhhhhhhhhhhhhhhhhhh\n",
    "3-7 g: vgggggg\n",
    "7-9 h: hhhhpkphhtwhhh\n",
    "6-7 f: pffffvgqff\n",
    "3-7 z: wldszzzz\n",
    "6-14 v: vvvvvvrvvvvvvwvv\n",
    "1-3 s: qknsgbfsmclhhbrdqg\n",
    "8-10 b: bbktbhbpbb\n",
    "10-18 j: zljvjwjwjszqjjgvtj\n",
    "9-10 p: pppnpnppppppwpz\n",
    "8-9 t: ttxtmttntptt\n",
    "4-7 t: pwstbrttx\n",
    "1-6 w: rwpwwcww\n",
    "8-9 j: jjjjjjchmj\n",
    "6-9 z: zpxzczzjzz\n",
    "8-11 x: mlzjxpjxdxdxx\n",
    "10-11 d: dddddkdddmd\n",
    "8-9 f: qfpdfhfffffff\n",
    "8-9 n: nnnhnncnnngn\n",
    "3-4 n: nnnd\n",
    "7-8 w: wwwwwwrvwwwwww\n",
    "1-8 j: jtpmjnfjzg\n",
    "1-4 z: zdzzzf\n",
    "3-6 x: xxtxxsx\n",
    "5-8 h: hhhhhhhhh\n",
    "1-3 s: xsxs\n",
    "5-9 l: zlnllqllpl\n",
    "16-17 z: jzzgsjwxnklzzxmtz\n",
    "10-11 z: zzzzzzztzzsszqmqx\n",
    "3-6 l: lldllkl\n",
    "2-3 g: sgtggmvwhm\n",
    "12-13 m: mmmmmmnmmmmmmb\n",
    "1-8 x: hxhdlxxj\n",
    "11-17 c: cjccccsccccfccccj\n",
    "7-8 x: xxxxsxtxgdxrhvxr\n",
    "4-5 b: dbbql\n",
    "3-9 w: wwswwwwwbw\n",
    "3-5 q: qqqml\n",
    "3-8 f: dhsdprvcg\n",
    "4-9 m: rhvzxnmwm\n",
    "4-11 m: mcncqssmmtj\n",
    "2-4 t: btgzt\n",
    "4-5 g: ggjgsg\n",
    "3-6 h: lmwjhh\n",
    "2-10 q: pqnqqqqtzlcqlmgk\n",
    "2-4 l: cvmqc\n",
    "7-14 c: lzcwzccchgbvcc\n",
    "9-11 r: rrrrrrrrcrrrrrrd\n",
    "11-13 g: gggpgggwggggj\n",
    "10-16 p: mpgtppppfvpptppp\n",
    "17-18 g: ggggggggrgggggggqgf\n",
    "3-5 g: lpgbgggm\n",
    "4-6 d: dddcds\n",
    "3-4 c: rbktcqrjvcb\n",
    "3-4 g: wgfvgdpgm\n",
    "6-11 n: knnhnnfdnknnghnxxsr\n",
    "14-15 b: znsbblhbxsxljgb\n",
    "8-10 w: lrgwrhdmrwvwwwjc\n",
    "4-5 c: gcgjcnc\n",
    "3-20 h: fhhnhpshhhhpfhhbhwxh\n",
    "4-7 s: sssssbs\n",
    "9-12 k: kkkkkkvktkzkw\n",
    "3-9 k: skjxkckkk\n",
    "13-14 k: kkkkkdkkkkkknp\n",
    "4-8 x: mztxblxxxxmcxnljzwqc\n",
    "6-8 n: lnbnnznnfn\n",
    "3-7 k: khmkkkspkkk\n",
    "1-9 j: jbrxjjnvgwkfjwj\n",
    "14-16 v: gsfvlhjqkwqrtftvvwlv\n",
    "3-6 t: ttrttttttt\n",
    "1-5 q: xqqjq\n",
    "10-13 n: nnnnnnnnnnnzn\n",
    "2-6 f: msfffff\n",
    "9-11 s: ksxsssnslss\n",
    "9-10 f: fffspfffwsf\n",
    "1-9 q: fmqqnqqqq\n",
    "1-5 s: kssssssss\n",
    "9-18 l: zfqlflvcmlgdwlnlfql\n",
    "8-11 s: sssssslsstm\n",
    "16-17 n: rmxqmndnrzxrqcrwfmd\n",
    "11-17 j: jcjlzcjzjpzjjqjcj\n",
    "12-13 r: rrrrrrrrfrrxqrqr\n",
    "6-10 n: nnnnznncnnkklqn\n",
    "14-16 z: csdpmzztklzzvzmf\n",
    "3-4 z: zzzd\n",
    "7-8 d: dddpjdfdmjxjddd\n",
    "3-11 s: ssshsslfmsspslsxsss\n",
    "4-5 m: srwmf\n",
    "5-6 l: llllld\n",
    "13-14 c: ccdcccczvcbcrrsw\n",
    "7-10 h: hhhfhhkhhhhh\n",
    "4-5 j: hbpjfwzj\n",
    "10-11 l: ldlllllllwn\n",
    "4-5 p: jptlp\n",
    "2-4 h: hhkzphw\n",
    "14-17 b: bbbbtbbbbbbnbrbbz\n",
    "14-18 x: hnpzxjzxglxncqldxznf\n",
    "2-4 q: qhqqqq\n",
    "8-9 j: jwjjjjjjx\n",
    "1-2 w: czgpwwfl\n",
    "9-10 t: tznttztsctvvttptjt\n",
    "6-11 x: gxzxxlxxxxtjxx\n",
    "13-17 w: wwwwwwwwwwwwqwwwr\n",
    "7-9 d: ddddddddddd\n",
    "2-5 h: hqwhhhkqqhnmngl\n",
    "4-7 m: mmjmmmj\n",
    "13-19 f: jdmfffkfbfnffbffcfxf\n",
    "12-13 b: bgbdbgtbbdbjb\n",
    "1-6 v: svvvvhvv\n",
    "5-6 m: mmmmdm\n",
    "10-12 n: nnnnnnnnnrnnnnn\n",
    "7-16 t: tttnzxtqrpktgtmzm\n",
    "1-3 c: dccccc\n",
    "9-17 l: lkqllllllllkllsfj\n",
    "5-7 r: zrrrrkrdfrwwr\n",
    "2-3 c: ccdjtcc\n",
    "13-20 p: pppppppppppppppppppp\n",
    "7-10 g: qqwcgfqgfm\n",
    "7-8 q: qzdqpzqqqqqhgqkqtnq\n",
    "4-9 p: crzpcgqwpd\n",
    "14-19 t: ttttttttttttttttttx\n",
    "10-13 j: mkjjxjsfxpmqjplhwn\n",
    "5-13 p: pzppdqppppprd\n",
    "10-14 k: kkkkkxqktkkkkkkkhkk\n",
    "9-10 p: srpplgnpjp\n",
    "6-9 b: rbbzcbbbjflbbbbxxwbc\n",
    "11-14 n: nndngqnnpnnncn\n",
    "8-16 z: bhjzjrczkzxzzfgf\n",
    "1-6 d: dxptddcddwdd\n",
    "6-9 r: fxrhrrtlr\n",
    "8-9 m: hmmmmmmmt\n",
    "3-11 g: kkfgggvpgzv\n",
    "13-18 l: znlllvkzllzrzzzrrl\n",
    "3-7 n: nnnnnnnn\n",
    "5-7 d: zdptjdd\n",
    "15-16 x: xxxxxxxxxxxxxxxlx\n",
    "9-12 h: cdbrghhdwhhhh\n",
    "10-16 t: ttttxjtttttstttw\n",
    "13-14 j: jjjjrsjjjjjjjjjj\n",
    "3-4 f: ffflf\n",
    "6-9 t: ctpktwjttttttt\n",
    "1-10 x: xncxxwqwxxxp\n",
    "4-5 x: xxxxxx\n",
    "9-17 t: tttttttttttttttth\n",
    "7-16 w: wwwwwwwwwwlwcwwkwx\n",
    "9-11 v: vlwvvvlvbvtbvv\n",
    "4-14 f: ffffsfzffskffffff\n",
    "2-4 b: jcqbh\n",
    "2-5 j: fjmwjzkfrjprrjj\n",
    "16-17 f: fffffffffffffffff\n",
    "5-9 n: bjmbpncrpw\n",
    "4-11 z: kxzzzzzcrsz\n",
    "10-19 z: zzzzzzzzztzzzzzzzztz\n",
    "3-8 n: nngnnnnnnnn\n",
    "1-15 b: bgxdbrbggnbhjbj\n",
    "3-4 d: wddd\n",
    "6-7 j: jjjjjjnjlj\n",
    "16-17 q: qqgqqwqqqqqqqqqqqql\n",
    "2-5 t: tddzt\n",
    "8-13 g: qjvkvckgnklmglrxpmpw\n",
    "14-17 l: lllllllllllllllll\n",
    "9-14 p: nppppphpmpsppp\n",
    "3-5 s: ffscssqwssj\n",
    "7-17 k: xsbskfwmhsksmxhkkm\n",
    "4-5 v: vvvvvv\n",
    "7-8 b: bbbbbgbncbbbbbbg\n",
    "3-4 f: vwfnmfkxmzgxztlncxk\n",
    "1-5 p: lpppb\n",
    "3-4 n: dwnzx\n",
    "7-13 d: vrdxdcldpddbdv\n",
    "12-17 x: cxxxxjdxxxxqxxxxx\n",
    "1-2 w: mjwqw\n",
    "2-10 w: bwrcwwwsvjwdlsnw\n",
    "2-5 b: gbbrx\n",
    "17-18 b: bgbbbbbbbbbbbbfbkb\n",
    "3-4 m: mmmr\n",
    "7-10 f: tkhffrflhzfjf\n",
    "2-4 j: fvjjjj\n",
    "9-11 n: nnnnnnnnhcnn\n",
    "5-14 q: dqnkvqnccqwsnmqmgjq\n",
    "2-4 p: ppxt\n",
    "2-4 b: bbbbbbb\n",
    "1-5 c: ccccqcc\n",
    "11-15 k: rfkkgkkkknkkfkkkk\n",
    "11-13 j: jjjjmjjjjjqjjjl\n",
    "2-6 h: bhhhhh\n",
    "4-5 p: ppqpmjppvp\n",
    "13-14 h: vhhhvwhnhhhhhh\n",
    "1-3 n: mnnnn\n",
    "8-14 p: zjpdpjpxzzwqts\n",
    "3-7 b: bbbbbbf\n",
    "13-15 s: spsscssssgssbsss\n",
    "8-12 g: sggggggxgggk\n",
    "1-4 f: fjfx\n",
    "6-8 l: hgllllll\n",
    "4-14 l: znqpzslgsfxrzms\n",
    "3-5 b: btbnb\n",
    "4-9 b: bnqpbbgrkbstrbj\n",
    "6-7 x: xxxxxxxqmxqxd\n",
    "2-5 t: jtcctkh\n",
    "3-4 v: hvvspvhqv\n",
    "9-11 z: bqcklzzpzzk\n",
    "17-18 z: tkkvdzxpgkdbrmxmxw\n",
    "13-17 w: lmsbqwwwwxlwgwwrbz\n",
    "6-9 b: bbbnbbbqbbkbbbnkb\n",
    "8-12 l: llkllllgpljlgglrqll\n",
    "6-15 j: jwzqwlpjjgjtjjrhjj\n",
    "18-19 k: khnrkvlprggwhzlfrkbk\n",
    "5-7 v: vghwwvvvvvx\n",
    "1-7 p: dpphzmwptpsptrrzdpg\n",
    "1-3 k: lkbxk\n",
    "3-6 h: qhhcrjzqvqdhfrjxz\n",
    "12-13 k: kkkkklkkkkkkk\n",
    "12-15 c: ckgkcdcvgcxbcrbz\n",
    "2-6 j: zjjljrlj\n",
    "6-7 r: rxrntss\n",
    "18-20 d: mhvlzntnfvndrpmczwkm\n",
    "13-16 z: zzzzzzzzzzzzwzzz\n",
    "8-9 p: pgftmlvpvlt\n",
    "4-11 v: pvvxxsvhzvzbhwvwz\n",
    "4-6 j: jjjjjj\n",
    "2-6 q: rhrxgwfhgjkmqtbbs\n",
    "11-18 d: qnzwlfgddnhqpxxwsgd\n",
    "2-9 p: pqvpnphjm\n",
    "5-6 h: wclhgh\n",
    "2-14 n: tnkcfsnnknmnndnvntp\n",
    "3-13 s: sswxsfsksssswj\n",
    "4-12 f: wnhfjgsdfkjwvn\n",
    "6-11 h: qxggfhlgfhhtvznxhh\n",
    "7-8 r: rrrrrrzrrrr\n",
    "1-11 q: fddtjqvqljqqqqprqqs\n",
    "11-13 d: ddndddddkddtddddl\n",
    "6-8 d: dddddqddk\n",
    "7-17 t: lxnzrtjzfzndbbdss\n",
    "4-5 w: wwzfmwww\n",
    "3-4 s: bgsszwmfbssnmzts\n",
    "9-16 q: wtqqqqwqqsqqqpqdqqc\n",
    "7-11 k: kkkxkkkkkxkgkkk\n",
    "3-6 j: jjjzjj\n",
    "15-17 w: ntpqgqzkhvlwqcwpkml\n",
    "8-9 s: sssssssss\n",
    "3-8 p: phpppwpph\n",
    "6-7 l: nlflllc\n",
    "5-8 q: qctqqqnq\n",
    "5-7 q: qqqqzqtqq\n",
    "3-7 k: jgkkbkkkbg\n",
    "3-5 b: mzbbc\n",
    "6-11 w: qswfwtnfwsw\n",
    "9-10 z: zzzzzzzzzzzzz\n",
    "3-4 n: nrkn\n",
    "11-13 n: ntssnqhwnhfpbsnn\n",
    "5-6 d: wsdnjv\n",
    "2-7 s: gwsqsgj\n",
    "3-5 p: pppppjlpbmhrkp\n",
    "1-10 n: zwzpblnrln\n",
    "3-7 s: bgstvvn\n",
    "11-12 n: tnnnnnnmnnnnnjn\n",
    "5-6 v: vvmvvj\n",
    "4-6 d: dddqdwd\n",
    "5-6 w: xjhwbj\n",
    "1-3 q: lqqq\n",
    "5-10 g: jgtgplmgggghzsgwgngb\n",
    "1-8 x: xxxxxxxjxjx\n",
    "1-2 d: mddddddddddm\n",
    "8-9 r: rrrrrrrrl\n",
    "2-5 w: swwwww\n",
    "2-5 b: xwjlb\n",
    "2-16 k: kkfkhsqkkkkmpfdbdfb\n",
    "9-12 k: kkkkjkkkpfkc\n",
    "4-7 s: dstwsss\n",
    "6-13 t: tmtrtpttnmtcjk\n",
    "14-16 q: qgqqqqqqqqqjqqqqq\n",
    "6-8 z: zjzzzzqf\n",
    "11-12 t: tttttttttthtq\n",
    "11-14 m: hmmmncqmmmmmmm\n",
    "8-10 q: qqqqqqqqmq\n",
    "4-5 t: qtqtt\n",
    "1-5 m: ndkwggwtm\n",
    "5-6 n: nnnzcn\n",
    "1-7 l: llmllll\n",
    "2-4 l: vptl\n",
    "6-8 w: lwwwwcwwdwj\n",
    "8-18 q: qqqqqqqhqqqqqqqqqqq\n",
    "6-9 t: ttttttttwt\n",
    "12-14 p: gpprpppwfnpppbgspdpp\n",
    "14-15 f: fffffffffffffqf\n",
    "14-15 h: hhhhhhhhhhhhhhgh\n",
    "10-13 m: mmmmmmmmmvmmm\n",
    "10-12 b: bbbbbbbkbbwfb\n",
    "9-11 h: hhhmhhbhnhrh\n",
    "4-10 v: tvcpfrfvmvczvvwj\n",
    "12-13 j: jjjjjjjjjjfjjpj\n",
    "3-6 q: cqqqqfq\n",
    "18-20 p: ppppppppppppppkppppx\n",
    "14-16 l: llllllrllslllllllllv\n",
    "17-20 x: txkgsxxxfgcjwxhdxqxt\n",
    "2-3 b: bjbb\n",
    "14-16 h: hhhhhhhhvhzhhcgthqh\n",
    "15-16 m: mmmmmmmmmmmmmmnp\n",
    "3-9 r: drvtprzmzjrrmjzrr\n",
    "13-14 d: ddddddddddddddc\n",
    "5-13 q: zxthgdmsdqqln\n",
    "9-10 g: btgpjgglng\n",
    "5-7 z: jhnzlltcrgj\n",
    "5-11 l: lknhltlnzbljzzpjbfrm\n",
    "6-8 n: nnlnnfgdn\n",
    "5-11 x: xxxxxxmqfwxjxhk\n",
    "2-4 m: mmwm\n",
    "1-8 r: rrrrdrjrrp\n",
    "2-4 s: ssrsc\n",
    "9-10 d: dpdddddhddd\n",
    "3-10 q: cqqqqjvqgqgqqmrzq\n",
    "5-6 c: ccccshcccc\n",
    "6-15 w: wwwwwwwnxwwxwww\n",
    "9-12 j: njcgjjjjjjjjjjjgwfj\n",
    "8-16 n: nvnnfnrgmndksngn\n",
    "14-15 z: zzzdzzzzzzzzzsj\n",
    "4-8 h: hthqthcqnbh\n",
    "12-14 q: qqqzpqkqqkqsqpwqqqq\n",
    "4-6 l: bzqrdj\n",
    "4-5 h: hhhfjhhhh\n",
    "9-13 x: xxdqbxxwxdxxxhxxmxx\n",
    "3-4 t: rtwt\n",
    "8-15 s: sssssskdsssssssss\n",
    "3-8 r: rrdrrrqsm\n",
    "3-4 w: wwzw\n",
    "7-11 c: vfgdgnpfswsdjjwz\n",
    "16-17 b: bbrbbcbpnbbtklfvtj\n",
    "13-14 g: jggggpgggdpgggjv\n",
    "2-10 v: wvdfgchsgv\n",
    "3-4 s: sswsssx\n",
    "8-10 s: sbssssslsss\n",
    "14-16 r: grrrrrhrrrrrrlqrrt\n",
    "4-9 p: ppzppppprpp\n",
    "3-8 m: wmmmfzmdc\n",
    "17-18 b: bbbbbsbbbbbbbbbbbb\n",
    "5-7 p: ppppvppppppp\n",
    "2-4 g: bgmgnj\n",
    "1-7 s: sdsjsblc\n",
    "3-4 s: qrxk\n",
    "10-13 r: rrrrrrrrrjrrtr\n",
    "1-3 c: cckc\n",
    "10-11 l: llcllllllld\n",
    "10-13 s: rlggmfsskssrssjssss\n",
    "2-7 v: vvrjzwcrh\n",
    "3-5 k: kkkkktk\n",
    "1-5 b: xbbbtb\n",
    "8-9 b: bbbbbbbbhn\n",
    "14-15 s: scsssssssssssls\n",
    "5-7 f: gfqfgfwfffffffffg\n",
    "9-10 f: ffffqfffhb\n",
    "15-16 r: rvrrrrmrrrrrrbrd\n",
    "3-5 v: vvhvjv\n",
    "2-5 g: ggdgf\n",
    "2-10 j: lcfjjjjjjct\n",
    "2-4 h: hchh\n",
    "8-12 b: drnwwmhgpbhrpq\n",
    "11-12 m: mmmmfmrmnzlmmmmmb\n",
    "1-5 c: pgcwckcrgc\n",
    "12-14 g: jzgpnqlgqjwdksgpmggc\n",
    "4-6 q: bhchmrqqt\n",
    "5-7 k: kkktzkk\n",
    "1-4 n: nnbm\n",
    "3-5 m: mmmmms\n",
    "6-9 j: jlnnjjtcvjfjjv\n",
    "3-6 x: vxxxfwxxxx\n",
    "10-16 c: cccccccccccckccct\n",
    "1-6 n: xqnbzmd\n",
    "8-9 f: fffffffhv\n",
    "5-6 p: vphcppmpx\n",
    "9-12 b: vbznbbqbpbhbbrb\n",
    "3-4 r: rfpkbnptxgj\n",
    "4-15 s: sfssssqssznssss\n",
    "1-4 k: kkgk\n",
    "4-5 w: rqwwww\n",
    "10-14 b: fcblhcbhsgnfkb\n",
    "4-10 f: dvjhdpdfff\n",
    "13-14 p: gcpcbpdppprmpbssd\n",
    "10-12 v: vvvvvvvvvvvmvvvvvvvv\n",
    "2-4 m: smvmjcrtmxxnmmzxzc\n",
    "14-15 x: xfxxxxxxxxxkzxxxxxx\n",
    "10-12 d: dpdmddddgrsddddd\n",
    "8-10 x: xxgqxqxxxxxxh\n",
    "1-9 x: dxxrcxktx\n",
    "6-12 d: tddddddddddsdddd\n",
    "2-6 p: fjkbdpp\n",
    "16-17 p: ppppppppppppkppqpp\n",
    "2-4 d: ddthzddddf\n",
    "3-4 f: ffvx\n",
    "10-12 m: kmmmmmmmmnmmmm\n",
    "3-4 r: hrnrr\n",
    "3-4 g: gggg\n",
    "1-4 j: jqjltjwj\n",
    "5-7 j: jjjjcjnj\n",
    "5-6 r: rwjbgnrfrh\n",
    "5-8 b: bzcxgbbbbh\n",
    "2-3 j: jcjrjj\n",
    "7-8 b: fhmhlcjj\n",
    "5-6 j: jjjjgk\n",
    "10-11 x: kxxxxdxxnffxxxx\n",
    "5-15 k: kkkknkkkkkkkkkkkkkk\n",
    "3-4 t: jttt\n",
    "8-10 w: zwwrwwswmn\n",
    "4-12 d: dddwdddddtddddbd\n",
    "2-3 x: dxxbjcxzxn\n",
    "12-16 j: jjjjjjjjjjjjjjjzj\n",
    "6-8 c: ccgmclcczccc\n",
    "9-10 p: ppppppppsd\n",
    "2-3 n: npnz\n",
    "7-8 z: zzzzzzzz\n",
    "1-10 z: vnqbljpczz\n",
    "3-5 t: ttftttttt\n",
    "4-5 x: xxdpx\n",
    "15-16 z: zzzzzzzzzzzzzzzx\n",
    "8-11 m: pmdzmjbmmlmvm\n",
    "2-4 x: xxxxzx\n",
    "9-11 c: ccccccccrcl\n",
    "6-14 r: rrrrrrfsrrrrrrr\n",
    "10-12 j: jxjjjnjjjjjjj\n",
    "5-7 v: vvvvvvvvvvvvvv\n",
    "5-7 n: nnqnnnj\n",
    "9-13 l: llllllllxlllcl\n",
    "2-14 h: gtjmvthqqtghhhbhk\n",
    "2-4 j: wpljhpjh\n",
    "3-6 b: dbvmcp\n",
    "1-4 p: dpppp\n",
    "6-9 x: xnvxxxxxxxzxv\n",
    "2-4 n: vnjj\n",
    "1-8 l: lllllllz\n",
    "4-7 w: qkzwwxwkncwzd\n",
    "9-10 r: rhrrlrrrqgfrn\n",
    "16-18 m: mmmwmmmmmmmmmmmdmm\n",
    "3-5 m: gbmwmmfvmfbdzccqhmmx\n",
    "6-8 c: ccccfxzc\n",
    "4-5 h: hhhhn\n",
    "2-5 l: lwtlv\n",
    "4-15 j: jjjljjjjjjjjjjjjj\n",
    "8-10 w: wwwwqcwwlvqw\n",
    "3-4 g: gfgm\n",
    "5-9 t: tthptxkttbshtjv\n",
    "7-13 b: nrjjbspgkqpbbcr\n",
    "4-7 s: ssscsss\n",
    "10-17 d: dsdddddzddcdddddjddd\n",
    "3-4 j: jrbjjvsj\n",
    "4-7 h: hhhhbdchhhhhhh\n",
    "4-10 p: pdpqppppppp\n",
    "10-14 g: shznjbglbghtngzbhg\n",
    "4-5 k: vhkkskkb\n",
    "7-10 j: zjjjjqzcjknjjjg\n",
    "10-11 k: kkkzkkkkkgkkkvkkk\n",
    "2-6 c: vczcxbbccc\n",
    "3-10 l: lldllllllnllll\n",
    "5-6 k: kklpksq\n",
    "5-9 k: kkhkkkkmkkzk\n",
    "4-5 j: djjqj\n",
    "9-10 q: qqqqqqqqqz\n",
    "2-16 c: ccczxccccccjkcccc\n",
    "3-4 l: mljl\n",
    "7-8 v: vvvvqrxk\n",
    "2-14 v: vntfpvvbrvvvvvvv\n",
    "7-10 f: fffsmbffffzftfqfjdj\n",
    "10-11 v: kvvtvhvvhvvkpvzc\n",
    "10-11 z: zzfgjqkgzzzdz\n",
    "2-4 k: xgvr\n",
    "2-6 b: bbbbbvbbb\n",
    "18-20 f: fffffffcffffffffffff\n",
    "2-6 m: mmmlmmjmmm\n",
    "7-10 q: qhjqbqqrsrqnmbtqfqbr\n",
    "6-10 c: tsqclcqmncpccdd\n",
    "3-4 z: ztxzz\n",
    "2-4 r: jrrf\n",
    "7-9 m: mzmmmmmplpg\n",
    "9-13 b: bbbbnmbbbrpbbbbbb\n",
    "4-14 z: zzqvwzzzzzzjzbzzf\n",
    "2-9 x: gbxxxxxsxfxpxxt\n",
    "9-11 v: ddhtvfzvjvv\n",
    "2-5 x: hxxxxdwjxnvwx\n",
    "8-12 k: gkklpkqgkjncl\n",
    "2-6 d: ndvdbk\n",
    "3-4 m: mmmmm\n",
    "9-10 z: tcstfmslrsxbz\n",
    "2-7 j: pjvjjfgfztsvnc\n",
    "3-4 j: jjjj\n",
    "4-13 r: rzgrkzqkzsgzxwchbtv\n",
    "4-7 p: pptdppprwz\n",
    "2-5 j: wfpjjzjwjcpsjq\n",
    "14-15 x: hxxsdnvgvxxppxxhkn\n",
    "10-20 r: rrvrrrpxbvplrrxttrkr\n",
    "12-16 v: vvvvvvvvvvhvvvxdvv\n",
    "14-19 w: wwbwwwjwwwwwswwwwrw\n",
    "7-16 b: jxwbbbbbbbwbbbqbbkz\n",
    "3-9 r: xsrmlrzmnrrq\n",
    "17-18 m: mmnmmmmmmmmmmmmnnmmm\n",
    "1-4 n: nznnnnnnnnn\n",
    "6-9 w: kwnbnnwwzl\n",
    "1-6 k: kkgnbkpmmjh\n",
    "5-9 v: vvwtvvzcvvvfdvflnd\n",
    "1-2 q: qqckqspjkgnlnpth\n",
    "5-7 b: kfhcdlbpvbslfscbt\n",
    "8-9 r: rrrclrrrwrcm\n",
    "2-4 d: ndqcbndjvmddpw\n",
    "6-8 k: skldfkdbwbpbklkk\n",
    "2-8 c: cczcccqcrcccckd\n",
    "3-4 c: cchbkcdc\n",
    "6-7 l: lwlclrhlll\n",
    "2-7 l: cwkllzfmlrrjljl\n",
    "13-14 j: jjjjjjjgjjjjjb\n",
    "12-13 v: vvvvvvvvvvvvv\n",
    "8-9 g: ggdggxggg\n",
    "3-4 f: pfwgcrf\n",
    "4-7 m: mvhmbwtm\n",
    "15-17 c: cpccrslcrspkfjhcc\n",
    "12-15 v: vvrvvvzvrvbhvvvvv\n",
    "8-17 c: pczcccccncllvpxrpt\n",
    "10-12 r: rrrrrrvrrtrrr\n",
    "3-10 n: nrzcnnvtnwnnnn\n",
    "8-9 x: xxcmxxxdxjx\n",
    "1-4 s: fdbsstzvqsxf\n",
    "9-11 d: dddddddddmmddd\n",
    "8-11 f: nffxfffffff\n",
    "3-4 g: zggg\n",
    "5-10 g: cphtggfxgg\n",
    "3-11 s: nvxqhqgfsklk\n",
    "4-5 b: qbxtb\n",
    "10-11 h: hhhmhhhzbhm\n",
    "6-10 b: bbbmbbbxbqbb\n",
    "14-17 h: hhhhhzhfwfhhrhhhh\n",
    "5-11 h: xjsnhhjhrhhjnhhwsdmc\n",
    "2-8 r: hrrdzhfsrltr\n",
    "9-12 n: nnnnnnnndnnx\n",
    "6-13 g: gdgzxgnglbgtggnfcglm\n",
    "1-3 j: jjlj\n",
    "4-7 t: tttxtttt\n",
    "4-19 t: vflbmbhngnjkkvqzvjk\n",
    "4-12 n: gnnnnnlnxnnnqwngn\n",
    "10-13 m: mmmmmmmmmmmmmmm\n",
    "1-3 t: ktmqtst\n",
    "7-12 q: qclsqqqqqqqfnw\n",
    "6-9 r: rrrwrjrqpw\n",
    "7-10 s: sssssqfssgsbs\n",
    "4-9 t: tfktphnmtncj\n",
    "12-16 z: zfjzqzzzzwzzzzfzzzj\n",
    "1-4 d: rddxdd\n",
    "5-18 z: zzzzlzzzzzzzzzzzzzz\n",
    "14-17 x: rmmxdvwxbrwxxxdrjzz\n",
    "2-12 d: ddzddkddbnddddd\n",
    "2-5 x: xxrxt\n",
    "14-15 r: nrrrrrcrrrrrrsrrr\n",
    "3-9 z: szgzqvzfmrzztzzz\n",
    "1-6 b: fdbpbb\n",
    "15-16 z: zzjzzzzzzzzzzzfrz\n",
    "2-9 d: zdnmmnfhdc\n",
    "3-5 h: hhdzxhhhh\n",
    "5-6 v: vvvvnv\n",
    "10-13 p: lpbxtppfbphhr\n",
    "1-9 p: gmtbnlpsphppvfppp\n",
    "4-7 r: rlrcrqrrrrrr\n",
    "5-15 f: gffffqvfffrkffb\n",
    "5-13 k: lkswkhhqxpfjkrvqbkjs\n",
    "2-4 h: fshrhhh\n",
    "1-5 l: lplllllmv\n",
    "1-15 j: jjjnjjjxpdjjqjpj\n",
    "3-4 p: phppf\n",
    "14-18 p: pppppppppppppppppp\n",
    "3-5 b: jmbbbsxrqhht\n",
    "11-13 v: lpzcvmmblzcvctjvvvj\n",
    "10-13 z: mszzdwzzntzxzzzv\n",
    "2-5 w: wwfjw\n",
    "8-9 c: cscccccgscccccw\n",
    "5-6 x: xxxxxjxxxxxxxxxx\n",
    "14-15 h: hjhhhhhhhhhhhhm\n",
    "9-12 l: lllllllllllbl\n",
    "7-8 j: jjjjjjrj\n",
    "9-13 w: fwwshrkqprlcfwrnnhws\n",
    "15-16 w: wwwwwwqwwwwwwfwk\n",
    "5-11 g: ggwgxgggggngg\n",
    "5-9 h: hhhhhhhhlhh\n",
    "7-11 r: rrrxrrhxrjtrr\n",
    "5-10 n: nngknxnrnn\n",
    "7-12 t: tdptttkvtttst\n",
    "4-10 g: dbggxcbvhdvbgg\n",
    "2-4 n: bnnnxgqsmqd\n",
    "3-7 f: fffdppf\n",
    "7-12 n: nnknnldnfpndnnz\n",
    "17-18 j: jvjjjjjjjjjjjjjjrk\n",
    "4-7 f: nffnfffcf\n",
    "4-5 p: pcppqvp\n",
    "12-13 c: chccmcczcsbccqhbkccc\n",
    "4-12 t: ftjtvbjtftcjxdf\n",
    "4-7 r: bgdnrdrfpd\n",
    "5-6 m: mmmmmm\n",
    "8-9 v: vvjvvvvvvvvl\n",
    "9-11 v: vvvvvvvvbvq\n",
    "4-12 r: kncrkgzrchvr\n",
    "14-18 v: vvgsxvztvvkvvvvbsv\n",
    "5-10 v: mwhtvfvvvvtvbpvvhvv\n",
    "2-6 f: bfrmbflfk\n",
    "13-19 v: wvvzvvhsvdvvmvvvvvh\n",
    "8-10 h: hhmhhhhvhsz\n",
    "8-9 f: fbfffffkg\n",
    "3-5 z: zzqzq\n",
    "3-4 s: zdcfbdss\n",
    "2-8 n: dzdnhldbpd\n",
    "9-11 k: fphphksskqkkz\n",
    "2-3 h: ndhgh\n",
    "2-3 p: pkpmgp\n",
    "7-17 r: brpwrmrfrtvfrqldrnhm\n",
    "1-4 q: wtkqq\n",
    "9-19 b: bbbbbbbblbbbbbbbbbbb\n",
    "3-8 s: ssssttgs\n",
    "7-12 w: wwwkwwwmwwwcw\n",
    "8-11 s: sszjsslsslnss\n",
    "8-9 v: bvkvvvvbvvcpnmv\n",
    "1-9 j: qlhcjdtqjjb\n",
    "16-17 q: kqgkqnmwdqcxqnnqq\n",
    "12-13 f: fffffffftfffff\n",
    "10-11 k: kkkkkkkkkkk\n",
    "6-7 r: hrrlfrr\n",
    "3-4 s: sgsss\n",
    "1-4 x: qxqx\n",
    "2-12 p: cppdxmdrfmkptslj\n",
    "15-16 j: jjjjjjwjjjjtjjjjj\n",
    "3-4 c: ccpc\n",
    "4-5 b: bzbbh\n",
    "4-5 m: mdmzm\n",
    "3-5 n: nnnnn\n",
    "14-15 b: bbbbbbbbbbbbbbkbb\n",
    "9-12 f: htjbckfxbpffl\n",
    "8-10 k: kkhxxmwpvkfkkhvv\n",
    "7-10 p: ppxppppwmzpp\n",
    "1-6 k: kkkkkqk\n",
    "9-12 m: mmmmmmmmmjmt\n",
    "11-13 q: qcqrqcxsnqxqq\n",
    "7-16 z: jfdzzhzznzzzzzdfzcm\n",
    "4-5 c: cwcqf\n",
    "4-5 p: ppppr\n",
    "4-12 r: rrrnrrrrrrrnr\n",
    "3-4 j: wjfjj\n",
    "6-7 j: wbscpkz\n",
    "7-8 f: fffflfwff\n",
    "4-6 x: xxxdxt\n",
    "2-3 w: sfnw\n",
    "4-5 n: nnnnm\n",
    "4-5 w: rwwqntw\n",
    "3-4 n: dnnnqpn\n",
    "4-8 m: mmmfmmmhmmmmmmm\n",
    "4-17 n: nnnwnnqzndwbnnnnpnnn\n",
    "7-8 x: rqswdxxz\n",
    "1-5 x: wshxxxcsxvx\n",
    "7-9 m: mmmmmmpms\n",
    "17-19 m: fmjmjfbqqpbtnbhmwns\n",
    "1-3 j: jtmswbmwlqpnwrsnt\n",
    "11-12 r: rrrrrrrrrrbprn\n",
    "3-7 v: vvvvvvv\n",
    "4-8 h: drhxhbvnrqldgf\n",
    "16-20 x: hrvxjqxxxxwfkpzjxtxx\n",
    "3-4 b: bbth\n",
    "3-9 k: ttpjhlqnkk\n",
    "9-10 w: wwwkwwwdnwvlw\n",
    "1-2 j: ffjx\n",
    "3-4 q: zvmd\n",
    "3-6 p: vngptsmhplptp\n",
    "11-13 c: xfrccqbcsxcrtfvwg\n",
    "2-6 r: rrrrjprrrz\n",
    "1-15 t: tttttttttttttttt\n",
    "7-11 g: dbxjvjwwsbghhts\n",
    "4-5 j: jjjjl\n",
    "10-16 b: tbbbbnbgbrwmcxkh\n",
    "10-19 g: sgggggsgggggggggggk\n",
    "4-6 w: wwwwwwwww\n",
    "14-16 k: wkqhxkkkkkkkmkpd\n",
    "7-8 w: wbwhwwsg\n",
    "8-9 r: nrrrhskwm\n",
    "3-8 f: fffnmqfflgffzsjmm\n",
    "3-13 n: dznkvhtztwnjf\n",
    "6-9 d: zbdddvdddddd\n",
    "7-16 j: jjjjjjzjjjjjjjjjjjjj\n",
    "2-3 k: qqkk\n",
    "15-16 l: lllllllllllllldl\n",
    "1-3 j: jjtjjjjjj\n",
    "7-17 k: kkknbkkvqbkjgkrkvkkk\n",
    "3-6 w: rwvqbx\n",
    "7-16 x: xxxxwxsxxxvxxxxmxxm\n",
    "6-15 n: zhmnsnmlmgzxdwnhlcbk\n",
    "1-17 x: xpxpmxrgxmjxxxxxcxx\n",
    "7-9 b: bqnhbbsbbwbb\n",
    "8-9 g: ggtggggdg\n",
    "6-10 m: mrszmmmmcmgmm\n",
    "10-12 j: ljvjgjgjhjjp\n",
    "7-9 z: zzdzzzwzhzgzzg\n",
    "4-5 k: kkkkk\n",
    "2-4 z: szzzzzpzgqzmpcctpc\n",
    "5-6 q: qghxqqxqqdfhqbt\n",
    "5-6 w: wwwwwww\n",
    "4-10 w: wwwbxswwwnwn\n",
    "5-10 n: nnnnnngnnjnnw\n",
    "4-14 s: fhnscjmmkxplmgnslfz\n",
    "4-7 p: nptcxvppp\n",
    "2-5 x: lxlxvxxxhr\n",
    "8-11 g: fwgrkggrggkggkggj\n",
    "8-11 j: ljgjjnjjjsw\n",
    "14-15 m: mmmmmmkmmmmmmrv\n",
    "1-2 t: trqtc\n",
    "2-7 s: sqtssss\n",
    "4-6 v: vvvvvwj\n",
    "4-12 w: sqwxkvwwwdfwhswww\n",
    "5-7 m: mmmnpmmmmmmmtmm\n",
    "11-13 h: hhhhhgqhlzkhqhhvhhhs\n",
    "8-9 f: fffwbfvfwff\n",
    "1-4 s: ssstfzsssns\n",
    "5-6 p: cvpfpp\n",
    "1-3 b: bblpbzb\n",
    "15-16 l: qlppjglsdpfldmlg\n",
    "3-7 h: hkshhbrrjrnhbhlrmh\n",
    "1-9 b: bbwlbwzbmb\n",
    "4-5 d: txlddjgdd\n",
    "9-12 k: kkkkkkzknkdkk\n",
    "9-17 q: qqdqgqqsvqqmcqnqqqr\n",
    "12-15 l: llpllllzflnnltlzkt\n",
    "8-9 h: hhhphhhghphhh\n",
    "4-6 r: rrmrrdrr\n",
    "6-16 r: kcrdvqntdxckjxsqksxg\n",
    "4-9 d: grfdddffz\n",
    "10-11 m: mmmhmmmmmmm\n",
    "8-10 l: llllljlgllxlw\n",
    "11-16 h: hhhhhhhhxzshhhhhhhhh\n",
    "8-9 s: fmqsdsrsnspsslc\n",
    "5-6 h: khrhbhvhhkmh\n",
    "2-13 r: srhvjgsgvhqfrhrfhp\n",
    "4-5 s: shssss\n",
    "4-6 r: rrrcvnrrtr\n",
    "5-6 p: ppppxpp\n",
    "3-4 r: nxrnxrd\n",
    "2-10 q: gqghqqzflmj\n",
    "1-10 r: rztsjmwcrrdd\n",
    "5-7 b: rsbbnrnlwbgb\n",
    "4-12 g: qggggggcgbggg\n",
    "11-13 q: qqqpqqqlqqdqh\n",
    "5-6 z: tzzzzzvfsz\n",
    "15-16 s: smqxzshssmkncscssg\n",
    "5-7 f: grlbfrfcjfffgpf\n",
    "1-5 r: crrrrrr\n",
    "12-13 v: vvsvvvvvvvvvb\n",
    "6-7 h: hhhhhzqh\n",
    "3-7 b: btdgdbbb\n",
    "1-3 x: lxdx\n",
    "9-10 p: gpdppwpppppppp\n",
    "3-13 w: wjwvwrwwswwwwr\n",
    "10-11 p: npppppprpppp\n",
    "16-18 x: xxxxxxxxxxxxxxwsxxx\n",
    "7-8 m: mmmmmmtj\n",
    "2-3 b: lbbbb\n",
    "10-16 n: nnnmnnnzxnfnnnqn\n",
    "10-12 q: jqqqqpqqqqdqqq\n",
    "14-18 x: xxxxxxxxxxxxxxxxxxx\n",
    "3-6 n: nnnnfdnz\n",
    "7-8 p: plpppppp\n",
    "3-7 t: hctttzktntt\n",
    "3-4 z: zjzgbz\n",
    "4-10 k: mkkskqknklk\n",
    "5-7 l: llhlllpl\n",
    "2-11 c: cwcccjcccpcccvcccmck\n",
    "5-10 l: nvlvlxxlllhlctllglll\n",
    "7-11 n: nnnnnnnrnnnn\n",
    "4-5 z: zzzfzlkz\n",
    "2-4 q: wmqq\n",
    "3-5 h: hhhhh\n",
    "7-8 j: jkwlwjhj\n",
    "13-14 m: mmmzmmbmmmmmfwms\n",
    "9-10 k: mkfhkgkjdj\n",
    "15-19 n: nnnnnnmnnnvnnxnnnnv\n",
    "11-16 l: ltlllljlllpclllltll\n",
    "3-9 x: twkgzhpcq\n",
    "4-10 l: rsrcwkdcsks\n",
    "10-12 g: ggggdggggggj\n",
    "8-15 z: tzvbtbnbjjsppczf\n",
    "12-13 q: qzrzqjqqxzqqh\n",
    "10-11 d: dkdsxxxdkdd\n",
    "4-14 l: gllfglslrlvllglzlll\n",
    "2-3 r: rrcbrr\n",
    "2-5 c: vcdgc\n",
    "7-8 z: zzzzxfnz\n",
    "1-5 m: tcjkmm\n",
    "1-4 v: vvvpvr\n",
    "1-3 w: wwmwww\n",
    "8-11 t: wsjttdvqttttdrtttt\n",
    "9-11 f: mhfxhxvjgvf\n",
    "5-8 w: wwwwswwdww\n",
    "9-11 n: pcfhnkpnnsnw\n",
    "4-7 l: gslllllxllqlnllbdf\n",
    "2-4 j: jjjjj\n",
    "6-9 m: nmlmmmmkv\n",
    "1-10 w: xwwwwwwdww\n",
    "5-10 s: nsshbsscnssj\n",
    "10-11 f: ffffffffflj\n",
    "5-7 v: gwvjvvhzfvnzvqwcqv\n",
    "4-7 b: shbpbbbnmdjgmd\n",
    "6-11 b: bbbkbpzlhjbjxlbr\n",
    "13-15 n: nnnnnnnzrnnnzhnnxzn\n",
    "1-2 c: ctcccc\n",
    "2-3 p: pppppp\n",
    "2-3 g: dggg\n",
    "4-5 p: jpppx\n",
    "4-6 p: ppppptp\n",
    "2-7 s: stsnsjpsss\n",
    "6-9 x: cxxdgxhmxfdxxxqtz\n",
    "10-14 l: lljblhnllrmlpllhlls\n",
    "1-8 m: ppmnmwmmn\n",
    "12-15 s: gsssqsssssssslsrjss\n",
    "10-12 k: kkkkkkkkkkkq\n",
    "8-10 d: ddddddddnjs\n",
    "2-3 d: dgmd\n",
    "1-18 k: kjjkkkkrkdkkqvkkwdkk\n",
    "3-7 d: dhdvqwdbg\n",
    "8-9 z: vsccrzszmz\n",
    "8-17 r: rrrfrxrzrrrqrwxrrrr\n",
    "7-13 z: zhzczhbxphhdzzzmtj\n",
    "2-9 w: wbwwwwwwwzqwwwww\n",
    "9-13 q: kpwqqljsqdcfwc\n",
    "5-11 g: lmbzgggggggzkzg\n",
    "4-6 q: qqqqqqcw\n",
    "9-10 f: zqffftffvfjffckffg\n",
    "3-7 s: dsssshssssss\n",
    "3-11 m: njqmrkblsbmlxqn\n",
    "8-19 j: jsjjjjjjjjjjjjjjjjc\n",
    "12-13 w: mrmxswfhkwmwwl\n",
    "3-4 x: xxxx\n",
    "11-12 h: hhhhhhhhhhhx\n",
    "12-16 k: kkkkkkvkkkkqkkkkk\n",
    "3-6 z: zzxzznz\n",
    "14-16 l: lllllllklllllfll\n",
    "1-10 c: cccccccccdcccwt\n",
    "8-9 s: szsssssgspss\n",
    "2-4 n: npct\n",
    "2-14 x: xmxqbpbxxxxxxxsjxt\n",
    "3-12 k: xpfkkkmkmkjwk\n",
    "9-10 q: qmqqqqqqqq\n",
    "12-15 x: xxxxxxwxldxgxxx\n",
    "14-15 v: vvvvvvvvvvvvvvx\n",
    "4-9 r: rrrrrdrrrrcrrvr\n",
    "2-4 v: rvzxtdkvsnhv\n",
    "4-5 j: jnjjclj\n",
    "8-9 c: ccccccccc\n",
    "7-10 t: ttfjvztrtht\n",
    "14-16 f: ffgfbfffffbffgfff\n",
    "13-16 z: zzzzgzzzpzvlmclnzzz\n",
    "12-15 k: kkxwshnkwfkdwws\n",
    "3-4 s: sskb\n",
    "14-17 g: ggggggggggggggggs\n",
    "12-13 r: rrrrrrrrrxrrrrr\n",
    "1-14 l: jzwwlldlhzllmljlclw\n",
    "14-15 w: zcwxxmfwlbvnsmcnzbm\n",
    "10-12 l: lplblnqpdllwmllttm\n",
    "9-17 p: bmbrzkjhqvzlmkttpp\n",
    "3-12 q: dwrkbstbbzwqkckvj\n",
    "2-7 x: txxxxxbgxx\n",
    "6-9 x: xxxxlbvxq\n",
    "7-11 k: kkkkkkbkkks\n",
    "3-4 p: bxptpp\n",
    "3-5 z: fndtmzrmlqh\n",
    "1-10 k: tmfjqlghfzbgwt\n",
    "8-12 z: zxzzzzfxzlmzz\n",
    "3-11 m: mmnjmmmmmmkmmqm\n",
    "3-5 z: zzrmzz\n",
    "1-2 t: btcq\n",
    "5-7 r: rdrrmrr\n",
    "3-4 v: hmssgxvqxcqpv\n",
    "1-10 s: ssgpdqssps\n",
    "9-10 z: zzzzzbzzczzqh\n",
    "6-7 n: xmnmnrxnnntn\n",
    "9-10 n: nnnnnnnnnc\n",
    "5-6 r: tgrjtr\n",
    "6-7 d: ddddddd\n",
    "8-12 n: pnnhnsnnnnnn\n",
    "3-7 c: zkccckqc\n",
    "4-17 g: srtggggmggjfxgggzxm\n",
    "1-2 c: clcc\n",
    "2-6 w: vxwwwcw\n",
    "15-16 r: rrdlrrdmrrrrvtrl\n",
    "12-15 m: qgfbgpqnnmmsfjz\n",
    "1-11 b: bbvbpxbbztbbbqbbgtk\n",
    "7-11 l: lllllmlllfllll\n",
    "1-2 n: vlnl\n",
    "8-11 n: wszsqncnntnm\n",
    "10-11 m: cmzmmmmmmvsq\n",
    "2-3 j: kjjjdvjx\n",
    "2-4 h: hhhfhhhhhg\n",
    "3-4 b: bbbc\n",
    "9-10 r: rnrrrrrrrrr\n",
    "3-5 m: mwmkm\n",
    "1-4 h: hldfhhhwh\n",
    "1-3 h: hhmh\n",
    "11-16 c: vwcccpcznqcqxvjw\n",
    "8-9 p: pptppfppkpqqpp\n",
    "13-17 r: rrrrrrrrrrrrrrrrb\n",
    "7-9 q: jqdzzpqbqklqg\n",
    "11-12 c: bccdccccqccx\n",
    "4-20 s: sssxsxksssssstnntsqs\n",
    "1-2 q: gvcq\n",
    "12-14 c: ccscjccccccqzc\n",
    "10-13 x: xxxxxxxxxbxxjx\n",
    "2-5 h: cphhbhh\n",
    "2-3 v: vhfv\n",
    "7-14 r: zrqmcfrvsrfrrvmr\n",
    "1-2 b: zrdtblbbb\n",
    "8-9 q: qssqqxqqcqqgkzbq\n",
    "3-8 m: tmmmmmmmmmmmj\n",
    "2-5 f: mmcfxtk\"\"\"\n",
    "\n",
    "split = data.split(\"\\n\")\n",
    "valid = 0\n",
    "notValid = 0 \n",
    "#rules, the password must contain at least the letter at least the minimum number times and no more then the max \n",
    "\n",
    "#step 1 is to make some functions that work for a single line in the input \n",
    "def splitLine(x):\n",
    "    #takes a line and splits by space, then removes the : so we end up with the 2 numbers the letter and password as 3 variables\n",
    "    xs = x.split(\" \")\n",
    "    y = xs[0]\n",
    "    l = xs[1].replace(\":\", \"\")\n",
    "    p = xs[2]\n",
    "    #pass these 3 variables to the next function\n",
    "    return getRule(y,l, p)\n",
    "    \n",
    "def getRule(y,l, p):\n",
    "    #this function breaks out the minium and mximum times the letter should appear \n",
    "    z = y.split(\"-\")\n",
    "    minC = z[0]\n",
    "    maxC = z[1]\n",
    "    letter = l\n",
    "    #pass the min max , letter and password to the next function\n",
    "    return checkPwd(l, minC, maxC, p)\n",
    "   \n",
    "    \n",
    "def checkPwd(l, mc, ma, p): \n",
    "    #this checks to see if the passwrod meets the rules \n",
    "    count = p.count(l)\n",
    "    #is the letter in the. password more then or equal to the min and less then or equal to the max  \n",
    "    if count >= int(mc) and count <= int(ma):\n",
    "        return True \n",
    "    else:\n",
    "        return False\n",
    "#returns all back through functions \n",
    "\n",
    "#now run a for loop passing each line through the functions and updating the valid or invalid totals  \n",
    "for x in split:\n",
    "    if splitLine(x):\n",
    "        valid += 1\n",
    "    else: \n",
    "        notValid += 1\n",
    "        \n",
    "print(valid)\n",
    "\n",
    "#second part\n",
    "\n",
    "valid2 = 0\n",
    "notValid2 = 0 \n",
    "\n",
    "\n",
    "\n",
    "def splitLinetwo(x):\n",
    "    xs = x.split(\" \")\n",
    "    y = xs[0]\n",
    "    l = xs[1].replace(\":\", \"\")\n",
    "    p = xs[2]\n",
    "    return getRule2(y,l, p)\n",
    "    \n",
    "def getRule2(y,l, p):\n",
    "    z = y.split(\"-\")\n",
    "    minC = z[0]\n",
    "    maxC = z[1]\n",
    "    letter = l\n",
    "    return chkpwd(l,int(minC),int(maxC),p)\n",
    "\n",
    "\n",
    "def chkpwd(l, mi, ma, p):\n",
    "    #print(p[mi])\n",
    "    if p[mi-1] == l and p[ma-1] != l:\n",
    "        return True\n",
    "    elif p[ma-1] == l and p[mi-1] != l:\n",
    "        return True\n",
    "    else: \n",
    "        return False\n",
    "    \n",
    "for x in split:\n",
    "    if splitLinetwo(x):\n",
    "        valid2 += 1\n",
    "    else: \n",
    "        notValid2 += 1\n",
    "        \n",
    "        \n",
    "print(valid2)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "DAY 3 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {
    "ExecuteTime": {
     "end_time": "2020-12-03T18:39:47.269545Z",
     "start_time": "2020-12-03T18:39:47.255707Z"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "22\n",
      "958815792\n"
     ]
    }
   ],
   "source": [
    "mapData =\"\"\".........#.#.#.........#.#.....\n",
    "...#......#...#.....#.....#....\n",
    "#.....#.....#.....#.#........#.\n",
    "......#..#......#.......#......\n",
    ".#..........#.............#...#\n",
    "............#..##.......##...##\n",
    "....#.....#..#....#............\n",
    ".#..#.........#....#.#....#....\n",
    "#.#...#...##..##.#..##..#....#.\n",
    ".#.......#.#...#..........#....\n",
    "...#...#........##...#..#.....#\n",
    "..................#..........#.\n",
    ".....#.##..............#.......\n",
    "........#....##..##....#.......\n",
    "...#.....#.##..........#...##..\n",
    ".......#.#....#............#...\n",
    "..............#......#......#..\n",
    "#.......#...........#........##\n",
    ".......#.......##......#.......\n",
    "................#....##...#.#.#\n",
    "#.......#....................#.\n",
    ".##.#..##..#..#.#.....#.....#..\n",
    "#...#............#......##....#\n",
    ".#....##.#......#.#......#..#..\n",
    "..........#........#.#.#.......\n",
    "...#...#..........#..#....#....\n",
    "..#.#...#...#...##...##......#.\n",
    "......#...#........#.......###.\n",
    "....#...............#.###...#.#\n",
    "..................#.....#..#.#.\n",
    ".#...#..#..........#........#..\n",
    "#..........##................##\n",
    "...#.....#...#......#.#......#.\n",
    "......#..........#.#......#..#.\n",
    "..#......#.....................\n",
    "............#.........##.......\n",
    "......#.......#........#.......\n",
    "#.#...#...........#.......#....\n",
    ".#.#........#.#.#....#........#\n",
    "#.....##........#.#.....#.#....\n",
    ".#...#..........##...#.....#..#\n",
    ".........#....###............#.\n",
    "..#...#..............#.#.#.....\n",
    ".....#.#.#..#.#.#.###......#.#.\n",
    ".#.##...#.......###..#.........\n",
    ".....##....#.##..#.##..#.......\n",
    "..#...........##......#..#.....\n",
    "................##...#.........\n",
    "##.....................#..#.###\n",
    "...#..#....#...........#.......\n",
    ".#.............##.#.....#.#....\n",
    ".......#.#.#....##..#....#...#.\n",
    "...##..#..........#....#.......\n",
    "....##......#.........#........\n",
    ".##....#...........#.#.......#.\n",
    "...#...#.##.......#.#..........\n",
    "..#.........#.##...........#...\n",
    "....#.##........#.......#...##.\n",
    "...................#..#..#...##\n",
    "#...#......###..##.#..###......\n",
    "#.............#.#........#...#.\n",
    "...#...#..#..#..............#..\n",
    "#.....#..#...#...#......#.#..#.\n",
    "...##.............#........##.#\n",
    "......#.#.........#.#....#...#.\n",
    "........##............#...#....\n",
    "............#.#...#......#.....\n",
    "...#...........#...#...........\n",
    ".........#.#......#............\n",
    "....#.............#..#.....#..#\n",
    "#.....#...........#.....#.#.#.#\n",
    ".............#.....##......#...\n",
    "...................###.#......#\n",
    "#.##.....#...#..#..#...#....#..\n",
    "............#.....#....#.#.....\n",
    "#....#..#..........#....#..#...\n",
    "..........##..................#\n",
    "....#.......###..#......###....\n",
    ".......#...#.##.##..#....##....\n",
    "...##...............#.....#...#\n",
    "#...........#...#......#..#..#.\n",
    "..##....#.......#...#.....#....\n",
    ".......##..............#.##..#.\n",
    ".#......#..........#.......#...\n",
    "....##...................#.#..#\n",
    "......#....###................#\n",
    ".#........#...........#........\n",
    ".#.....##....#..##...........#.\n",
    "##..............##...#.......#.\n",
    "......#..........#..........##.\n",
    "..#.....#.#.........####....#..\n",
    ".............#......#......#...\n",
    "..#.............#...........##.\n",
    "#.#...#........#..........##...\n",
    "...#....#.....#.....#.....##...\n",
    "......#........................\n",
    "......#..#...#......#.....#....\n",
    "......#....##.....#....#.......\n",
    "#.#......#.##..#...............\n",
    "..........#.#.##..##..#........\n",
    "......#.#..#....###.#..........\n",
    "........................#....#.\n",
    "#.#.............#....#.....##.#\n",
    ".#.#..........#.......#..#....#\n",
    "..#...#......#..#..#...#.#...#.\n",
    "...#.##...###..................\n",
    "........#.#...........#...#....\n",
    "........#..........#....#......\n",
    "#....#........#.......##.....#.\n",
    "......###...##...#......#......\n",
    "............#.......#.....##..#\n",
    "....#..#.......##......#.......\n",
    "#............##................\n",
    "...............#..#......#...#.\n",
    ".#....##...#......#............\n",
    "#...#................#.........\n",
    "..#....#..#........##......#...\n",
    "....#....###......##.#.......#.\n",
    "......#.#..#.#..#....#..#......\n",
    "....#..........#..#..#.........\n",
    ".#..#.......#......#........#..\n",
    ".......#..#..#............#....\n",
    ".............#...#....#..#.....\n",
    "..............#.#.#.........#..\n",
    "#.....##.......#....#..........\n",
    "...#.....#......#..............\n",
    "...##.#..#.#........#..##....#.\n",
    ".......#.#.....##..#...........\n",
    ".....#.#....#..................\n",
    ".#......#.###..............##..\n",
    "..#....#...#..#...##...##....#.\n",
    "..........##..#...#..#.........\n",
    "..#............#........#.#...#\n",
    ".........................#.#.#.\n",
    "......#........#.#..#......##.#\n",
    "#.#......#..#.........#........\n",
    ".....#........#......#...#.#...\n",
    "........##....##....#.#........\n",
    "....#....#.#...#...##....#..#..\n",
    "#.............#.....#..........\n",
    "#............##..#............#\n",
    "..#.#......#........#..........\n",
    ".#......#......#.#.##.##.......\n",
    "..#.....#..........#......##...\n",
    "...#......#...#.##....#.....##.\n",
    "......#......#...........#.#...\n",
    "....#........#..#..#........#.#\n",
    "....#.........#.....#...#.#.#..\n",
    "....#.....###........#.........\n",
    ".............##........#.#.....\n",
    "...#............#........#.#.#.\n",
    "......#....#.......#.#.........\n",
    ".....#................#........\n",
    ".#....#..#.#.............#...#.\n",
    "#..##...#............#......#..\n",
    "...#..#........................\n",
    ".#.#...........#.......#.......\n",
    "#....###............##.........\n",
    "...##....#.#............##.....\n",
    ".........####......#........#..\n",
    ".....#.......#.#...............\n",
    ".......#...#.###..#....#...#..#\n",
    "...#.....##..#....#..#.#...###.\n",
    ".............#........#.#.#..#.\n",
    "................#..........##..\n",
    ".......####..##..##........##.#\n",
    "..#......#..#..#.#.##..........\n",
    "#....#........#....#...###.#.#.\n",
    "........##........##.....#.....\n",
    "...........#.#...........#....#\n",
    "#.............#...........#....\n",
    "...#.........#...#....#.....#..\n",
    "..##......#...#...............#\n",
    ".............#.........#....#..\n",
    "..#...........#..#........#.##.\n",
    ".#.#......#.............##...#.\n",
    ".#......#.....##.#..#..#.......\n",
    "....##......#..................\n",
    ".#.#..##............#....#....#\n",
    "........#...##.............#..#\n",
    "........#....##.....#......###.\n",
    ".........#....#.#..............\n",
    "#.....#........................\n",
    ".#..#....#.....#......#.###..#.\n",
    "..........#...#....##....#..#..\n",
    "...#.#.#...##..#..#......#..#.#\n",
    "#............#.....#....#......\n",
    "#.###...#.#......###..#....#..#\n",
    "...#.###........#......#....#..\n",
    "..#.##...#.........#.#.........\n",
    "............##.................\n",
    "....#..........#.#.#.#.#....#..\n",
    "...##.#...#.......#.......##..#\n",
    "....##.#........#....#...#.....\n",
    ".............#.#....#...#.....#\n",
    "...#......................##...\n",
    "..#...#.....#.....#........#..#\n",
    "..#..#.......#....#..##.....#..\n",
    "..#..#.#.......................\n",
    ".......##..#....#....#..#......\n",
    "....#......##....#............#\n",
    ".#...#..#..#.##...#.#...#......\n",
    ".....#......#....#.........#...\n",
    ".##......##.........#....#.....\n",
    "#...........#...##.....#......#\n",
    ".....#.#.......#.........#.....\n",
    ".........#..........#..####.##.\n",
    "............#..#......#.#......\n",
    ".#.............#........#.#....\n",
    "......#......#...#..#....#####.\n",
    ".........##.#..##...###..#....#\n",
    "....#.#....#.#..#.........#....\n",
    "..#.............#...##...##....\n",
    "........#..........#.##..#....#\n",
    ".....#...#..##........#.#..#...\n",
    "##..#.#.....#............#.....\n",
    ".............#........##...##..\n",
    "#......####.....##.............\n",
    "..##.....##....###..#.#....#...\n",
    "......##.##.#...#..#.#..##.....\n",
    "......#.................#......\n",
    "#.....#.#...#......#.#....#....\n",
    "....#.#........#..............#\n",
    "##........#.......##.#...##...#\n",
    "..#..................#.#....#..\n",
    "...........#..........#.#.....#\n",
    "........##.#.....#......#..#..#\n",
    ".....#....#..#.....#.........##\n",
    "#.#..#..#...#......#..........#\n",
    "#...##.....#..#.#.......#.##...\n",
    "..#....##...............#......\n",
    "#..........#.#.........#.#....#\n",
    "..............#......#....#....\n",
    ".....#...........#...#...#...#.\n",
    "...#......#....#....#..........\n",
    ".#..........#.#....##..##....#.\n",
    "..............#.........#.#....\n",
    ".......#.....#.....#...##....#.\n",
    "##.#.........#....#.....#.#....\n",
    "....#..#......#................\n",
    "......##.....#.......##........\n",
    ".....##...#........#...#...#...\n",
    "..#...#...#..#..#.#......#..#..\n",
    "....#...#.......#..............\n",
    "....#..#.........###........#..\n",
    "....#.............##..#........\n",
    "..........##.#.......##..##....\n",
    "#.##..................#.....#..\n",
    "#........#........#.....#......\n",
    ".#...#......#..................\n",
    "#....##.##......#...#.........#\n",
    "......#.##..##................#\n",
    "............#.........##.......\n",
    "..........####.#........#.....#\n",
    ".##...#...#....#..#............\n",
    ".#.##...#..#...#......#......##\n",
    ".....#.#....#..###......#.#.#..\n",
    "...#.......................##..\n",
    "......................#.......#\n",
    "..#....#.........#..#.#.....#..\n",
    ".#....#..#....#...#............\n",
    "..........#...##.....#.#..#....\n",
    "........#..#..#....#...#...#...\n",
    ".....#......#.#................\n",
    ".....#...........#...#.........\n",
    ".....#...##..#.#....#..#.....#.\n",
    "#.......#.............##.......\n",
    "................#....#.#..#....\n",
    ".#..##...#.#........#......#.#.\n",
    ".#.##..........#...............\n",
    "....##......#....#........#....\n",
    "....#..#....#.##.#.............\n",
    ".......#..#......##.#.....#....\n",
    ".......#.....#.............#...\n",
    ".....#....#.......#............\n",
    "........#.#...##..##..##.......\n",
    "#.........##....##...##........\n",
    "........#..#.#..........###.#..\n",
    "..........................#.#..\n",
    "#.....#.......#..#........#....\n",
    "...##.....#.......#......#.....\n",
    ".#.#..#...........#...........#\n",
    ".....##..#........#...####.....\n",
    ".#.#...##.#.#..#..#.#..#.......\n",
    "..#.##.#...#.#.#...#..#........\n",
    "............#..........#..#....\n",
    "...............#..##.#.........\n",
    ".............#.....#....#......\n",
    "...##..##......##..........#...\n",
    "..#.......#....#..........#...#\n",
    ".##................#.#.#.......\n",
    ".....##.....#..#.....#.........\n",
    "......#.#.......#......#..#....\n",
    ".....#.....#........#.......##.\n",
    "......#.......##......#...#...#\n",
    "....#...........###.........#..\n",
    "...#.....#.........##........#.\n",
    "..#.....#..............#.......\n",
    "....#.......#...#....#....#..##\n",
    "......#...........#...........#\n",
    ".##......#......#.#.....#.##...\n",
    "....#..##......#...#..#.#.###..\n",
    ".......#.#....#......#..#......\n",
    "..........#........#...........\n",
    "#.##.........#.#.#...#...#.#...\n",
    ".#......###.....#....#.#....#..\n",
    "...................##..#.......\n",
    "....#..#..............#.#.....#\n",
    "#..................#.....#.....\n",
    "...........##.##.......#..#.#..\n",
    "........#.#......#...........#.\n",
    "#..#.......#...#...........#.#.\n",
    "......##...........#...........\n",
    ".........#.#........#........#.\n",
    "#......#....#.#.....#..#.......\n",
    "............#..#.....##...#....\n",
    ".#......#..#......#.........#..\n",
    ".......#...#.........#.##.....#\n",
    "........................#..#...\n",
    ".###..............#.#..#.......\n",
    ".....#.........#.......#......#\n",
    "..##..##....#.....#.......#.#..\n",
    "...###.#..#.##............#....\"\"\"\n",
    "map_lines = mapData.split(\"\\n\")\n",
    "cp = 1\n",
    "tree_count = 0 \n",
    "runs = {1:1, 3:1, 5:1, 7:1, 1:2}\n",
    "right = 1\n",
    "\n",
    "\n",
    "def multiLine(l,x):\n",
    "    line = l*100\n",
    "    if x ==1:\n",
    "        return MakeMove(line)\n",
    "    else: \n",
    "        return MakeMove2\n",
    "        \n",
    "def MakeMove(l):\n",
    "    global cp\n",
    "    #look at the line and move accross 3 \n",
    "    cp += right\n",
    "    pos = cp\n",
    "    if l[pos] == \"#\":\n",
    "        return True\n",
    "    else:\n",
    "        return False\n",
    "\n",
    "\n",
    "for l in map_lines:\n",
    "    global tree_count\n",
    "    index = map_lines.index(l)\n",
    "    if index != 0 and index % 2 == 0:\n",
    "        if multiLine(l,1):\n",
    "            tree_count += 1\n",
    "        \n",
    "\n",
    "        \n",
    "print(tree_count)\n",
    "#53, 282, 54, 54, 25\n",
    "print(53*282*54*54*22)\n",
    "\n",
    "#you move right 3 and down 1 for each and the square you land on is the on you count # is a tree . is not \n",
    "#ok lets start by spliting into lines \n",
    "# the pattern reprts so muliply th elines lots of times to have space \n",
    "\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#part 2\n",
    "runs = {1:1, 3:1, 5:1, 7:1, 1:2}\n",
    "counts = []\n",
    "#now we run through with different vars\n",
    "for k in runs.keys():\n",
    "    right = k \n",
    "    down = runs[k] \n",
    "    if down == 1: \n",
    "        for l in map_lines:\n",
    "            if multiLine(l,1):\n",
    "                tree_count += 1\n",
    "            cp += right\n",
    "        counts.append(tree_count)\n",
    "    else: \n",
    "        for l in map_lines:\n",
    "            index = map_lines.index(l)\n",
    "            if index % 2 == 0:\n",
    "                if multiLine(l,2):\n",
    "                    tree_count += 1\n",
    "            cp += right\n",
    "        counts.append(tree_count)\n",
    "print(counts)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "           Day 4 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 58,
   "metadata": {
    "ExecuteTime": {
     "end_time": "2020-12-04T15:11:30.287015Z",
     "start_time": "2020-12-04T15:11:30.256385Z"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "12\n",
      "[]\n"
     ]
    }
   ],
   "source": [
    "import re\n",
    "fp = open(\"d4input.txt\", \"r\")\n",
    "# read through each line untill we get to a blank line which is a new passport \n",
    "#go through each line and check for required fields \n",
    "#update counter. \n",
    "#cid = False #optional so we don''t need to check it\n",
    "def checkbyr(l):\n",
    "    #byr (Birth Year) - four digits; at least 1920 and at most 2002.\n",
    "    if \"byr\" in l: \n",
    "        x = l.split(\"byr:\")\n",
    "        y = x[1].split(\" \")\n",
    "        if len(y[0]) == 4 and int(y[0]) >= 1920 and int(y[0]) <= 2002:\n",
    "            return True\n",
    "    return False\n",
    "def checkiyr(l):\n",
    "    #iyr (Issue Year) - four digits; at least 2010 and at most 2020.\n",
    "    if \"iyr\" in l: \n",
    "        x = l.split(\"iyr:\")\n",
    "        y = x[1].split(\" \")\n",
    "        if len(y[0]) == 4 and int(y[0]) >= 2010 and int(y[0]) <= 2020:\n",
    "            return True\n",
    "    return False\n",
    "def checkeyr(l):\n",
    "    #eyr (Expiration Year) - four digits; at least 2020 and at most 2030.\n",
    "    if \"eyr\" in l: \n",
    "        x = l.split(\"eyr:\")\n",
    "        y = x[1].split(\" \")\n",
    "        if len(y[0]) == 4 and int(y[0]) >= 2020 and int(y[0]) <= 2030:\n",
    "            return True\n",
    "    return False\n",
    "def checkhgt(l):\n",
    "    #hgt (Height) - a number followed by either cm or in:\n",
    "    if \"hgt\" in l: \n",
    "        x = l.split(\"hgt:\")\n",
    "        y = x[1].split(\" \")\n",
    "        if \"cm\" in y[0]:\n",
    "            #If cm, the number must be at least 150 and at most 193.\n",
    "            z = y[0].split(\"cm\")\n",
    "            if int(z[0]) >= 150 and int(z[0]) <= 193:    \n",
    "                return True\n",
    "        if \"in\" in y[0]:\n",
    "            #If in, the number must be at least 59 and at most 76.\n",
    "            z = y[0].split(\"in\")\n",
    "            if int(z[0]) >= 59 and int(z[0]) <= 76: \n",
    "                return True\n",
    "    return False\n",
    "def checkhcl(l):#might need to chekc this \n",
    "    #hcl (Hair Color) - a # followed by exactly six characters 0-9 or a-f.\n",
    "    if \"hcl\" in l: \n",
    "        x = l.split(\"hcl:\")\n",
    "        y = x[1].split(\" \")\n",
    "        yy = y[0]\n",
    "        z = re.sub('[^a-f0-9#]','',yy ) \n",
    "        if len(z) == 7 and z[0] == \"#\": \n",
    "            return True\n",
    "    return False\n",
    "def checkecl(l):\n",
    "    #ecl (Eye Color) - exactly one of: amb blu brn gry grn hzl oth\n",
    "    el = [\"amb\", \"blu\", \"brn\", \"gry\", \"grn\", \"hzl\", \"oth\"]\n",
    "    if \"ecl\" in l: \n",
    "        x = l.split(\"ecl:\")\n",
    "        y = x[1].split(\" \")\n",
    "        z = y[0]\n",
    "        if z in el:\n",
    "            return True\n",
    "    return False\n",
    "def checkpid(l):\n",
    "    #pid (Passport ID) - a nine-digit number, including leading zeroes.\n",
    "    if \"pid\" in l: \n",
    "        x = l.split(\"pid:\")\n",
    "        y = x[1].split(\" \")\n",
    "        z = y[0]\n",
    "        if len(z) == 9:\n",
    "            return True\n",
    "    return False\n",
    "valid = 0\n",
    "passport = [] \n",
    "#read through each line add it to the passport lis untill we get to blank line then check then pause to check the passport \n",
    "\n",
    "def checkPassport(): \n",
    "    global valid\n",
    "    global passport\n",
    "    byr = False \n",
    "    iyr = False\n",
    "    eyr = False\n",
    "    hgt = False\n",
    "    hcl = False\n",
    "    ecl = False\n",
    "    pid = False\n",
    "    for l in passport:\n",
    "        if byr == False:\n",
    "            byr = checkbyr(l)\n",
    "        if iyr == False:\n",
    "            iyr = checkiyr(l)\n",
    "        if eyr == False:\n",
    "            eyr = checkeyr(l)\n",
    "        if hgt == False:\n",
    "            hgt = checkhgt(l)\n",
    "        if hcl == False:\n",
    "            hcl = checkhcl(l)\n",
    "        if ecl == False:\n",
    "            ecl = checkecl(l)\n",
    "        if pid == False:\n",
    "            pid = checkpid(l)\n",
    "    #print(byr,iyr,eyr, hgt, hcl, ecl, pid)  \n",
    "    if byr and iyr and eyr and hgt and hcl and ecl and pid : \n",
    "        valid += 1\n",
    "    passport = []\n",
    "    \n",
    "def readLines(text):\n",
    "    while True:\n",
    "        buffer = text.readline()\n",
    "        if buffer != \"\\n\":\n",
    "            passport.append(buffer)\n",
    "        if buffer == \"\\n\":\n",
    "            checkPassport()\n",
    "        if buffer == \"\":\n",
    "            checkPassport()\n",
    "            break   \n",
    "\n",
    "#checkPassport()\n",
    "readLines(fp)\n",
    "print(valid)\n",
    "print(passport)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 57,
   "metadata": {
    "ExecuteTime": {
     "end_time": "2020-12-04T15:10:04.891474Z",
     "start_time": "2020-12-04T15:10:04.887042Z"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "9\n"
     ]
    }
   ],
   "source": [
    "#Part 2 \n",
    "\n",
    "\n",
    "#cid (Country ID) - ignored, missing or not.\n",
    "\n",
    "x = \"hgt:167cm cid:210 ecl:brn pid:429131951 hcl:#cfa07d eyr:2029 iyr:2010\".split(\"pid:\")\n",
    "y = x[1].split(\" \")\n",
    "print(len(y[0]))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}