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