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