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