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