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=:===+=====:======:+==+=+++:=='''''''''''''''''''''''''''