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