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