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