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