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