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