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