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