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