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