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