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