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