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