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