Skip to content

Instantly share code, notes, and snippets.

@jaroslawjanas

jaroslawjanas/aoc-2023-day-1.ipynb

Created December 5, 2023 23:17
Show Gist options
  • Save jaroslawjanas/5ca7a5cddd8888e641c502d5bf5fb4fd to your computer and use it in GitHub Desktop.
Save jaroslawjanas/5ca7a5cddd8888e641c502d5bf5fb4fd to your computer and use it in GitHub Desktop.
Download ZIP
AoC 2023 - Day 1.ipynb
Display the source blob
Display the rendered blob
Raw
aoc-2023-day-1.ipynb
{
"nbformat": 4,
"nbformat_minor": 0,
"metadata": {
"colab": {
"provenance": [],
"toc_visible": true,
"authorship_tag": "ABX9TyPQ8/hp00RB98ddNfVsY1jK",
"include_colab_link": true
},
"kernelspec": {
"name": "python3",
"display_name": "Python 3"
},
"language_info": {
"name": "python"
}
},
"cells": [
{
"cell_type": "markdown",
"metadata": {
"id": "view-in-github",
"colab_type": "text"
},
"source": [
"<a href=\"https://colab.research.google.com/gist/jaroslawjanas/5ca7a5cddd8888e641c502d5bf5fb4fd/aoc-2023-day-1.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
]
},
{
"cell_type": "markdown",
"source": [
"# Advent of Code 2023"
],
"metadata": {
"id": "PLPtOMFkVYn7"
}
},
{
"cell_type": "markdown",
"source": [
"# Puzzle - Part 1"
],
"metadata": {
"id": "UaMwBA4kVi4i"
}
},
{
"cell_type": "markdown",
"source": [
"**--- Day 1: Trebuchet?! ---**\n",
"\n",
"Something is wrong with global snow production, and you've been selected to take a look. The Elves have even given you a map; on it, they've used stars to mark the top fifty locations that are likely to be having problems.\n",
"\n",
"You've been doing this long enough to know that to restore snow operations, you need to check all **fifty stars** by December 25th.\n",
"\n",
"Collect stars by solving puzzles. Two puzzles will be made available on each day in the Advent calendar; the second puzzle is unlocked when you complete the first. Each puzzle grants **one star**. Good luck!\n",
"\n",
"You try to ask why they can't just use a **weather machine** (_\"not powerful enough\"_) and where they're even sending you (_\"the sky\"_) and why your map looks mostly blank (_\"you sure ask a lot of questions\"_) and hang on did you just say the sky (_\"of course, where do you think snow comes from\"_) when you realize that the Elves are already loading you into a trebuchet (_\"please hold still, we need to strap you in\"_).\n",
"\n",
"As they're making the final adjustments, they discover that their calibration document (your puzzle input) has been **amended** by a very young Elf who was apparently just excited to show off her art skills. Consequently, the Elves are having trouble reading the values on the document.\n",
"\n",
"The newly-improved calibration document consists of lines of text; each line originally contained a specific **calibration value** that the Elves now need to recover. On each line, the calibration value can be found by combining the **first digit** and the **last digit** (in that order) to form a single **two-digit number**.\n",
"\n",
"For example:\n",
"\n",
"```\n",
"1abc2\n",
"pqr3stu8vwx\n",
"a1b2c3d4e5f\n",
"treb7uchet\n",
"```\n",
"\n",
"In this example, the calibration values of these four lines are `12`, `38`, `15`, and `77`. Adding these together produces `142`.\n",
"\n",
"Consider your entire calibration document. What is the sum of all of the calibration values?"
],
"metadata": {
"id": "-Dzt9c3dVj7Y"
}
},
{
"cell_type": "markdown",
"source": [
"## Input"
],
"metadata": {
"id": "RJ_39L89YeMJ"
}
},
{
"cell_type": "code",
"execution_count": 1,
"metadata": {
"id": "JqC_70moVVMg"
},
"outputs": [],
"source": [
"input = \\\n",
"\"\"\"eightqrssm9httwogqshfxninepnfrppfzhsc\n",
"one111jxlmc7tvklrmhdpsix\n",
"bptwone4sixzzppg\n",
"ninezfzseveneight5kjrjvtfjqt5nineone\n",
"58kk\n",
"5b32\n",
"1dtwo\n",
"six7two7sixtwo78\n",
"mvhsixpptztjh13sixthree2\n",
"six1bqqvrxndt\n",
"fourmk5grmqone944nbvtj\n",
"twofiveqxfivezpkvfvxt5eightjhnpl\n",
"fpfqp7three7\n",
"scmlf76ninegjzjkj97two\n",
"fivetkhfnnx22\n",
"sevenxvbcbsvxr7eighttwo\n",
"1hvhqqmrs1bgttshthg6\n",
"4bvnccbdh4onefztdrpq62vvbnvpxxvgrngnfjgfk\n",
"653spgrvd\n",
"sixctlhkjmmxh2fourfivenine37\n",
"229mjp3txmqsxxqdbnnnbrtrcctgzseven\n",
"jfourdbpcjc39bhglgnine\n",
"bvnltxdmsp7twoxzpdjdvkxeight4twothree\n",
"jlvcdrkhzh8seven3\n",
"418oneeight\n",
"53flcrlvqdeight84frmdcsixchcbc\n",
"114sixone1eight2\n",
"xrbtzbklqsl11\n",
"bhfhszrhzgrhsfd2threeseventwosevenoneseven\n",
"four9one\n",
"5p\n",
"twovhjpdxmcxshnhv5vs\n",
"qkkqeightcxcltnn7one9pmhlmvsxnine\n",
"4cbptmvp1\n",
"84xgm\n",
"bzsmqhkrdtdmhhjgrjsdfour1ninetwo61\n",
"onetwoeightgflhlgksevennine7two6\n",
"mbjhkhfour6\n",
"8cvqk6eightonethree1\n",
"qhbllbnlkr3rcsmjvztgd\n",
"18eight4\n",
"hhc6onegvkgkqs5mvsone\n",
"66bnfj\n",
"one99xvrhninefive\n",
"eight96nxcjjddmseightxvgsixfiverrzpvmgnl\n",
"rpgpczdsxpjgql39\n",
"855dnthhxld6eight\n",
"four29twosspz1\n",
"sixfiveqvrbcdr9fourlrkpkmxphlsbone\n",
"341\n",
"mhqjjg9six9nine\n",
"7pvjctsgvsix64\n",
"75twotwothreegcvssgbvhpzcnbgteight\n",
"7keight8eight\n",
"52threerhfmklssxcptmnlr4hqc4\n",
"xndfqvgxn3five\n",
"974lknineseven\n",
"rlnsix3\n",
"771m1\n",
"xvtjhq7six64threeeightgspmxgv\n",
"4sbqdxbmmzj6fiveone\n",
"onesvvch4rvhmvncnk\n",
"mkzsftp69six6\n",
"fiveptnn7\n",
"94lsgsjxrrghxxsr4\n",
"1grnvgpeightjthqmrfnszpfhfninefive9mbtf\n",
"qtsdfour2\n",
"5mfhmskpcvqbxjzzxt4lq3sevenkv\n",
"rbhjk1cdzjhtzkcbtvmfm\n",
"nine4eightpmrptkb\n",
"bfiveeight1lxzkzvbtkkgxxs38\n",
"mxcgbjqvhd1sevensevenrgp7two\n",
"fourxrdzzmjfmtr62one\n",
"sevenppqtlhvtwo7phlrbssxb\n",
"dhbnjmxg3bsgbhmlfiveseventwo\n",
"twoonemrbftgtzeightqjmjctmq55\n",
"ggk2lt586dfzqbjsvj1one\n",
"jtgpzjjtwo86seventwo\n",
"37nine4onebqvsnmvg277\n",
"hmpnzmqsfour6\n",
"xzfhgzllmcbc56vpbpbbjffmgr3jrc\n",
"5lclone\n",
"hjbvkdtmrgvpfive9sevenfive1nlzqlkfrg\n",
"htwonetgxvjdkrvjsfjjbfmcthseven29\n",
"six89bdlssd\n",
"3eight6one\n",
"vtbsix2twolzrhfr1\n",
"vhdcvtj5\n",
"167nsnmgxhtvn54fivedcbgrhm\n",
"4three1five82four\n",
"15eightonethreesixthree\n",
"dvhtsccljt51\n",
"pbnfrxblk3sevenxjcmcvhlgrghpbgdnpl8xsr3fiveoneightq\n",
"242three8\n",
"2fivehgqfxgl8kpdknxhmk5bmmsbz\n",
"fivejvjeight6fsqgtpvcb\n",
"1threelgkbhlhhlmrbvxqqgf\n",
"klmqfgfg1gnine253psn8\n",
"47eight\n",
"eight83mvdtsqppjhgjnsvngfive\n",
"7mcmzvsv6seven\n",
"56seven98three4three\n",
"pfnbthreegthreefknjm4five\n",
"2nqgrdcshfpjfpqdrvnq1twoccpmxpxvv\n",
"xtwo7threemxbtpsvjkgrfivethree2\n",
"9pkdfourfour1zjvczkhpbj\n",
"1three2\n",
"pkkbphkgqfivellrnvnkdxpql3\n",
"ppc62\n",
"one73ptfxsbbpqqgctdjhzjsjc91\n",
"nine7threefourvvk\n",
"six59542xcxqcbnrvzfbshcxxddz2\n",
"ftsfj2ninesix1hdjsrpkonelklfpltv\n",
"ninehmxgkqbmhvtlvdmdtvpeighttqfour1three\n",
"frbnineeight4168ksmjstpqvzhnn\n",
"rgnrntwohvqhgxxfkonefour4mfdr5ftgtjjv\n",
"3ninejbszdvdgznfourxpcxspqxnthlngkncvnineccq\n",
"threemjglxtp5cqmtwotwo2seventwonerkl\n",
"eightsevensevenlmbjzprggthree1eight\n",
"57nineninezdcf\n",
"cqoneighteightjnrfkplvninefivemck18mnhszhkv4\n",
"tbvdcsjsvmxtshv3fourseven4kmxvvfour9\n",
"bxcsix19six8dnqsbx\n",
"7five81ncchkdk\n",
"four4ck7rtjmjpccpeightone\n",
"fivetwo6nine1tdczktmfninelrbnnine\n",
"onetwo9twoeight5sevensix\n",
"cvvtbmninebneightsix1dnnfkgmnm\n",
"h7three3\n",
"tpnzsdm9sixtg5sixqvcqsq3\n",
"1sevenzmbcpgtfrjvq\n",
"r8757\n",
"fournineseven6fourfour\n",
"798dpbrkfourtwoxdrgqkrkmfeight7\n",
"threebvqqjcldjx4nine5\n",
"3hbl\n",
"twodndcfddkvfivermvkrfzsnqthree5\n",
"mhdcvsixmnqlvmvxmxfour3ct\n",
"25dpfsrbcllhtwothree2pthreezfhjx\n",
"dcfggnine1onetwoone\n",
"vtbmbpgffive2hdmzjzqqqc4one\n",
"zg11\n",
"txrknhvhbv183\n",
"dlvscqszz82nvtpb7tktvtgjbml\n",
"twofour5sevensmqfjrjcndmvcvqdfsrsix\n",
"446sixeight6rbrltdzf\n",
"132ncq1\n",
"4ninezdfzgvzf4four7qkzstcq\n",
"7rx5xntgxfpmvsevenzmzmbjlc3fivefive\n",
"threeseven7tshthree\n",
"gnbqhninecjnhlpcfivenine18\n",
"gjntwonenllmzgqsvq36lc45fourdrtzlctr\n",
"3tqgbfrk\n",
"zldl3zxpfbpveight\n",
"2ninetgppcvqrq\n",
"7one1sixeighttxcnhltwooneeight\n",
"bsm3hslqcr8xslndqnnvfpzvprlkt\n",
"khvptwo7kkbznndpqsevensevenvlr\n",
"sevenscneight8one4qnkc\n",
"2v\n",
"2threerjnineonev\n",
"68qhknonebtxvmqh\n",
"3btb\n",
"kcxbqzbjqt3twofourfxdlprsxkzlmflbveight\n",
"9bmdcninecjdv7\n",
"ceightwoninelkbbfxgsv9fb5n\n",
"ztwo2\n",
"7four9cpkclqxtrmpdgzxgtwo\n",
"8dghrmgprdjeight8knnb852one\n",
"2three36eightfournone2\n",
"6ztwofkzlhvjdrxtsmlbgczf\n",
"knine6ninebpmzjbkg9tttkhtgcklbfive\n",
"sevenv3\n",
"411one4483\n",
"88jvjggxqfour3zrbvbxjzmthree\n",
"fivelqcnqfvgp18t\n",
"fivejceightqlsdrmrnbzfbjskstzrllxrdlcxpjkvf1\n",
"832\n",
"sixfive77rhkjdhvbpdfjxpkmfdq66qqtfpfs\n",
"fv6svkbnsgtpznblnvkvk5\n",
"sixsevenfoursixeight486\n",
"gsbfrjpngshpmlxf2\n",
"gbmmmvdhffbbcq3\n",
"5fivehxx28\n",
"snjxttwo1zd5sixklfl\n",
"szsvdzsix3nine32nine\n",
"onervkhknmnsix3four363\n",
"1btphrrvxdeightonekdhv8\n",
"gkphmq73lfhflk66xpfive2\n",
"611four3gnjsdkvksjdxfiveeight\n",
"klbvb9zk4eightninetwo\n",
"mreight59sevengqbhnspvhqcj2six\n",
"hnvgkmljlpthsgjrzmsevensix6fcvtxddbnx5\n",
"ckfvkblhvv6gbsnlsevenktblt29three\n",
"eightfoursevendnsghkfsg8fivextnnine\n",
"5hrdqmfjq\n",
"twojcvkkjklzmfive2fourxqgdsdgzrjltwo7\n",
"onetwonvxnxnntxcthree3\n",
"threentwonine6\n",
"sprfmxlqvb9jnbzltskxppqzdscrvhpfvjjcqhxcf\n",
"sixhfour95\n",
"41fourqhpjbztknqnfpxvzc\n",
"two23sevenfgmmnszone113\n",
"one41seven57\n",
"oneninebqqklhk6gmdzddbhgzqcmxxfnmrvr\n",
"4mkpgv87eightckzjjfm\n",
"vhgdmvncxn88ldbt7464\n",
"gcczfprplf7\n",
"6eightninesxthreefive99\n",
"two69fivecjxjhgjmgvttl9\n",
"mztbzjmgxnpkfrqnrbgkgfourjjfjtone8eight\n",
"63mggldkcprlz\n",
"6sevenfourfive\n",
"1zvmrdnpzcsqqmxscn\n",
"five5tkgb8rrztmcfivebknjd\n",
"7pscpfive\n",
"eight9sixgfvhvlcnineeight\n",
"seven99fourtwojvxfrqmrdlthree\n",
"sppcgnjzeight93j\n",
"fivek7seventhree\n",
"twornbhtrlnznpctrxhqtngzdtnvfb2\n",
"sevenfivefour63five38nlrxfcjpm\n",
"qvtdcspc4zxmmhpklhcdlznqfg46lct5one\n",
"1bnndtnsfjdsevenfivetwo3k85\n",
"8five9six\n",
"3ltcc7trmmhbbbpjfive\n",
"cmbchhhczmqlp3\n",
"nctz78twodljcqvplcqg\n",
"nine4sevenpnbbztpvkbgztb\n",
"zseven9eight\n",
"fourktzscmnrvddnnzsqfnfctzpdvtwo9\n",
"nrtbgdjpm2ldcfdm5jjhx9\n",
"jq9two68kjttwo67\n",
"lnneightfourzqz6lgvxnthreeseven7\n",
"fiveglp85\n",
"ninefouronesix7k1three\n",
"3five5sevendhtmjhbh2\n",
"rbjhnmmgsvmtk8four\n",
"vtrvvjsixhnctwocvskgzt3two3\n",
"kxfive5threezgtd2\n",
"2fivemcnngtzxsgbxmvbl\n",
"eightlrlztkvhfivefour5\n",
"2twojcq7qrrbddmpsb\n",
"3twosixthreebqtoneone2\n",
"nine9six3vlmpqbgjjqdftldpq\n",
"tgrglqfxxc2onetwo76oneonex\n",
"one48one\n",
"fivesgsnrzsms6one\n",
"fiveseven1tzhxdknkseven4\n",
"3sprtonefivelxg47\n",
"twotwoseven3ninenqdvxgm\n",
"nskjpvvqeightnine93fivecngkjcd3\n",
"ltfxscllxk9pjznpnmhfmrzmqbq\n",
"4nineeight6four7\n",
"fjtpj763\n",
"four6six73htbstbbpztwofj\n",
"oneonetwo2five43three\n",
"five8bgcjnlzcgqpfkn\n",
"11mcn\n",
"9twovhkltdpkqzc65six\n",
"8fkprfkg9xfjxspqpshlfkqpnrt\n",
"4sblrf7745\n",
"lblxmbzfour6187tggqllj\n",
"dhdmlx71mbbxtvhszhsvcm\n",
"six1qbqglfsssx\n",
"164tsthbb2\n",
"8nineldrtltqfivebqnrthrm\n",
"sevenlsjbsklhxxfiveclbldxxtrdllxzthree6eight\n",
"18gnkrxfmnineone\n",
"six4threetwoeightgcn\n",
"vmknclnmnphb2czdbjmcone\n",
"eightq67\n",
"eighthnzslhbblr85eight3\n",
"3457kdzhnppqz5four8two\n",
"crcskvmhthree41\n",
"8pccnsbv8ln3\n",
"4eightonevd\n",
"pdz9threenine\n",
"3sg5gkrncz\n",
"6dxnslkl3xqlnm965twonexxn\n",
"9nlhmmkzsdbpdctd7ninec\n",
"62eightnine7nine3lrd\n",
"qbprlzczreight7threegqnrshrhc\n",
"3qlmr\n",
"three1twojgptkzgxmf\n",
"twosvdsfourone8\n",
"5sixfourzvjtkpk\n",
"six418\n",
"five523fivecbs\n",
"nineninesevenztfggvfkgkzfcm2\n",
"qnsix5dnv7three\n",
"three5twofour\n",
"hlmtnzsmlnjxdtwo6\n",
"9sixnglrctg\n",
"onecrgfq5hdldpc\n",
"nhzctlx94eight\n",
"19djvld\n",
"tzp8zzv8six1\n",
"1nsnine5sixhqxfk\n",
"33sixtwojrdvksrfsnltglggxdhbsxf\n",
"bbvtpxptrnvjqzl3rldseventhree6\n",
"2lcntfphb2lgpjbdeight\n",
"fivetwo1jjgkt9kltwo1nc\n",
"7xnmrscpfkthreejqbhlrtf4sixrbfrone\n",
"3threetqfkv1twofive\n",
"95ninejlftlxrs1nxxfsqz\n",
"hrsrszgrcl9seven8eightksdnhqsq7eight\n",
"5436ninefour\n",
"one5five\n",
"prcmxone8lhkblvr714three\n",
"92btgsllktgf7fivejhgsg2eight5\n",
"fourmm61nine558nine\n",
"bxjx2\n",
"one6onetwotjxthreefour8\n",
"threedkpnpfvgt1one3nine1\n",
"bxfour3two2sb4twondmfdpsz\n",
"11sevennrpxftwooneeightmx6\n",
"9mqxcrjxnp7hdjgqktxm\n",
"2rnjlg7mbxstzbdh\n",
"qmsixhckzone1\n",
"qzsnq6sixtwosixtwohhgbsrqgnine3\n",
"foureight7scksqtkmnfiveseven765\n",
"15oneckvshqd\n",
"41tzlxsfivebsckffdps\n",
"threefivefournine7\n",
"5fiveonefour8lhqmltwoeighttwo\n",
"four5six\n",
"mhnrspfourmflmvkc52cjkvxheightsevendtddjdcnb\n",
"vxrrlfnlqf1twoeightninesixonetwo\n",
"8xonetwo2\n",
"rveightwo79three\n",
"onebjlr9sixldqrbtwo4\n",
"f1lhrbsix\n",
"mbbkv7ffpk\n",
"8twofourmxqvkqfcjfoureightplgpmrtxm3\n",
"2rtrxjzqeighteightqtmsfnpdscpgqvxd7\n",
"nineqggljvzvxltwozsvsfournine9\n",
"ninexpmnnvqsfhnprqrqlcgfive9mtnflvttwoqlgphhb\n",
"11kbpmv1\n",
"htspdnh1xhbbh3lzcjjx1\n",
"five6fivefive5six\n",
"sxtbktj7\n",
"ncvkgvgbeightfour89ttbrjthree\n",
"xcgxzxbfnkxdqn73eight\n",
"5nine4fivesixtwotwo1\n",
"ffgzdfhn6\n",
"fourzvtfcczlxhnnx5three\n",
"threednfntx4eightwovql\n",
"sixtwoveightnine7twonineseven\n",
"seveneightcclmgknrgninemnjsrsqsevenfftmlqkch7\n",
"pvqnltjs2hghkrphnine3scngkjfcsn\n",
"62vdnbzrcrjsndqqr2\n",
"5cxhscqpgdzbrnnq1m9b\n",
"gnkclhmbjfourfivemmxpqx2qlxvsix\n",
"sevenxcp4fourdlqgpxcl\n",
"8eighttwoone\n",
"bjslbfrspcnffnine9rvnjjrvcsix2\n",
"six7tfive6hkllf56six\n",
"km3\n",
"sixtjt2threefour2vqqcxj84\n",
"9vflltwo4five\n",
"nineprprrcjt3eightmxfour\n",
"4twoninehvsbszqr\n",
"dtdmkcsd41eightfourxppqzkjb\n",
"xmdmghzdp9sevennine94\n",
"2bbjsdlxoneeight\n",
"ninefivetwonine8\n",
"68four\n",
"ninepdjpfmzxthree3dkxgttvncbr\n",
"52threesevenninefour6lfrlrsgzk\n",
"ghkczjt86bdk3czvhcone\n",
"cdjsd6jhnnnhzbzllqdjgpgnninevmcvbcxxltsix\n",
"1mxfsrninegfmgvnine14hbfnshgbprone\n",
"39four8\n",
"bxnnjqkninetwotwo58txgvrbxvq\n",
"k4bftq68seven4nineseven\n",
"seven97fivekxjnseven4fourfour\n",
"drgttpqpsevenvrkxdlmvtctsc72seven\n",
"eight298\n",
"2zsqmjskp\n",
"six5bgdkhzqt\n",
"fournlknxg35vqdqmnln6f\n",
"565rqtzdpqhlldxgnine7oneeight\n",
"3jfthree7vlkpfour1\n",
"fourgngnqtgd675vgrrjf\n",
"25nrfive\n",
"kmlbnrm5dtvqndldh\n",
"vgbzkpnltxrp5tpvb\n",
"5mbzzk3nine7cqkngz1mm\n",
"sevenfive952\n",
"4pxk8four\n",
"seven87fourlzlnineone\n",
"zxllsctgqmsevensix72\n",
"9ggkqvsrhftwobndlt\n",
"8sixsfzlfpztjtwofourqvnptkgllxcf\n",
"5dvsjvtm\n",
"29dsvjrl3pvgjqncbgcxc\n",
"9mhvrb8fbtppbhm2s\n",
"eightninel5\n",
"jltnzpcdr8one5szgf3nine88\n",
"8xzgs4chdkfour\n",
"three7vgnbtqvhthree8sixq\n",
"2onesix354jj58\n",
"175rpdmxfeightwos\n",
"gmngst7hpfvgmtfrqbb\n",
"9hd2lsxprdvtqxcv55\n",
"four13cjqkvgxvbseven8\n",
"1kqfrqsevenqgjttjrspd\n",
"7seveneight6zfmdbzdj2\n",
"9sixpfjbnthreedgbhblmr\n",
"7hdqqqkone6htzthree\n",
"hmnxstkbzlhqjpdn3three2\n",
"dpbjgmnn1\n",
"ninefivecznsbttpcvkthreeoneeight1zqtxb\n",
"6hlxdlpgrl7six\n",
"fourdhczrzd9mmmdthcngsmdqkq9fivetwofkb\n",
"7fbcrzcxjvxtqbfive168\n",
"sevenhlrkxgrggkqgd12\n",
"vzmpvhqvkpdfmthreetwo9\n",
"21cqxtjtwoljsixxbf3\n",
"bzzxkxtl3rhsrpnnzseven\n",
"threevhdqqvtwothreenine48frqsfhgsgptbbn\n",
"foureighteight3pgbcftjdbbsmcqjcrmt21\n",
"twovpfbsd42five\n",
"6foureightwofh\n",
"5185cbhgvkvpfzk1\n",
"1one3two5\n",
"seven3mdjks6kctnnchjgpnineeight\n",
"sixfivecjfkx5\n",
"sccbfqfive28bhconexmztpcftrbz\n",
"qfzhgl1nine5four59nbxhclpk\n",
"mjrvgdz3nine6gkvznv83\n",
"mfxqslvpzeight2\n",
"ztwoneeightknnjh4nine\n",
"onefivesevenfsmmhkbcplj6seven\n",
"2lfgzblvdflgxnsqfxtksbb\n",
"blmvzczjs61fourmtds\n",
"5two2\n",
"jqppjfxfour2\n",
"3five2bcrn653\n",
"86five6bseven\n",
"rzztlcbvteight135\n",
"1sjngcngjrsht3ninehninefive\n",
"81sixkrhvrhxqhn65\n",
"dkrgmnlcbjdjxblbfnp5\n",
"three85xrckdqtjqphjsjqflmt\n",
"5fmptvmz19fourmbzrttnxnk\n",
"dptwonefbqhrxtljddtkhh6four23\n",
"xfvgkfive69\n",
"cbtfrbpxphj2sevenmmzrpccnine\n",
"5twotwoseven\n",
"fivetwoeightonefive954\n",
"zxccrkvgdqtklbnhtdtdsghcseventwo6\n",
"three6vqmtchfdjxveightone\n",
"onenine39twodksvrdsxflthree\n",
"threesbpseven5zqtwobtmpgqjg1\n",
"326dgjmzzfivehkhsjrseven\n",
"dgthreeeightthreefbhbltbdjnineseven3klvx\n",
"4xkcqeighttwo2\n",
"eightonerhlnchp17\n",
"2jcmzbczstsrmbpzxpftkmznzckhv7three\n",
"7foursixbrcc6twosixgnf\n",
"4lqxfourtvxhqtlhlx7xcfxhmqzbone\n",
"2sevenz6sixtwo\n",
"nine1pv\n",
"95jzlkxn\n",
"onerzfnqhmtjpqff93lrctjgqhseveneight\n",
"5eightrdjnine3\n",
"threetwo6fourrcrq9dfmbsznshkfqmpvcb\n",
"five3hpjznhbtjonecvfgfsk9n9\n",
"2gkbqpqn31\n",
"sevenfivefgcvtpsxjprfh8nine\n",
"lvfxml6992\n",
"5threexmjjgkv8985zzjqdbtwo\n",
"eight3bkqdnbmrtb5\n",
"7sevenoneznpx\n",
"9hjg4eightrcsvdkbmldjclfqfm\n",
"9four2one4\n",
"koneightonecdfcrjkqtcsevennlvr8hbrc\n",
"seven3lthbv8\n",
"ninexzznsix5nine\n",
"ninentdd6qvkclninefivenine\n",
"four11pgmxz7pnjfiveeight\n",
"threeninefourpmtmlgllftnvxzn5twonine\n",
"four46eight9sevenfive3three\n",
"blztvfkqggcbshlzxppxgrxsr4three3\n",
"one9pvlnv\n",
"8l37\n",
"brjvlvjrhbfourxshh1vlclvrz2\n",
"5flqnkntnxkzhcftmzb9rlfzxlg\n",
"sixfourseven77onekone\n",
"6xfmdgjfeight4qzrncxdpmb4four\n",
"four28\n",
"seven74zrtpftdldc7fqlseven5\n",
"6gxjzskpkfvmmd\n",
"zkoneight99jrrmgsfpsixfiveone\n",
"9jbbdtdxjsm8szxblgjppx4tpnvqvtlrj\n",
"rsrlrcb32ngsixfourfivenine\n",
"6seven9one7threegrfqpncjthree\n",
"onebjvpzzqhvlhg1pxkvmgqvxsrglb8fourptbjs\n",
"1fch\n",
"njhs4p86n22\n",
"two1one6four1six\n",
"fourphxjkjtwo8eight\n",
"3svqrzd1fourcmlcknhvninetddpbcmbtgqpcjms\n",
"vkndzm684sixjlgkcvz4\n",
"25five\n",
"pkzt2fivetwo2zffkjqrhgfive4jpsj\n",
"sevenmpfcthreembjgbfpkdzqlr4\n",
"49four1mpldzb3\n",
"hdzddkxf1cxftflb73\n",
"zrmhdlhk2v7\n",
"25zcd\n",
"11eighteight5qcqzpvvk\n",
"38nine43\n",
"8lstwo\n",
"12sixnfbrgbhdpn1three3\n",
"8eightcd82rzkzlvthqnvhjvgfour\n",
"24jcbjplcnqbcrxs25\n",
"3fivebfkgpkglfchbmbfps\n",
"pgmvbnhskgzdmz2sixeightcjq5\n",
"cdpmrlj1one\n",
"6hxqoneightjjv\n",
"34gxbjzrtg5\n",
"pvddskbslqnrfngmcjgsdthree3\n",
"6nkjjlknp9\n",
"hflkjhgjmeightc5n1\n",
"dmkeight1223\n",
"five9three8\n",
"eight7mqfsjplfprrfpkzctgtdvrmxphm\n",
"phbs2fck4sixfourqvqbr\n",
"2bnvktn\n",
"sfvkgzone83\n",
"2threetqnthdnq32ninetwo9\n",
"sixhdkvdcmp5three23j\n",
"8615four\n",
"twosix54vrrbvzszk9\n",
"53671\n",
"threevklcphgkjsnine4eight4fmtffknglthree\n",
"sixninethreeh4dj\n",
"oneone1pmdthreesrfsssbkt8\n",
"7foureighteight3\n",
"srpvkzrqfive378\n",
"6twodnnrvfjrjv\n",
"4kpxlslqfbktwo\n",
"bvzpgrc9twotqsvdztwoseven8\n",
"xkjdltjgzbjhxkjvtwo6\n",
"five27sixsevensixtwo9nine\n",
"jk468qgkr\n",
"fourtwo89\n",
"fourthreethreedtnzbmlfhmgjr5nineseven7\n",
"44seven\n",
"two3psfive122jps\n",
"sevensevenghzmpdvrffive9nine3eight\n",
"497ftdf9five\n",
"gklfive6rnvpnvvkqheight\n",
"2hvdfiveprrdqspsix6\n",
"5m8nine\n",
"bnctbninexsixonesix8five8\n",
"xkqqlmfmrveightsix4nine93nine\n",
"6k\n",
"3foursevensix6cksix5six\n",
"7twoone\n",
"three73lfddzhd1fkxmjdzsix7twonex\n",
"sthjlrjrhd741prcsqh3rmllvjmtvgfour\n",
"4dvffpjkn\n",
"tpbttcslvz7twoneq\n",
"fourtwoninej5snfxnqzthree\n",
"n7cmsfsqd\n",
"eightssrzkxj5\n",
"239\n",
"three8five7xxthreebqrbx\n",
"zrlchvsevenfournine4ktvskhjgh3h\n",
"7fourfdjsnhdbgqjvnltzj6three\n",
"mrjsndmzkz7rszqnbhxt3fvsix1\n",
"neight85eightggtnxtgljsevenfivekz\n",
"6vknslh4onetwonrlzm\n",
"37zlrksix1skbsdkpjf6twonejtx\n",
"three2843five6\n",
"txgdvvdg959\n",
"zfjrs2zvtbqctcdqgrpfmqsjbdone5\n",
"six9eightninetwo72sxxnzvblthree\n",
"2jdpslvbnpqjpglczkmzggkfkdkx8hgpxtcz\n",
"threefive5eight5mnbllfpcsp29vlnbrntt\n",
"gfxndggbs16twozpcsckzqcj3sthsgq6\n",
"gcjjvqkvzdbcsnmqqhnzzqvj4\n",
"flcpl3btfmbbpnkjvnlmcthreetwo1eightwops\n",
"bdmeight67tvkfh2\n",
"three645qcv1zbbheight\n",
"3ninethvbxxppxgqcqrclptxczgrcneighttwofivebrqxl\n",
"25eight41\n",
"six22\n",
"pcp5\n",
"dtmgxkdqsixdhmsbj821\n",
"eightprbxpj5oneightcxj\n",
"qvrn3jbhlxjsdq\n",
"oneclvhjhr5\n",
"9nkmqpjjxxhvtpndls9\n",
"215ltwo75\n",
"threeeight16nine2mzhxnine\n",
"ktfxkmdvzprhkpdhvxhzsc68\n",
"fivesix8five\n",
"4z1eighttwofive\n",
"73twotwo4\n",
"gmjlpchdzfthreesix1vljxdqsrlxmmqs2\n",
"twofxh3\n",
"threeqzcglsdcfm4four\n",
"three1eight8\n",
"seven7dtqhr7\n",
"4xbjlxlptj8hzfjnz\n",
"37jzgxbjcggone\n",
"81fouronenine489four\n",
"eight3fiveoneseven135\n",
"stzts59zqdvrdcqrc\n",
"sixnklrjbeightn2six\n",
"bqdtntwonine1eightttzlzvzfn54xmj\n",
"sjk6\n",
"qmrbnhczj624394sevenseven\n",
"kkjdcjhfh93eight\n",
"3ptmslnconethree\n",
"cfjgdffcgvldsnvkbjqrxhxcl7fjlxdrlrrthreeseventwo\n",
"187oneseven6\n",
"fiveprnppdg2tjfbfmlvhpmkggjc\n",
"9onetwo4\n",
"fivesvjxkzzm59vtsevenhzxtkggdhr8hvjtjvv\n",
"kpxkbbxseveneight89sevenrbhqqpk\n",
"drhkpssxqvvnssq59four4\n",
"oneeight17\n",
"gteightwoone268four\n",
"eight7fourbjnlzfiveczlzppnxck\n",
"jdqpxsevenone2eight\n",
"pvh5six4hddrhfzpxfmtwo\n",
"5six56nineone2\n",
"v96k9115three\n",
"phqhhthree5ksqhfjlbfg\n",
"gpsskbfhhllnxfvjspkjndtlfour5\n",
"three5zqbnsrdthree8\n",
"b4mkfpkltlfdfive4mdqxjnb8tdpnpf3\n",
"qfivejjggrpktxponetrjzceightseven9xhdf\n",
"34cpfxc\n",
"jl9\n",
"84four\n",
"fourthree9three48\n",
"7threevgvtj2five4pbq\n",
"7kjkjc\n",
"seventfsvjbsh5smmdd3frthree\n",
"smgmzqzn5\n",
"gmtd5kvglxsixeight8twothvkprlbc5\n",
"twofour62\n",
"nine5k\n",
"hbxnpb4four4h\n",
"6sixgnmnjv4fourone1\n",
"9eightseventhree\n",
"9jpvccsvhqpnhsl8\n",
"nvcnninefour9\n",
"v237ppqbhb\n",
"78six\n",
"four165oneightxcm\n",
"9pjcsfbrghnineqzth4smx\n",
"46fpfptrq1mbqmbnktqeight\n",
"stbxvlcqz5krd1threethreeonefour\n",
"48six5seven\n",
"6bmltlrvrgpcfhjhmfiveqzfxptjtwo4zvsqqxgbrdlzsfmtzdd\n",
"jeightwo47three86twoseven\n",
"njxzmthree8fivevvchvjqdvn3foursix\n",
"83t34\n",
"oneznzqptpxbrtqxstkmz3kmtstds\n",
"1sixsfrnqd\n",
"brs7fgkbhntv5s5\n",
"twohs7m\n",
"gfljsixseventmgdvhqthree3threefive\n",
"f1twonekdh\n",
"oneone735eightnine\n",
"pfjvfspsseven9qgfrnmckxzsix94\n",
"7nineninelrcqqcgcnmmqf3\n",
"1vjdhjtrfourfive2nine278\n",
"oneone7\n",
"threelcxlqrzhdghp4zkjfivepjj\n",
"hcshggsmzpdmkvtdvdgqtfxlt8\n",
"1vdjtvpfhkhfive1\n",
"2eightstnj6three\n",
"93threeeightntjblpljbv\n",
"onermlmtncmj6pxkmhmqchzvzf\n",
"4eightfnjzfzhvg\n",
"hmjvmtwovnl8nine84\n",
"threets6\n",
"six9twofivexgz63\n",
"692five\n",
"fkgblptntvhvmlv8threethreenine\n",
"seven86\n",
"nine1n7\n",
"97two\n",
"4threebqqnmvmqleightthreefiveszppmbhxrxvpxz\n",
"6bxbmbdkxqmzeightlrqdqvrkr5threethree\n",
"llqcbpeight1vpjninekpdvzg\n",
"6qgtdqvtvkcbcskfqtq\n",
"6threegrrmxxxqkflltr3\n",
"312\n",
"hqmhsxpmkxtwosix3\n",
"rpzqtmzgdfdxcgsix1six63lxjpbxfq8\n",
"zzkbtkghmmqfourrtsixxxfjnvvccmpsd5six\n",
"13two4bxdcqzrkqtxm1mplvqxcfhcjsc\n",
"threesixqj8two\n",
"9seventhree\n",
"dtnine5twoseven6zxd\n",
"lsqbvgjnznineone7lxtvmkmflrfcqdjmjtwo\n",
"zpkjlfp6onevxtdtdzmcqjprfive\n",
"gxplqqsz412sevenninejs1\n",
"psvjsvvnrv796\n",
"69tfxkbkchvlhkjbrmone\n",
"fivehnrvtb6\n",
"eightzdlqrbzxteightptlgmcmvtwothreergcddqxf2twonepxh\n",
"343sevenxsffneightdvft\n",
"fivednmrpmvv8fiveninesevenzbggk\n",
"seventwot3hpfrzbhxlhfivetwo7zvmpmq\n",
"xnsxz8fivezhzdcbzsvp\n",
"sfzch8twoned\n",
"5rstpx\n",
"12six\n",
"gqznine5gpg\n",
"6zrmsp825seven\n",
"2493twothree\n",
"9fivemksdnmgbvx\n",
"6dvdpdpkmqpxvfive28six\n",
"dzvnrdksixonetwoonetr4\n",
"7fncndxbqj6onetwosixsixthree\n",
"7cnprcdgk2three2dvtccqnskvzfsevenxdrnqf\n",
"cxfcdvbsjqjbnxddlggjfourtnfzvtgx4twoddkkpdd\n",
"pxjgqrmdg5mpcgcdmfeight825jxxqcnfive\n",
"1tkhgtzzfrbdvnbft\n",
"hgxfive14ddcfhshfd4\n",
"onenzlhvtdgkjmjgldmddhngdv9onebkt\n",
"foureight8rzxkktk9eighteight1\n",
"478nshqhnhjrmlqbmp\n",
"ddjzzxgj75zktccgqrltfivethree\n",
"eightmcnmt5jnmnqhqdfive\n",
"rcdxshk1seven5\n",
"rdcmbznk79\n",
"2gtbskjxpmmvdclgmfjrc48one\n",
"8mqgnfive7chknsixrfourseven\n",
"4hgdxjgbn1sixseven7twosixseven\n",
"mkjslkltjd59\n",
"fourfoursixfkjrcfsfivenrtzv4eight\n",
"five8threeseven4\n",
"81821tcmfourddhmzvzfive\n",
"onesix943fivejld\n",
"5eighteight3cmvvpqmdq72vrvb\n",
"two86\n",
"nqjrpqvgqr7rjjjxglqzrmt\n",
"5kqjjvzxt\n",
"6fourvstjrlnvone3ndphzphkrnsqmkmsthreep\n",
"six8four7\n",
"two1dntwo\n",
"eightgmcgrnptrcvztbdp4three\n",
"xxbpnnztr5eightpnqeight\n",
"three9pfpnjx6rkphpjeight3five\n",
"sevendzstsjl3krspscb1\n",
"fsevenfqtxxhjzvnineninesixeight8\n",
"kznjhnxbnk7qbxjrztltv\n",
"rkeightwo6zfpvrfgqr7qxbkkg43lrjqtzjrprqttxmbrzg\n",
"mcfive77vgzxonehglbj\n",
"9319\n",
"4mzds\n",
"sevensixthree5sixdvzxkndhvjfive\n",
"9mjhfkeight88v\n",
"seven5zhdthbmrkdpdxfcp8njtqvpnjj14\n",
"8ninetwo\n",
"95tnjldjqcrzdxlm3\n",
"fourgffour8\n",
"nine821qbv6five\n",
"jbtfg83two\n",
"twozcpjrcnplnz5bdtgpdctb87lzlvqhtrjj\n",
"tr4\n",
"5foureightfourfcs\n",
"1cqjts1jgzkfm\n",
"66threetwo\n",
"jsdpkfnineeightzpjdmrvxkbhdntj9\n",
"pgcqrsix6mqrr8threeqxgkftbmzninevndn\n",
"kmvqsqhbrcnbqqgninet6\n",
"bxtstqzpqfzqnhjfb8htszvgqhpnggvqt\n",
"ninecpqpffivehg8\n",
"kxmstxkffourqmx41\n",
"scfourlkfbrjvbtwo5\n",
"qr88fivenine1lfvksgrtqseven\n",
"four6foursix\n",
"twoqmnxrjql5fourpdlstnnsfkdjgt9\n",
"4zsvbsjqv97bpxvncr\n",
"xhqlhsbqjhvdqqonesevenfive3qvrtbkhhlfbzsj9\n",
"sixeight4six5szgzcjhpj1\n",
"7vpjq9hjtrjgone\n",
"f92eight\n",
"eighteightnc8134\n",
"22onespjpxlttsqsix8eighthxdfvsdx\n",
"5ninefourgrrmxsxjfxk\n",
"threeninepmvsv763xlxjp\n",
"oneone7lzzhjqqrg\n",
"9fourtqqmhrpmkxhrvlnjvvhsevenseven\n",
"threethreetvjpnoneseven8\n",
"two46onetwoqbvntlxbrftpjf9\n",
"8one5nine1three8\n",
"three69sgdkstpqbqdz\n",
"q8rzcl\n",
"onepjmchxtlqnmrcrvm6\n",
"61fivegjjsevenqgdkq\n",
"49fxhdzfntmk6tb8dpdkknzsb\n",
"bbseven1xvqmlrhx\n",
"2j\n",
"seventwozjqszlhzxlpgphnkz2foursixfour\n",
"1sixhgvhrbonetwom\n",
"fournine8gvmrpgdxvcbdspzdcqt87bdzvxbf5\n",
"3sevennine2fzpt\n",
"threedcdlq9kcjhtmtz\n",
"86five\n",
"tpfqhqs3977\n",
"8four1cgmm12shfl58\n",
"xlkrrkpkqjtslblqfnxp7two16jzpmpkrfvdzh\n",
"243\n",
"three9hkgnmrh6lqrsx5\n",
"fivexsczpmltrmcgrvfc58\n",
"mxngrsh2sevensixthreelgrmg\n",
"ljqmflvone76\n",
"ksponeightthree2ninenine\n",
"tdsdmjznr5nine7fourtwojgjsdfsevenone\n",
"eightfive1fourseven3gsqhtv\n",
"1xfdmqtmgkmjkthree\n",
"rztwonelztpgkxzzcbn1eightttssdpone71\n",
"zthhsgvmhqsgvdponetwo9p\n",
"293rmjjjpmjchjnbdcssfrneightvdzrkbhdln\n",
"7nfkdntfourthreefzrfxmxgqone5\n",
"tkgrnhbflp7zltmbdoneeightwoh\n",
"7bspgfklffgsix4\n",
"eighthcmlrpbhjjmvbjrleightgd94\n",
"sixbgfjzgzbxsb4qsixthreehbbn\n",
"ninerhzjpjdfnsevenonenine8\n",
"38kqzjxqmmm\n",
"jngngvc412\n",
"4twosponesixdpj15five\n",
"41four2oneonekr2\n",
"cpsixjnlhkthree353seven\n",
"bknflgv1sixfivefive5\n",
"3qkhnsjqkcjmlg7gl4jthreethree\n",
"dhlngstrvbxjjll2979kjsttsfgjkc\n",
"4kkq7rqlxcldqqtwo\n",
"jfh74\n",
"lkfpcdghgq8gpgldrsnzkzzzzskrvcvsjthree\n",
"57fivefive3cxqj2\n",
"ztwone7vcd37122\n",
"4qrrhhlxgpr4\n",
"twokzfjg2sevenlnvlpzxknznpsc1\n",
"4jjbcdbfm8six6four\n",
"5eightninesixvzvf98two\n",
"8flntwomkktkpvsone78sixone\n",
"sevenzltjhkptjfjbrppm85eight\n",
"fivemfrmnqptthreepninepd5\n",
"6one9\n",
"vkqxgzmbm2b4pjqjddsbjnjcqqvm9\n",
"5443nfkv\n",
"leightwo5\n",
"8fiveeightonetwovgvhzgzfjh16eightwohlk\n",
"fivexnbhkzjfg1\n",
"chkxvgrgb1sqxsnhngnrtqsnqgjkd\n",
"96twoone5553dv\n",
"36pfltskrbcmlmnspn\n",
"4jbbrh95249\n",
"xfzspqssdfourhnmtzfive2pfzczh\n",
"onexzbzhddkqgfr2\n",
"sevenninerrlveight5nine3\n",
"eight7qvgkbk238fiveeight\n",
"sevenseveneightgtxtxkjsgdgklzzxxc3two8\n",
"tvfjhvtclm75skqdxsskqhrjkbg\n",
"45\n",
"sevenfive82\n",
"425zkhjhmk\n",
"onexdchhtxmhsevenbczrslrppneightonenbnhfmbsvdcnzjx1\n",
"zfkscdbmtwoeightrksdmgx4\n",
"lnseightnine9eight\n",
"fourhmbhlcpht53ngkbzjmfivesixg\n",
"threestrhbj9sixggczcg\n",
"9twoskgrps8\n",
"3four6xdqczgtzlzf\n",
"ldfn2\n",
"qlzjsnbzfourfdq476\n",
"tpkczdh5hdbxvvmmt3sixsix\n",
"tdpxzld5\n",
"lnveightwohdkgcvvrjs38\n",
"zz8eightstvmhvrh7hftdhkrjcneight1\n",
"9kdbcpqtx15\n",
"rbqgdbvrstgninefive4bqq2six\n",
"nine3psmkzkgnjbndrcninesevenzvcr6\n",
"eight4jfrqcbqfninedxmdtjgqgtrg6four5\n",
"3mmnineninenjjpmfivetwo\n",
"cv4znxcjthreeqqtdqmzxfknnp\n",
"8pjkm\n",
"ptwonethreegrgvseven7\n",
"onethree1bgjsix5sevengpts\n",
"96xlmmthreeeightcbdnrstvpncmr\n",
"rtc94tcninefive\n",
"onespqnnptpdbrgqsqrldstl1\n",
"qkeightwotwocjcngknkztwo7\n",
"gzjhzlf4fdglcrzckbrlkmg\n",
"3eighttwopninefour\n",
"2seven1c\n",
"17nine447qkmfour2\n",
"six6xfgqddnfpsc\n",
"mkbgbkvzdpzxfmrhdcjklxfoureightzzpn3eight\n",
"95ninevhctbgznbzz871sixoneightr\n",
"31onekmseveneight2four\n",
"mlxqgmvj2six6\n",
"2sixgvsbmrhtwofour\n",
"eight221three99two3\n",
"88xrrbjdlzrfour8plv\n",
"xdglmrpxbz5xpjxzpmvrgsixthreeseven7threebtqfkqp\n",
"lbd2onethree\n",
"seventwoseven7threesixbpld\n",
"1pstwofour8eight3dsdfrseven\n",
"gnvzm19htsbvcsfmlrmbgtstzmm3twoqzffkrrq\n",
"94nvrbbj\n",
"one71rsfbpnnbkrklmxqfive\n",
"4six1\n",
"eight48chsrmsix\n",
"vqxrnmsix98hlzdgvd3sevenninekng\n",
"12threehscqzvzcbgfive6three2zhtthr\n",
"6sixkzrnv\n",
"5gmnhhzkfmp\n",
"four35seven7onenvdsevenftnpbcj\n",
"6zxrhcxxkppkn2\n",
"dgshxchmhgtgjk281seven\n",
"lbdsmfvdsfzlp6dfpgd3\n",
"three2dpsdhfld95eightwoht\n",
"jbktdklsqkgnhnfmseven1lhdsbjksixtwo\n",
"3fdqfour\n",
"5jpljkkpmdsix\n",
"qfeightwo9threethree\n",
"hpqdx4911tzfcxlrtccqf9one\n",
"q79zspgmjpdzs63\n",
"344zk5xbthreezgbffcb\n",
"nlzmjfqxmneightxqjdnjvr21\n",
"8cxtrkpvzj21xfgbdgcvgrztwo\n",
"three18444\n",
"sntrptktwo2one1five\n",
"qxjrgfcnpcjtnfjljqnq1onehzfcqlnine\n",
"kflgzv58dbzbjjdvclgtseven\n",
"twofive4eightwozz\n",
"eightfive365\n",
"7nqnksvphhnine88\n",
"t8eight\n",
"bjd6five\n",
"khbrbtsx5jqxmbsqtf5nine3sevenskhfg6\n",
"seventlkmfhqkgxkbhqr6ncjztnfive\n",
"152one\n",
"three5cbpqkzb4eightseventgmqzflsfksix\n",
"seven32threegfddgtf\n",
"two5twofivexzkkvcqs3\n",
"tvvdgrnqlmkfour1zrcznqkhseveneight1q\n",
"92threesix89\n",
"3zbdlttpbh7fivepgxmrvbzlnfgmbkzknndfqk5\n",
"threefnhxtdbl1jtxeightwol\n",
"5vgthldgfmgdjphvcgh53dshmdkc\n",
"3nineeightwokh\n",
"57eighttddbcdsjdss\n",
"tkcgn86xfgbmzt7rksvnchnrh\n",
"five3dn5\n",
"three2eighteight15nine\n",
"49bn1zvbm57\n",
"351six6xfzfjvpz\n",
"5one5zchddj4dkksn\n",
"xfhtwonesevenfivethreepqzmrzrrfourthree5\n",
"ninetzmcgp47four\n",
"sevenbcfbpnrvkkscrjtpctdtb69bvvnvlgsmjltlvs\n",
"6threev\n",
"ninerlsbznvfn9\n",
"fourbm2\n",
"sdxd22\n",
"n7\n",
"7sixcjdsxfourfmvzrbvlnine5\n",
"threeqtbhgznine7one\n",
"ftmkmxkd9fvvlg353rp51\n",
"9zjhmpnjv5jvndz\n",
"58three59nineonesix\n",
"rmjvhrjjmkqsn6gqthreeonefivemxqhrzvffone\n",
"xsslv7gpgkbzdmr434four\n",
"pnzxp4nbtsjqctkvqncxzxzj\n",
"eightseven52five4ninekntfjrdt\n",
"4sixldsmv\n",
"pknxkqgdpnc7fivedbvhkn\n",
"qkpjhjlxone4sixpfkvhlmxmd3\n",
"four3ninerkrcvgcmbb2qm\n",
"fivenine6six1eight\n",
"69sixnine\n",
"bvjx5lg5vgrqq\n",
"21ninegnhdkcxhzkcfdksvsmdthree\n",
"zjrnmhclxhrkjpffhxkthnvj83jnshbqvx\n",
"bzfphcg9fourthreegkchdvrgsx\n",
"2ninebvgdcfxtktqjxjqvxfgjdqfhv5threegqtsfhtfxg\n",
"6rqskvckjzq2qzrnbxjmlthreeeight6hrs\n",
"sixthree6lxcrsevenseven69twonegs\n",
"2dcvcqcbpshsixone3\n",
"drkdbmv4zbjbznsqtj\n",
"eightbqfhnmvqsoneninezbrzcqkz4ftv\n",
"1eightcrcjcbdthreebscfpvznqfrj6\"\"\""
]
},
{
"cell_type": "code",
"source": [
"print(input[:100])"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "zj1uuD5IYsOb",
"outputId": "590d32c7-761b-4ed4-99c6-65368b981d54"
},
"execution_count": 2,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"eightqrssm9httwogqshfxninepnfrppfzhsc\n",
"one111jxlmc7tvklrmhdpsix\n",
"bptwone4sixzzppg\n",
"ninezfzseveneight5kj\n"
]
}
]
},
{
"cell_type": "markdown",
"source": [
"## Input Formatting"
],
"metadata": {
"id": "66omP9mqY42O"
}
},
{
"cell_type": "code",
"source": [
"import re"
],
"metadata": {
"id": "znc-2HB50EVq"
},
"execution_count": 3,
"outputs": []
},
{
"cell_type": "code",
"source": [
"def cleaner(txt) :\n",
" # Remove all but exclude number and newlines\n",
" cln_txt = re.sub(r\"[^\\n0-9]\", \"\", txt)\n",
"\n",
" return cln_txt"
],
"metadata": {
"id": "n1Zu6UON1N9M"
},
"execution_count": 4,
"outputs": []
},
{
"cell_type": "code",
"source": [
"cleaned_in = cleaner(input)\n",
"\n",
"print(cleaned_in[:100])"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "hqzAEQpPa01K",
"outputId": "0b8413e3-b9e3-4238-8d84-4f175aceee20"
},
"execution_count": 5,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"9\n",
"1117\n",
"4\n",
"55\n",
"58\n",
"532\n",
"1\n",
"7778\n",
"132\n",
"1\n",
"5944\n",
"5\n",
"77\n",
"7697\n",
"22\n",
"7\n",
"116\n",
"4462\n",
"653\n",
"237\n",
"2293\n",
"39\n",
"74\n",
"83\n",
"418\n",
"5384\n",
"11412\n",
"11\n"
]
}
]
},
{
"cell_type": "code",
"source": [
"# Split into separate lines\n",
"document_lines = cleaned_in.split(\"\\n\")\n",
"\n",
"print(document_lines[0])"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "tVGGGwmma6LG",
"outputId": "bedb0651-acee-4791-e6a9-4551dc332889"
},
"execution_count": 6,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"9\n"
]
}
]
},
{
"cell_type": "markdown",
"source": [
"## Digit Joiner"
],
"metadata": {
"id": "E7qFAM51cMw5"
}
},
{
"cell_type": "code",
"source": [
"def digit_joiner(line):\n",
" return f\"{line[0]}{line[-1]}\""
],
"metadata": {
"id": "c0x96MUdcIAU"
},
"execution_count": 7,
"outputs": []
},
{
"cell_type": "markdown",
"source": [
"### Test"
],
"metadata": {
"id": "oM7ARIeGclv3"
}
},
{
"cell_type": "code",
"source": [
"test = \"1111111119\"\n",
"digit_joiner(test)"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/",
"height": 35
},
"id": "ELLDAYK7cjoa",
"outputId": "14038332-4a26-464e-f0c8-6e88621aa138"
},
"execution_count": 8,
"outputs": [
{
"output_type": "execute_result",
"data": {
"text/plain": [
"'19'"
],
"application/vnd.google.colaboratory.intrinsic+json": {
"type": "string"
}
},
"metadata": {},
"execution_count": 8
}
]
},
{
"cell_type": "code",
"source": [
"test = \"7\"\n",
"digit_joiner(test)"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/",
"height": 35
},
"id": "5pekiHnxct7t",
"outputId": "c9f04133-23cb-49c6-b869-31045bcd70ec"
},
"execution_count": 9,
"outputs": [
{
"output_type": "execute_result",
"data": {
"text/plain": [
"'77'"
],
"application/vnd.google.colaboratory.intrinsic+json": {
"type": "string"
}
},
"metadata": {},
"execution_count": 9
}
]
},
{
"cell_type": "markdown",
"source": [
"## Document Composer"
],
"metadata": {
"id": "0CRzApcEc1dh"
}
},
{
"cell_type": "code",
"source": [
"def document_composer(lines):\n",
" doc = []\n",
" for line in lines:\n",
" str_number = digit_joiner(line)\n",
" number = int(str_number)\n",
" doc.append(number)\n",
"\n",
" return doc"
],
"metadata": {
"id": "y3jESDWzc0r3"
},
"execution_count": 10,
"outputs": []
},
{
"cell_type": "markdown",
"source": [
"### Test"
],
"metadata": {
"id": "3MIo2JnVdB-S"
}
},
{
"cell_type": "code",
"source": [
"test = [\n",
" \"1112\",\n",
" \"4\",\n",
" \"9001\"\n",
"]\n",
"\n",
"document_composer(test)"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "aL7h_9ZqdC2b",
"outputId": "69922813-d91d-4ada-9b88-57554e80e552"
},
"execution_count": 11,
"outputs": [
{
"output_type": "execute_result",
"data": {
"text/plain": [
"[12, 44, 91]"
]
},
"metadata": {},
"execution_count": 11
}
]
},
{
"cell_type": "markdown",
"source": [
"## Document"
],
"metadata": {
"id": "uXQmQgiBd1Ik"
}
},
{
"cell_type": "code",
"source": [
"document = document_composer(document_lines)\n",
"\n",
"print(document[:10])"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "6aHIUuPvdNZO",
"outputId": "b282a0c0-6dc3-4a2b-dafd-b4f33f0a0979"
},
"execution_count": 12,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"[99, 17, 44, 55, 58, 52, 11, 78, 12, 11]\n"
]
}
]
},
{
"cell_type": "markdown",
"source": [
"## Sum"
],
"metadata": {
"id": "asAGaNlVeF41"
}
},
{
"cell_type": "code",
"source": [
"answer = sum(document)\n",
"\n",
"print(f\"The sum of all calibration values in the document is {answer}\")"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "nklUbKD6d_5v",
"outputId": "da88f845-8778-458e-c6a1-0807c65e6d51"
},
"execution_count": 13,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"The sum of all calibration values in the document is 54159\n"
]
}
]
},
{
"cell_type": "markdown",
"source": [
"# Puzzle - Part 2"
],
"metadata": {
"id": "vjlx8SICek-k"
}
},
{
"cell_type": "markdown",
"source": [
"**--- Part Two ---**\n",
"\n",
"Your calculation isn't quite right. It looks like some of the digits are actually spelled out with letters: `one`, `two`, `three`, `four`, `five`, `six`, `seven`, `eight`, and `nine` also count as valid \"digits\".\n",
"\n",
"Equipped with this new information, you now need to find the real first and last digit on each line. For example:\n",
"\n",
"```\n",
"two1nine\n",
"eightwothree\n",
"abcone2threexyz\n",
"xtwone3four\n",
"4nineeightseven2\n",
"zoneight234\n",
"7pqrstsixteen\n",
"```\n",
"\n",
"In this example, the calibration values are `29`, `83`, `13`, `24`, `42`, `14`, and `76`. Adding these together produces `281`.\n",
"\n",
"What is the sum of all of the calibration values?"
],
"metadata": {
"id": "xpPuwXOWepn8"
}
},
{
"cell_type": "markdown",
"source": [
"## Considerations\n",
"\n",
"Replacing string such as `one` and `two` with their corresponding digits does not pose much of a problem, however there is a single extra case that needs to be considered. The **string-digits** may overlap as shown in the example `xtwone3four`, notice that both `two` and `one` share the letter `o`. Becasuse of these casses a naive replacement of string patters will not work.\n",
"\n",
"The combinations cannot be hardcoded because there could be any number of them e.g. more than just two digits `zeroneight`.\n",
"\n",
"\n",
"**Idea**\n",
"\n",
"We can iterate over the whole text letter by letter, then if we match the first letter of any digits we cut out a portion of the text and check for each digit. Then we simply have to iterate over all digits and match it to the **beggining** of the substring. If they are both the same length we can easily check if they are the same."
],
"metadata": {
"id": "V2udQpQKhxk-"
}
},
{
"cell_type": "markdown",
"source": [
"## Modified Formatting"
],
"metadata": {
"id": "oghjozS4e7iG"
}
},
{
"cell_type": "code",
"source": [
"def modified_cleaner(txt):\n",
" # strings are not mutable and hence we can modify them\n",
" # we'll iterate over a string since it's easier to check if a substring\n",
" # includes a digit but the code will edit this list instead\n",
" # note that they will have the same indexing\n",
" txt_letters = list(txt)\n",
"\n",
" string_digits = {\n",
" \"0\": \"zero\",\n",
" \"1\": \"one\",\n",
" \"2\": \"two\",\n",
" \"3\": \"three\",\n",
" \"4\": \"four\",\n",
" \"5\": \"five\",\n",
" \"6\": \"six\",\n",
" \"7\": \"seven\",\n",
" \"8\": \"eight\",\n",
" \"9\": \"nine\"\n",
" }\n",
"\n",
" first_letters = \"zotfsen\"\n",
" max_lenght = 5 # none of the digits is longer than 5 characters\n",
"\n",
" for idx, letter in enumerate(txt):\n",
"\n",
" if letter in first_letters:\n",
" sub_txt = txt[idx : (idx + max_lenght)]\n",
"\n",
" for digit, string_digit in string_digits.items():\n",
"\n",
" # match sub_txt length to string_digit so we can check for ==\n",
" sub_sub_txt = sub_txt[:len(string_digit)]\n",
" if sub_sub_txt == string_digit:\n",
"\n",
" # we can just replace the first letter with the digit\n",
" txt_letters[idx] = digit\n",
" break\n",
"\n",
"\n",
"\n",
" out_txt = \"\".join(txt_letters)\n",
" out_txt = re.sub(r\"[^\\n0-9]\", \"\", out_txt)\n",
"\n",
" return out_txt"
],
"metadata": {
"id": "t6sn73v4fF0P"
},
"execution_count": 14,
"outputs": []
},
{
"cell_type": "code",
"source": [
"cleaned_in = modified_cleaner(input)\n",
"\n",
"print(cleaned_in[:100])"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"outputId": "636d2c66-6f87-4c38-a70e-f946b81be228",
"id": "RzRMUsUvfF0P"
},
"execution_count": 15,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"8929\n",
"111176\n",
"2146\n",
"9785591\n",
"58\n",
"532\n",
"12\n",
"67276278\n",
"613632\n",
"61\n",
"451944\n",
"25558\n",
"737\n",
"769972\n",
"522\n",
"7782\n",
"116\n",
"44162\n",
"653\n"
]
}
]
},
{
"cell_type": "code",
"source": [
"# Split into separate lines\n",
"document_lines = cleaned_in.split(\"\\n\")\n",
"\n",
"print(document_lines[0])"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "5m0BLt2UftaR",
"outputId": "0c659731-5930-436e-fd8a-67a326b5a976"
},
"execution_count": 16,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"8929\n"
]
}
]
},
{
"cell_type": "markdown",
"source": [
"## Document"
],
"metadata": {
"id": "cmzcuOs1gC8t"
}
},
{
"cell_type": "code",
"source": [
"document = document_composer(document_lines)\n",
"\n",
"print(document[:10])"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"id": "5V5eVPM_gD78",
"outputId": "5b42a51a-f1f0-40c5-8e08-20c3f69dd443"
},
"execution_count": 17,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"[89, 16, 26, 91, 58, 52, 12, 68, 62, 61]\n"
]
}
]
},
{
"cell_type": "markdown",
"source": [
"## Sum"
],
"metadata": {
"id": "p7VfcoNZgQ4g"
}
},
{
"cell_type": "code",
"source": [
"answer = sum(document)\n",
"\n",
"print(f\"The sum of all calibration values in the document is {answer}\")"
],
"metadata": {
"colab": {
"base_uri": "https://localhost:8080/"
},
"outputId": "a2c663e1-407c-4f1a-e3ad-e7e35d0885ad",
"id": "_wSDjnpQgQ4h"
},
"execution_count": 18,
"outputs": [
{
"output_type": "stream",
"name": "stdout",
"text": [
"The sum of all calibration values in the document is 53866\n"
]
}
]
}
]
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment