ascii-art-generator

This is a project I made in my sophmore year of college after learning about GUI applications.
This application takes an image and generates ascii art that can be sized to any
width and height while automatically preserving the aspect ratio.

Getting Started

python ascii.py

Examples

More examples can be found in:
https://github.com/codenameyau/ascii-art-generator/tree/master/ascii

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::' :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::==:+.-'`-=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::+++==::':`:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::++##$$$$$=+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::=$$#&&H#$C::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::#&&###&=:::=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::#&H&:E&EC#+$=#C&#=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::=&#=:::'.`''.:'':++::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::H&&&&&#&###&#&&&&#=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::=&%%%%%%%%%%%%%%%%%&#:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::'&&&%#$#H###&%%%&:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::$##HH$$###H$::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::$&HH$$$=H::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::=H##H$E$C+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::HHC=::-'#E+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::$H:''=:$#C+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::H##H$E`=:==+=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::$#H='':EHEH=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::HC=''=E$C#:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::E:='':$H+C:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::$$EC`:+=+C:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::$$CC+::==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::$###==:==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::':::::::::::::::::::::::::::::HH$::::==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::$HE==::===::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::HC=+=:::==:::::::::::::::::::::::::'::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::E$++=::::==:::::::::::::::::::::::+=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::EEE==::::=+=:::::=::::::::::::::::EC::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::CEE++::::==+:::::::E::::::::::::::CE:::::::::::::C+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::EECCC=:::=+=:::::::::CC'::::::::::EE::::::::::+C::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::CEEE+=::==+=::::::::::CE+:::::::HHE:::::::+CC::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::CECCH+======::::::::::::++H` EHH$HHH$+--C$C::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::$ECC==::==::::::::::::=CH%E&#&&.&&&&'%#&$C::::::::-:ECC:::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::EHCEE+:==='$CCEEEE++CCH&&%&#&EE===:+CH=%&%H'CCCEC:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::+EHEEEE+++=`::::::::E&$&C`+.--':`C'...--H&H&::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::CCECE=====` -=CCEE$H%H=:==+EEEC`ECEEC+:'''&HC=. -':::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::HEEEC+====:-- -::::E%#+++ECE+ -``. `'+$$CC=#+::'''::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::$$HEEEC==='`-- --::::&++CEC+E$E$C--$&CC+H$$E:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::+CE#&CCCE=='.' -=' ::::++HEEC$+ECC+`-:'.``'#$EC::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::+$EE#&$EHH==`..--. .::::H&&HE+++:'+++CE..':=+H#:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::+EC##&#HECE-' :`-'=  `.+HH$ECC+C++=ECCE+.''=++EH$::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::=E$CE#&C$CE.-'`--+:-=:'  HHC$#&C++++CC  -`:=+C#HE.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::E+++#E$$C--=+'-E=.- '     - $#&$H+C+++CEC$#HH##.''::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::++=C#C=E:EEH+$$=:'+:  : -  --#&$$EHCCCHCEEHH==$C::$:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::. $C+$EHC&E$EE$#.C++`'' '- :.#$EH$$$HCHH$E:+$$$=C::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::= +#HCCC##E$CE+:'C-H`'  ` `:` -.CCHC#CH+':=+&#CE+C:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::=$##H$###CEE$:' :.''- ' - - .- 'CEH+'':=++::E+H$:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::CH$#$&EE$CHE+:-='`-.` :   `'.  : - -'''''#-H$=C::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::$####&EEHCH$+'`++==.-.: --- ``- -.. -:`    ::- ==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::'::::::::::::::::H#&##HEHHEE+`'+C':` -. - ---`  '--:--.` ` -  --='.--.:''::::::::::::::::::'::::::::::::':::'::::::::::::::::::
:'''::::::::::::::::::::'::':'':::::'''::::$$CC#$H==:$#:`+ -.--  --.---  - -'  --` - `-- -  #E=''::':::::'':::::::::':::::::::'':::::::'::::':''::::::
::::'::::''''::':''':::::':':'''':'''''::'':$$#CCHEC$&''H-''''`.`.`---- -`::- -- -' .    - ` :'C''::::::''::::::::::::::::::::::::::::::::::::::::::::
:::::::::::':::'::'::'':''::'::':::'::'''':+$HE#EC$$#C`='-+=:::':'.--`-:=: -.-  .'      --`-: :`+=::'::':::::::::::::::::::::':::::::::':::::::'::::::
:::':::':'::'':':::'':::':':::::::::'':::::HHHCEH$&##.'+-:++==''.-----+ - - --.        --``   -'.$::'::::':':::::::::::::::::::'::::::::::::::::::::::
:::::::::::':::':'::'':::::':::::':::':''::'CC$$&#$#::+:'=+'::`---`-: '--   -=   '  --  '``   ' `.=:''''':''''::''::'::::::'::':'::::'':::::::::::::::
::'::::::::::::':::'::::::::::::::':''::':'C##&&H#$+::C`.::.----.-'-- --- -'    . -   - '-   ' '-:.'':':':''::''::':::'::'::''''::::::':::::::::::::':
::::::::::::::::::::::::::::::::::''::::''+##H$HH#&+C:+.-`--...-`'- --  -`E    '  ` - - ` -  `- `-.-::':'::::::':''':':::''::::::::':':::::::'':::::::
:::::':::::::'::::::::::::::::::::':::::::::C##H##+:+H+--`-..--'-  -- .:C--   -  - -  --- - - `-'.--.'::':''''''-'.-- .`::':::::':'::'::::'::::::::'::
::::::':':::::':::'':::::::::::::::::::''::::=$E##=$E.--`-..-'--  --:+:. --      `-  : -- -  -:. :-.' -':''':'..``----....`.''::':':':::::'':':'::::::
'::::::::::'::::':::::::'::':::'''':''::::'''::E#++.````'=.-----.:E$--- -       - -  - - -- :--:`-:' .`   ''''--`---````-.`---.'E''':':''::''::::::'''
':::::'::'::':'::':::':::'':::::::'':'::''''':':$'.':'`'`.=...=+E=--- --        `   --   `=C$'.''--'--'- .:-------'::`..-`----`:E''''''''::'':'::'''''
':':::::''::::'::':':::::''::''::':':'':''::':''''::+::::..:+H-'------- -           :  -'-  EEE`.'-:. - `-------=-..--````...`===::':::':'::':''''':::
::''''::'':::'''':''''''::''''''''''':'''':':'''':==:+::'+E='.`-------         -    `  - '=`.=H++'.-=-.  ------------``...+'-:::::::::::::::':::::::::
'''':''''''''''':''''''::''::''''''''''':'''':::::=+CE=++='''-`--..`-- -      -     `  -- - :.CCE'.`' -- ---`--'--.--....+C$C:':::::::::::::::::::::::
''''''''''''''':'''''''''''''''::'''''':'''':=::::CCECC$'::'-.--``'---             --  `   :- -&H+`.-'=---.------.-.-=.-+C.-=EH:::::::::::::::::::::::
''''''':'''''''''''''''''''''':''':'':''':':+++CEHCE$#:::=``'--.`.----             '   `-  .' - $$:..++`+`'=-.=`--``+`EH+`-CEHE::::::::::::'::::::::::
'':''''''''':'''''''''''''''''':'''::'''':'+CEEC$HC#$::=:`````''`.```------ `-     .- ---- '-  .H$+`----`'`.=::+-``'HC+`&+CHE=::::::::::::::::::::::::
'':''''''''''''''''''''''''''''''''':'::''ECC$EE#H#H:::`.:'`.'''`-.--- - -  -      .-   - ---  - +#+--.`'--...-`'..`.$EEEECE::::::::::::::::::::::::::
'''''''''''''''''''''''''':':''''''''''''=CH$H$#$#$+='''::+''::`.-``------ -       . -+     - -`-' E+--`'````---.`'=C$$EE$:::::'::::::::::::::::::::::
'''''''''''''''''''''''''''''''''''''''''E$$HC$##CE++:'=='':=::'....---------      .H           - - E+------`-`..`==HH$H+::'::::::::::::::::::::::::::
'''''''''''''''''''''''''''''''''''''''''CH#$#H#E+E+'::=''=::::''..`..`-----  -- -'+:            -`- +-:.--```..'==':::':':'''':':::::::::::::::::::::
'''''''''''''''''''''''''''''''''''''''''':####&C+':':E=:::==:'::.'.`.----.- ---    '-          -- `-=---`.``.`:==:''':'''''''::::::::::::::::::::::::
''''''''''''''''''''''''''''''''''''''''''''''''C:===E:==+::::'':.:::``.``- ------  '-         - --=- ' -`...`:=#.'':':':':'':::'::::::::::::'::::::::
''''''''''''''''''''':'''''''''''''''''''''':::'+===+:==+:::=:'''.'::`.`'----------`'-      - -   - .-  ````':=#$.''''':::':::::::::::::::::::::::::::
'''''''''''''''''''''''''''''''::''''''':''''':++C+$+=++==:'=''''''+'..`.-------..-:'`           -- `---##$#E+#CH:':'::':'':::::':::::::::::::::::::::
'''''''''''''''''''''''''''''''''''''''''''':'+++EHE+=E=====:''':=:+'`':---`.``--.-::.      - -    ---- -H#$&##C$:'':':''''':::::'::::::::::::::::::::
'''''''''''''''''''''''''''''''''''''''''''':+++E$EC=C'':=:==::'::+='.=``--`..--.- :'---`-- -------- .-- H#$$#$$''':'':':':':::':::::':::::::::::':'::
'''''''''''''''''''''''''''''':'''''''''''''++E+E$ECE+=::=:::=::::C'.'.---..```-.`-:.------ -----    ----$#HHHE'''''::':'''::::'::':::::::::::::::::::
'''''''''''''''''''''''''''''''''''':':''''=+++EHCECH+=::=:::=:::=+'.=.--.`....`- #'`-------------  ``---:H#$:''':'''':':'':':::::::::::::::::::::::::
'''''''''''':'''''':''''':'''''''''''''''''E++HHHCEE==:::::=:::'=C:'=.---`-.```-`.C:.--------------- .--.-:'::':''':::':':''':':::':::':::::::::::::::
:'''''''''''''''''''''''''''''''':':'''''''':HHHCHH$+=:::':''::==C=''`---`--.`':.`+'---------------- ' -`-:''':'::::'::::''::'::':::::::::::::::::::::
''''''''''''''''''''''':'''''''''''''''''''':$#HEHHCC==:='::::::+C::.`-``..-`=```E='------- -------  ` ---'':::'::':::':::':::::':::::':::::::::::::::
'''''''''''''''''''''''''''''''''''''''''''''C#$$HHE=======::::=E++'..```..`.-`-.$=`-----.-------`-  ------:':'::::::'::'''':::':::'::::::::::::::::::
'''''''''''''''''''''''''''''''''''''''''''''+H$$EEEC+++=====:=++$''..----E..`...H:.----- - ---`.----------''''':'':':::'::::'':':':::':::::::::::':':
''''':''''''''''''''''':''''''':''''''''''''''$$$H$E$C++++E==::++:..``--`$:.....`$+'-------------`-   -----''''':::::::'':::':::::::::::::::::::::''::
':'''''''''''''''''''''''''''':':''''''''''':'C$ECHEHHC+=+::':==.'``:-CCC:.``--`'C:.`..`..---..--.-.--'CH= '''':''':'':::'':'':'':''::':::'::::::'::::
''''''''''''''''''''''''''''''''''''''''''''''C$E$E::===:==::::'''`.#EE`='`.---`E+:`-`-``.---`--.-``.-``++CE::::'''''''::'''':'::':':::'''::':::':::::
''''''''''''''''''''''''''''''''''''''''''''''=HCE$H==+=::=:'=+'':#$C:''=.``..-.$+'.-...``.--.-..`'.`.---- ':'::''':':::::::''':'::':'::'''::::::'::::
'''''''''''''''''''''''''''''''''''''''''''''''HC+E+C====::::=:=HE&C::`='```.``.H+'``..```---``.`..``.``-  -'''''''''''''':''''::::'::''::''::'':'::::
'''''''''''''''''''''''''''''''''''''''''''''':$HEEEC==:=:='=+C#C#$::'':'''.....#+:``..``..--``..`.`'..--- -'''''':':''''::'':':''':''::::':''':::::::
''''':'''''''''''''''''''''''''''''''''''''''''$ECECE==::'C+E#HE#C=:'.+::''..`.E#+'..`.`.-.-.`-`.`...`.----':'''':'''':'':'':'''':'::''':''':::::'::''
'''''''''''''''''''''''''''''''''''''''''''''''C$CCC=+=:+EC#$$EHC+=:':::'..`.`.H#:'`-```````.`.`.``.`.`..   '''':'':''::'''':'':''''':''''''':':':::''
''''''''''''''''''''''''''''''''''''''''''''''E$$ECEE=+CCHHHCEEE$==::=:'''...`.$$:'`.`....`-------`''HE- -- -'''''''''':':'''''::'::''':''''''''':':''
'''''''''''''''''''''''''''''''''''''''''''''=C$$$CEEE$HH$$EHHC$+=::=:'''''.`..#+''..'`'.-`-`...'E#H$EECH$#$E:''''''''''''''''''''':'''''''::'':''''''
'''''''''''''''''''''''''''':''''''''''''''''E$$$EECCCHHH$H$$CHE=::+:::''`...`C$+:'.``--     H&$HC$$E+-=CH$$'''''::'''':'''''':''':'':'''''':''::':'''
'''''''''''''''''''''''''''''''''''''''''''''H#H$EC+CE$H$E$H$$#=:==+'''''...`.$#+:''.`..'$##CC$E#&####C.$E'''':'''''':'''''''':''''''':''''''''':':'''
''''''''''''''''''''''''''''''''''''''''''''':+EC$ECE$$$$$#H$#C=+=+=:''''`..-`H#='''$$CC&#H$++$C$&H$H#$+:+`''''''''''''''''''''':'':'::''''''':''''':'
'''''''''''''''''''''''''''''''''''''''''''''++EE$$CEEHH$HH$#CH+++=:''''''`.`'H#EEH$HC+H#HC`--E E#C$CCH:-#H''''''''''':''''''''''''''''''':'''''':''''
'''''''''''''''''''''''''''''''''''''''''''''C+ECE$HECH##$H$#EE=+=::''''''`-.E$HCECC++-$#H+`- .-EH+H'-'- '''''''''''''':'''''''''''''''''''::''''''':'
''''''''''''''''''''''''''''''''''''''''''''+CECHHHH$C##$$$#CE++='''..''''..'C+EH$HH+``$#$+-- .-C'.:`--.-'''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''++C$E$HECECE##$#$C+++:'''''''`'``.EEEEECCEEE#HEC`- '`-'-=.--..''''''''''''':'':''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''+++HHEEEE$CEHH#C$EC+::''''.''.``.:CCEEEEEC$$#$E+.--...`.:.--..'''''''''''''''''''''''''':''''''':''''''''''
'''''''''''''''''''''''''''''''''''''''''''+CCCHE$HH$$$$$H+E++==:'..'''`.`..'EC+E#$EH#HC+CE.-``.'.`+'`--`'''''':'''''':'''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''E$EEH#CH$HCH##C$C+E:=:'`-'''.--.`&#H#HECE'=H=EE+'..'`'--+.---..'''''''''''''''''''''''''''''':'''''''''''''
'''''''''''''''''''''''''''''''''''''''''''+CECE$#E$CC##$CHHEC:'''`-..'CE+E$&ECH$+E':=#C$C:`--:`+'`+.----.''''''''''''''':''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''+ECEEEHHEEEEEE$$EC+=:.'E&#C$E'`$CHH$HEE$:C$HCHC'''-:-+.`=---H$'''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''HEEEE+CEEEEECHH$HC=CCEC$H$`C+`.'#$H#+::::=$C$$+''=-'`=``+.-.H$=''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''':++E$CHEECCCC$HECC+.-EC##=`':`.'EHH+=:::$E#CHH:'```'.=.:='-''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''EEEEEECEEC+CEEE$$H:-``+=#'='.`:':'$+:':=:$CEHH:'..`'':.E'`-='''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''+EEEEECEEE+E+C$$H'.-..--E.`+`-:':'EE=:=+=&+CHH+:=.`'' '+'`-:`''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''ECEEEECEEC++C$E#C=`--''..::.:--'::#+==:C==&EEHC+:+..:`.-+`.-.-''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''EEECECCCE+EHHEHH$'.-..=`++.-`--:::H===-E+##EEH+=':..''.'+:.---''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''+++EEEECH#HECHH'.---``-E..:'..:=:+'+-'C+&HCHH++''``'''++=-:--''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''##$HHCEE$H#E$#'...'--''C'''`''+++=  .+CH#CE$$++-.`.'.-+=:-E'-''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''C#HEEEE:#$#ECH+.-.--'``H::'`-''+'-=. :='####$#++.'`'```+='.='-''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''CEE$$HC=CE$$EC...`'`.'`:.'... `-=+:--- ::`:#$##=====`--:.=:`':'`'''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''HEHH$#C.':$H#C--' :` --' -`' = =-.'.`-`-'    =##+==-.-=:--=':-=``'''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''::=::'''----`   -'  -. -  ---`   -:`:'::.---- -  =..=: :-  -E:=+'`='''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''' -=='''.`'`.``..`.`.`'...`..`.`..`.....```.-`.`..``..`.........`...   ::=''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''++=:=.`...````...`.``...`.`....````.-`.``..----`````..`.-`.`..`.````.--````-''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''++=C+``..``..````..`....`..--.--------`---`.--.---`.```..------..-`.`--.`-..:'''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''':==+:+==:::''''..---.``..'-`-----`---------.-- ---..:'`---...----.```.`.`----:'''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''. 'H&##HH#C$HH#H##&&###########H############&#########HH$HH$EE++===:'''.`.-' - -'''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''$&%%#####H$H$H$H$#H$##$HH#HH$HHHH$H$H$EHCEE$EHECEC++CC+=:=:::::::=:'+:::==+++=&%+=+=+H'''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''###########################&##&&############$H$###$##########HHH$H$H$$H$H#$HHC$H$$$#''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''&#######===:::=::='=::::::::::=+::::::::::::=:=+=+==:'=+=::::=::=::::::=:=::::''''H#''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''&&&###H$=::::::::==::=::++=+==:::=::=:::=::::'':::''''':::::''=::::=:'::::='':::='$'''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''C+&###$#$:=::'::::::===::===::::::::'::::::::====:'''''':':=:`+=:::'::::::::'''`'':$-''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''E'#H'':`'---`.``-````.'''......`.``==='::'''':==:='`..`..`.'.`'``'`````..``````-'`-HE''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''&&&#H$CH=+==:=:==:=:===:':::'::::=#H###&%%%%%%#####::::::::::::=::::=::::::=:'.:$H+:.''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''-`=##'''$#$H$EH#+===+=++++EC+++==:=======C&:+=:&%%%%%%=:C+:=::::::=::=+=::::===:::::#+'''C:::''''''''''''''''''''''''''''''''''''''
'''''''''''''''''':''=++'::++++CCEE=:::::==+:=:=:'::':::=::::':==%&&&&%%%=:==:::''::+++==':&=#='C.=':'E#H:E#%&=:''#+::::::''''''''''''''''''''''''''''
'''''''''''''''''::='$$C$H$$$HCHH#$##'=::#H###$$H######H#&=::'H$##HHH$H####HH#'::'#$H$H#$$#H######+:::C###############&::=:'''''''''''''''''''''''''''
''''''''''''''''':':':':':::'::':::'+=+=::=:::=:===:::::'#:::::':+:'=::::'::'H=':'::::::::::::::::+:=::::::'::='::':::&::=:'''''''''''''''''''''''''''
'''''''''''''''''++E+=':::=:::::=:':HEHCE=:===+=:==::====&+=:=:==::=::==:=:::#=::::::::::=::::::::=:::::=:::'===::::::&::::'''''''''''''''''''''''''''
'''''''''''''''''E+==:='::=E=':':=:=:=:===E+C+C====+=C++C=++=+E=+:==:===+=====:++=:======:=+H=:===+=====:======:+==+=+++:=='''''''''''''''''''''''''''