Each week, New York Times crossword puzzle editor and NPR's Puzzlemaster Will Shortz presents an on-air quiz to one contestant and gives a challenge for Weekend Edition listeners at home.
This week's puzzle is ripe for a GIS programming solution.
What is the longest common English word you can spell by taking the beginning letters(Maximum 4 letters) of consecutive states in order as you travel through them?
Puzzlemaster Will Shortz's answer has eight letters, but maybe you can top that.
Geo-Puzzle
What is the longest common English word you can spell by taking the beginning letters(Maximum 4 letters) of consecutive states in order as you travel through them?
Puzzlemaster's Answer: "Millions," which consists of the beginning letters of Missouri, Illinois, Iowa, Nebraska and South Dakota.
:available
:selected
:unavailable
Possible words (Number of extra-steps needed):
acne,acne,acne,acnes,acoin,acorn,afloat,agama,agama,agate,age,agent,ages,alamo,alar,alarm,alarm,alarmism,alarmism,alarmisms,alarmisms,alarmist,alarmist,alate,alate,alate,alfa,alfalfa,alga,algal,alma,alma,alma,alma,alt,alt,altar,altar,alto,ama,ama,ama,ama,ama,amalgam,amalgam,amalgamate,amalgamate,amalgamate,amalgamate,amalgamate,amalgamate,amines,amines,amis,amis,amis,amis,amiss,amiss,amiss,amnion,amnions,amok,amok,ana,ana,anear,anear,anew,animo,anion,anomia,anon,anon,ant,ante,arc,arc,arcana,arcana,arcana,arcana,arcana,arcane,arcane,arcane,arcane,arcane,arco,arco,arco,ark,arm,arm,aroma,art,art,artemis,artemis,artemis,ate,ate,ate,atma,atma,atma,atma,atma,atma,atom,atomism,atomism,atomisms,atomisms,atomist,atone,aunt,cacao,cacao,cal,calor,can,can,can,can,can,cancan,cancan,cancan,cancan,cancan,cancan,cancan,cancan,cancan,cancan,cancan,cancan,cancan,cane,cane,cane,cane,cane,canine,canine,canine,canon,canon,canon,canon,canon,cant,cant,cantata,cantata,cantata,cantata,cantata,cantata,canto,canto,canton,canton,car,car,carina,carina,carina,carina,carne,carne,carne,carne,caution,caution,coal,coat,coat,cock,coco,coco,coco,cocoa,cocoa,cocoanut,cocoanut,cocomat,cocomat,coconut,coconut,coconut,cocoon,coin,col,cola,colon,colon,colon,colones,colons,com,com,coma,coma,comas,comte,con,con,con,con,con,con,cone,cone,cone,cone,cone,cones,conk,conn,conn,conn,conned,conoid,cons,cont,cont,conte,conte,content,content,conto,conto,convene,convene,coo,cook,cook,coon,cooncan,cooncan,coot,core,corm,corn,cornea,cornu,cot,cote,count,cow,cow,cows,crc,cunt,cut,cutin,del,den,depend,depend,fag,fags,fat,fatal,fatal,fate,flag,flags,flat,float,floatage,floatages,flog,flogs,flora,floral,gag,gaga,gage,gages,gags,gal,gala,galatea,galatea,gam,gat,gate,gen,gens,gent,get,idaho,iii,iii,iii,iii,iii,iii,ilk,ill,imam,imam,imam,imam,imitate,imitate,imitate,imitate,imitate,imitate,inane,inane,inc,inc,inca,inca,inca,indow,ink,ink,inmate,inmate,ins,ion,ion,ions,iowa,iowa,iowan,iowans,isis,ism,ism,isms,isms,ken,keno,kent,kent,kike,kike,kill,kimono,kin,kind,kink,kiwi,kiwi,kiwi,kiwis,kiwis,knew,koala,koto,lam,lam,lama,lama,lama,lamia,lamia,lamia,lark,late,late,laten,laten,laten,latens,latent,latent,latex,loam,loam,lot,lout,mac,mad,made,mag,mage,magenta,magenta,mages,mags,main,main,maine,mal,mal,mal,mala,mala,mala,malt,malt,malt,malta,malta,malta,malta,mama,mama,mama,mama,mama,mama,mama,mama,man,man,man,mane,mane,mane,manned,mao,mao,map,mar,mar,mar,mar,marc,mark,mark,marl,marl,marmite,marmite,marmite,marmite,marmot,marmot,mart,mart,mart,mart,marten,marten,marten,marten,marten,marten,martens,martens,mary,mas,mascon,mascon,mass,mat,mat,mat,mat,mat,mate,mate,mate,mate,mate,maven,maven,mavin,mavins,maw,miami,miami,miami,miami,miami,miami,miami,miami,miami,mid,mike,mike,mike,mil,mil,milk,mill,million,millions,milt,milton,mimic,min,min,min,min,min,min,min,mind,mine,mine,mine,mine,mines,mines,mines,mini,mini,mini,mini,mini,mini,minikin,minim,minim,minim,minim,minim,minim,minim,minim,minim,minim,minima,minima,minima,minima,minima,minimal,minimal,minimal,minimal,minimal,minims,minims,minims,minims,minims,minion,minion,minion,minion,minion,minions,minions,minions,minions,minis,minis,minis,minis,mink,mink,mink,mink,minor,minor,minorca,minorca,minors,mins,mins,mins,mins,mins,miosis,miosis,miso,miso,miso,miso,miss,miss,missal,missal,missal,mission,missions,missis,misstate,misstate,misstate,misstate,misstate,misstate,mist,mist,mite,mite,mkt,mktg,moat,moat,mock,moi,moi,mom,mom,momism,momism,momisms,momisms,mon,mon,mon,monaco,monaco,monaco,mono,mono,monocot,monomial,monos,monotone,mons,mons,monte,mop,mope,moped,mot,mote,motel,mow,mow,mown,mows,nan,nan,nan,nan,narc,narc,narc,narc,narco,narco,narco,narco,narco,narco,narcomata,narcomata,narcomata,narcomata,narcomata,narcomata,naut,naut,near,near,neb,nebs,neck,neck,neon,neon,net,never,never,nevi,nevoid,new,new,new,new,new,newmown,news,newt,newton,nim,nim,nim,nims,nims,nine,nine,nines,ninon,nisi,nock,nog,nogs,nom,nom,nom,nomism,nomism,nomism,nomism,nomism,nomism,nomisms,nomisms,nomisms,nomisms,nomisms,nomisms,noms,noms,non,non,noncom,none,none,nonunion,nonunion,nor,nor,nor,norm,norm,norms,norms,nos,nos,not,not,nota,nota,nota,notal,notal,notal,notate,notate,notate,notate,notate,note,note,now,nun,nun,nun,nun,nut,nut,oar,oat,oat,oaten,oaten,oaten,ocarina,ocarina,ocarina,ocarina,ohio,ohio,ohm,ohmic,oink,omission,omissions,omit,one,one,oneida,onion,onto,ope,open,open,open,opened,orc,orca,orca,ore,orion,owe,owes,ped,pen,pen,pen,pend,pend,penman,penman,penned,penned,pew,poi,poke,pop,pope,pow,rho,simitar,simon,sin,sine,sines,sinew,sinews,sinewy,sink,sins,sis,snort,snort,snort,snorts,snorts,snot,son,son,son,sones,song,songs,sons,sons,sons,sow,sown,sows,swim,swims,swine,tag,tags,tam,tam,tam,tam,tam,tao,tao,tar,tar,taro,taro,tarot,tarot,tart,tart,tart,tart,tartar,tartar,tartar,tartar,tat,tat,tat,tat,tat,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatami,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatamis,tatar,tatar,tatar,tatar,tatar,tate,tate,tate,tate,tate,tea,tea,tea,teal,teal,teal,team,team,team,team,team,tear,tear,teat,teat,teat,teat,teat,tem,tem,ten,ten,ten,tenant,tenet,tenon,tenor,tenors,tens,tent,tent,tentage,tentages,tex,texan,tnt,tnt,tokonoma,tom,tomato,ton,tone,tot,total,tote,toto,unco,unco,unco,uncut,union,unto,utah,utahan,utahan,vim,vin,vino,vinos,vins,vintage,vintages,vita,vita,vital,vital,vitamin,vitamin,vitamine,vitamine,vitamines,vitamines,vitamins,vitamins,wain,was,wash,west,widow,widow,will,win,win,win,wine,wine,wine,wines,wink,wino,wino,wins,wok,woke,woken,won,wop,wore,worn,wow,wow,wpm
,AL,AK,AZ,AR,CA,CO,CT,DE,FL,GA,HI,ID,IL,IN,IA,KS,KY,LA,ME,MD,MA,MI,MN,MS,MO,MT,NE,NV,NH,NJ,NM,NY,NC,ND,OH,OK,OR,PA,RI,SC,SD,TN,TX,UT,VT,VA,WA,WV,WI,WY
Alabama,Alabama,Alaska,Arizona,Arkansas,California,Colorado,Connecticut,Delaware,Florida,Georgia,Hawaii,Idaho,Illinois,Indiana,Iowa,Kansas,Kentucky,Louisiana,Maine,Maryland,Massachusetts,Michigan,Minnesota,Mississippi,Missouri,Montana,Nebraska,Nevada,NewHampshire,NewJersey,NewMexico,NewYork,NorthCarolina,NorthDakota,Ohio,Oklahoma,Oregon,Pennsylvania,RhodeIsland,SouthCarolina,SouthDakota,Tennessee,Texas,Utah,Vermont,Virginia,Washington,WestVirginia,Wisconsin,Wyoming
3,3,5,28;3,3,6,27;3,3,6,31;4,3,6,27,41;5,3,5,37,12,28;4,3,5,37,28;4,1,9,1,42;5,1,10,1,24,1;5,1,10,1,24,4;4,1,10,1,42;2,1,10;4,1,10,33,42;3,1,10,40;5,4,18,4,25,36;3,4,18,4;4,4,18,4,24;4,4,18,4,25;7,4,18,4,25,15,41,23;7,4,18,4,25,15,41,26;8,4,18,4,25,15,41,23,41;8,4,18,4,25,15,41,26,41;5,4,18,4,24,42;5,4,18,4,25,42;2,1,42;4,4,18,4,42;4,4,18,4,43;3,1,9,1;5,1,9,1,9,1;3,1,10,1;3,1,10,1;3,1,24,1;3,1,24,4;4,4,18,24,1;4,4,18,24,4;2,1,42;3,4,18,43;3,1,42,4;4,4,18,43,4;4,4,18,43,36;3,1,24,1;3,1,24,4;3,4,24,1;3,4,24,4;3,4,25,4;6,1,24,1,10,1,24;6,4,24,1,10,1,24;8,1,24,1,10,1,24,1,42;8,1,24,1,10,1,24,4,42;8,1,24,1,10,1,24,4,43;8,4,24,1,10,1,24,1,42;8,4,24,1,10,1,24,4,42;8,4,24,1,10,1,24,4,43;5,4,25,15,27,41;4,4,25,27,41;2,1,24;2,4,24;4,4,25,15,41;2,4,25;2,1,24;2,4,24;2,4,25;5,4,25,27,15,27;6,4,25,27,15,27,41;4,4,25,36,16;3,4,25,36;3,3,28,3;3,3,31,3;3,3,28,3;3,3,31,3;2,3,31;4,3,28,12,26;5,3,28,12,37,28;5,3,31,36,25,4;4,3,28,37,28;4,3,31,36,31;3,3,31,43;3,3,31,43;2,3,5;2,3,6;5,3,5,3,28,3;5,3,5,3,31,3;4,3,5,28,3;5,3,6,3,28,3;5,3,6,3,31,3;4,3,5,3,28;4,3,5,3,31;3,3,5,28;4,3,6,3,28;4,3,6,3,31;3,3,5,37;3,3,6,36;2,3,6;1,4;2,4,24;2,4,25;4,4,36,25,4;2,4,42;2,4,43;3,4,42,24;5,4,42,25,15,41;3,4,42,25;2,1,42;2,4,42;2,4,43;4,1,42,24,1;4,1,42,24,4;4,1,42,25,4;4,4,42,24,1;4,4,42,24,4;4,4,42,25,4;4,4,43,36,25;7,4,43,36,25,15,41,23;7,4,43,36,25,15,41,26;8,4,43,36,25,15,41,23,41;8,4,43,36,25,15,41,26,41;5,4,43,36,25,42;4,4,43,36,31;4,3,44,31,43;4,5,3,5,37;4,6,3,5,37;1,5;2,5,37;3,5,3,28;3,5,3,31;2,5,28;3,6,3,28;3,6,3,31;6,5,3,28,5,3,28;6,5,3,28,5,3,31;5,5,3,28,5,28;6,5,3,31,6,3,28;6,5,3,31,6,3,31;5,5,28,5,3,28;5,5,28,5,3,31;4,5,28,5,28;6,6,3,28,5,3,28;6,6,3,28,5,3,31;5,6,3,28,5,28;6,6,3,31,6,3,28;6,6,3,31,6,3,31;3,5,3,28;3,5,3,31;2,5,28;3,6,3,28;3,6,3,31;5,5,3,28,12,28;4,5,28,12,28;5,6,3,28,12,28;5,5,3,28,37,28;5,5,3,31,36,31;4,5,28,37,28;5,6,3,28,37,28;5,6,3,31,36,31;4,5,3,31,43;4,6,3,31,43;7,5,3,31,43,4,42,1;7,5,3,31,43,4,42,4;7,5,3,31,43,4,43,4;7,6,3,31,43,4,42,1;7,6,3,31,43,4,42,4;7,6,3,31,43,4,43,4;5,5,3,31,43,36;5,6,3,31,43,36;6,5,3,31,43,36,31;6,6,3,31,43,36,31;2,5,3;2,6,3;4,5,3,28,3;4,5,3,31,3;4,6,3,28,3;4,6,3,31,3;3,5,3,28;3,5,3,31;3,6,3,28;3,6,3,31;6,5,3,44,12,37,28;6,6,3,44,12,37,28;4,6,36,4,18;4,6,36,4,42;4,6,36,4,43;4,6,36,6,16;4,5,37,5,37;4,6,36,6,36;3,6,36,6;5,6,36,6,36,4;4,6,36,6,3;6,6,36,6,3,28,44;6,6,36,6,3,31,44;7,6,36,6,36,25,4,42;7,6,36,6,36,25,4,43;6,5,37,5,37,28,44;6,6,36,6,36,31,44;5,6,36,6,31,44;5,6,36,6,36,31;4,5,37,12,28;1,6;2,6,3;3,6,36,31;2,6,27;2,6,31;3,6,27,41;3,6,27,41;3,6,36,25;2,7,21;4,6,36,25,4;2,7,21;2,7,21;4,6,36,25,42;3,5,37,28;3,6,36,31;2,6,27;2,6,31;2,7,32;1,7;3,5,37,28;3,6,36,31;2,6,27;2,6,31;2,7,32;3,6,27,41;3,6,27,16;3,7,32,30;2,7,32;1,7;4,7,32,30,8;5,5,37,28,37,12;3,6,27,41;4,6,36,31,43;3,6,31,43;4,6,36,31,43;3,6,31,43;6,6,36,31,43,31,43;5,6,31,43,31,43;5,6,36,31,43,36;4,6,31,43,36;4,7,32,45,29;4,7,32,45,32;2,6,36;3,6,36,16;2,6,36;3,6,36,31;6,6,36,31,6,3,28;6,6,36,31,6,3,31;3,6,36,43;2,5,37;3,7,39,21;3,5,37,28;4,5,37,28,3;4,5,37,28,44;3,6,36,43;3,6,36,43;4,6,44,31,43;3,5,37,47;2,6,50;3,6,50,41;3,7,39,7;4,6,44,31,43;2,6,44;4,6,44,12,28;1,8;2,8,30;4,8,38,30,8;3,8,38,8;3,9,1,10;4,9,1,10,40;3,9,1,42;4,9,1,42,1;5,9,1,42,4,18;3,9,1,42;3,9,1,10;4,9,1,10,40;3,9,1,42;3,9,1,42;5,9,1,42,1,10;6,9,1,42,1,10,40;2,9,10;3,9,10,40;2,9,1;2,9,1;3,10,1,10;4,10,1,10,1;3,10,1,10;4,10,1,10,40;4,10,1,10,40;2,10,1;2,10,1;4,10,1,42,1;4,10,1,42,4;3,10,1,24;3,10,1,42;3,10,1,42;2,10,33;3,10,33,40;3,10,33,42;2,10,42;2,12,37;3,13,14,13;3,13,15,13;3,14,13,14;3,14,13,15;3,15,13,14;3,15,13,15;2,13,17;1,13;4,13,25,4,24;4,13,25,4,25;4,15,25,4,24;4,15,25,4,25;5,13,25,42,1,42;5,13,25,42,4,42;5,13,25,42,4,43;5,15,25,42,1,42;5,15,25,42,4,42;5,15,25,42,4,43;4,12,28,3,28;4,12,28,3,31;3,12,28,5;3,15,27,6;4,12,28,5,3;3,12,28,5;4,15,27,6,3;3,14,35,48;2,14,17;3,15,27,16;5,15,27,25,4,42;5,15,27,25,4,43;3,15,27,41;3,12,37,28;2,15,27;3,15,27,41;3,12,37,47;1,15;2,15,27;3,15,27,41;4,15,41,15,41;3,15,41,23;3,15,41,26;4,15,41,23,41;4,15,41,26,41;1,17;2,17,35;2,17,42;1,17;3,17,13,17;3,17,14,17;2,17,13;6,17,13,25,36,31,36;2,17,14;2,17,14;3,17,14,17;4,17,13,49,13;4,17,13,49,15;3,17,13,49;5,17,13,49,15,41;3,17,13,49;3,16,27,50;5,16,36,4,18,4;4,16,36,43,36;3,18,4,24;3,18,4,25;4,18,4,24,1;4,18,4,24,4;4,18,4,25,4;4,18,4,24,1;4,18,4,24,4;4,18,4,25,4;2,18,4;3,18,4,42;3,18,4,43;4,18,4,42,33;3,18,4,42;4,18,4,43,31;5,18,4,42,33,40;5,18,4,42,33,42;5,18,4,43,31,43;3,18,4,43;3,18,4,24;3,18,4,25;2,18,43;2,18,43;2,21,7;2,20,8;2,20,8;3,24,1,10;3,24,1,10;6,24,1,10,33,42,1;6,24,1,10,33,42,4;4,24,1,10,40;4,24,1,10,40;2,19,29;1,19;2,19,29;2,24,1;3,24,4,18;3,25,4,18;2,24,1;4,24,4,18,4;4,25,4,18,4;3,24,1,42;4,24,4,18,43;4,25,4,18,43;4,24,1,42,1;4,24,1,42,4;5,24,4,18,43,4;5,25,4,18,43,4;4,24,1,24,1;4,24,1,24,4;4,24,4,24,1;4,24,4,24,4;4,24,4,25,4;4,25,4,24,1;4,25,4,24,4;4,25,4,25,4;2,19,29;2,21,29;2,21,32;2,19,29;2,21,29;2,21,32;4,21,32,30,8;3,24,4,36;3,25,4,36;2,20,38;1,20;2,21,39;2,24,4;2,25,4;3,21,39,7;2,24,4;2,25,4;3,24,4,18;3,25,4,18;4,24,4,24,42;4,24,4,25,42;4,25,4,24,42;4,25,4,25,42;5,24,4,25,36,43;5,25,4,25,36,43;3,24,4,42;3,24,4,43;3,25,4,42;3,25,4,43;4,24,4,42,33;3,24,4,42;4,24,4,43,31;4,25,4,42,33;3,25,4,42;4,25,4,43,31;5,24,4,42,33,40;5,25,4,42,33,40;1,20;1,21;3,21,7,32;2,21,7;1,21;3,24,1,42;3,24,4,42;3,24,4,43;3,25,4,42;3,25,4,43;3,24,1,42;3,24,4,42;3,24,4,43;3,25,4,42;3,25,4,43;3,21,45,29;3,21,45,32;3,20,46,33;4,20,46,33,40;2,20,48;3,24,1,24;3,24,4,24;4,24,4,25,13;4,24,4,25,15;3,24,4,25;3,25,4,24;4,25,4,25,13;4,25,4,25,15;3,25,4,25;2,26,12;3,22,14,17;3,25,13,17;2,25,17;2,24,18;2,25,13;3,25,13,17;2,25,13;4,25,13,15,27;5,25,13,15,27,41;3,24,18,43;5,24,18,43,36,31;3,22,14,22;2,22,14;3,23,15,27;2,23,34;1,23;3,25,15,27;2,25,27;3,26,12,28;2,22,14;3,23,15,27;3,25,15,27;2,25,27;3,26,12,28;4,23,15,27,41;4,25,15,27,41;3,25,27,41;3,22,14,13;4,23,15,27,15;2,23,15;4,25,15,27,15;3,25,27,15;4,26,12,28,12;5,22,14,13,17,14;4,22,14,13,25;5,23,15,27,15,23;5,23,15,27,15,25;3,23,15,23;3,23,15,25;5,25,15,27,15,23;5,25,15,27,15,25;4,25,27,15,23;4,25,27,15,25;5,26,12,28,12,26;5,22,14,13,25,4;6,23,15,27,15,25,4;4,23,15,25,4;6,25,15,27,15,25,4;5,25,27,15,25,4;6,22,14,13,25,4,18;7,23,15,27,15,25,4,18;5,23,15,25,4,18;7,25,15,27,15,25,4,18;6,25,27,15,25,4,18;6,23,15,27,15,23,41;4,23,15,23,41;6,25,15,27,15,23,41;5,25,27,15,23,41;6,26,12,28,12,26,41;5,23,15,27,15,27;3,23,15,27;5,25,15,27,15,27;4,25,27,15,27;6,26,12,28,12,37,28;6,23,15,27,15,27,41;4,23,15,27,41;6,25,15,27,15,27,41;5,25,27,15,27,41;5,23,15,27,15,41;3,23,15,41;5,25,15,27,15,41;4,25,27,15,41;3,22,14,17;4,23,15,27,16;4,25,15,27,16;3,25,27,16;2,23,34;4,26,12,28,37;6,26,12,28,37,5,3;5,26,12,28,37,5;3,23,34,41;4,23,15,27,41;3,23,34,41;2,23,41;4,25,15,27,41;3,25,27,41;5,23,15,41,15,41;5,25,15,41,15,41;3,23,15,41;2,23,41;3,25,15,41;2,25,36;1,24;1,25;2,24,1;3,24,4,18;3,25,4,18;3,25,15,27;4,25,15,27,41;3,25,15,41;4,24,42,1,42;4,24,42,4,42;4,24,42,4,43;4,25,42,1,42;4,25,42,4,42;4,25,42,4,43;2,24,42;2,25,42;2,24,42;2,25,42;3,25,17,42;4,25,17,42,10;4,25,36,4,42;4,25,36,4,43;4,25,36,6,16;3,22,35,14;2,26,12;3,22,35,22;3,25,36,25;6,25,36,25,15,41,23;6,25,36,25,15,41,26;7,25,36,25,15,41,23,41;7,25,36,25,15,41,26,41;3,25,36,31;2,26,34;1,26;6,25,36,31,3,5,37;6,25,36,31,3,6,36;5,25,36,31,3,6;4,25,36,31,36;2,26,34;7,25,36,31,36,6,36,43;7,25,36,31,36,25,4,18;3,26,34,41;7,25,36,31,36,43,36,31;3,26,34,41;2,26,41;4,25,36,31,43;3,22,35,38;3,22,35,38;4,22,35,38,8;3,25,36,43;3,25,36,43;4,25,36,43,18;3,22,35,48;2,26,50;3,26,50,27;3,26,50,41;3,28,3,28;3,28,3,31;3,31,3,28;3,31,3,31;3,28,3,5;3,28,3,6;3,31,3,5;3,31,3,6;4,28,3,5,37;4,28,3,6,36;3,28,3,6;4,31,3,5,37;4,31,3,6,36;3,31,3,6;8,28,3,6,36,25,4,42,1;8,28,3,6,36,25,4,42,4;8,28,3,6,36,25,4,43,4;8,31,3,6,36,25,4,42,1;8,31,3,6,36,25,4,42,4;8,31,3,6,36,25,4,43,4;3,28,3,44;3,31,3,44;2,28,3;2,31,3;1,27;2,27,41;3,27,6,16;3,31,6,16;3,28,37,28;3,31,36,31;2,31,43;2,29,45;2,32,45;2,28,12;3,28,37,12;2,27,50;1,29;1,30;1,31;1,32;5,27,50,26,50,27;3,27,50,41;2,31,43;4,31,43,36,31;3,27,15,23;3,27,15,25;3,28,12,26;4,27,15,23,41;4,28,12,26,41;3,27,15,27;3,28,12,28;4,27,15,27,41;5,28,12,28,37,28;4,27,15,41,15;4,31,36,6,16;2,33,10;3,33,10,40;3,31,36,25;2,34,23;2,34,26;6,31,36,25,15,41,23;6,31,36,25,15,41,26;5,34,23,15,41,23;5,34,23,15,41,26;4,34,23,41,23;4,34,23,41,26;7,31,36,25,15,41,23,41;7,31,36,25,15,41,26,41;6,34,23,15,41,23,41;6,34,23,15,41,26,41;5,34,23,41,23,41;5,34,23,41,26,41;3,34,23,41;3,34,26,41;3,28,37,28;3,31,36,31;6,31,36,31,6,36,25;3,28,37,28;3,31,36,31;8,28,37,28,44,28,12,37,28;8,31,36,31,44,28,12,37,28;2,28,37;1,33;1,34;2,34,23;2,34,26;3,34,23,41;3,34,26,41;2,33,40;2,34,41;3,31,36,43;2,33,42;4,31,36,43,4;3,33,42,1;3,33,42,4;5,31,36,43,4,18;3,33,42,1;4,33,42,4,18;5,31,36,43,4,42;5,31,36,43,4,43;4,33,42,1,42;4,33,42,4,42;4,33,42,4,43;3,31,36,43;2,33,42;3,28,37,47;3,28,44,28;3,28,44,31;3,31,44,28;3,31,44,31;2,28,44;2,31,44;2,36,4;3,36,4,42;3,36,4,43;4,36,4,42,33;3,36,4,42;4,36,4,43,31;5,36,6,3,28,3;5,36,6,3,31,3;5,37,5,3,28,3;5,37,5,3,31,3;3,35,14,35;1,35;2,35,22;2,35,22;3,35,14,17;4,36,25,15,27;5,36,25,15,27,41;3,36,25,42;2,36,31;2,37,28;3,37,28,12;5,37,28,12,37,28;4,36,31,43,36;2,35,38;3,35,38,30;3,35,38,32;2,35,38;4,35,38,30,8;2,37,5;3,37,5,3;2,37,5;1,37;4,37,12,37,28;2,35,48;2,35,48;2,38,8;2,38,30;2,38,32;1,38;3,38,30,8;2,38,8;4,38,32,21,29;4,38,32,21,32;4,38,32,30,8;3,38,30,8;2,38,48;3,38,35,14;3,38,35,17;3,38,35,38;3,38,35,38;3,38,35,48;1,39;5,41,15,25,42,4;5,41,15,25,36,31;3,41,15,27;3,41,15,27;4,41,15,27,41;4,41,15,27,50;5,41,15,27,50,41;4,41,15,27,50;4,41,15,27,16;4,41,15,27,41;3,41,15,41;3,40,33,42;2,40,33;2,41,34;3,40,33,40;3,41,34,41;3,40,33,42;2,40,33;2,41,27;2,41,34;3,41,27,41;3,40,33,10;4,40,33,10,40;3,40,33,40;3,41,27,41;3,41,34,41;2,41,50;3,41,50,27;3,41,50,41;4,41,50,12,26;5,41,50,12,26,41;4,41,50,12,28;3,42,1,10;4,42,1,10,40;3,42,1,24;3,42,4,24;3,42,4,25;3,43,4,24;3,43,4,25;3,42,4,36;3,43,4,36;2,42,4;2,43,4;3,42,4,36;3,43,4,36;4,42,4,36,43;4,43,4,36,43;3,42,4,42;3,42,4,43;3,43,4,42;3,43,4,43;4,42,4,42,4;4,42,4,43,4;4,43,4,42,4;4,43,4,43,4;3,42,1,42;3,42,4,42;3,42,4,43;3,43,4,42;3,43,4,43;5,42,1,42,1,24;5,42,1,42,4,24;6,42,1,42,4,25,13;6,42,1,42,4,25,15;5,42,1,42,4,25;5,42,4,42,1,24;5,42,4,42,4,24;6,42,4,42,4,25,13;6,42,4,42,4,25,15;5,42,4,42,4,25;5,42,4,43,4,24;6,42,4,43,4,25,13;6,42,4,43,4,25,15;5,42,4,43,4,25;5,43,4,42,1,24;5,43,4,42,4,24;6,43,4,42,4,25,13;6,43,4,42,4,25,15;5,43,4,42,4,25;5,43,4,43,4,24;6,43,4,43,4,25,13;6,43,4,43,4,25,15;5,43,4,43,4,25;5,42,1,42,1,24;5,42,1,42,4,24;7,42,1,42,4,25,15,41;5,42,1,42,4,25;5,42,4,42,1,24;5,42,4,42,4,24;7,42,4,42,4,25,15,41;5,42,4,42,4,25;5,42,4,43,4,24;7,42,4,43,4,25,15,41;5,42,4,43,4,25;5,43,4,42,1,24;5,43,4,42,4,24;7,43,4,42,4,25,15,41;5,43,4,42,4,25;5,43,4,43,4,24;7,43,4,43,4,25,15,41;5,43,4,43,4,25;4,42,1,42,4;4,42,4,42,4;4,42,4,43,4;4,43,4,42,4;4,43,4,43,4;3,42,1,42;3,42,4,42;3,42,4,43;3,43,4,42;3,43,4,43;2,42,1;2,42,4;2,43,4;2,42,1;3,42,4,18;3,43,4,18;3,42,1,24;3,42,4,24;3,42,4,25;3,43,4,24;3,43,4,25;2,42,4;2,43,4;3,42,1,42;3,42,4,42;3,42,4,43;3,43,4,42;3,43,4,43;2,42,24;2,42,25;2,42,33;1,42;2,43,31;5,43,31,3,31,43;3,43,31,43;4,43,31,36,31;2,42,33;3,42,33,40;3,42,33,40;3,42,33,42;3,43,31,43;5,42,33,42,1,10;6,42,33,42,1,10,40;1,43;2,43,31;3,42,33,42;3,43,31,43;8,43,36,16,36,31,36,25,4;3,43,36,25;6,43,36,25,4,43,36;3,43,36,31;3,43,36,31;3,43,36,43;5,43,36,43,4,18;3,43,36,43;4,43,36,43,36;4,44,28,5,37;4,44,31,6,36;3,44,31,6;4,44,31,6,44;5,44,28,12,37,28;4,44,31,43,36;1,44;3,44,3,28;3,44,3,31;2,46,20;2,46,33;2,46,33;3,46,33,40;3,46,33,40;5,46,33,42,1,10;6,46,33,42,1,10,40;3,46,42,1;3,46,42,4;3,46,42,1;4,46,42,4,18;6,46,42,4,25,15,27;5,46,42,4,25,27;6,46,42,4,25,15,27;5,46,42,4,25,27;7,46,42,4,25,15,27,41;6,46,42,4,25,27,41;7,46,42,4,25,15,27,41;6,46,42,4,25,27,41;3,47,12,28;1,47;1,47;1,48;4,47,12,37,47;4,50,12,37,47;2,49,13;3,47,12,28;3,49,15,27;3,50,12,28;3,47,12,28;3,49,15,27;3,50,12,28;4,49,15,27,41;4,49,15,27,16;4,47,12,28,37;4,50,12,28,37;4,49,15,27,41;3,48,35,17;3,48,35,17;3,48,35,17;3,47,37,28;3,48,35,38;2,47,37;3,47,37,28;3,47,37,47;3,48,35,48;3,48,38,20