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