##################################$>~~-;;!!!;:::~~)=$###########################
#################################%!-!!!)))*;-~~~~-::;%##########################
###############################$+;*)!)>>>+)!:~,..~!)!-*$########################
#########$&$$#################$):++)!?%==>);-^..''~)+*^*########################
#######$$&&&$$###############$*~*)!:+=?>>+>*~...'''~+>!^$#######################
######&&%=%&&$###############%^-!!~,>=?>)!:-;^.',,^^:++-;$######################
#####$&%==%$&&$#############$+,;+!-~==?+!-^..~~,,-;:;!+)^+#$####################
####$$&?>?%$&&$$$###########=,:>>):-==>):~,...~:-:*))*!+-*$#####################
####$&=>+?==&$$$############+^)?>)**?=+;:^^,^^~;***>++*)!,>#####################
#####$&?)++?%%&$$###########*:>??>>**>?:~:~~::;;++++?>+!*^>#####################
#####$$%***+>=&$###########$-!?=??)::*??;~;;;)*))?>+??>!*^*$####################
######$&)!!)>%%$$##########%^)?=?+;--:*>=);*+)>++>?>>=?);-,%####################
######$&)!*+?%&$###########?^)?=?*:---:!+?>)+>>>>>??>=?+;;,%####################
######$>*;!)=&$############=~)?=>;-~~~~-:!+?>>??>???>?=>;;,=####################
######$);::!%##############%-)?==?+*:~~~--;*>??==???>+>+::^%####################
######$==>!?&$#############$!)?%=>>=%=);---!>%&%==%=?>+);~*$$###################
######$$&*)$################)*?%&&&$&&%?;-:+=%&$&&%%%??+:-?#####################
########&+>$#$####$$$#######+*?%%&=%====*^-*+==%?=&===?>:;+#####################
########$!^!+%$###=:*#######+*=??=>);:;+!.,~~;;!!*;;)%?+:-*#####################
#######$&*:;;;!+=?*;>#######)*?>+*;:~^~;:.,,..,^^^^^:??+;:)#####################
########$&?=?+)!;;*)&##$$$##+*?+)!:-~~-!-.,,.....,^~:>>):^?#####################
###########$&&%=>)!;!)=$#$#$+*?>*)!:--:*~.,,...,^^~-!?+*-:$#####################
###############&=%=+!:--~^:>>*?>!+)!;:;!;~-~,,^^~-:;)+)*-=######################
###############?>+*--~-:!!**)*>>!)+*!;*==>>;,,^~-:;!!!)!!#######################
#############$%)!:::-~*=%%=+*!+++:!**!*>+;^,,,^~-;!!~**;*#######################
############%??+;;:-~~-;=&&&=?>+?::;:~:*;-~,,^~-:;!:;**-)$######################
############>??>):~-!);;;&##&)+)+;^^^,,-)>>>*!::;!!-?*!-+$######################
############>*?>!~*>?=>**?##&))*));;)!;;!!;;;-:;!!:;=!;->$######################
############>;%%>;?=>??)>+$#&))!+?&)+=??)***;-:;!!;)?!;->$######################
############=!%=>;+==???$&##&+*!+=$$!>???>):-:;*+?*!?;::>$######################
############%*%=):*???>=$###%>*!)%$$;+>);-~~-!+?=?>!>;-;>&######################
############%)%=*:;**)+=$###%?!!)=$=*=?>)!;!+==?%%=!):~*>&######################
############%)==*;:!!!)%$###&?!!*=$>*%&%===%%=??%%=;;:~)>%######################
############&+%%);:!!!)&####&>!!*=$;)%&%%%&%?>+??>>!--~+?%######################
############$=&&+*!!**?#####$>!!*%>-+%&&&%%=+)++)++)--~>==######################
#############==%?)**)>$#####$+;;!!:!>%%&%==>)*)!*+?>:-^=%=###################$##
############$=?%=>++?$######$);;!+>>?%%%=>?+!*:-!?=>:-,*==######################
############&*==>>??==%&$$$%>;!*+=%%%&%?>)+):;^->??>:-~!:!=$####################
###########$?>=?+)?=*;;:---*);!*+=%%%%%?)!)*:!!)>>?+:-~++)!!)>+)!!;!*+%$########
###########$!?%?++==+)))))+>);;!)+++?=>)*;)*!**+>+)*--~)>>+)-~--::;!!:-;?$######
###########$!==?>?=?+***)>?=;:;;*))****;;;)*!);!!!**:-~;+++>)!;;;;;;!!;;:*$#####
###########&!%%?>=??)!!*>??>::!>+*****!;;:)!!!*!!!!)!;::>>>>>>*;;;;::!:;!!)$####
############+&$&%%==*!!+???!:!+???+!!!!;;;+!;;*!;:!??!!:)+>>>>>!;;::-;-;;!!+####
###########%*%%??&&+;;*???>!!)???>??);;;;;+;;!!:;+>?=)!;))))+++)!;::;;^~-;*-&###
##########$;!>))+??!:!>=>>>)!>=???>>?+!;:;)!!;;*>>>>??!!)>>+)**+!;**;:^^~:!*)###
##########=^)+*:;;)*:+%===?>!>?>???>>>*;:;)!!;>>>++>??*!)++++**+*!;-~-,,~:!*:###
#########$*^>)*^::)??%&%%%=?)+?>>>>++>!:::*!!;+?>>?>>>**+)***)>>>+);~*^,~:!*-$##
#########$:-+)!,:-)?%$&&%%=>>**)++!;**::-:*!!!!?!!*+*)!*++)*)?%&%%=?));^-;*):=##
#########&:!>);,:-*?%$$&%=>+*!!!)!;;+::-~-*!!!;));;**!!*+>>>?%&&%=?>+;!--;*);?##
#########%~*+);.:~*?%$$&=>+*!!!)!;:!!:--~:*!!!!;>!;;*!!)+>>?=%&&%=?+!,';-!*);>##
#########&-+;*:.:~*+=$$=>+*!!**;;:-)--~~^;*!!!;;*+;;;;:*+>>?=%$&=?>!^.'^!*)+;?##
#########&!))!:.:~*))&%?>)*!**;:-~:*~^^^,!**!!;;;+*::--:+>>?=&$%>)!:~--,))++:%##
########$?*);!-,-~!))=%+)*!*!--~^^;-^^^,,!***!;;;!+;~~~-!>>>=%&>)!:^,^,:)>++:###
#########)+);!~,-~!))?++)**!-~^,,,;,,,,,,*)**!;;::):^^^~:++*)==))!:,..~-*>>!=###
########$;>*!!~,-~!))>)))*+:^,,..,-.....,))**!;;:-:-,,,^~)*;!>>+>>+;^.,:!);!####
########=;>*;;~,-~!)++)+))*~,....~^.....^)))*!!;:-^;,..,^!*;!)>>+>>++*;:*)-)#$##
########))+**;^^-~;)>+++)>!~,....-,.....^++))*!;:-^!,...,:*;!*+**!!++++>++;>#$##
#######$!+)*!!^^-~;)>>>+)>!-^,..,;..,,,.~+++)*!!:-^!~...,:)!!!)*!;-!++++>+;>$###
#######>)>)!*!^^-~;)>??>+?*:-^,,-;,,^^^,->>>+)**;:-*-,,,~;+!!!)*!:^;+)++++!)####
#######!>+)!*!^^-~;*>==?>?)!;---*;~~~~-~:>?>>+))*!;+!-~-:*>**!+*;-,;+))+++*:####
######&:>+);*!^^-~;*>%%=?=>)*!;;>;:::::-:?==?>>+)*!?*;;;!)>**)+*;~.!+**)++)-&###
######>!>+))*!~~:-!*+%&%=%?++)**?*!!!!!-:>===??>++)=+****>>))++*;^,!)**)+++:?###
#####$:)>+**)!-~:-!)+&&&%%%?>>+>?)))))!~:+?%%%==?>>%>++++=>+>?+*;^^!)*!*)>+:>###
#####&-+>+)*)!--;:!)+%$&&%&%==?==>>>+*:~:)+?%%%%===&???>?%??==+*;^~*)*!!)>+;>###
####$=~>>+)+)*;;!;*)+=&$&&&&%%%%%=??)!:-:))+>=%%%%%&%===%%==&=>):,-))*!!)>+:=###
#####?-=>+))))!**!*)+?=%&&&&&%%%%=?>*!:-:))))>=%&&&&%%%%&%%&&=+*;-!+***!)>+-&###