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