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