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