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