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