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