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